English
Related papers

Related papers: Aztec Diamonds and Baxter Permutations

200 papers

We provide a proof of the Alpern multi-tower theorem for Z^d actions. We reformulate the theorem as a problem of measurably tiling orbits of a Z^d action by a collection of rectangles whose corresponding sides have no non-trivial common…

Dynamical Systems · Mathematics 2008-01-21 Ayse A. Sahin

A floorplan is a tiling of a rectangle by rectangles. There are natural ways to order the elements---rectangles and segments---of a floorplan. Ackerman, Barequet and Pinter studied a pair of orders induced by neighborhood relations between…

Combinatorics · Mathematics 2025-04-11 Andrei Asinowski , Gill Barequet , Mireille Bousquet-Mélou , Toufik Mansour , Ron Pinter

We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model…

Combinatorics · Mathematics 2017-08-01 Roger E. Behrend , Ilse Fischer , Matjaž Konvalinka

Tilting modules over commutative rings were recently classified in [12]: they correspond bijectively to faithful Gabriel topologies of finite type. In this note we extend this classification by dropping faithfulness. The counterpart of an…

Representation Theory · Mathematics 2016-02-16 Lidia Angeleri Hügel , Michal Hrbek

We consider the dimer problem on a non-bipartite graph $G$, where there are two types of dimers one of which we regard impurities. Results of simulations using Markov chain seem to indicate that impurities are tend to distribute on the…

Combinatorics · Mathematics 2015-05-13 Fumihiko Nakano , Taizo Sadahiro

Hatayama et al. conjectured fermionic formulas associated with tensor products of U'_q(g)-crystals B^{r,s}. The crystals B^{r,s} correspond to the Kirillov--Reshetikhin modules which are certain finite dimensional U'_q(g)-modules. In this…

Quantum Algebra · Mathematics 2007-05-23 Anne Schilling

The amplituhedron $A_{n,k,m}$ is a geometric object introduced in the context of scattering amplitudes in $N=4$ super Yang Mills. It generalizes the positive Grassmannian (when $n=k+m$), cyclic polytopes (when $k=1$), and the bounded…

Combinatorics · Mathematics 2024-06-11 Matteo Parisi , Melissa Sherman-Bennett , Ran Tessler , Lauren Williams

Can you decide if there is a coincidence in the numbers counting two different combinatorial objects? For example, can you decide if two regions in $\mathbb{R}^3$ have the same number of domino tilings? There are two versions of the…

Combinatorics · Mathematics 2024-09-16 Swee Hong Chan , Igor Pak

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

We prove that the, appropriately rescaled, boundary of the north polar region in the Aztec diamond converges to the Airy process. The proof uses certain determinantal point processes given by the extended Krawtchouk kernel. We also prove a…

Probability · Mathematics 2017-11-22 Kurt Johansson

A coincidence site lattice is a sublattice formed by the intersection of a lattice $\Gamma$ in $\mathbb{R}^d$ with the image of $\Gamma$ under a linear isometry. Such a linear isometry is referred to as a linear coincidence isometry of…

Metric Geometry · Mathematics 2018-01-25 Manuel Joseph C. Loquias , Peter Zeiner

We prove a representation-theoretic version of Borisov-Batyrev mirror symmetry, and use it to construct infinitely many new pairs of orbifolds with mirror Hodge diamonds, with respect to the usual Hodge structure on singular complex…

Algebraic Geometry · Mathematics 2014-12-05 Alan Stapledon

The classical Domino problem asks whether there exists a tiling in which none of the forbidden patterns given as input appear. In this paper, we consider the aperiodic version of the Domino problem: given as input a family of forbidden…

Discrete Mathematics · Computer Science 2022-02-16 Antonin Callard , Benjamin Hellouin de Menibus

This paper presents the construction and various properties of substitution tilings related to Stern's diatomic series and based on tiles decorated with elements of $\mathbb{F}_p$ for some odd prime number $p$. These substitution tilings…

Combinatorics · Mathematics 2023-01-18 Rémy Sigrist

In this study, various rotationally symmetric tilings that can be formed using pentagons that are related to rhombus are discussed. The pentagons can be convex or concave and can be degenerated into a trapezoid. If the pentagons are convex,…

Metric Geometry · Mathematics 2022-05-11 Teruhisa Sugimoto

In this paper we outline a Matrix Ansatz approach to some problems of combinatorial enumeration. The idea is that many interesting quantities can be expressed in terms of products of matrices, where the matrices obey certain relations. We…

Combinatorics · Mathematics 2021-01-26 Sylvie Corteel , Matthieu Josuat-Vergès , Lauren K. Williams

The diagonalisation of the transfer matrices of solvable vertex models with alternating spins is given. The crystal structure of (semi-)infinite tensor products of finite-dimensional $U_q(\hat{sl}_2)$ crystals with alternating dimensions is…

Quantum Algebra · Mathematics 2016-12-30 Jin Hong , Seok-Jin Kang , Tetsuji Miwa , Robert Weston

The object of this paper is the tameness conjecture which describes an arbitrary graded k-algebra homomorphism of polytopal rings. We give further evidence of this conjecture by showing supporting results concerning joins, multiples and…

Commutative Algebra · Mathematics 2012-10-02 Viveka Erlandsson

Non-periodic tilings with Tile(1, 1) using the substitution method, as presented by Smith et al. in [2] and [3], can be converted into non-periodic tilings with three types of pentagons. When arbitrary replacements are excluded, the…

Metric Geometry · Mathematics 2025-05-16 Teruhisa Sugimoto

In the study of aperiodic order and mathematical models of quasicrystals, questions regarding equivalence relations on Delone sets naturally arise. This work is dedicated to the bounded displacement (BD) equivalence relation, and especially…

Metric Geometry · Mathematics 2020-09-08 Dirk Frettlöh , Yotam Smilansky , Yaar Solomon