Results 21 to 30 of about 33,813 (262)
Dyck tilings, linear extensions, descents, and inversions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 Dyck tilings were introduced by Kenyon and Wilson in their study of double-dimer pairings. They are certain kinds of tilings of skew Young diagrams with ribbon tiles shaped like Dyck paths.
Jang Soo Kim +3 more
doaj +1 more source
Isotopic tiling theory for hyperbolic surfaces [PDF]
, 2020 In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured.
Evans, Myfanwy E., Kolbe, Benedikt
core +3 more sources
Dihedral f-tilings of the sphere by rhombi and triangles [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 We classify, up to an isomorphism, the class of all dihedral f-tilings of S^2, whose prototiles are a spherical triangle and a spherical rhombus. The equiangular case was considered and classified in Ana M. Breda and Altino F.
Ana Breda, Altino F. Santos
doaj +3 more sources
The Mathematical Intelligencer, 2010 21 pages, 50 figures. Based on a Clay Public Lecture by the second author at the IAS/Park City Mathematics Institute in July, 2004.
Ardila, Federico, Stanley, Richard P.
openaire +4 more sources
The Estimation of the Number of Lattice Tilings of a Plane by a Given Area Polyomino
Моделирование и анализ информационных систем, 2013 We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a connected plane geometric figure formed by joining edge to edge a finite number of unit squares.
A. V. Shutov, E. V. Kolomeykina
doaj +3 more sources
The Many Faces of Alternating-Sign Matrices [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 I give a survey of different combinatorial forms of alternating-sign matrices, starting with the original form introduced by Mills, Robbins and Rumsey as well as corner-sum matrices, height-function matrices, three-colorings, monotone triangles ...
James Propp
doaj +1 more source
Hard Tiling Problems with Simple Tiles [PDF]
Discrete & Computational Geometry, 2001 It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right tromino alone. In the process, we show that Monotone 1-in-3 Satisfiability is NP-complete for planar cubic graphs.
Moore, C., Robson, J. M.
openaire +2 more sources
Enumeration of octagonal tilings [PDF]
, 2015 Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms.
Hutchinson, Maxwell, Widom, Michael
core +1 more source
, 2014 Tiling is a well-known pattern mining technique. Traditionally, it discovers large areas of ones in binary databases or matrices, where an area is defined by a set of rows and a set of columns. In this paper, we introduce the novel problem of ranked tiling, which is concerned with finding interesting areas in ranked data. In this data, each transaction
Le Van, Thanh +5 more
openaire +2 more sources
Flip invariance for domino tilings of three-dimensional regions with two floors [PDF]
, 2014 We investigate tilings of cubiculated regions with two simply connected floors by 2 x 1 x 1 bricks. More precisely, we study the flip connected component for such tilings, and provide an algebraic invariant that "almost" characterizes the flip connected ...
Milet, Pedro H., Saldanha, Nicolau C.
core +1 more source