Searcharxiv⌕ Search

arXiv subjects

Rodrigo Bissacot

Publications and source records attributed to Rodrigo Bissacot.

27 records · Page 2Linked to original sources
arXiv2016

A Large Deviation Principle for Gibbs States on Markov Shifts at Zero Temperature

Let $Σ_{A}(\mathbb{N})$ be a topologically mixing countable Markov shift with the BIP property over the alphabet $\mathbb{N}$ and $f: Σ_{A}(\mathbb{N}) \rightarrow \mathbb{R}$ a potential satisfying the Walters condition with finite Gurevich pressure. Under suitable hypotheses, we prove the existence of a Large Deviation Principle for the family $(μ_β)_{β> 0}$ where each $μ_β$ is the Gibbs measure associated to the potential $βf$. Our main theorem generalizes from finite to countable alphabets and also to a larger class of potentials a previous result of A. Baraviera, A. O. Lopes and P. Thieullen.

math.DS↗
arXiv2016

Counting Contours on Trees

We calculate the exact number of contours of size $n$ containing a fixed vertex in $d$-ary trees and provide sharp estimates for this number for more general trees. We also obtain a characterization of the locally finite trees with infinitely many contours of the same size containing a fixed vertex.

math.CO↗
arXiv2016

Zero-temperature phase diagram for double-well type potentials in the summable variation class

We study the zero-temperature limit of the Gibbs measures of a class of long-range potentials on a full shift of two symbols $\{0,1\}$. These potentials were introduced by Walters as a natural space for the transfer operator. In our case, they are locally constant, Lipschitz continuous or, more generally, of summable variation. We assume there exists exactly two ground states: the fixed points $0^\infty$ and $1^\infty$. We fully characterize, in terms of the Peierls barrier between the two ground states, the zero-temperature phase diagram of such potentials, that is, the regions of convergence or divergence of the Gibbs measures as the temperature goes to zero.

math.DS↗
arXiv2013

On the existence of maximizing measures for irreducible countable Markov shifts: a dynamical proof

We prove that if $Σ_{\mathbf A}(\mathbb N)$ is an irreducible Markov shift space over $\mathbb N$ and $f:Σ_{\mathbf A}(\mathbb N) \rightarrow \mathbb R$ is coercive with bounded variation then there exists a maximizing probability measure for f, whose support lies on a Markov subshift over a finite alphabet. Furthermore, the support of any maximizing measure is contained in this same compact subshift. To the best of our knowledge, this is the first proof beyond the finitely primitive case on the general irreducible non-compact setting. It's also noteworthy that our technique works for the full shift over positive real sequences.

math.DS↗
arXiv2010

Weak KAM methods and ergodic optimal problems for countable Markov shifts

Let $σ:\boldsymbolΣ\to\boldsymbolΣ$ be the left shift acting on $ \boldsymbolΣ $, a one-sided Markov subshift on a countable alphabet. Our intention is to guarantee the existence of $σ$-invariant Borel probabilities that maximize the integral of a given locally Hölder continuous potential $ A : \boldsymbolΣ \to \mathbb R $. Under certain conditions, we are able to show not only that $A$-maximizing probabilities do exist, but also that they are characterized by the fact their support lies actually in a particular Markov subshift on a finite alphabet. To that end, we make use of objects dual to maximizing measures, the so-called sub-actions (concept analogous to subsolutions of the Hamilton-Jacobi equation), and specially the calibrated sub-actions (notion similar to weak KAM solutions).

math.DS↗
arXiv2010

An Improvement of the Lovász Local Lemma via Cluster Expansion

An old result by Shearer relates the Lovász Local Lemma with the independent set polynomial on graphs, and consequently, as observed by Scott and Sokal, with the partition function of the hard core lattice gas on graphs. We use this connection and a recent result on the analyticity of the logarithm of the partition function of the abstract polymer gas to get an improved version of the Lovász Local Lemma. As applications we obtain tighter bounds on conditions for the existence of latin transversal matrices and the satisfiability of k-SAT forms.

math.CO↗
arXiv2010

On the convergence of cluster expansions for polymer gases

We compare the different convergence criteria available for cluster expansions of polymer gases subjected to hard-core exclusions, with emphasis on polymers defined as finite subsets of a countable set (e.g. contour expansions and more generally high- and low-temperature expansions). In order of increasing strength, these criteria are: (i) Dobrushin criterion, obtained by a simple inductive argument; (ii) Gruber-Kunz criterion obtained through the use of Kirkwood-Salzburg equations, and (iii) a criterion obtained by two of us via a direct combinatorial handling of the terms of the expansion. We show that for subset polymers our sharper criterion can be proven both by a suitable adaptation of Dobrushin inductive argument and by an alternative --in fact, more elementary-- handling of the Kirkwood-Salzburg equations. In addition we show that for general abstract polymers this alternative treatment leads to the same convergence region as the inductive Dobrushin argument and, furthermore, to a systematic way to improve bounds on correlations.

math-ph↗