English
Related papers

Related papers: Maximizing measures for countable alphabet shifts …

200 papers

We introduce a definition of pressure for almost-additive sequences of continuous functions defined over (non-compact) countable Markov shifts. The variational principle is proved. Under certain assumptions we prove the existence of Gibbs…

Dynamical Systems · Mathematics 2015-05-28 Godofredo Iommi , Yuki Yayama

It is shown that the complex field equipped with the "approximate exponential map", defined up to ambiguity from a small group, is quasiminimal: every automorphism-invariant subset of the field is countable or co-countable. If the ambiguity…

Logic · Mathematics 2019-11-19 Jonathan Kirby

The maximum-entropy sampling problem (MESP) aims to select the most informative principal submatrix of a prespecified size from a given covariance matrix. This paper proposes an augmented factorization bound for MESP based on concave…

Optimization and Control · Mathematics 2024-10-15 Yongchun Li

We find sufficient conditions for bounded density shifts to have a unique measure of maximal entropy. We also prove that every measure of maximal entropy of a bounded density shift is fully supported. As a consequence of this, we obtain…

Dynamical Systems · Mathematics 2024-11-20 Felipe García-Ramos , Ronnie Pavlov , Carlos Reyes

The aim of this article is to find appropriate definitions for shifts of finite type and sofic shifts in a general context of symbolic dynamics. We start showing that the classical definitions of shifts of finite type and sofic shifts, as…

Dynamical Systems · Mathematics 2022-03-31 Marcelo Sobottka

Regularity properties of the pressure are related to phase transitions. In this article we study thermodynamic formalism for systems defined in non-compact phase spaces, our main focus being countable Markov shifts. We produce metric…

Dynamical Systems · Mathematics 2023-03-28 Godofredo Iommi , Mike Todd

In this paper we further develop the theory of one sided shift spaces over infinite alphabets, characterizing one-step shifts as edge shifts of ultragraphs and partially answering a conjecture regarding shifts of finite type (we show that…

Dynamical Systems · Mathematics 2015-10-19 Daniel Gonçalves , Danilo Royer

Using a recently proposed group-theoretical approach, we explore novel gaugings of maximal supergravity in four dimensions with gauge group embeddings that can be generated by fluxes of IIB string theory. The corresponding potentials are…

High Energy Physics - Theory · Physics 2009-11-10 Bernard de Wit , Henning Samtleben , Mario Trigiante

In proving large deviation estimates, the lower bound for open sets and upper bound for compact sets are essentially local estimates. On the other hand, the upper bound for closed sets is global and compactness of space or an exponential…

Probability · Mathematics 2015-10-20 Chiranjib Mukherjee , S. R. S. Varadhan

For any fixed alphabet A, the maximum topological entropy of a Z^d subshift with alphabet A is obviously log |A|. We study the class of nearest neighbor Z^d shifts of finite type which have topological entropy very close to this maximum,…

Dynamical Systems · Mathematics 2014-02-26 Ronnie Pavlov

We consider the shift transformation on the space of infinite sequences over a finite alphabet endowed with the invariant product measure, and examine the presence of a \emph{hole} on the space. The holes we study are specified by the…

Dynamical Systems · Mathematics 2023-01-10 Claudio Bonanno , Giampaolo Cristadoro , Marco Lenci

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

Information Theory · Computer Science 2016-11-17 Yonina C. Eldar

Let L be a countable language. We say that a countable infinite L-structure M admits an invariant measure when there is a probability measure on the space of L-structures with the same underlying set as M that is invariant under…

Logic · Mathematics 2016-06-29 Nathanael Ackerman , Cameron Freer , Rehana Patel

Let $L$ be a countable language. We characterize, in terms of definable closure, those countable theories $\Sigma$ of $\mathcal{L}_{\omega_1, \omega}(L)$ for which there exists an $S_\infty$-invariant probability measure on the collection…

Logic · Mathematics 2017-10-18 Nathanael Ackerman , Cameron Freer , Rehana Patel

For a large class of irreducible shift spaces $X\subset\tA^{\Z^d}$, with $\tA$ a finite alphabet, and for absolutely summable potentials $\Phi$, we prove that equilibrium measures for $\Phi$ are weak Gibbs measures. In particular, for…

Dynamical Systems · Mathematics 2019-04-11 C. -E. Pfister , W. G. Sullivan

We give a short proof that there exists a countable state Bernoulli measure maximizing the dimension of their images under the continued fraction expansion.

Dynamical Systems · Mathematics 2022-04-19 Mark Pollicott

Countable Markov shifts, denoted by $\Sigma_A$ for a 0-1 infinite matrix $A$, are central objects in symbolic dynamics and ergodic theory. R. Exel and M. Laca introduced the corresponding operator algebras, a generalization of the…

Mathematical Physics · Physics 2021-01-08 Thiago Raszeja

Let $\pi:X\to Y$ be a factor map, where $(X,\sigma_X)$ and $(Y,\sigma_Y)$ are subshifts over finite alphabets. Assume that $X$ satisfies weak specification. Let $\ba=(a_1,a_2)\in \R^2$ with $a_1>0$ and $a_2\geq 0$. Let $f$ be a continuous…

Dynamical Systems · Mathematics 2009-09-24 De-Jun Feng

In this paper we study the shifts, which are the shift-invariant and topologically closed sets of configurations over a finite alphabet in $\mathbb{Z}^d$. The minimal shifts are those shifts in which all configurations contain exactly the…

Discrete Mathematics · Computer Science 2017-06-27 Bruno Durand , Andrei Romashchenko

Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are…

Logic · Mathematics 2015-11-24 Nathanael Ackerman , Cameron Freer , Jaroslav Nesetril , Rehana Patel