The perimeter of uniform and geometric words: a probabilistic analysis

DOI10.2989/16073606.2018.1497723zbMATH Open1455.60022arXiv1708.06083OpenAlexW2962999316WikidataQ129380270 ScholiaQ129380270MaRDI QIDQ5228892FDOQ5228892

Authors: Guy Louchard 

Publication date: 13 August 2019

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Abstract: Let a word be a sequence of $n$ i.i.d. integer random variables. The perimeter $P$ of the word is the number of edges of the word, seen as a polyomino. In this paper, we present a probabilistic approach to the computation of the moments of $P$. This is applied to uniform and geometric random variables. We also show that, asymptotically, the distribution of $P$ is Gaussian and, seen as a stochastic process, the perimeter converges in distribution to a Brownian motion

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

Recommendations

• The number of distinct adjacent pairs in geometrically distributed words
• The multiplicity of left-to-right maxima in geometrically distributed words
• scientific article; zbMATH DE number 2192165
• A new geometric approach to Sturmian words
• Percolation of arbitrary words in \(\{0, 1\}^ \mathbb{N}\)
• Geometrically distributed Stirling words and Stirling compositions
• Distribution of the shape of Markovian random words
• Interactions between digital geometry and combinatorics on words

zbMATH Keywords

momentsGaussian distributionBrownian motionwordsprobabilistic approachperimeter

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Polyominoes (05B50)

Cites Work

• Title not available (Why is that?)
• The site-perimeter of bargraphs
• Title not available (Why is that?)
• Runs of geometrically distributed random variables: A probabilistic analysis
• A perimeter enumeration of column-convex polyominoes
• Geometric random variables: descents following maxima
• The largest missing value in a sample of geometric random variables
• Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
• Probabilistic analysis of some (un)directed animals
• The perimeter of words
• Monotone runs of uniformly distributed integer random variables: A probabilistic analysis
• A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations
• The number of elements close to near-records in geometric samples

Cited In (5)

• The perimeter of words
• The box parameter for words and permutations
• Percolation of arbitrary words in \(\{0, 1\}^ \mathbb{N}\)
• Some large polyominoes' perimeter: a stochastic analysis
• The visibility parameter for words and permutations

This page was built for publication: The perimeter of uniform and geometric words: a probabilistic analysis

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