English
Related papers

Related papers: Every transformation is disjoint from almost every…

200 papers

We look at interval exchange transformations defined as first return maps on the set of diagonals of a flow of direction $\theta$ on a square-tiled surface: using a combinatorial approach, we show that, when the surface has at least one…

Dynamical Systems · Mathematics 2017-02-21 Sébastien Ferenczi , Pascal Hubert

We prove that almost all digraphs not embedding an independent set of size 3 consist of two disjoint tournaments, and discuss connections with the theory of homogeneous simple structures.

Logic · Mathematics 2015-05-04 Andres Aranda

We refine upper bounds on the permanent saturation time of metric graphs using interval exchange transformations (IETs). Earlier results gave bounds under incommensurable edge lengths, we improve and generalize them by using the ergodic and…

Dynamical Systems · Mathematics 2025-12-17 Egor Ermolaev , Vsevolod Chernyshev , Alexandra Skripchenko

We consider interval exchange transformations of periodic type and construct different classes of recurrent ergodic cocycles of dimension $\geq 1$ over this special class of IETs. Then using Poincar\'e sections we apply this construction to…

Dynamical Systems · Mathematics 2010-03-13 Jean-Pierre Conze , Krzysztof Fraczek

We introduce the notion of a transformation digroup and prove that every digroup is isomorphic to a transformation digroup.

Group Theory · Mathematics 2007-05-23 Keqin Liu

We prove that the Birkhoff pointwise ergodic theorem and the Oseledets multiplicative ergodic theorem hold for every flat surface in almost every direction. The proofs rely on the strong law of large numbers, and on recent rigidity results…

Dynamical Systems · Mathematics 2015-03-05 Jon Chaika , Alex Eskin

This paper investigates the algebraic and dynamical properties of the twisted cocycle, a $\mathrm{GL}(d, \mathbb{C})$-valued cocycle defined over the toral extension of the Zorich (Rauzy-Veech) renormalization for interval exchange…

Dynamical Systems · Mathematics 2025-01-29 Hesam Rajabzadeh , Pedram Safaee

The ergodic decomposition theorem is a cornerstone result of dynamical systems and ergodic theory. It states that every invariant measure on a dynamical system is a mixture of ergodic ones. Here we formulate and prove the theorem in terms…

Dynamical Systems · Mathematics 2023-02-16 Sean Moss , Paolo Perrone

For every integer $k \ge 3$, we determine the extremal structure of an $n$-vertex graph with at most $t$ vertex-disjoint copies of $C_{2k}$ when $n$ is sufficiently large and $t$ lies in the interval…

Combinatorics · Mathematics 2023-11-29 Jianfeng Hou , Caiyun Hu , Heng Li , Xizhi Liu , Caihong Yang , Yixiao Zhang

We examine some of the properties of uniformly rigid transformations, and analyze the compatibility of uniform rigidity and (measurable) weak mixing along with some of their asymptotic convergence properties. We show that on Cantor space,…

Dynamical Systems · Mathematics 2009-03-14 Jennifer James , Thomas Koberda , Kathryn Lindsey , Cesar E. Silva , Peter Speh

We give examples of rank-one transformations that are (weak) doubly ergodic and rigid (so all their cartesian products are conservative), but with non-ergodic $2$-fold cartesian product. We give conditions for rank-one infinite…

Dynamical Systems · Mathematics 2016-10-20 Isaac Loh , Cesar E. Silva

We give an affirmative answer to a long-standing conjecture of Thomassen, stating that every sufficiently highly connected graph has a $k$-vertex-connected orientation. We prove that a connectivity of order $O(k^2)$ suffices. As a key tool,…

Combinatorics · Mathematics 2025-03-12 Dániel Garamvölgyi , Tibor Jordán , Csaba Király , Soma Villányi

In this paper we prove the existence of minimal non uniquely ergodic flipped IETs. In particular, we build explicitly minimal non uniquely ergodic $(10,k)$-IETs for any $1\leq k \leq 10$. This answers an open question posed in…

Chaotic Dynamics · Physics 2020-01-30 A. Linero Bas , G. Soler López

We show that minimal shifts with zero topological entropy are topologically conjugate to interval exchange transformations, generally infinite. When these shifts have linear factor complexity (linear block growth), the conjugate interval…

Dynamical Systems · Mathematics 2015-11-05 Luis-Miguel Lopez , Philippe Narbel

In a recent paper, we showed that every sufficiently large regular digraph G on n vertices whose degree is linear in n and which is a robust outexpander has a decomposition into edge-disjoint Hamilton cycles. The main consequence of this…

Combinatorics · Mathematics 2013-11-01 Daniela Kühn , Deryk Osthus

We study the ergodic theory of non-conservative C^1-generic diffeomorphisms. First, we show that homoclinic classes of arbitrary diffeomorphisms exhibit ergodic measures whose supports coincide with the homoclinic class. Second, we show…

Dynamical Systems · Mathematics 2008-09-22 Flavio Abdenur , Christian Bonatti , Sylvain Crovisier

A sharp bound on the number of invariant components of an interval exchange transformation is provided. More precisely, it is proved that the number of periodic components n_per and the number of minimal components n_min of an interval…

Dynamical Systems · Mathematics 2011-04-12 Arnaldo Nogueira , Benito Pires , Serge Troubetzkoy

We prove that if $T$ is a complete theory with weak elimination of imaginaries, then there is an explicit bijection between strict independence relations for $T$ and strict independence relations for $T^{\text{eq}}$. We use this observation…

Logic · Mathematics 2018-09-12 Gabriel Conant

We describe two constructions of (very) dense graphs which are edge disjoint unions of large {\em induced} matchings. The first construction exhibits graphs on $N$ vertices with ${N \choose 2}-o(N^2)$ edges, which can be decomposed into…

Combinatorics · Mathematics 2011-11-09 Noga Alon , Ankur Moitra , Benny Sudakov

We study mean convergence results for weighted multiple ergodic averages defined by commuting transformations with iterates given by integer polynomials in several variables. Roughly speaking, we prove that a bounded sequence is a good…

Dynamical Systems · Mathematics 2016-07-13 Nikos Frantzikinakis , Bernard Host
‹ Prev 1 3 4 5 6 7 10 Next ›