Central measures on the r-differential version of the Young--Fibonacci graph

Vsevolod Evtushevsky

2024-11-24

Abstract:We describe Martin boundary of the path space of $r$-differential version of Young--Fibonacci graph. Also we establish ergodicity of the corresponding measures.

Functional Analysis,Combinatorics

What problem does this paper attempt to address?

On Central Limit Theorems for Vector Random Measures and Measure-Valued Processes

ZG Su

DOI: https://doi.org/10.1137/s0040585x97979111

2002-01-01

Theory of Probability and Its Applications

Abstract:Let B be a separable Banach space, Suppose that (F. F-t, greater than or equal to 1) is a sequence of independent identically distributed (i.i.d.) and symmetrical (s.i.s.) B-valued random measures. We first establish the central limit theorem for Y-n = 1/rootn Sigma(i=1)(n) F-t by taking the viewpoint of random linear functionals on Schwartz distribution spaces, Then let (X, X-i, i greater than or equal to 1) be a sequence of i.i.d. symmetric B-valued random vectors and (B, B-i, i greater than or equal to 1) a sequence of independent standard Brownian motions on [0,1] independent of (X, X-t, i greater than or equal to 1). The central limit theorem for measure-valued processes Z(n)(t) = 1/rootn Sigma(i=1)(n) X(i)delta(Bi)(t). t is an element of [0, 1], will be investigated in the same frame. Our main results concerning Y-n differ front D. H. Thang's [Probab. Theory Related Fields, 88 (1991), pp. 1-16] in that we take into account F as a whole: while the results related to Z(n) are extensions of I. Mitoma [Ann. Probab., 11 (1983), pp. 989 099] to random weighted mass.
Central measures of the jump graph for Young--Fibonacci graph

Vsevolod Evtushevsky

2024-11-24

Abstract:For fixed $k$, we consider the subgraph $YF_k=(V_k,E_k)$ of the famous Young--Fibonacci graph formed by the words with at most $k$ 2-s. The jump graph is a graded graph is defined as follows: each level is identified with $V_k$, and an edge between two vertices $(v_1,i)$ and $(v_{2},i+1)$, $v_1,v_2\in V_k$, of neighbouring levels us drawn iff $v_2$ is a descendant of $v_1$ in $YF_k$. The goal of this paper is to describe all central measures on the path space of $YF_k$.

Combinatorics
The differential on Graph Operator R(G)

Ludwin A. Hernández,Jesús Leaños,Omar Rosario,José M. Sigarreta

2023-08-03

Abstract:Let $G=(V(G), E(G))$ be a simple graph with vertex set $V(G)$ and edge set $E(G)$. Let $S$ be a subset of $V(G)$, and let $B(S)$ be the set of neighbours of $S$ in $V(G) \setminus S$. The differential $\partial(S)$ of $S$ is the number $|B(S)|-|S|$. The maximum value of $\partial(S)$ taken over all subsets $S\subseteq V(G)$ is the differential $\partial(G)$ of $G$. The graph $R{G}$ is defined as the graph obtained from $G$ by adding a new vertex $v_e$ for each $e\in E(G)$, and by joining $v_e$ to the end vertices of $e$. In this paper we study the relationship between $\partial(G)$ and $\partial(R(G))$, and give tight asymptotic bounds for $\partial(R(G))$. We also exhibit some relationships between certain vertex sets of $G$ and $R(G)$ which involve well known graph theoretical parameters.

Combinatorics
On sigma-finite measures related to the Martin boundary of recurrent Markov chains

Joseph Najnudel

DOI: https://doi.org/10.48550/arXiv.1411.2024

2014-11-08

Abstract:In our monograph with B. Roynette and M. Yor, we construct a sigma-finite measure related to penalisations of different stochastic processes, including the Brownian motion in dimension 1 or 2, and a large class of linear diffusions. In the last chapter of the monograph, we define similar measures from recurrent Markov chains satisfying some technical conditions. In the present paper, we give a classification of these measures, in function of the minimal Martin boundary of the Markov chain considered at the beginning. We apply this classification to the examples considered at the end of our monograph.

Probability
Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases

S. M. Hegde,Suresh Dara

DOI: https://doi.org/10.48550/arXiv.1806.08154

2019-01-09

Abstract:We consider the Erd{ő}s - Faber - Lovász (EFL) conjecture for hypergraphs. This paper gives an upper bound for the chromatic number of $r$ regular linear hypergraphs $\textbf{H}$ of size $n$. If $r \ge 4$, $\chi (\textbf{H}) \le 1.181n$ and if $r=3$, $\chi(\textbf{H}) \le 1.281n$

Combinatorics
A method of defining central and Gibbs measures and the ergodic method

A.Vershik

DOI: https://doi.org/10.48550/arXiv.2102.04125

2021-02-08

Abstract:We formulate a general statement of the problem of defining invariant measures with certain properties and suggest an ergodic method of perturbations for describing such measures.

Dynamical Systems
Differential transcendence and walks on self-similar graphs

Yakob Kahane,Marni Mishna

2024-11-29

Abstract:Symmetrically self-similar graphs are an important type of fractal graph. Their Green functions satisfy order one iterative functional equations. We show when the branching number of a generating cell is two, either the graph is a star consisting of finitely many one-sided lines meeting at an origin vertex, in which case the Green function is algebraic, or the Green function is differentially transcendental over $\mathbb{C}(z)$. The proof strategy relies on a recent work of Di Vizio, Fernandes and Mishna. The result adds evidence to a conjecture of Krön and Teufl about the spectrum of this family of graphs.

Combinatorics,Probability
Random walk on a directed graph and Martin boundary

Basile de Loynes

DOI: https://doi.org/10.48550/arXiv.1203.3306

2012-03-15

Probability

Abstract:The Martin boundary associated with the simple random walk on an example of partially oriented lattice is shown to be trivial by computing fine estimates of the Green kernel.
Typical dimension and absolute continuity for classes of dynamically defined measures, Part II : exposition and extensions

Balázs Bárány,Károly Simon,Boris Solomyak,Adam Śpiewak

2024-05-10

Abstract:This paper is partly an exposition, and partly an extension of our work [1] to the multiparameter case. We consider certain classes of parametrized dynamically defined measures. These are push-forwards, under the natural projection, of ergodic measures for parametrized families of smooth iterated function systems (IFS) on the line. Under some assumptions, most crucially, a transversality condition, we obtain formulas for the Hausdorff dimension of the measure and absolute continuity for almost every parameter in the appropriate parameter region. The main novelty of [1] and the present paper is that not only the IFS, but also the ergodic measure in the symbolic space, whose push-forward we consider, depends on the parameter. This includes many interesting families of measures, in particular, invariant measures for IFS's with place-dependent probabilities and natural (equilibrium) measures for smooth IFS's. One of the goals of this paper is to present an exposition of [1] in a more reader-friendly way, emphasizing the ideas and proof strategies, but omitting the more technical parts. This exposition/survey is based in part on the series of lectures by Károly Simon at the Summer School "Dynamics and Fractals" in 2023 at the Banach Center, Warsaw. The main new feature, compared to [1], is that we consider multi-parameter families; in other words, the set of parameters is allowed to be multi-dimensional. This broadens the scope of applications. A new application considered here is to a class of Furstenberg-like measures.

Dynamical Systems,Classical Analysis and ODEs
Measures and dynamics on Pascal-Bratteli diagrams

Sergey Bezuglyi,Artem Dudko,Olena Karpel

2024-11-10

Abstract:We introduce stationary generalized Bratteli diagrams $B$ which are represented as the union of countably many classical Pascal-Bratteli diagrams. We describe all ergodic invariant measures on $B$. We show that there exist orders which produce no infinite minimal or maximal paths and the corresponding Vershik map is a homeomorphism. We also describe orders that generate uncountably many infinite minimal and uncountably many infinite maximal paths both on $B$ and on the classical Pascal-Bratteli diagram.

Dynamical Systems
Finiteness of physical measures for diffeomorphisms with multi 1-D centers

Yongluo Cao,Zeya Mi

2023-06-11

Abstract:Let $f$ be a $C^2$ diffeomorphism on compact Riemannian manifold $M$ with partially hyperbolic splitting $$ TM=E^u\oplus E_1^c\oplus\cdots\oplus E_k^c \oplus E^s, $$ where $E^u$ is uniformly expanding, $E^s$ is uniformly contracting, and ${\rm dim}E_i^c=1,~ 1\le i \le k, ~k\ge 1$. We prove the finiteness of ergodic physical(SRB) measures of $f$ under the hyperbolicity of Gibbs $u$-states.

Dynamical Systems
On the measurable dynamics of real rational functions

WEIXIAO SHEN

DOI: https://doi.org/10.1017/S0143385702001311

2009-01-01

Ergodic Theory and Dynamical Systems

Abstract:Let f be a real rational function with all critical points on the extended real axis and of even order. Then: (1) f carries no invariant line field on the Julia set unless it is doubly covered by an integral torus endomorphism (a Lattes example); and (2) f / J (f) has only finitely many ergodic components.
Dimension of Hyperbolic Measures of Random Diffeomorphisms

Pei-Dong Liu,Jian-Sheng Xie

DOI: https://doi.org/10.1090/s0002-9947-06-03933-x

IF: 1.3529

2006-01-01

Transactions of the American Mathematical Society

Abstract:We consider dynamics of compositions of stationary random C-2 diffeomorphisms. We will prove that the sample measures of an ergodic hyperbolic invariant measure of the system are exact dimensional. This is an extension to random diffeomorphisms of the main result of Barreira, Pesin and Schmeling (1999), which proves the Eckmann-Ruelle dimension conjecture for a deterministic diffeomorphism.
Nonunique Ergodicity on the Boundary of Outer space

Mladen Bestvina,Elizabeth Field,Sanghoon Kwak

2024-09-24

Abstract:To an $\mathbb{R}$-tree in the boundary of Outer space, we associate two simplices: the simplex of projective length measures, and the simplex of projective dual currents. For both kinds of simplices, we estimate the dimension of maximal simplices for arational $\mathbb{R}$-trees in the boundary of Outer space.

Group Theory,Dynamical Systems,Geometric Topology
Uniqueness of the $Φ^4_3$ measures on closed Riemannian $3$-manifolds

I. Bailleul

2024-09-27

Abstract:We constructed in a previous work the $\Phi^4_3$ measures on compact boundaryless $3$-dimensional Riemannian manifolds as some invariant probability measures of some Markovian dynamics. We prove in the present work that these dynamics have unique invariant probability measures. This is done by using an explicit coupling by change of measure that does not require any a priori information on the support of the law of the solution to the dynamics. In addition, the coupling can be used to see that the semigroup generated by the dynamics satisfies a Harnack-type inequality, which entails that the semigroup has the strong Feller property.

Probability,Mathematical Physics,Analysis of PDEs
A note on the Martin boundary of the simple random walk on an example of directed graph

Basile de Loynes

DOI: https://doi.org/10.48550/arXiv.1203.3314

2012-03-15

Probability

Abstract:In this note, we study the Martin boundary of the simple random walk on an example of directed graph. More precisely, the Martin boundary is shown to be trivial, i.e. there is no non-constant positive harmonic functions. The proof involves fine estimates of the Green function which are summarized in this note.
On a conjecture of Eǧecioǧlu and Iršič

Jianxin Wei,Yujun Yang

2024-01-26

Abstract:In 2021, {Ö}. Eǧecioǧlu, V. Iršič introduced the concept of Fibonacci-run graph $\mathcal{R}_{n}$ as an induced subgraph of Hypercube. They conjectured that the diameter of $\mathcal{R}_{n}$ is given by $n-\lfloor(1+\frac{n}{2})^{\frac{1}{2}}-\frac{3}{4}\rfloor$. In this paper, we introduce the novel concept of distance-barriers between vertices in $\mathcal{R}_{n}$ and provide an elegant method to give lower bound for the diameter of $\mathcal{R}_{n}$ via distance-barriers. By constructing different types of distance-barriers, we show that the conjecture does not hold for all $n\geq 230$ and some of $n$ between $91$ and $229$. Furthermore, lower bounds for the diameter of some Fibonacci-run graphs are obtained, which turn out to be better than the result given in the conjecture.

Combinatorics
A Central Limit Theorem for Gibbsian Invariant Measures of 2D Euler Equations

Francesco Grotto,Marco Romito

DOI: https://doi.org/10.1007/s00220-020-03724-1

2020-01-30

Abstract:We consider Canonical Gibbsian ensembles of Euler point vortices on the 2-dimensional torus or in a bounded domain of R 2 . We prove that under the Central Limit scaling of vortices intensities, and provided that the system has zero global space average in the bounded domain case (neutrality condition), the ensemble converges to the so-called Energy-Enstrophy Gaussian random distributions. This can be interpreted as describing Gaussian fluctuations around the mean field limit of vortices ensembles. The main argument consists in proving convergence of partition functions of vortices and Gaussian distributions.

Probability
Physical measures on partially hyperbolic diffeomorphisms with multi 1-D centers

Zeya Mi,Yongluo Cao

2023-10-04

Abstract:In this paper, we study physical measures for partially hyperbolic diffeomorphisms with multi one-dimensional centers under the condition that all Gibbs $u$-states are hyperbolic. We prove the finiteness of ergodic physical measures. Then by building a criterion for the basin covering property of physical measures, we obtain the basin covering property for ergodic physical measures when there exists some limit measure of empirical measures for Lebesgue almost every point that admits the same sign of Lyapunov exponents on each center.

Dynamical Systems
Maximal Transverse Measures of Expanding Foliations

Raul Ures,Marcelo Viana,Fan Yang,Jiagang Yang

DOI: https://doi.org/10.1007/s00220-024-04993-w

IF: 2.361

2024-05-08

Communications in Mathematical Physics

Abstract:For an expanding (unstable) foliation of a diffeomorphism, we use a natural dynamical averaging to construct transverse measures, which we call maximal , describing the statistics of how the iterates of a given leaf intersect the cross-sections to the foliation. For a suitable class of diffeomorphisms, we prove that this averaging converges, even exponentially fast, and the limit measures have finite ergodic decompositions. These results are obtained through relating the maximal transverse measures to the maximal u -entropy measures of the diffeomorphism (see [UVYY]).

physics, mathematical

Central measures on the r-differential version of the Young--Fibonacci graph

On Central Limit Theorems for Vector Random Measures and Measure-Valued Processes

Central measures of the jump graph for Young--Fibonacci graph

The differential on Graph Operator R(G)

On sigma-finite measures related to the Martin boundary of recurrent Markov chains

Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases

A method of defining central and Gibbs measures and the ergodic method

Differential transcendence and walks on self-similar graphs

Random walk on a directed graph and Martin boundary

Typical dimension and absolute continuity for classes of dynamically defined measures, Part II : exposition and extensions

Measures and dynamics on Pascal-Bratteli diagrams

Finiteness of physical measures for diffeomorphisms with multi 1-D centers

On the measurable dynamics of real rational functions

Dimension of Hyperbolic Measures of Random Diffeomorphisms

Nonunique Ergodicity on the Boundary of Outer space

Uniqueness of the $Φ^4_3$ measures on closed Riemannian $3$-manifolds

A note on the Martin boundary of the simple random walk on an example of directed graph

On a conjecture of Eǧecioǧlu and Iršič

A Central Limit Theorem for Gibbsian Invariant Measures of 2D Euler Equations

Physical measures on partially hyperbolic diffeomorphisms with multi 1-D centers

Maximal Transverse Measures of Expanding Foliations