A combinatorial result with applications to self-interacting random walks

DOI10.1016/J.JCTA.2011.10.004zbMATH Open1232.60055arXiv1105.5157OpenAlexW2058026608MaRDI QIDQ654901FDOQ654901

Authors: Thomas S. Salisbury, Mark Holmes 

Publication date: 23 December 2011

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

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.

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

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

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)

Cites Work

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

Cited In (18)

• Long range one-cookie random walk with positive speed
• Title not available (Why is that?)
• Self-intersections of random walks on lattices
• Conditioned one-way simple random walk and combinatorial representation theory
• Excited mob
• Some results on regularity and monotonicity of the speed for excited random walks in low dimensions
• A monotonicity property for random walk in a partially random environment
• Strong limit theorems for a simple random walk on the 2-dimensional comb
• On the speed of once-reinforced biased random walk on trees
• Irreducible compositions and the first return to the origin of a random walk
• Excited against the tide: a random walk with competing drifts
• A Class of Self-Interacting Processes with Applications to Games and Reinforced Random Walks
• 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\)
• Cyclic products and optimal traps in cyclic birth and death chains
• Compatible Sequences and a Slow Winkler Percolation
• The enumeration of restricted random walks by Sheffer polynomials with applications to statistics
• Title not available (Why is that?)

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)