English
Related papers

Related papers: Counting With Irrational Tiles

200 papers

We prove exact product formulas for the tiling generating functions of various halved hexagons and quartered hexagons with defects on boundary. Our results generalize the previous work of the first author and the work of Ciucu.

Combinatorics · Mathematics 2022-01-25 Tri Lai , Ranjan Rohatgi

We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the $L$ tetromino, and the $T$ tetromino. This allows us to place lower bounds on the entropy of tilings of the plane by…

Combinatorics · Mathematics 2007-05-23 Cristopher Moore

We study random tiling models in the limit of high rotational symmetry. In this limit a mean-field theory yields reasonable predictions for the configurational entropy of free boundary rhombus tilings in two dimensions. We base our…

Statistical Mechanics · Physics 2015-06-24 N. Destainville , M. Widom , R. Mosseri , F. Bailly

We investigate similarity classes of arithmetic lattices in the plane. We introduce a natural height function on the set of such similarity classes, and give asymptotic estimates on the number of all arithmetic similarity classes,…

Number Theory · Mathematics 2016-07-15 Lenny Fukshansky , Pavel Guerzhoy , Florian Luca

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

We examine the effect of numerical integration on the convergence of high order pyramidal finite element methods. Rational functions are indispensable to the construction of pyramidal interpolants so the conventional treatment of numerical…

Numerical Analysis · Mathematics 2010-03-03 Nilima Nigam , Joel Phillips

We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two…

Mathematical Physics · Physics 2023-02-07 Nicholas Ercolani , Joceline Lega , Brandon Tippings

We look at sets of tiles that can tile any region of size greater than 1 on the square grid. This is not the typical tiling question, but relates closely to it and therefore can help solve other tiling problems -- we give an example of…

Combinatorics · Mathematics 2015-11-11 Anne Kenyon , Martin Tassy

We study compositions whose parts are colored by subsequences of the Fibonacci numbers. We give explicit bijections between Fibonacci colored compositions and several combinatorial objects, including certain restricted ternary and…

Combinatorics · Mathematics 2022-03-15 Juan B. Gil , Jessica A. Tomasko

Shift radix systems form a collection of dynamical systems depending on a parameter $\mathbf{r}$ which varies in the $d$-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with…

Dynamical Systems · Mathematics 2010-11-08 Valérie Berthé , Anne Siegel , Wolfgang Steiner , Paul Surer , Jörg Thuswaldner

We give a formula for the number of lozenge tilings of a hexagon on the triangular lattice with unit triangles removed from arbitrary positions along two non-adjacent, non-opposite sides. Our formula implies that for certain families of…

Combinatorics · Mathematics 2020-02-13 Daniel Condon

We establish a connection between constructible representations (arising in the study of left cells in Weyl groups) and Catalan numbers.

Representation Theory · Mathematics 2024-03-06 George Lusztig , Eric Sommers

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. One extreme of the finite problem is single tile tilings. We develop the algorithm for finding all the single tile tilings and present the…

Combinatorics · Mathematics 2026-03-23 Chunlin Li , Erxiao Wang , Jie Wu , Min Yan

We classify all edge-to-edge spherical isohedral 4-gonal tilings such that the skeletons are pseudo-double wheels. For this, we characterize these spherical tilings by a quadratic equation for the cosine of an edge-length. By the…

Metric Geometry · Mathematics 2018-10-16 Yohji Akama

The number of ways to tile an $n$-board (an $n\times1$ rectangular board) with $(\frac12,\frac12;1)$-, $(\frac12,\frac12;2)$-, and $(\frac12,\frac12;3)$-combs is $T_{n+2}^2$ where $T_n$ is the $n$th tribonacci number. A…

Combinatorics · Mathematics 2024-09-04 Michael A. Allen , Kenneth Edwards

A quasiperiodic 7-fold rhombic tiling is constructed with an iterative substitution scheme. The inflation factor is 5.04892..., the square of the longer diagonal of a regular heptagon. There are many substitutions possible that fill larger…

General Mathematics · Mathematics 2021-12-02 Theo P. Schaad

Borel's triangle is an array of integers closely related to the classical Catalan numbers. In this paper we study combinatorial statistics counted by Borel's triangle. We present various combinatorial interpretations of Borel's triangle in…

Combinatorics · Mathematics 2018-04-06 Yue Cai , Catherine Yan

We consider a family of infinite sums of products of Catalan numbers, indexed by trees. We show that these sums are polynomials in $1/\pi$ with rational coefficients; the proof is effective and provides an algorithm to explicitly compute…

Combinatorics · Mathematics 2025-08-01 Alin Bostan , Valentin Féray , Paul Thévenin

We solve a problem of Marshal Hall by proving the convergence of the catalan number generating function directly on the basis of its recursion formula.

Classical Analysis and ODEs · Mathematics 2016-02-15 Mark B. Villarino

We discuss the relation of tiling, weak tiling and spectral sets in finite abelian groups. In particular, in elementary $p$-groups $(\mathbb{Z}_p)^d$, we introduce an averaging procedure that leads to a natural object of study: a 4-tuple of…

Combinatorics · Mathematics 2022-12-13 Gergely Kiss , Dávid Matolcsi , Máté Matolcsi , Gábor Somlai