English
Related papers

Related papers: Structuring multi-dimensional subshifts

200 papers

We consider the set of bimodal linear systems consisting of two linear dynamics acting on each side of a given hyperplane, assuming continuity along the separating hyperplane. Focusing on the unobservable planar ones, we obtain a simple…

Dynamical Systems · Mathematics 2012-01-04 Josep Ferrer , M. Dolors Magret , Juan R. Pacha , Marta Peña

This paper introduces the notion of mesh patterns in multidimensional permutations and initiates a systematic study of singleton mesh patterns (SMPs), which are multidimensional mesh patterns of length 1. A pattern is avoidable if there…

Combinatorics · Mathematics 2024-03-06 Sergey Avgustinovich , Sergey Kitaev , Jeffrey Liese , Vladimir Potapov , Anna Taranenko

A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced…

Numerical Analysis · Mathematics 2008-12-18 Pierre Comon

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman , Tom Meyerovitch

I investigate a class of dynamical systems in which finite pieces of spacetime contain finite amounts of information. Most of the guiding principles for designing these systems are drawn from general relativity: the systems are…

High Energy Physics - Theory · Physics 2007-05-23 David Hillman

We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…

Combinatorics · Mathematics 2025-09-30 Marién Abreu , Martin Funk , Vedran Krčadinac , Domenico Labbate

Imagine that there is a gapless plane tessellated by irregular, convex pentagons with their side lengths at the sub-nanoscale, and tiny balls are placed at the vertices of each pentagon. If there are no interactions among these balls, one…

Materials Science · Physics 2019-03-11 Lei Liu , Immanuella Kankam , Houlong L. Zhuang

We construct field theories in $2+1$ dimensions with multiple conformal symmetries acting on only one of the spatial directions. These can be considered a conformal extension to "subsystem scale invariances", borrowing the language often…

High Energy Physics - Theory · Physics 2021-05-05 Andreas Karch , Amir Raz

The algebraic structures related with integrable structure of superconformal field theory (SCFT) are introduced. The SCFT counterparts of Baxter's Q-operator are constructed. The fusion-like relations for the transfer-matrices in different…

High Energy Physics - Theory · Physics 2016-09-06 Petr P. Kulish , Anton M. Zeitlin

A linear ordering is called context-free if it is the lexicographic ordering of some context-free language and is called scattered if it has no dense subordering. Each scattered ordering has an associated ordinal, called its rank. It is…

Formal Languages and Automata Theory · Computer Science 2019-07-29 Kitti Gelle , Szabolcs Ivan

We consider both the dynamics within and towards the supercycle attractors along the period-doubling route to chaos to analyze the development of a statistical-mechanical structure. In this structure the partition function consists of the…

Chaotic Dynamics · Physics 2015-06-19 Alvaro Diaz-Ruelas , Alberto Robledo

Multidimensional persistence studies topological features of shapes by analyzing the lower level sets of vector-valued functions. The rank invariant completely determines the multidimensional analogue of persistent homology groups. We prove…

Algebraic Topology · Mathematics 2009-08-04 Andrea Cerri , Barbara Di Fabio , Massimo Ferri , Patrizio Frosini , Claudia Landi

We give a notion of Scott rank for separable metric structures based on the definability of the (metric closures of) automorphism orbits in continuous infinitary logic. This is a continuous analogue of work of Montalb\'an for countable…

Logic · Mathematics 2024-11-05 Diego Bejarano

This paper investigates regularity, controllability and observability for a networked dynamic system (NDS) with its subsystems being described in a descriptor form and system matrices of each subsystem being represented by a generalized…

Systems and Control · Computer Science 2020-08-05 Tong Zhou

A class of n-dimensional Poisson systems reducible to an unperturbed harmonic oscillator shall be considered. In such case, perturbations leaving invariant a given symplectic leaf shall be investigated. Our purpose will be to analyze the…

Mathematical Physics · Physics 2020-01-31 Isaac A. García , Benito Hernández-Bermejo

Altermagnetism, as an unconventional antiferromagnetism, exhibits collinear-compensated magnetic order in real space and spin-splitting band structure in reciprocal space. In this work, we propose a general approach to generating…

Materials Science · Physics 2025-05-15 Hongjie Peng , Sike Zeng , Ji-Hai Liao , Chang-Chun He , Xiao-Bao Yang , Yu-Jun Zhao

Selecting the latent dimensions (ranks) in tensor factorization is a central challenge that often relies on heuristic methods. This paper introduces a rigorous approach to determine rank identifiability in probabilistic tensor models, based…

Machine Learning · Computer Science 2026-04-03 Eliezer da Silva , Arto Klami , Diego Mesquita , Iñigo Urteaga

We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order -- the extensional order -- and a bistable coherence, which captures…

Programming Languages · Computer Science 2017-01-11 James Laird

We provide an example of a non-finitely generated group which admits a nonempty strongly aperiodic SFT. Furthermore, we completely characterize the groups with this property in terms of their finitely generated subgroups and the roots of…

Dynamical Systems · Mathematics 2023-07-21 Sebastián Barbieri

This paper investigates topological reconstruction, related to the reconstruction conjecture in graph theory. We ask whether the homeomorphism types of subspaces of a space $X$ which are obtained by deleting singletons determine $X$…

General Topology · Mathematics 2013-12-02 Max F. Pitz , Rolf Suabedissen