Probabilistic analysis of some (un)directed animals

DOI10.1016/0304-3975(95)00201-4zbMath0869.60099OpenAlexW1974899535MaRDI QIDQ1351214

Guy Louchard

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00201-4

zbMATH Keywords

weak convergenceBrownian motionstochastic integralsundirected animals

Mathematics Subject Classification ID

Other physical applications of random processes (60K40) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (7)

Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis ⋮ Unnamed Item ⋮ Some large polyominoe's perimeter: a stochastic analysis ⋮ The perimeter of uniform and geometric words: a probabilistic analysis ⋮ Limit Distributions and Scaling Functions ⋮ Monotone runs of uniformly distributed integer random variables: A probabilistic analysis ⋮ Runs of geometrically distributed random variables: A probabilistic analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Animaux et arbres guingois. (Animals and guingois trees)
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Random walks, Gaussian processes and list structures
• Attribute grammars are useful for combinatorics
• Coding the convex polyominoes and equations for the enumeration according to the area
• The generating function of convex polyominoes: The resolution of a \(q\)- differential system
• The random generation of underdiagonal walks
• Probabilistic analysis of some distributed algorithms
• The height of directed column-convex polyominoes

This page was built for publication: Probabilistic analysis of some (un)directed animals