English
Related papers

Related papers: A characterization of subshifts with bounded power…

200 papers

We study the parametrized complexity of fundamental relations between multidimensional subshifts, such as equality, conjugacy, inclusion, and embedding, for subshifts of finite type (SFTs) and effective subshifts. We build on previous work…

Dynamical Systems · Mathematics 2026-02-16 Nicanor Carrasco-Vargas , Benjamin Hellouin de Menibus , Rémi Pallen

In this paper we study substitutions on $A^\mathbb{Z}$ where $A$ is a finite alphabet. We precisely characterize the minimal components of substitution subshifts, give an optimal bound for their number and describe their dynamics. The…

Dynamical Systems · Mathematics 2026-02-16 Raphaël Henry

To minimize or upper-bound the value of a function "robustly", we might instead minimize or upper-bound the "epsilon-robust regularization", defined as the map from a point to the maximum value of the function within an epsilon-radius. This…

Optimization and Control · Mathematics 2010-06-10 Adrian S. Lewis , C. H. Jeffrey Pang

We give the following characterization of rectifiable metric spaces. A metric space with positive lower Hausdorff density is rectifiable if and only if, for any subset $F$ and $f:F\to Y$, a Lipschitz map into a metric space with positive…

Metric Geometry · Mathematics 2025-10-16 Sean Li , Raanan Schul

We develop a new theory of maximizing sets in dynamical systems, for the study of ergodic optimization in systems with weak hyperbolicity but where the Ma\~n\'e cohomology lemma does not hold. This leads to new solutions of the Typical…

Dynamical Systems · Mathematics 2026-03-10 Wen Huang , Oliver Jenkinson , Leiye Xu , Yiwei Zhang

In this paper we consider the structure of $\omega$-limit sets in subshifts of Baire space. We consider both subshifts of finite type and subshifts of bounded type and we demonstrate that many classical structure theorems for $\omega$-limit…

Dynamical Systems · Mathematics 2020-06-23 Jonathan Meddaugh , Brian Raines

Inspired by a recent novel work of Good and Meddaugh, we establish fundamental connections between shadowing, finite order shifts, and ultrametric complete spaces. We develop a theory of shifts of finite type for infinite alphabets. We call…

Dynamical Systems · Mathematics 2020-12-29 Udayan B. Darji , Daniel Gonçalves , Marcelo Sobottka

We give a new characterization of the space of functions of bounded variation in terms of a pointwise inequality connected to the maximal function of a measure. The characterization is new even in Euclidean spaces and it holds also in…

Functional Analysis · Mathematics 2013-06-26 Panu Lahti , Heli Tuominen

Let G be a graph with undirected and directed edges. Its representation is given by assigning a vector space to each vertex, a bilinear form on the corresponding vector spaces to each directed edge, and a linear map to each directed edge.…

Representation Theory · Mathematics 2019-03-26 Abdullah Alazemi , Milica Anđelić , Carlos M. da Fonseca , Vladimir V. Sergeichuk

We study the metric structure of walks on graphs, understood as Lipschitz sequences. To this end, a weighted metric is introduced to handle sequences, enabling the definition of distances between walks based on stepwise vertex distances and…

Machine Learning · Computer Science 2025-08-28 R. Arnau , A. González Cortés , E. A. Sánchez Pérez , S. Sanjuan

We define a morphic subshift as a subshift generated by the image of a substitution subshift by another substitution. In other words, it is the subshift associated with a ultimately periodic directive sequence. We present an efficient…

Dynamical Systems · Mathematics 2024-04-23 Paul Mercat

We consider a two-parameter family of random substitutions and show certain combinatorial and topological properties they satisfy. We establish that they admit recognisable words at every level. As a consequence, we get that the subshifts…

Dynamical Systems · Mathematics 2021-08-13 Giovanni B. Escolano , Neil Mañibo , Eden Delight Miro

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

$\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 obtain some new characterizations of a variable version of Lipschitz spaces in terms of the boundedness of commutators of sharp maximal functions, fractional maximal functions or fractional maximal commutators in the context of the…

Functional Analysis · Mathematics 2022-11-17 Xuechun Yang , Zhenzhen Yang , Baode Li

In this investigation of character tables of finite groups we study basic sets and associated representation theoretic data for complementary sets of conjugacy classes. For the symmetric groups we find unexpected properties of characters on…

Representation Theory · Mathematics 2012-06-05 Christine Bessenrodt , Jørn B. Olsson

We define supersymmetric zeta functions and supersymmetric determinants, which can reveal spectral properties complementary to those captured by the supersymmetric indices. They play a crucial role in analyzing the Cardy-like behaviors of…

High Energy Physics - Theory · Physics 2025-12-01 Yu Nakayama , Tadashi Okazaki

In this paper we introduce an equivalence relation on the classes of almost periodic functions of a real or complex variable which is used to refine Bochner's result that characterizes these spaces of functions. In fact, with respect to the…

Complex Variables · Mathematics 2019-03-18 J. M. Sepulcre , T. Vidal

We give sufficient conditions for a metric space to bilipschitz embed in L_1. In particular, if X is a length space and there is a Lipschitz map u:X--->R such that for every interval I in R, the connected components of the inverse image…

Metric Geometry · Mathematics 2011-10-12 Jeff Cheeger , Bruce Kleiner

In [2] we characterized in terms of a quadratic growth condition various metric regularity properties of the subdifferential of a lower semicontinuous convex function acting in a Hilbert space. Motivated by some recent results in [16] where…

Optimization and Control · Mathematics 2015-07-01 Francisco J. Aragón Artacho , Michel H. Geoffroy