English
Related papers

Related papers: Effective closed subshifts in 1D can be implemente…

200 papers

In this paper we consider domino tilings of bounded regions in dimension $n \geq 4$. We define the twist of such a tiling, an elements of ${\mathbb{Z}}/(2)$, and prove it is invariant under flips, a simple local move in the space of…

Combinatorics · Mathematics 2021-10-22 Caroline Klivans , Nicolau C. Saldanha

We prove a local-to-global result for fixed points of groups acting on affine buildings (possibly non-discrete) of types $\tilde{A}_2$ or $\tilde{C}_2$. In the discrete case, our theorem establishes the corresponding special cases of a…

Group Theory · Mathematics 2022-12-07 Jeroen Schillewaert , Koen Struyve , Anne Thomas

A two dimensional string effective action is obtained by dimensionally reducing the bosonic part of the ten dimensional heterotic string effective action. It is shown that this effective action, with a few restrictions on some backgrounds…

High Energy Physics - Theory · Physics 2015-06-26 Jnanadeva Maharana

We prove large-data local stability theorems for several spin models in two dimensions.

Analysis of PDEs · Mathematics 2009-06-09 I. Bejenaru , A. D. Ionescu , C. E. Kenig

Realization of $d$-dimensional effective subshifts as projective sub-actions of $d+d'$-dimensional sofic subshifts for $d'\geq 1$ is now well know~\cite{Hochman-2009,Durand-Romashchenko-Shen-2010,Aubrun-Sablik-2010}. In this paper we are…

Dynamical Systems · Mathematics 2013-08-09 Anne Crumière , Mathieu Sablik , Michael Schraudner

The locally modified finite element method, which is introduced in [Frei, Richter: SINUM 52(2014), p. 2315-2334], is a simple fitted finite element method that is able to resolve weak discontinuities in interface problems. The method is…

Numerical Analysis · Mathematics 2023-05-01 Stefan Frei , Gozel Judakova , Thomas Richter

In this paper we give an elementary proof of the local sum conjecture in two dimensions. In a remarkable paper [CMN, arXiv:1810.11340], this conjecture has been established in all dimensions using sophisticated, powerful techniques from a…

Classical Analysis and ODEs · Mathematics 2019-10-08 Robert Fraser , James Wright

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

Metric Geometry · Mathematics 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

We prove the Zil'ber Trichotomy Principle for all 1-dimensional structures which are definable in o-minimal ones. In particular, we show that any stable 1-dimensional structure is necessarily locally modular. The main tool is a theory for…

Logic · Mathematics 2007-05-23 Assaf Hasson , Alf Onshuus , Ya'acov Peterzil

Domino tilings have been studied extensively for both their statistical properties and their dynamical properties. We construct a subshift of finite type using matching rules for several types of dominos. We combine the previous results…

Dynamical Systems · Mathematics 2012-01-04 Christopher Hoffman

It is proved that homeomorphic images of certain two-dimensional aperiodic tilings, such as Ammann-A2 tilings, are recognizable, in both mathematical and practical senses. One implication of the results is that it is possible to search for…

Dynamical Systems · Mathematics 2021-11-16 Louisa Barnsley , Michael Barnsley , Andrew Vince

In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts.

Discrete Mathematics · Computer Science 2011-03-07 Nathalie Aubrun , Mathieu Sablik

It is proved that whenever two aperiodic repetitive tilings with finite local complexity have homeomorphic tiling spaces, their associated complexity functions are asymptotically equivalent in a certain sense (which implies, if the…

Dynamical Systems · Mathematics 2014-01-09 Antoine Julien

This paper is concerned with the concept of linear repetitivity in the theory of tilings. We prove a general uniform subadditive ergodic theorem for linearly repetitive tilings. This theorem unifies and extends various known (sub)additive…

Dynamical Systems · Mathematics 2015-02-24 David Damanik , Daniel Lenz

Two-dimensional random tilings of rhombi can be seen as projections of two-dimensional membranes embedded in hypercubic lattices of higher dimensional spaces. Here, we consider tilings projected from a $D$-dimensional space. We study the…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , M. Widom , R. Mosseri , F. Bailly

It is shown that tight closure commutes with localization in any two dimensional ring $R$ of prime characteristic if either $R$ is a Nagata ring or $R$ possesses a weak test element. Moreover, it is proved that tight closure commutes with…

Commutative Algebra · Mathematics 2007-05-23 Kamran Divaani-Aazar , Massoud Tousi

Different models of field theories in two dimensions can be described by the action $Tr\int \vf F$. In the presence of a curved background, we construct a local supersymmetry-like transformations under which the action is invariant.…

High Energy Physics - Theory · Physics 2007-05-23 H. Zerrouki

In this manuscript we study properties of multidimensional shifts. More precisely, we study the necessary and sufficient conditions for a shift to be sofic, i.e. the boundary between sofic shifts and effective ones. To this end, we use…

Information Theory · Computer Science 2023-09-22 Julien Destombes

Let $D$ be a two-dimensional regular local ring. We prove there is a one-to-one correspondence between closed connected sets in the space of valuation overrings of $D$ that dominate $D$ and the integrally closed local overrings of $D$ that…

Commutative Algebra · Mathematics 2024-06-18 William Heinzer , K. Alan Loper , Bruce Olberding , Matt Toeniskoetter

We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…

Discrete Mathematics · Computer Science 2025-11-13 Benjamin Hellouin de Menibus , Victor Lutfalla , Pascal Vanier