Osculating Random Walks on Cylinders

Osculating Random Walks on Cylinders

We consider random paths on a square lattice which take a left or a right turn at every vertex. The possible turns are taken with equal probability, except at a vertex which has been visited before. In such case the vertex is left via the unused edge. When the initial edge is reached the path is con...

Descripció completa

Dades bibliogràfiques
Autors principals:	Saibal Mitra, Bernard Nienhuis
Format:	Article
Idioma:	English
Publicat:	Discrete Mathematics & Theoretical Computer Science 2003-01-01
Col·lecció:	Discrete Mathematics & Theoretical Computer Science
Matèries:	random walks o(n) loop model [info.info-ds] computer science [cs]/data structures and algorithms [cs.ds] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-cg] computer science [cs]/computational geometry [cs.cg]
Accés en línia:	https://dmtcs.episciences.org/3320/pdf

Ítems similars

Randomized Optimization: a Probabilistic Analysis
per: Jean Cardinal, et al.
Publicat: (2007-01-01)

Non Uniform Random Walks
per: Nisheeth Vishnoi
Publicat: (2003-01-01)

On Greedy Trie Execution
per: Zbigniew Gołębiewski, et al.
Publicat: (2012-01-01)

Asymptotics of Riordan arrays
per: Mark C. Wilson
Publicat: (2005-01-01)

A Note on the Approximation of Perpetuities
per: Margarete Knape, et al.
Publicat: (2007-01-01)

Stokes polyhedra for $X$-shaped polyminos
per: Yu. Baryshnikov, et al.
Publicat: (2012-01-01)

On the Ehrenfeucht-Mycielski Balance Conjecture
per: John C. Kieffer, et al.
Publicat: (2007-01-01)

HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
per: Philippe Flajolet, et al.
Publicat: (2007-01-01)

Tail Bounds for the Wiener Index of Random Trees
per: Tämur Ali Khan, et al.
Publicat: (2007-01-01)

Average properties of combinatorial problems and thermodynamics of spin models on graphs
per: Alessandro Vezzani, et al.
Publicat: (2003-01-01)

The volume and time comparison principle and transition probability estimates for random walks
per: András Telcs
Publicat: (2003-01-01)

Matching solid shapes in arbitrary dimension via random sampling
per: Daria Schymura
Publicat: (2012-01-01)

Influence of the tie-break rule on the end-vertex problem
per: Pierre Charbit, et al.
Publicat: (2014-07-01)

Simply generated trees, conditioned Galton―Watson trees, random allocations and condensation: Extended abstract
per: Svante Janson
Publicat: (2012-01-01)

Domination analysis for scheduling on non preemptive uniformly related machines
per: Idan Eisner, et al.
Publicat: (2012-01-01)

Rooted trees and moments of large sparse random matrices
per: Oleksiy Khorunzhiy
Publicat: (2003-01-01)

Classification of large Pólya-Eggenberger urns with regard to their asymptotics
per: Nicolas Pouyanne
Publicat: (2005-01-01)

q-gram analysis and urn models
per: Pierre Nicodème
Publicat: (2003-01-01)

Distributional analysis of Robin Hood linear probing hashing with buckets
per: Alfredo Viola
Publicat: (2005-01-01)

The distribution of ascents of size $d$ or more in samples of geometric random variables
per: Charlotte Brennan, et al.
Publicat: (2005-01-01)

Combinatorial Dominance Guarantees for Heuristic Algorithms
per: Daniel Berend, et al.
Publicat: (2007-01-01)

Quantum random walks in one dimension via generating functions
per: Andrew Bressler, et al.
Publicat: (2007-01-01)

Counting occurrences for a finite set of words: an inclusion-exclusion approach
per: Frédérique Bassino, et al.
Publicat: (2007-01-01)

Expected values of statistics on permutation tableaux
per: Sylvie Corteel, et al.
Publicat: (2007-01-01)

On expected number of maximal points in polytopes
per: Yu. Baryshnikov
Publicat: (2007-01-01)

Coherent random permutations with record statistics
per: Alexander Gnedin
Publicat: (2007-01-01)

The average position of the first maximum in a sample of geometric random variables
per: Margaret Archibald, et al.
Publicat: (2007-01-01)

A new method for computing asymptotics of diagonal coefficients of multivariate generating functions
per: Alexander Raichev, et al.
Publicat: (2007-01-01)

Discrete Random Walks on One-Sided ``Periodic'' Graphs
per: Michael Drmota
Publicat: (2003-01-01)

Frogs and some other interacting random walks models
per: Serguei Yu. Popov
Publicat: (2003-01-01)

Lengths and heights of random walk excursions
per: Endre Csáki, et al.
Publicat: (2003-01-01)

Constructing a sequence of random walks strongly converging to Brownian motion
per: Philippe Marchal
Publicat: (2003-01-01)

Random Infinite Permutations and the Cyclic Time Random Walk
per: Omer Angel
Publicat: (2003-01-01)

Asynchronous Cellular Automata and Brownian Motion
per: Philippe Chassaing, et al.
Publicat: (2007-01-01)

Convex hull for intersections of random lines
per: Daniel Berend, et al.
Publicat: (2005-01-01)

Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles
per: Gilles Radenne
Publicat: (2001-01-01)

The Many Faces of Alternating-Sign Matrices
per: James Propp
Publicat: (2001-01-01)

Mixing times of Markov chains on 3-Orientations of Planar Triangulations
per: Sarah Miracle, et al.
Publicat: (2012-01-01)

Exact $L^2$-Distance from the Limit for QuickSort Key Comparisons (Extended Abstract)
per: Patrick Bindjeme, et al.
Publicat: (2012-01-01)

A New Binomial Recurrence Arising in a Graphical Compression Algorithm
per: Yongwook Choi, et al.
Publicat: (2012-01-01)