English
Related papers

Related papers: Classifying integer tilings and hypertilings

200 papers

Convex hexagons that can tile the plane have been classified into three types. For the generic cases (not necessarily convex) of the three types and two other special cases, we classify tilings of the plane under the assumption that all…

Combinatorics · Mathematics 2024-05-09 Xinlu Yu , Erxiao Wang , Min Yan

A tiling of the $n$-dimensional Hamming cube gives rise to a perfect code (according to a given metric) if the basic tile is a metric ball. We are concerned with metrics on the $n$-dimensional Hamming cube which are determined by a weight…

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

A Gelfand-Tsetlin scheme of depth N is a triangular array with m integers at level m, m=1,...,N, subject to certain interlacing constraints. We study the ensemble of uniformly random Gelfand-Tsetlin schemes with arbitrary fixed N-th row. We…

Probability · Mathematics 2013-05-29 Leonid Petrov

A frieze on a polygon is a map from the diagonals of the polygon to an integral domain which respects the Ptolemy relation. Conway and Coxeter previously studied positive friezes over $\mathbb{Z}$ and showed that they are in bijection with…

Combinatorics · Mathematics 2025-07-30 Esther Banaian , Libby Farrell , Amy Tao , Kayla Wright , Joy Zhichun Zhang

The enumeration of lozenge tilings of hexagons with holes has received much attention during the last three decades. One notable feature is that a lot of the recent development involved Kuo's graphical condensation. Motivated by Ciucu, Lai…

Combinatorics · Mathematics 2021-07-08 Seok Hyun Byun

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

Geometric Topology · Mathematics 2018-06-13 Philip Engel , Peter Smillie

Integer compositions, integer partitions, Fibonacci numbers, and generalizations of these have recently been shown to be interconnected via two-toned tilings of horizontal grids. In this article, we present refinements of two-toned tilings,…

Combinatorics · Mathematics 2020-01-31 Robert Davis , Greg Simay

F-boxes defined in [6] as hyper-boxes in N^{\infty} discrete space were applied here for the geometric description of the cobweb posetes Hasse diagrams tilings. The F-boxes edges sizes are taken to be values of terms of natural numbers'…

Combinatorics · Mathematics 2009-04-02 M. Dziemianczuk

Delsarte showed that for any projective linear code over a finite field of characteristic p with two nonzero Hamming weights w1 < w2 there exist positive integers u and s such that w1 = (p^s)u and w2 = (p^s)(u+1). Moreover, he showed that…

Combinatorics · Mathematics 2015-10-16 Eimear Byrne , Michael Kiermaier , Alison Sneyd

We provide an explicit computation over the integers of the bar version $\overline{HM}_*$ of the monopole Floer homology of a three-manifold in terms of a new invariant associated to its triple cup product called extended cup homology. This…

Geometric Topology · Mathematics 2024-12-25 Francesco Lin , Mike Miller Eismeier

We classify the localizing tensor ideals of the integral stable module category for any finite group $G$. This results in a generic classification of $\mathbb{Z}[G]$-lattices of finite and infinite rank and globalizes the modular case…

Representation Theory · Mathematics 2021-09-17 Tobias Barthel

We study the properties of tilting modules in the context of properly stratified algebras. In particular, we answer the question when the Ringel dual of a properly stratified algebra is properly stratified itself, and show that the class of…

Representation Theory · Mathematics 2010-04-02 Anders Frisk , Volodymyr Mazorchuk

We construct via usual graph theory a class of associative dialgebras as well as a class of coassociative L-coalgebras. Tiling of the (n^2,1)-De bruijn graphs are also obtained and constructions of cubical trialgebras, (notion defined by…

Quantum Algebra · Mathematics 2007-05-23 Philippe Leroux

We consider two number-theoretic problems arising from Fuglede's spectral set conjecture: characterizing finite sets that tile integers, and finding polynomials with (0,1) coefficients whose roots have a certain multiplicative structure. We…

Number Theory · Mathematics 2007-05-23 Sergei Konyagin , Izabella Laba

A perfect $H$-tiling in a graph $G$ is a collection of vertex-disjoint copies of a graph $H$ in $G$ that together cover all the vertices in $G$. In this paper we investigate perfect $H$-tilings in a random graph model introduced by Bohman,…

Combinatorics · Mathematics 2018-05-14 József Balogh , Andrew Treglown , Adam Zsolt Wagner

Lie algebras are an important class of algebras which arise throughout mathematics and physics. We report on the formalisation of Lie algebras in Lean's Mathlib library. Although basic knowledge of Lie theory will benefit the reader, none…

Logic in Computer Science · Computer Science 2021-12-10 Oliver Nash

Recently, Lai and Rohatgi discovered a shuffling theorem for lozenge tilings of doubly-dented hexagons, which generalized the earlier work of Ciucu. Later, Lai proved an analogous theorem for centrally symmetric tilings, which generalized…

Combinatorics · Mathematics 2021-10-28 Seok Hyun Byun

An N -tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC . We wish to…

Metric Geometry · Mathematics 2012-06-12 Michael Beeson

We show how to determine if a given simple rectilinear polygon can be tiled with rectangles, each having an integer side.

Combinatorics · Mathematics 2009-09-25 Richard Kenyon

The first part of the paper is a brief overview of Hindman's finite sums theorem, its prehistory and a few of its further generalizations, and a modern technique used in proving these and similar results, which is based on idempotent…

General Topology · Mathematics 2024-12-30 Denis I. Saveliev
‹ Prev 1 3 4 5 6 7 10 Next ›