English
Related papers

Related papers: Decoding Rauzy Induction: An Effective Answer to B…

200 papers

We give an algorithm to determine if the dynamical system generated by a positive automorphism of the free group can also be generated by a self-induced interval exchange transformation. The algorithm effectively yields the interval…

Dynamical Systems · Mathematics 2019-04-04 Yann Jullian

In this paper we investigate translated cone exchange transformations, a new family of piecewise isometries and renormalize its first return map to a subset of its partition. As a consequence we show that the existence of an embedding of an…

Dynamical Systems · Mathematics 2019-01-30 Pedro Peres , Ana Rodrigues

Many network analysis and graph learning techniques are based on models of random walks which require to infer transition matrices that formalize the underlying stochastic process in an observed graph. For weighted graphs, it is common to…

Methodology · Statistics 2022-10-28 Vincenzo Perri , Luka V. Petrović , Ingo Scholtes

In this article we study the first return map defined on the switch region induced by the greedy and lazy maps. In particular we study the allowable sequences of return times, and when the first return map is a generalised L\"uroth series…

Dynamical Systems · Mathematics 2015-09-22 Simon Baker , Karma Dajani

From Rauzy graph Rauzy Scheme can be obtaining by uniting sequence of vertices of ingoing and outgoing degree 1 by arches. This notion is a tool to describe Rauzy graph behavior. For morphic superword we prove periodicity of Rauzy schemes.…

Dynamical Systems · Mathematics 2014-12-17 Alexei Kanel-Belov , Ivan Mitrofanov

We show that every transformation is disjoint from almost every interval exchange transformation (IET), answering a question of Bufetov. In particular, we prove that almost every pair of IETs is disjoint. It follows that the product of…

Dynamical Systems · Mathematics 2012-09-10 Jon Chaika

In this article we prove that given a self-similar interval exchange transformation T, whose associated matrix verifies a quite general algebraic condition, there exists an affine interval exchange transformation with wandering intervals…

Dynamical Systems · Mathematics 2008-01-15 Xavier Bressaud , Pascal Hubert , Alejandro Maass

Kontsevitch's work on Airy matrix integrals has led to explicit results for the intersection numbers of the moduli space of curves. In a subsequent work Okounkov rederived these results from the edge behavior of a Gaussian matrix integral.…

Mathematical Physics · Physics 2009-11-13 E. Brezin , S. Hikami

We consider the restriction of interval exchange transformations to algebraic number fields, which leads to maps on lattices. We characterize renormalizability arithmetically, and study its relationships with a geometrical quantity that we…

Dynamical Systems · Mathematics 2009-11-13 G. Poggiaspalla , J. H. Lowenstein , F. Vivaldi

Interval translation maps (ITMs) are a non-invertible generalization of interval exchange transformations (IETs). The dynamics of finite type ITMs is similar to IETs, while infinite type ITMs are known to exhibit new interesting effects. In…

Dynamical Systems · Mathematics 2016-07-19 Denis Volk

Motivated by recent interests in predictive inference under distribution shift, we study the problem of approximating finite weighted exchangeable sequences by a mixture of finite sequences with independent terms. Various bounds are derived…

Statistics Theory · Mathematics 2023-06-21 Wenpin Tang

We construct geometric realizations for the infimax family of substitutions by generalizing the Rauzy-Canterini-Siegel method for a single substitution to the S-adic case. The composition of each countably infinite subcollection of…

Dynamical Systems · Mathematics 2017-06-20 Philip Boyland , William Severa

Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admits unfoldings to skew-symmetric matrices. We develop an combinatorial algorithm that…

Combinatorics · Mathematics 2012-02-07 Weiwen Gu

In this paper, we compare two definitions of Rauzy classes. The first one was introduced by Rauzy and was in particular used by Veech to prove the ergodicity of the Teichm\"uller flow. The second one is more recent and uses a "labeling" of…

Geometric Topology · Mathematics 2010-10-28 Corentin Boissy

We introduce ballot matrices, a signed combinatorial structure whose definition naturally follows from the generating function for labeled interval orders. A sign reversing involution on ballot matrices is defined. We show that matrices…

Combinatorics · Mathematics 2014-10-22 Anders Claesson , Stuart A. Hannah

In this paper we present a method for matrix inversion based on Cholesky decomposition with reduced number of operations by avoiding computation of intermediate results; further, we use fixed point simulations to compare the numerical…

Mathematical Software · Computer Science 2013-10-21 Aravindh Krishnamoorthy , Deepak Menon

In this paper, the interval-valued intuitionistic fuzzy matrix (IVIFM) is introduced. The interval-valued intuitionistic fuzzy determinant is also defined. Some fundamental operations are also presented. The need of IVIFM is explain by an…

Discrete Mathematics · Computer Science 2014-04-29 Susanta Kumar Khan , Madhumangal Pal

Interval exchange transformations are typically uniquely ergodic maps and therefore have uniformly distributed orbits. Their degree of uniformity can be measured in terms of the star-discrepancy. Few examples of interval exchange…

Number Theory · Mathematics 2021-07-13 Christian Weiß

Spatio-temporal hidden Markov models are extremely difficult to estimate because their latent joint distributions are available only in trivial cases. In the estimation phase, these latent distributions are usually substituted with…

Methodology · Statistics 2025-09-19 Daniele Tancini , Riccardo Rastelli , Francesco Bartolucci

In this paper, we investigate a class of non-invertible piecewise isometries on the upper half-plane known as Translated Cone Exchanges. These maps include a simple interval exchange on a boundary we call the baseline. We provide a…

Dynamical Systems · Mathematics 2024-07-08 Noah Cockram , Peter Ashwin , Ana Rodrigues