English
Related papers

Related papers: Tree substitutions and Rauzy fractals

200 papers

The aim of this article is to discuss and clarify the notion of fractality for subgroups of the group of automorphisms of a regular rooted tree. For this purpose we define three types of fractality. We show that they are not equivalent, by…

Group Theory · Mathematics 2016-04-21 Jone Uria-Albizuri

By using a notion of a geometric Dehn twist in $\sharp_k(S^2 \times S^1)$, we prove that when projections of two $\mathbb{Z}$-splittings to the free factor complex are far enough from each other in the free factor complex, Dehn twist…

Group Theory · Mathematics 2018-03-16 Funda Gültepe

A group is said to be self-similar provided it admits a faithful state-closed representation on some regular $m$-tree and the group is said to be transitive self-similar provided additionally it induces transitive action on the first level…

Group Theory · Mathematics 2020-04-22 Alex C. Dantas , Tulio M. G. Santos , Said N. Sidki

We consider an interacting system of spin variables on a loopy interaction graph, identified by a tree graph and a set of loopy interactions. We start from a high-temperature expansion for loopy interactions represented by a sum of…

Disordered Systems and Neural Networks · Physics 2015-09-23 A. Ramezanpour , S. Moghimi-Araghi

This article is one of a triptych composed with [Che25a] and [Che25b], that aims at proving an asymptotic expansion to any order of the passage probability of an irreducible equivariant finite range random walk on a tree. In this text we…

Probability · Mathematics 2025-07-23 Chevalier Guillaume

We develop the complex-analytic viewpoint on the tree convolutions studied by the second author and Weihua Liu in "An operad of non-commutative independences defined by trees" (Dissertationes Mathematicae, 2020, doi:10.4064/dm797-6-2020),…

Operator Algebras · Mathematics 2021-04-13 Ethan Davis , David Jekel , Zhichao Wang

Rauzy fractals are compact sets with fractal boundary that can be associated with any unimodular Pisot irreducible substitution. These fractals can be defined as the Hausdorff limit of a sequence of compact sets, where each set is a…

Combinatorics · Mathematics 2019-02-20 Valérie Berthé , Timo Jolivet , Anne Siegel

The focus of this paper is the analysis of real-time systems with recursion, through the development of good theoretical techniques which are implementable. Time is modeled using clock variables, and recursion using stacks. Our technique…

Formal Languages and Automata Theory · Computer Science 2017-07-11 S. Akshay , Paul Gastin , Shankara Narayanan Krishna , Ilias Sarkar

We introduce a new geometric tool for analyzing groups of finite automata. To each finite automaton we associate a square complex. The square complex is covered by a product of two trees iff the automaton is bi-reversible. Using this method…

Group Theory · Mathematics 2007-05-23 Yair Glasner , Shahar Mozes

This paper is concerned with the reliable inference of optimal tree-approximations to the dependency structure of an unknown distribution generating data. The traditional approach to the problem measures the dependency strength between…

Machine Learning · Computer Science 2007-07-16 Marco Zaffalon , Marcus Hutter

This paper uses a connection between bounded remainder sets in $\mathbb{R}^d$ and cut-and-project sets in $\mathbb{R}$ together with the fact that each one-dimensional Pisot substitution sequence is bounded distance equivalent to some…

Metric Geometry · Mathematics 2021-04-20 Dirk Frettlöh , Alexey Garber

We show that for a given finitely generated group, its Bernoulli shift space can be equivariantly embedded as a subset of a space of pointed trees with Gromov-Hausdorff metric and natural partial action of a free group. Since the latter can…

Dynamical Systems · Mathematics 2013-07-23 Alvaro Lozano-Rojo , Olga Lukina

We study random trees which are invariant in law under the operation of contracting each edge independently with probability $p\in(0,1)$. We show that all such trees can be constructed through Poissonian sampling from a certain class of…

Probability · Mathematics 2018-06-20 Olivier Hénard , Pascal Maillard

We study subgraphs that appear in large Ramsey graphs for a given graph $F$. The recent girth Ramsey theorem of the first two authors asserts that there are Ramsey graphs such that all small subgraphs are `forests of copies of $F$'…

Combinatorics · Mathematics 2025-02-17 Christian Reiher , Vojtěch Rödl , Mathias Schacht

We consider certain groups of tree automorphisms as so-called diffeological groups. The notion of diffeology, due to Souriau, allows to endow non-manifold topological spaces, such as regular trees that we look at, with a kind of a…

Differential Geometry · Mathematics 2016-03-30 Ekaterina Pervova

We introduce essential subtrees for terms (trees) and tree automata . There are some results concerning independent sets of subtrees and separable sets for a tree and an automaton.

Computational Complexity · Computer Science 2007-05-23 Slavcho Shtrakov

Continuous time branching models are used to create random fractals in a Euclidean space, whose Hausdorff dimension is controlled by an input parameter. Finite realizations are applied in modelling the set of sites visited in models of…

Probability · Mathematics 2018-05-25 R. W. R. Darling , Robin Pemantle

Dynamic trees are mixtures of tree structured belief networks. They solve some of the problems of fixed tree networks at the cost of making exact inference intractable. For this reason approximate methods such as sampling or mean field…

Machine Learning · Computer Science 2013-01-18 Amos J. Storkey

Dynamic regression trees are an attractive option for automatic regression and classification with complicated response surfaces in on-line application settings. We create a sequential tree model whose state changes in time with the…

Methodology · Statistics 2010-11-23 Matthew A. Taddy , Robert B. Gramacy , Nicholas G. Polson

We prove that the minimally displaced set of a relatively irreducible automorphism of a free splitting, situated in a deformation space, is uniformly locally finite. The minimally displaced set coincides with the train track points for an…

Group Theory · Mathematics 2020-04-17 Stefano Francaviglia , Armando Martino , Dionysios Syrigos