中文
相关论文

相关论文: Binomial ideals of domino tilings

200 篇论文

Some combinatorial properties of fixed boundary rhombus random tilings with octagonal symmetry are studied. A geometrical analysis of their configuration space is given as well as a description in terms of discrete dynamical systems, thus…

统计力学 · 物理学 2016-08-31 N. Destainville , R. Mosseri , F. bailly

Recurrence is a fundamental characteristic of dynamical systems with complicated behavior. Understanding the inner structure of recurrence is challenging, especially if the system has many degrees of freedom and is subject to noise. We…

动力系统 · 数学 2024-12-16 Ulrich Bauer , David Hien , Oliver Junge , Konstantin Mischaikow

With a simple graph $G$ on $[n]$, we associate a binomial ideal $P_G$ generated by diagonal minors of an $n \times n$ matrix $X=(x_{ij})$ of variables. We show that for any graph $G$, $P_G$ is a prime complete intersection ideal and…

交换代数 · 数学 2012-01-27 Viviana Ene , Ayesha Asloob Qureshi

Given a graph $G$ and collection of subgraphs $T$ (called tiles), we consider covering $G$ with copies of tiles in $T$ so that each vertex $v\in G$ is covered with a predetermined multiplicity. The multinomial tiling model is a natural…

概率论 · 数学 2021-04-08 Richard Kenyon , Cosmin Pohoata

The distributive property can be studied through bilinear maps and various morphisms between these maps. The adjoint-morphisms between bilinear maps establish a complete abelian category with projectives and admits a duality. Thus the…

范畴论 · 数学 2012-05-04 James B. Wilson

We formulate and prove a variational principle (in the sense of thermodynamics) for random domino tilings, or equivalently for the dimer model on a square grid. This principle states that a typical tiling of an arbitrary finite region can…

组合数学 · 数学 2012-03-15 Henry Cohn , Richard Kenyon , James Propp

We use the subgraph replacement method to investigate new properties of the tilings of regions on the square lattice with diagonals drawn in. In particular, we show that the centrally symmetric tilings of a generalization of the Aztec…

组合数学 · 数学 2019-05-20 Tri Lai

It is broadly known that any parallelepiped tiles space by translating copies of itself along its edges. In earlier work relating to higher-dimensional sandpile groups, the second author discovered a novel construction which fragments the…

组合数学 · 数学 2024-06-14 Joseph Doolittle , Alex McDonough

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

计算复杂性 · 计算机科学 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

Let $X$ be a measure space with a measure-preserving action $(g,x) \mapsto g \cdot x$ of an abelian group $G$. We consider the problem of understanding the structure of measurable tilings $F \odot A = X$ of $X$ by a measurable tile $A…

动力系统 · 数学 2023-02-28 Jan Grebík , Rachel Greenfeld , Václav Rozhoň , Terence Tao

We show that quasicrystals exhibit anyonic behavior that can be used for topological quantum computing. In particular, we study a correspondence between the fusion Hilbert spaces of the simplest non-abelian anyon, the Fibonacci anyons, and…

量子物理 · 物理学 2022-09-01 Marcelo Amaral , David Chester , Fang Fang , Klee Irwin

Rudolph showed that the orbits of any measurable, measure preserving $\mathbb R^d$ action can be measurably tiled by $2^d$ rectangles and asked if this number of tiles is optimal for $d>1$. In this paper, using a tiling of $\mathbb R^d$ by…

动力系统 · 数学 2014-05-12 Bryna Kra , Anthony Quas , Ayse Sahin

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple…

组合数学 · 数学 2025-10-20 M. Latapy

We introduce a family of domino tilings that includes tilings of the Aztec diamond and pyramid partitions as special cases. These tilings live in a strip of $\mathbb{Z}^2$ of the form $1 \leq x-y \leq 2\ell$ for some integer $\ell \geq 1$,…

组合数学 · 数学 2017-09-11 Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel

A "reduced" differential geometry adapted to the presence of abelian isometries is constructed.Classical T-duality diagonalizes in this setting, allowing us to get conveniently the transformation of the relevant geometrical objects such as…

高能物理 - 理论 · 物理学 2009-10-30 Javier Borlaf

A new method for constructing self-referential tilings of Euclidean space from a graph directed iterated function system, based on a combinatorial structure we call a pre-tree, is introduced. In the special case that we refer to as…

度量几何 · 数学 2019-12-06 Michael Barnsley , Andrew Vince

This article has been written for an educational magazine whose target audience consists of students and teachers of mathematics in universities, colleges and schools. It concerns a notion of duality between rectangles. A proof is given…

数论 · 数学 2009-06-18 Graham Everest , Jonny Griffiths

By Rickard's work, two rings are derived equivalent if there is a tilting complex, constructed from projective modules over the first ring such that the second ring is the endomorphism ring of this tilting complex. In this work I describe,…

环与代数 · 数学 2007-05-23 Intan Muchtadi-Alamsyah

We introduce {\em quadri-tilings} and show that they are in bijection with dimer models on a {\em family} of graphs $\{R^*\}$ arising from rhombus tilings. Using two height functions, we interpret a sub-family of all quadri-tilings, called…

概率论 · 数学 2009-02-11 B. de Tilière

We introduce semiframes (an algebraic structure) and investigate their duality with semitopologies (a topological one). Both semitopologies and semiframes are relatively recent developments, arising from a novel application of topological…

计算机科学中的逻辑 · 计算机科学 2026-02-18 Murdoch J. Gabbay