English
Related papers

Related papers: On Mixing of Staircase Transformations

200 papers

Fix an irrational number $\alpha$ and a real function $\mathfrak{p}$ on the circle with $0<\mathfrak{p}<1$. If a particle is placed at a point $x\in \mathbb R/\mathbb Z$, then in the next step it jumps to $x+\alpha$ with probability…

Probability · Mathematics 2024-02-08 Klaudiusz Czudek

We study the mixing time of a non-Markovian process, the step-reinforced random walk (SRRW) on a finite group. This process differs from a classical random walk in that at each integer time, with probability $\alpha$ the next step is chosen…

Probability · Mathematics 2026-04-29 Yuval Peres , Shuo Qin

We present a Markov chain on the $n$-dimensional hypercube $\{0,1\}^n$ which satisfies $t_{{\rm mix}}(\epsilon) = n[1 + o(1)]$. This Markov chain alternates between random and deterministic moves and we prove that the chain has cut-off with…

Probability · Mathematics 2022-02-08 David A. Levin , Chandan Tankala

I relate bipartite graph matchings to stable matchings. I prove a necessary and sufficient condition for the existence of a saturating stable matching, where every agent on one side is matched, for all possible preferences. I extend my…

Computer Science and Game Theory · Computer Science 2021-07-09 Muhammad Maaz

Suppose $k\nmid n$ and $H$ is an $n$-vertex $k$-uniform hypergraph. A near perfect matching in $H$ is a matching of size $\lfloor n/k\rfloor$. We give a divisibility barrier construction that prevents the existence of near perfect matchings…

Combinatorics · Mathematics 2016-11-02 Jie Han

The main result of this paper shows a totally new necessary and sufficient condition to determine both real and complex zeros of derivative of all entire and meromorphic functions of one complex variable in the extended complex plane. By…

Complex Variables · Mathematics 2022-04-01 ZhaoKun Ma , Lande Ma

In this work we obtain mixing (and in some cases sharp mixing rates) for a reasonable large class of invertible systems preserving an infinite measure. The examples considered here are the invertible analogue of both Markov and non Markov…

Dynamical Systems · Mathematics 2014-11-24 Carlangelo Liverani , Dalia Terhesiu

We prove a complete realization theorem for multifractal entropy spectra of continuous potentials on a broad class of dynamical systems. More precisely, for every $H>0$ and every continuous concave function on a compact interval with…

Dynamical Systems · Mathematics 2026-05-21 Xiaobo Hou , Xueting Tian

The main result says that every surjective isometry between two ideal Banach function spaces satisfying certain conditions can be presented as a composition of a measurable transformation of a variable and multiplication by a function.

Functional Analysis · Mathematics 2016-09-06 Mikhail Zaidenberg

We exhibit rationally ergodic, weakly mixing measure preserving transformations which are not subsequence rationally weakly mixing and give a condition for smoothness of renewal sequences.

Dynamical Systems · Mathematics 2016-08-03 J. Aaronson

We report conditions on a switching signal that guarantee that solutions of a switched linear systems converge asymptotically to zero. These conditions are apply to continuous, discrete-time and hybrid switched linear systems, both those…

Optimization and Control · Mathematics 2014-02-11 Jesus San Martin , Anthony G. O'Farrell

New sufficient conditions for representation of a function of several variables as an absolutely convergent Fourier integral are obtained in the paper.

Classical Analysis and ODEs · Mathematics 2011-08-30 E. Liflyand

We explain the use and set grounds about applicability of algebraic transformations of arithmetic hypergeometric series for proving Ramanujan's formulae for $1/\pi$ and their generalisations.

Number Theory · Mathematics 2013-09-09 Wadim Zudilin

Let $(X,G,\Phi)$ be a dynamical system, where $X$ is compact Hausdorff space, and $G$ is a countable discrete group. We investigate shadowing property and mixing between subshifts and general dynamical systems. For the shadowing property,…

Dynamical Systems · Mathematics 2020-11-18 Zijie Lin , Ercai Chen , Xiaoyao Zhou

We study a single-flip dynamics for the monotone surface in (2+1) dimensions obtained from a boxed plane partition. The surface is analyzed as a system of non-intersecting simple paths. When the flips have a non-zero bias we prove that…

Probability · Mathematics 2012-05-15 Pietro Caputo , Fabio Martinelli , Fabio Lucio Toninelli

In this paper we give a new and simplified proof of the variational Hodge conjecture for complete intersection cycles on a hypersurface in projective space.

Algebraic Geometry · Mathematics 2023-10-10 Remke Kloosterman

In this article we study invariance properties of shift-invariant spaces in higher dimensions. We state and prove several necessary and sufficient conditions for a shift-invariant space to be invariant under a given closed subgroup of…

Classical Analysis and ODEs · Mathematics 2010-02-08 Magalí Anastasio , Carlos Cabrelli , Victoria Paternostro

Fix $d\geq 2$. Given a finite undirected graph ${\mathcal{H}}$ without self-loops and multiple edges, consider the corresponding `vertex' shift, $Hom(\mathbb{Z}^d, \mathcal{H})$ denoted by $X_{\mathcal{H}}$. In this paper we focus on…

Dynamical Systems · Mathematics 2016-03-16 Nishant Chandgotia

We prove that a class of infinite measure preserving transformations, satisfying a "strong" weak mixing condition, generates all rigidity sequences of all conservative ergodic invertible measure preserving transformations defined on a…

Dynamical Systems · Mathematics 2015-03-20 Terrence M. Adams

Consider a class of skew product transformations consisting of an ergodic or a periodic transformation on a probability space (M, B, m) in the base and a semigroup of transformations on another probability space (W,F,P) in the fibre. Under…

Dynamical Systems · Mathematics 2007-10-08 Julia Brettschneider