English
Related papers

Related papers: Noise sensitivity on affine Weyl groups

200 papers

In this article, a localisation result is proved for the biased random walk on the range of a simple random walk in high dimensions (d \geq 5). This demonstrates that, unlike in the supercritical percolation setting, a slowdown effect…

Probability · Mathematics 2012-03-05 David Croydon

We consider the problem of detecting a random walk on a graph, based on observations of the graph nodes. When visited by the walk, each node of the graph observes a signal of elevated mean, which we assume can be different across different…

Information Theory · Computer Science 2018-10-03 Dragana Bajovic , José M. F. Moura , Dejan Vukobratovic

Record numbers are basic statistics in random walks, whose deviation principles are not very clear so far. In this paper, the asymptotic probabilities of large and moderate deviations for numbers of weak records in right continuous or left…

Probability · Mathematics 2023-01-10 Yuqiang Li , Qiang Yao

In this paper, we study random walks evolving with a directional bias in a two-dimensional random environment with correlations that vanish polynomially. Using renormalization methods first employed for one-dimensional dynamic environments…

Probability · Mathematics 2024-06-14 Julien Allasia

For any countable group with infinite conjugacy classes we construct a family of forests on the group. For each of them there is a random walk on the group with the property that its sample paths almost surely converge to the geometric…

Group Theory · Mathematics 2019-03-07 Anna Erschler , Vadim Kaimanovich

We obtain a Fokker-Planck equation describing experimental data on the collective motion of locusts. The noise is of internal origin and due to the discrete character and finite number of constituents of the swarm. The stationary…

Populations and Evolution · Quantitative Biology 2015-05-19 Carlos Escudero , Christian A. Yates , Jerome Buhl , Iain D. Couzin , Radek Erban , Ioannis G. Kevrekidis , Philip K. Maini

We show that in a broad class of processes that show a $1/f^{\alpha}$ spectrum, the power also explicitly depends on the characteristic time scale. Despite an enormous amount of work, this generic behavior remains so far overlooked and…

Statistical Mechanics · Physics 2021-03-23 Avinash Chand Yadav , Naveen Kumar

We show that each Weyl group which enters in the generalized Springer correspondence carries a natural weight function.

Representation Theory · Mathematics 2015-10-09 G. Lusztig

Some well-known and less well-known or new notions related to group actions are surveyed. Some of these notions are used to generalize affine spaces. Actions are seen as functions with values in transformation monoids

Group Theory · Mathematics 2016-11-18 Dan Jonsson

This paper states a law of large numbers for a random walk in a random iid environment on ${\mathbb Z}^d$, where the environment follows some Dirichlet distribution. Moreover, we give explicit bounds for the asymptotic velocity of the…

Probability · Mathematics 2007-05-23 Nathanaël Enriquez , Christophe Sabot

We study tree-indexed random walks as introduced by Benjamini, H\"aggstr\"om, and Mossel, i.e. labelings of a tree for which adjacent vertices have labels differing by 1. It is a conjecture of those authors that the distribution of the…

Combinatorics · Mathematics 2019-01-29 Aaron Berger , Caleb Ji , Erik Metz

This paper is concerned with random walks on a family of dyadic-valued solvable matrix groups. A description of the Poisson boundary of these groups for probability measures of finite first moment and non-zero displacements (or drifts) is…

Group Theory · Mathematics 2017-04-27 John J. Harrison

In this thesis, we study the diffusive and ballistic behaviors of random walk in random environment (RWRE) in an integer lattice with dimension at least 2. Our contributions are in three directions: a conditional law of large numbers and…

Probability · Mathematics 2012-10-08 Xiaoqin Guo

Using coordinate-free basic operators on toy Fock spaces \cite{AP}, quantum random walks are defined following the ideas in \cite{LP,AP}. Strong convergence of quantum random walks associated with bounded structure maps is proved under…

Operator Algebras · Mathematics 2007-05-23 Lingaraj Sahu

We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On $\Z^d$, RWDE are parameterized…

Probability · Mathematics 2013-09-20 Christophe Sabot

We prove that every transitive and non minimal semigroup with dense minimal points is sensitive. When the system is almost open, we obtain a generalization of this result.

Dynamical Systems · Mathematics 2021-06-09 J. Iglesias , A. Portela

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

Probability · Mathematics 2011-10-27 Ron Rosenthal

A random walk in random scenery $(Y_n)_{n\in\mathbb{N}}$ is given by $Y_n=\xi_{S_n}$ for a random walk $(S_n)_{n\in\mathbb{N}}$ and iid random variables $(\xi_n)_{n\in\mathbb{Z}}$. In this paper, we will show the weak convergence of the…

Probability · Mathematics 2015-11-20 Martin Wendler

We consider the effect of different unitary noise mechanisms on the evolution of a quantum walk (QW) on a linear chain with a generic coin operation: (i) bit-flip channel noise, restricted to the coin subspace of the QW, and (ii)…

Quantum Physics · Physics 2007-11-27 G. Abal , R. Donangelo , F. Severo , R. Siri

We study the problem of convergence to the boundary in the setting of random walks on discrete quantum groups. Convergence to the boundary is established for random walks on $\hat{\textrm{SU}_q(2)}$. Furthermore, we will define the Martin…

Operator Algebras · Mathematics 2018-01-17 Bas Jordans