English
Related papers

Related papers: Algebraic Method in Tilings

200 papers

The exactly solvable four-vertex model on a square grid with the different boundary conditions is considered. The application of the Algebraic Bethe Ansatz method allows to calculate the partition function of the model. For the fixed…

Statistical Mechanics · Physics 2009-11-13 N. M. Bogoliubov

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that…

Computational Geometry · Computer Science 2015-09-23 Andrew Winslow

Suppose $f\in L^1(\mathbb{R}^d)$, $\Lambda\subset\mathbb{R}^d$ is a finite union of translated lattices such that $f+\Lambda$ tiles with a weight. We prove that there exists a lattice $L\subset{\mathbb{R}}^d$ such that $f+L$ also tiles,…

Combinatorics · Mathematics 2019-10-23 Bochen Liu

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao

For any cluster algebra whose underlying combinatorial data can be encoded by a bordered surface with marked points, we construct a geometric realization in terms of suitable decorated Teichmueller space of the surface. On the geometric…

Geometric Topology · Mathematics 2018-09-05 Sergey Fomin , Dylan Thurston

We give a criterion allowing to verify whether or not two tilted algebras have the same relation-extension (thus correspond to the same cluster-tilted algebra). This criterion is in terms of a combinatorial configuration in the…

Representation Theory · Mathematics 2011-11-10 Ibrahim Assem , Thomas Bruestle , Ralf Schiffler

We consider translational integer tilings by finite sets $A\subset\mathbb{Z}$. We introduce a new method based on \emph{splitting}, together with a new combinatorial interpretation of some of the main tools from our earlier work. We also…

Combinatorics · Mathematics 2024-07-17 Izabella Łaba , Itay Londner

We say that a function $f \in L^1(\mathbb{R})$ tiles at level $w$ by a discrete translation set $\Lambda \subset \mathbb{R}$, if we have $\sum_{\lambda \in \Lambda} f(x-\lambda)=w$ a.e. In this paper we survey the main results, and prove…

Classical Analysis and ODEs · Mathematics 2021-09-14 Mihail N. Kolountzakis , Nir Lev

An algebraic extended bilinear Hilbert semispace is proposed as being the natural representation space for the algebras of von Neumann.This bilinear Hilbert semispace has a well defined structure given by the representation space of an…

General Mathematics · Mathematics 2010-03-11 Christian Pierre

We construct a representation of the blob algebra over a ring allowing base change to every interesting (i.e. non--semisimple) specialisation which, in quasihereditary specialisations, passes to a full tilting module.

Representation Theory · Mathematics 2007-05-23 P P Martin , S Ryom-Hansen

This paper introduces the foundations of the polynomial algebra and basic structures for algebraic geometry over the extended tropical semiring. Our development, which includes the tropical version for the fundamental theorem of algebra,…

Commutative Algebra · Mathematics 2010-08-02 Zur Izhakian

We show that Hilbert's Nullstellensatz, the problem of deciding if a system of multivariate polynomial equations has a solution in the algebraic closure of the underlying field, lies in the counting hierarchy. More generally, we show that…

Computational Complexity · Computer Science 2026-02-23 Robert Andrews , Abhibhav Garg , Éric Schost

Recently, Greenfeld and Tao disprove the conjecture that translational tilings of a single tile can always be periodic [Ann. Math. 200(2024), 301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also show that if the dimension…

Combinatorics · Mathematics 2025-04-10 Chao Yang , Zhujun Zhang

Systems of polynomial equations over an algebraically-closed field K can be used to concisely model many combinatorial problems. In this way, a combinatorial problem is feasible (e.g., a graph is 3-colorable, hamiltonian, etc.) if and only…

Combinatorics · Mathematics 2008-01-25 J. A. De Loera , J. Lee , P. Malkin , S. Margulies

In the cluster algebra literature, the notion of a graded cluster algebra has been implicit since the origin of the subject. In this work, we wish to bring this aspect of cluster algebra theory to the foreground and promote its study. We…

Rings and Algebras · Mathematics 2015-06-22 Jan E. Grabowski

A proof is sketched of the Polynomial Conjecture of the author (circulated as preprint "Brick Tiling and Monotone Boolean Functions", available at the http://www.math.ufl.edu/~squash/tilingstuff.html url) which says that the family of…

Combinatorics · Mathematics 2007-05-23 Jonathan L. King

It is demonstrated that any almost-tilting module over a gentle algebra is indeed partial-tilting, meaning it can be completed as a tilting module. Furthermore, such a module has at most $2n$ possible complements, thereby confirming a…

Representation Theory · Mathematics 2025-05-01 Wen Chang

Tropical algebra is an emerging field with a number of applications in various areas of mathematics. In many of these applications appeal to tropical polynomials allows to study properties of mathematical objects such as algebraic varieties…

Algebraic Geometry · Mathematics 2015-06-05 Dima Grigoriev , Vladimir V. Podolskii

Hilbert's Nullstellensatz is one of the most fundamental correspondences between algebra and geometry, and has inspired a plethora of noncommutative analogs. In last two decades, there has been an increased interest in understanding…

Rings and Algebras · Mathematics 2024-03-12 Jurij Volčič

\noindent The algebraic characterization of classes of locally isomorphic aperiodic tilings, being examples of quantum spaces, is conducted for a certain type of tilings in a manner proposed by A. Connes. These $2$-dimensional tilings are…

High Energy Physics - Theory · Physics 2008-02-03 Johannes Kellendonk