English
Related papers

Related papers: Tetromino tilings and the Tutte polynomial

200 papers

We develop a multifractal random tilling that fills the square. The multifractal is formed by an arrangement of rectangular blocks of different sizes, areas and number of neighbors. The overall feature of the tilling is an heterogeneous and…

Statistical Mechanics · Physics 2015-06-24 M. G. Pereira , G. Corso , L. S. Lucena , J. E. Freitas

It is shown that the Whitney function of a representable q-matroid and the collection of all higher weight enumerators of any representing rank-metric code determine each other via a monomial substitution. Moreover, the q-matroid itself and…

Combinatorics · Mathematics 2025-09-29 Heide Gluesing-Luerssen , Benjamin Jany

We study elliptic vortices on $\mathbb{C}\times T^2$ by considering the 2d quiver gauge theory describing their moduli spaces. The elliptic genus of these moduli spaces is the elliptic version of vortex partition function of the 4d theory.…

High Energy Physics - Theory · Physics 2018-03-12 Matteo Poggi

Let a polygon be composed of equal rectangles. We find all quadratic irrationals r for which the polygon can be tiled by similar rectangles with given side ratio r.

Combinatorics · Mathematics 2021-11-29 Ivan Novikov

In this work, we consider tilings of the Hamming cube and look for metrics which turn the tilings into a perfect code. We consider the family of metrics which are determined by a weight and are compatible with the support of vectors…

Information Theory · Computer Science 2019-05-09 Gabriella Akemi Miyamoto , Marcelo Firer

In this thesis, we consider domino tilings of three-dimensional regions, especially those of the form $\mathcal{D} \times [0,N]$. In particular, we investigate the connected components of the space of tilings of such regions by flips, the…

Combinatorics · Mathematics 2015-03-17 Pedro H. Milet

Tiling models are classical statistical models in which different geometric shapes, the tiles, are packed together such that they cover space completely. In this paper we discuss a class of two-dimensional tiling models in which the tiles…

Statistical Mechanics · Physics 2015-06-24 Bernard Nienhuis

The tiles of the canonical tilings (of the 3dimensional space) T*(2F) are six tetrahedra. We determine their inflation rules by the projection method.

Mathematical Physics · Physics 2007-05-23 Z. Papadopolos , C. Hohneker , P. Kramer

For $N$ compatible substitution rules on $M$ prototiles $t_1,\dots,t_M$, consider tilings and tiling spaces constructed by applying the different substitution rules at random. These give (globally) random substitution tilings. In this paper…

Dynamical Systems · Mathematics 2023-06-09 Rodrigo Treviño

We show that in an ordered matroid the partial derivative \partial^{p+q}t/\partialx^p\partialyq of the Tutte polynomial is p!q! times the generating function of activities of subsets with corank p and nullity q. More generally, this…

Combinatorics · Mathematics 2012-05-24 Michel Las Vergnas

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. We develop the algorithm for finding all the tilings for fixed number of tiles and present the calculation for tilings of surfaces of small…

Combinatorics · Mathematics 2026-04-29 Chunlin Li , Erxiao Wang , Wu Jie , Min Yan

We study domino tilings of certain regions $R_\lambda$, indexed by partitions $\lambda$, weighted according to generalized area and dinv statistics. These statistics arise from the $q,t$-Catalan combinatorics and Macdonald polynomials. We…

Combinatorics · Mathematics 2025-01-30 Ian Cavey , Yi-Lin Lee

Given a collection of N rectangles such that the side ratio of each one is a quadratic irrationality, we find all rectangles which can be tiled by rectangles similar to one of the given ones. It means that each possible shape can be used…

Combinatorics · Mathematics 2016-12-06 Fyodor Sharov

The Q-state Potts model can be extended to noninteger and even complex Q in the FK representation. In the FK representation the partition function,Z(Q,a), is a polynomial in Q and v=a-1(a=e^-T) and the coefficients of this…

Statistical Mechanics · Physics 2009-11-07 Seung-Yeon Kim , Richard J. Creswick

Tilting modules, generalising the notion of progenerator, furnish equivalences between pieces of module categories. This paper is dedicated to study how much these pieces say about the whole category. We will survey the existing results in…

Rings and Algebras · Mathematics 2019-01-11 Francesco Mattiello , Sergio Pavon , Alberto Tonolo

Every normal periodic tiling is a strongly balanced tiling. The properties of periodic tilings by convex polygons are rearranged from the knowledge of strongly balanced tilings. From the results, we show the properties of representative…

Metric Geometry · Mathematics 2017-12-27 Teruhisa Sugimoto

Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. The (weighted) size difference of this bipartition is a lower bound for the…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , Nikolaus Witte

We study finiteness conditions on large tilting modules over arbitrary rings. We then turn to a hereditary artin algebra R and apply our results to the (infinite dimensional) tilting module L that generates all modules without preprojective…

Representation Theory · Mathematics 2016-01-06 L. Angeleri Huegel , O. Kerner , J. Trlifaj

We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a method for computing it by solving an enumerative problem in a finite field. For specific arrangements, the computation of Tutte polynomials is then…

Combinatorics · Mathematics 2007-05-23 Federico Ardila

We describe computer algorithms that produce the complete set of isohedral tilings by n-omino or n-iamond tiles in which the tiles are fundamental domains and the tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of…

Computational Geometry · Computer Science 2012-01-17 Hiroshi Fukuda , Chiaki Kanomata , Nobuaki Mutoh , Gisaku Nakamura , Doris Schattschneider