A combinatorial result with applications to self-interacting random walks

DOI10.1016/J.JCTA.2011.10.004MaRDI QIDQ654901zbMATH OpenOpenAlexFDO

Authors Thomas S. Salisbury, Mark Holmes

Publication date 23 December 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.5157

zbMATH Keywords

random walkmonotonicitycoupling

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Processes in random environments (60K37)

Abstract: We give a series of combinatorial results that can be obtained from any two collections (both indexed by $$) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting random walk couplings, these allow us to reprove some known transience and recurrence results for some simple models. We also obtain new results for one-dimensional multi-excited random walks and for random walks in random environments in all dimensions.

Recommendations

• On recurrence and transience of self-interacting random walks
• Random walk with barycentric self-interaction
• Excited random walks with non-nearest neighbor steps
• scientific article; zbMATH DE number 1444759
• An expansion for self-interacting random walks

Cites work

• Central limit theorem for the excited random walk in dimension \(d\geq 2\)
• Excited random walk
• Monotonicity for excited random walk in high dimensions
• Multi-excited random walks on integers
• Positively and negatively excited random walks on integers, with branching processes
• Random walks in degenerate random environments

Cited in

(18)

• On the speed of once-reinforced biased random walk on trees
• Long range one-cookie random walk with positive speed
• A random \(q,t\)-hook walk and a sum of Pieri coefficients
• A monotonicity property for once reinforced biased random walk on \(\mathbb{Z}^d\)
• Self-intersections of random walks on lattices
• Irreducible compositions and the first return to the origin of a random walk
• A monotonicity property for random walk in a partially random environment
• scientific article; zbMATH DE number 1444759 (Why is no real title available?)
• Cyclic products and optimal traps in cyclic birth and death chains
• A Class of Self-Interacting Processes with Applications to Games and Reinforced Random Walks
• Excited mob
• Conditioned one-way simple random walk and combinatorial representation theory
• The enumeration of restricted random walks by Sheffer polynomials with applications to statistics
• Strong limit theorems for a simple random walk on the 2-dimensional comb
• Excited against the tide: a random walk with competing drifts
• Some results on regularity and monotonicity of the speed for excited random walks in low dimensions
• scientific article; zbMATH DE number 10643 (Why is no real title available?)
• Compatible Sequences and a Slow Winkler Percolation

This page was built for publication: A combinatorial result with applications to self-interacting random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654901)