English
Related papers

Related papers: Classifying integer tilings and hypertilings

200 papers

In 2013, Lee, Li, and Zelevinsky introduced combinatorial objects called compatible pairs to construct the greedy bases for rank-2 cluster algebras, consisting of indecomposable positive elements including the cluster monomials.…

Combinatorics · Mathematics 2024-09-24 Amanda Burcroff , Kyungyong Lee , Lang Mou

In this paper we introduce a new algebraic method in tilings. Combining this method with Hilbert's Nullstellensatz we obtain a necessary condition for tiling $n$-space by translates of a cluster of cubes. Further, the polynomial method will…

Combinatorics · Mathematics 2016-03-02 Peter Horak , Dongryul Kim

We present a formalization, in the theorem prover Lean, of the classification of solvable Lie algebras of dimension at most three over arbitrary fields. Lie algebras are algebraic objects which encode infinitesimal symmetries, and as such…

Logic in Computer Science · Computer Science 2025-05-27 Viviana del Barco , Gustavo Infanti , Exequiel Rivas , Paul Schwahn

It is well known that if a finite set $A\subset\mathbb{Z}$ tiles the integers by translations, then the translation set must be periodic, so that the tiling is equivalent to a factorization $A\oplus B=\mathbb{Z}_M$ of a finite cyclic group.…

Combinatorics · Mathematics 2022-11-02 Izabella Laba , Itay Londner

We consider the variant of Coxeter-Conway frieze patterns called 2-frieze. We prove that there exist infinitely many closed integral 2-friezes (i.e. containing only positive integers) provided the width of the array is bigger than 4. We…

Combinatorics · Mathematics 2012-01-13 Sophie Morier-Genoud

We study infinite dimensional tilting modules over a concealed canonical algebra of domestic or tubular type. In the domestic case, such tilting modules are constructed by using the technique of universal localization, and they can be…

Representation Theory · Mathematics 2019-11-07 Lidia Angeleri Hügel , Dirk Kussin

In this article, we establish a relation between the values of a frieze of type D-tile and some values of an SL2-tiling t associated with a particular quiver of type A-tilde . This relation allows us to compute, independently of each other,…

Commutative Algebra · Mathematics 2014-05-07 Magnani Kodjo Essonana

Denote by $T_k$ the generalised triangle, a $k$-uniform hypergraph on vertex set $\{1,2,\dots,2k-1\}$ with three edges $\{1,\dots,k-1,k\}$,$\{1,\dots,k-1,k+1\}$ and $\{k,k+1,\dots,2k-1\}$. Recently, Bowtell, Kathapurkar, Morrison and…

Combinatorics · Mathematics 2025-08-19 Weichan Liu , Xiangxiang Nie , Donglei Yang , Lin-Peng Zhang

Mirror graphs were introduced by Bre\v{s}ar et al. in 2004 as an intriguing class of graphs: vertex-transitive, isometrically embeddable into hypercubes, having a strong connection with regular maps and polytope structure. In this article…

Combinatorics · Mathematics 2016-09-05 Tilen Marc

In this article, we construct SL$_k$-friezes using Pl\"ucker coordinates, making use of the cluster structure on the homogeneous coordinate ring of the Grassmannian of $k$-spaces in $n$-space via the Pl\"ucker embedding. When this cluster…

Rings and Algebras · Mathematics 2021-03-03 Karin Baur , Eleonore Faber , Sira Gratz , Khrystyna Serhiyenko , Gordana Todorov

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

Number Theory · Mathematics 2015-02-27 Thomas Reuss

Let $\mathbb{X}$ be a weighted projective line and $\operatorname{coh}\mathbb{X}$ the associated categoy of coherent sheaves. We classify the tilting complexes $T$ in $D^b(\operatorname{coh}\mathbb{X})$ such that $\tau^2 T\cong T$, where…

Representation Theory · Mathematics 2017-06-15 Gustavo Jasso

Partitioning large matrices is an important problem in distributed linear algebra computing (used in ML among others). Briefly, our goal is to perform a sequence of matrix algebra operations in a distributed manner (whenever possible) on…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-30 Avah Banerjee , Guoli Ding , Maxwell Reeser

The combinatorics of tilings of a hexagon of integer side-length $n$ by 120 degree - 60 degree diamonds of side-length 1 has a long history, both directly (as a problem of interest in thermodynamic models) and indirectly (through the…

Combinatorics · Mathematics 2016-02-23 Peter Taylor

Inspired by Propp's intruded Aztec diamond regions, we consider halved hexagons in which two aligned arrays of triangular holes have been removed from their boundaries. Unlike the intruded Aztec diamonds (whose numbers of domino tilings…

Combinatorics · Mathematics 2019-02-12 Tri Lai

Frieze patterns (in the sense of Conway and Coxeter) are in close connection to triangulations of polygons. Broline, Crowe and Isaacs have assigned a symmetric matrix to each polygon triangulation and computed the determinant. In this paper…

Combinatorics · Mathematics 2018-12-14 Christine Bessenrodt , Thorsten Holm , Peter Jorgensen

The Calisson puzzle is a tiling puzzle in which one must tile a triangular grid inside a hexagon with lozenges, under the constraint that certain prescribed edges remain tile boundaries and that adjacent lozenges along these edges have…

Computational Geometry · Computer Science 2026-03-04 Jean-Marie Favreau , Yan Gerard , Pascal Lafourcade , Léo Robert

To a given tiling a non commutative space and the corresponding C*-algebra are constructed. This includes the definition of a topology on the groupoid induced by translations of the tiling. The algebra is also the algebra of observables for…

Statistical Mechanics · Physics 2016-08-31 Johannes Kellendonk

In this paper we present a new version of the second author's factorization theorem for perfect matchings of symmetric graphs. We then use our result to solve four open problems of Propp on the enumeration of trimer tilings on the hexagonal…

Combinatorics · Mathematics 2025-09-04 Seok Hyun Byun , Mihai Ciucu , Yi-Lin Lee

A positive integer is expressed as a sum of squares of positive integers in a unique way applying a special technique. The expression, thus obtained is resolved into two factors using the concept of the Clifford algebra. This technique is…

General Mathematics · Mathematics 2012-09-19 Amitabha Chanda