English
Related papers

Related papers: Intermediate \beta-shifts of finite type

200 papers

We study $(\alpha,\beta)$-spanners for weighted graphs. We propose a simple greedy completion procedure which starts from a sparse initial graph, and repeatedly fixes pairs of vertices with a bad stretch, generalizing Kunedsen's additive…

Data Structures and Algorithms · Computer Science 2026-03-19 Elad Tzalik

We hypothesize that due to the greedy nature of learning in multi-modal deep neural networks, these models tend to rely on just one modality while under-fitting the other modalities. Such behavior is counter-intuitive and hurts the models'…

Machine Learning · Computer Science 2022-09-20 Nan Wu , Stanisław Jastrzębski , Kyunghyun Cho , Krzysztof J. Geras

We study linear recurrence and weak mixing of a two-parameter family of interval translation maps $T_{\alpha,\beta}$ for the subset of parameter space where $T_{\alpha,\beta}$ has a Cantor attractor. For this class, there is a procedure…

Dynamical Systems · Mathematics 2023-12-19 Henk Bruin , Silvia Radinger

In this thesis, we present results on phase transition for two models: the semi-infinite Ising model with a decaying field, and the long-range Ising model with a random field. We study the semi-infinite Ising model with an external field…

Mathematical Physics · Physics 2024-03-11 João Maia

In this paper, a G-shift of finite type (G-SFT) is a shift of finite type together with a free continuous shift-commuting action by a finite group G. We reduce the classification of G-SFTs up to equivariant flow equivalence to an algebraic…

Dynamical Systems · Mathematics 2020-02-12 Mike Boyle , Toke Meier Carlsen , Søren Eilers

We investigate connected cubic vertex-transitive graphs whose edge sets admit a partition into a $2$-factor $\mathcal{C}$ and a $1$-factor that is invariant under a vertex-transitive subgroup of the automorphism group of the graph and where…

Combinatorics · Mathematics 2026-01-19 Brian Alspach , Primoz Sparl

We discuss a method of calculating the zeta function of subshifts which have a presentation by a finite directed graph labeled by elements of the associated inverse semigroup. This class of subshifts is introduced as a class of property A…

Dynamical Systems · Mathematics 2010-01-12 Kokoro Inoue

It is well known that \omega-limit sets are internally chain transitive and have weak incompressibility; the converse is not generally true, in either case. However, it has been shown that a set is weakly incompressible if and only if it is…

Dynamical Systems · Mathematics 2026-05-13 Andrew Barwell , Chris Good , Piotr Oprocha , Brian Raines

We propose a framework for solving high-dimensional Bayesian inference problems using \emph{structure-exploiting} low-dimensional transport maps or flows. These maps are confined to a low-dimensional subspace (hence, lazy), and the subspace…

Computation · Statistics 2020-11-30 Michael C. Brennan , Daniele Bigoni , Olivier Zahm , Alessio Spantini , Youssef Marzouk

The dynamical evolution of a recently introduced one dimensional model in \cite{biswas-sen} (henceforth referred to as model I), has been made stochastic by introducing a parameter $\beta$ such that $\beta =0$ corresponds to the Ising model…

Statistical Mechanics · Physics 2013-05-29 Parongama Sen

In this paper we continue the study of Lebesgue-type inequalities for greedy algorithms. We introduce the notion of strong partially greedy Markushevich bases and study the Lebesgue-type parameters associated with them. We prove that this…

Functional Analysis · Mathematics 2020-02-11 Miguel Berasategui , Pablo M. Berná , Silvia Lassalle

We explore the relationship between subgroups and the possible shifts of finite type (SFTs) that can be defined on the group. In particular, we investigate two group invariants, weak periodicity and strong periodicity, defined via symbolic…

Group Theory · Mathematics 2015-09-15 David Carroll , Andrew Penland

We consider the number and distribution of minima in random landscapes defined on non-Euclidean lattices. Using an ensemble where random landscapes are reweighted by a fugacity factor $z$ for each minimum they contain, we construct first a…

Disordered Systems and Neural Networks · Physics 2013-09-03 Peter Sollich , Satya N Majumdar , Alan J Bray

Topological behavior, such as chaos, irreducibility, and mixing of a one-sided shift of finite type, is well elucidated. Meanwhile, the investigation of multidimensional shifts, for instance, textile systems is difficult and only a few…

Dynamical Systems · Mathematics 2015-09-10 Jung-Chao Ban , Chih-Hung Chang

Analysis of mathematical models in ecology and epidemiology often focuses on asymptotic dynamics, such as stable equilibria and periodic orbits. However, many systems exhibit long transient behaviors where certain aspects of the dynamics…

Dynamical Systems · Mathematics 2025-11-06 Anthony Pasion , Felicia Magpantay

$\lambda$-graph systems are labeled Bratteli diagram with shift operations. They present subshifts. Their matrix presentations are called symbolic matrix systems. We define skew products of $\lambda$-graph systems and study extensions of…

Dynamical Systems · Mathematics 2016-05-03 Kengo Matsumoto

We study greedy-type algorithms such that at a greedy step we pick several dictionary elements contrary to a single dictionary element in standard greedy-type algorithms. We call such greedy algorithms {\it super greedy algorithms}. The…

Numerical Analysis · Mathematics 2010-10-27 Entao Liu , Vladimir N. Temlyakov

In this paper, we study weights for the Thresholding Greedy Algorithm (TGA). While previous work focused on sequential weights $\varsigma = (s_n)_{n\in\mathbb{N}}$ on each positive integer, we study a more general weight $\omega =…

Functional Analysis · Mathematics 2023-02-10 Hung Viet Chu

We consider the range of possible dynamics of cellular automata (CA) on two-sided beta-shifts $S_\beta$. We show that any reversible CA $F:S_\beta\to S_\beta$ has an almost equicontinuous direction whenever $S_\beta$ is not sofic. This has…

Dynamical Systems · Mathematics 2020-01-28 Johan Kopra

We uncover a finite-time dynamical phase transition in the thermal relaxation of a mean-field magnetic model. The phase transition manifests itself as a cusp singularity in the probability distribution of the magnetisation that forms at a…

Statistical Mechanics · Physics 2022-03-23 Jan Meibohm , Massimiliano Esposito