中文
相关论文

相关论文: Random permutations and unique fully supported erg…

200 篇论文

A metric probability space $M$ admits thresholds if the random geometric graph on $M$ has a threshold for every monotone graph property. We connect the existence of thresholds to the uniform expansion of $M$ and prove that all standard…

组合数学 · 数学 2026-05-21 Bhargav Narayanan

For positive $q\neq1$, the $q$-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend…

概率论 · 数学 2010-11-11 Alexander Gnedin , Grigori Olshanski

Deviation of ergodic sums is studied for substitution dynamical systems with a matrix that admits eigenvalues of modulus 1. We consider the corresponding eigenfunctions, and in Theorem 1.1 we prove that the limit inferior of the ergodic…

动力系统 · 数学 2014-07-28 Xavier Bressaud , Alexander I. Bufetov , Pascal Hubert

We consider the logarithm of the characteristic polynomial of random permutation matrices, evaluated on a finite set of different points. The permutations are chosen with respect to the Ewens distribution on the symmetric group. We show…

概率论 · 数学 2013-09-17 Kim Dang , Dirk Zeindler

We determine the probability thresholds for the existence of monotone paths, of finite and infinite length, in random oriented graphs with vertex set $\mathbb N^{[k]}$, the set of all increasing $k$-tuples in $\mathbb N$. These graphs…

概率论 · 数学 2016-10-05 Pietro Majer , Matteo Novaga

Let $G$ be a real Lie group, $\Lambda\subseteq G$ a lattice, and $X=G/\Lambda$. We fix a probability measure $\mu$ on $G$ and consider the left random walk induced on $X$. It is assumed that $\mu$ is aperiodic, has a finite first moment,…

概率论 · 数学 2021-12-14 Timothée Bénard

Generalized Bratteli diagrams with a countable set of vertices in every level are models for aperiodic Borel automorphisms. This paper is devoted to the description of all ergodic probability tail invariant measures on the path spaces of…

动力系统 · 数学 2024-04-24 Sergey Bezuglyi , Olena Karpel , Jan Kwiatkowski , Marcin Wata

We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asymptotically (for a growing number of iterations) close to…

数论 · 数学 2017-12-20 Joachim von zur Gathen

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

概率论 · 数学 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

Let $T$ be an ergodic measure-preserving transformation on a non-atomic probability space $(X,\Sigma,\mu)$. We prove uniform extensions of the Wiener-Wintner theorem in two settings: For averages involving weights coming from Hardy field…

动力系统 · 数学 2019-02-20 Tanja Eisner , Ben Krause

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

概率论 · 数学 2021-11-01 Suqi Liu , Miklos Z. Racz

Ergodic systems, being indecomposable are important part of the study of dynamical systems but if a system is not ergodic, it is natural to ask the following question: Is it possible to split it into ergodic systems in such a way that the…

动力系统 · 数学 2020-12-01 Sakshi Jain , Shah Faisal

Ergodic Optimization is the process of finding invariant probability measures that maximize the integral of a given function. It has been conjectured that "most" functions are optimized by measures supported on a periodic orbit, and it has…

动力系统 · 数学 2015-03-17 Anthony Quas , Jason Siefken

In the article, we address the problem of absolute continuity of translated Rosenblatt measures on the path space. In [\v{C}oupek, P., K\v{r}\'i\v{z}, P., Maslowski, B., Stoch. Proc. Appl. 179 (2025) art. no. 104499], it is shown that there…

概率论 · 数学 2026-04-28 Petr Čoupek , Tyrone E. Duncan , Bozenna Pasik-Duncan , Jakub Slavík

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

组合数学 · 数学 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

We establish a comprehensive probability theory for coherent transport of random waves through arbitrary linear media. The transmissivity distribution for random coherent waves is a fundamental B-spline with knots at the transmission…

光学 · 物理学 2025-11-07 Yunrui Wang , Cheng Guo

The aim of this paper is to show how extracting dynamical behavior and ergodic properties from deterministic chaos with the assistance of exact invariant measures. On the one hand, we provide an approach to deal with the inverse problem of…

混沌动力学 · 物理学 2015-06-24 Roberto Venegeroles

Given a random walk a method is presented to produce a matrix of transition probabilities that is consistent with that random walk. The method is a kind of reverse application of the usual ergodicity and is tested by using a transition…

综合物理 · 物理学 2017-08-02 Lawrence S. Schulman

A unified view is given to recent developments about a systematic method of constructing rational mappings as ergodic transformations with non-uniform invariant measures on the unit interval I=[0,1]. All of the rational ergodic mappings of…

chao-dyn · 物理学 2008-02-03 Ken Umeno

We consider certain respondent-driven sampling procedures on dense graphs. We show that if the sequence of the vertex-sets is ergodic then the limiting graph can be expressed in terms of the original dense graph via a transformation related…

概率论 · 数学 2016-09-29 Siva Athreya , Adrian Röllin