English
Related papers

Related papers: The Pascal automorphism has a purely continuous sp…

200 papers

The Dirac equation, usually obtained by `quantizing' a classical stochastic model is here obtained directly within classical statistical mechanics. The special underlying space-time geometry of the random walk replaces the missing analytic…

Quantum Physics · Physics 2009-11-07 G. N. Ord

Let $(X,E_X)$ and $(V,E_V)$ be finite connected graphs without loops. We assume that $V$ has two distinguished vertices $a,b$ and an automorphism $\gamma$ which exchanges $a$ and~$b$. The $V$-edge substitution of $X$ is the graph $X[V]$…

Combinatorics · Mathematics 2025-08-21 Thomas Hirschler , Wolfgang Woess

An automorphism of a graph is called quasi-semiregular if it fixes a unique vertex of the graph and its remaining cycles have the same length. This kind of symmetry of graphs was first investigated by Kutnar, Malni\v{c}, Mart\'{i}nez and…

Combinatorics · Mathematics 2021-08-02 Fu-Gang Yin , Yan-Quan Feng , Jin-Xin Zhou , A-Hui Jia

One can define the notion of primitive length spectrum for a simple regular periodic graph via counting the orbits of closed reduced primitive cycles under an action of a discrete group of automorphisms. We prove that this primitive length…

Combinatorics · Mathematics 2019-07-18 Chandrasheel Bhagwat , Ayesha Fatima

A sufficient condition for a substitution automorphism to have pure singular spectrum is given in terms of the top Lyapunov exponent of the associated spectral cocycle. As a corollary, singularity of the spectrum is established for an…

Dynamical Systems · Mathematics 2024-01-09 Alexander I. Bufetov , Boris Solomyak

Models of discrete space and space-time that exhibit continuum-like behavior at large lengths could have profound implications for physics. They may tame the infinities that arise from quantizing gravity, and dispense with the machinery of…

Statistical Mechanics · Physics 2021-10-29 Robert Stanley Farr , Thomas M. A. Fink

For any adic transformation $T$ defined on the path space $X$ of an ordered Bratteli diagram, endowed with a Markov measure $\mu$, we construct an explicit dimension space (which corresponds to a matrix values random walk on $\mathbb{Z}$)…

Dynamical Systems · Mathematics 2015-10-21 Thierry Giordano , David Handelman , Radu B. Munteanu

In this paper we develop the theory of {\it polymorphisms} of measure spaces, which is a generalization of the theory of measure-preserving transformations; we describe the main notions and discuss relations to the theory of Markov…

Dynamical Systems · Mathematics 2007-05-23 A. Vershik

We study how the problem of observables is fully resolved for background independent theories defined on finite graphs. We argue the correct analogue of coordinate independence is the invariance under changes of graph labels, a kind of…

General Relativity and Quantum Cosmology · Physics 2025-08-05 Emil Broukal , Andrea Di Biagio , Eugenio Bianchi , Marios Christodoulou

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

Machine Learning · Computer Science 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

We define an infinite graded graph of ordered pairs and a~canonical action of the group $\mathbb{Z}$ (the adic action) and of the infinite sum of groups of order two~$\mathcal{D}=\sum_1^{\infty} \mathbb{Z}/2\mathbb{Z}$ on the path space of…

Dynamical Systems · Mathematics 2017-10-11 A. M. Vershik , P. B. Zatitskii

The algebra of linear and quadratic functions of basic observables on the phase space of either the free particle or the harmonic oscillator possesses a finite-dimensional anomaly. The quantization of these systems outside the critical…

High Energy Physics - Theory · Physics 2009-10-30 M. Calixto , V. Aldaya , J. Guerrero

These notes follow my articles [1, 6], and give some new important details. We propose here a new combinatorial method of encoding of measure spaces with measure preserving transformations, (or groups of transformations) in order to give…

Combinatorics · Mathematics 2019-04-25 A. Vershik

Planar curves with periodically varying curvature arise in the natural sciences as the result of a wide variety of periodic processes. The total curvature of a periodic arc in such curves constrains their symmetry. It is shown how the total…

Subcellular Processes · Quantitative Biology 2016-02-26 Scott Hotton

We study a wide class of metrics in a Lebesgue space with a standard measure, the class of so-called admissible metrics. We consider the cone of admissible metrics, introduce a special norm in it, prove compactness criteria, define the…

Dynamical Systems · Mathematics 2012-10-26 A. Vershik , F. Petrov , P. Zatitskiy

We consider a class of measures called autophage which was introduced and studied by Szekely for measures on the real line. We show that the autophage measures on finite-dimensional vector spaces over real or p-adic field are infinitely…

Probability · Mathematics 2007-05-23 C. R. E. Raja

Let $f$ be a $C^{1+bv}$ circle diffeomorphism with irrational rotation number. As established by Douady and Yoccoz in the eighties, for any given $s>0$ there exists a unique automorphic measure of exponent $s$ for $f$. In the present paper…

Dynamical Systems · Mathematics 2024-02-20 Edson de Faria , Pablo Guarino , Bruno Nussenzveig

There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption…

Dynamical Systems · Mathematics 2007-08-10 Sarah Bailey Frick , Karl Petersen

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

An infinite real sequence $\{a_n\}$ is called an invariant sequence of the first (resp., second) kind if $a_n=\sum_{k=0}^n {n \choose k} (-1)^k a_k$ (resp., $a_n=\sum_{k=n}^{\infty} {k \choose n} (-1)^k a_k$). We review and investigate…

Combinatorics · Mathematics 2017-06-07 Ik-Pyo Kim , Michael J. Tsatsomeros