English
Related papers

Related papers: Structuring multi-dimensional subshifts

200 papers

Let $G$ be a residually finite group and let $A$ be a finite set. We prove that if $X \subset A^G$ is a strongly irreducible subshift of finite type containing a periodic configuration then periodic configurations are dense in $X$. The…

Dynamical Systems · Mathematics 2015-05-30 Tullio Ceccherini-Silberstein , Michel Coornaert

This paper provides a systematic study of fundamental combinatorial properties of one-dimensional, two-sided infinite simple Toeplitz subshifts. Explicit formulas for the complexity function, the palindrome complexity function and the…

Dynamical Systems · Mathematics 2020-07-20 Daniel Sell

We give a systematic approach to constructing non-reduced, locally Cohen-Macaulay schemes with reduced support a smooth projective variety. The hierarchy of such structures includes a lot of information about the underlying variety, its…

Algebraic Geometry · Mathematics 2007-05-23 Jon Eivind Vatne

An emerging theory of "linear-algebraic pseudorandomness" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study…

Computational Complexity · Computer Science 2014-12-01 Michael A. Forbes , Venkatesan Guruswami

The cartesian structure possessed by relations, spans, profunctors, and other such morphisms is elegantly expressed by universal properties in double categories. Though cartesian double categories were inspired in part by the older program…

Category Theory · Mathematics 2026-04-07 Evan Patterson

We study Nivat's conjecture on algebraic subshifts and prove that in some of them every low complexity configuration is periodic. This is the case in the Ledrappier subshift (the 3-dot system) and, more generally, in all two-dimensional…

Dynamical Systems · Mathematics 2018-06-20 Jarkko Kari , Etienne Moutot

We consider the existence of robust strange nonchaotic attractors (SNA's) in a simple class of quasiperiodically forced systems. Rigorous results are presented demonstrating that the resulting attractors are strange in the sense that their…

Chaotic Dynamics · Physics 2009-11-07 Jong-Won Kim , Sang-Yoon Kim , Brian Hunt , Edward Ott

We construct the tensor hierarchies of generic, bosonic, 5- and 6-dimensional field theories. The construction of the tensor hierarchy starts with the introduction of two tensors: the embedding tensor which tells us which vector is used for…

High Energy Physics - Theory · Physics 2009-09-28 Jelle Hartong , Tomás Ortín

In sorting literature, comparative statics for multidimensional assignment models with general output functions and input distributions is an important open question. We provide a complete theory of comparative statics for technological…

General Economics · Economics 2025-12-12 Job Boerma , Andrea Ottolini , Aleh Tsyvinski

We study various combinatorial properties, and the implications between them, for filters generated by infinite-dimensional subspaces of a countable vector space. These properties are analogous to selectivity for ultrafilters on the natural…

Logic · Mathematics 2024-07-22 Iian B. Smythe

Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order,…

Statistical Mechanics · Physics 2020-06-11 P. L. Krapivsky , J. M. Luck

We define and study a class of subshifts of finite type (SFTs) defined by a family of allowed patterns of the same shape where, for any contents of the shape minus a corner, the number of ways to fill in the corner is the same. The main…

Dynamical Systems · Mathematics 2020-09-14 Ville Salo

In this paper we address the characterization of the structure of condensed materials, periodic and non-periodic. Carrying out an extensive study of over 7000 different groundstate structures of a 2D lattice model of binary packing, we find…

Soft Condensed Matter · Physics 2026-05-21 Ian Douglass , Peter Harrowell

We investigate multi-field multicritical scalar theories using CFT constraints on two- and three-point functions combined with the Schwinger-Dyson equation. This is done in general and without assuming any symmetry for the models, which we…

High Energy Physics - Theory · Physics 2019-05-01 Alessandro Codello , Mahmoud Safari , Gian Paolo Vacca , Omar Zanusso

As a variant of the equal entropy cover problem, we ask whether all multidimensional sofic shifts with countably many configurations have SFT covers with countably many configurations. We answer this question in the negative by presenting…

Dynamical Systems · Mathematics 2018-09-12 Ilkka Törmä

Fracton theories possess exponentially degenerate ground states, excitations with restricted mobility, and nontopological higher-form symmetries. This paper shows that such theories can be defined on arbitrary spatial lattices in three…

Strongly Correlated Electrons · Physics 2020-03-10 Djordje Radicevic

In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction,…

Discrete Mathematics · Computer Science 2018-06-20 Etienne Moutot , Pascal Vanier

This paper concerns the characterisation of second order marginals for random sets in a discrete setting. Under the instance of unit covariances, this problem possesses a combinatorial symmetry, exploited jointly in the companion paper to…

Probability · Mathematics 2013-01-21 Raphael Lachieze-Rey

The relative position of one subfactor of a factor has been proved quite rich since the work of Jones. We shall show that the theory of relative position of several subspaces of a separable infinite-dimensional Hilbert space is also rich.…

Operator Algebras · Mathematics 2007-05-23 Masatoshi Enomoto , Yasuo Watatani

Automorphism groups are intrincate conjugacy invariants for subshifts, which can reveal important features of the dynamical structure of a shift action. One important case is the study of automorphism groups when the underlying subshift has…

Dynamical Systems · Mathematics 2019-06-05 Álvaro Bustos