The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis

The analysis of strings of $n$ random variables with geometric distribution has recently attracted renewed interest: Archibald et al. consider the number of distinct adjacent pairs in geometrically distributed words. They obtain the asymptotic ($n\rightarrow\infty$) mean of this number in the cases...

Full description

Bibliographic Details
Published in:	Discrete Mathematics & Theoretical Computer Science
Main Authors:	Guy Louchard, Werner Schachinger, Mark Daniel Ward
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2023-10-01
Subjects:	mathematics - probability 05a16, 60c05, 60f05
Online Access:	http://dmtcs.episciences.org/9293/pdf

Similar Items

The number of distinct adjacent pairs in geometrically distributed words
by: Margaret Archibald, et al.
Published: (2021-01-01)

Involution factorizations of Ewens random permutations
by: Charles Burnette
Published: (2025-08-01)

On an alternative sequence comparison statistic of Steele
by: Ümit Işlak, et al.
Published: (2020-07-01)

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation
by: Anant Godbole, et al.
Published: (2024-05-01)

Bounded affine permutations I. Pattern avoidance and enumeration
by: Neal Madras, et al.
Published: (2021-03-01)

Variance and Covariance of Several Simultaneous Outputs of a Markov Chain
by: Sara Kropf
Published: (2016-06-01)

Pattern Avoidance for Random Permutations
by: Harry Crane, et al.
Published: (2018-12-01)

Expected Number of Distinct Subsequences in Randomly Generated Binary Strings
by: Yonah Biers-Ariel, et al.
Published: (2018-06-01)

Two-Point Concentration of the Independence Number of the Random Graph
by: Tom Bohman, et al.
Published: (2024-01-01)

On the Turán number of the hypercube
by: Oliver Janzer, et al.
Published: (2024-01-01)

Expected size of a tree in the fixed point forest
by: Samuel Regan, et al.
Published: (2019-09-01)

The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
by: Altar Çiçeksiz, et al.
Published: (2023-05-01)

Post-Lie algebras in Regularity Structures
by: Yvain Bruned, et al.
Published: (2023-01-01)

Homomorphic Preimages of Geometric Paths
by: Cockburn Sally
Published: (2018-05-01)

A note on limits of sequences of binary trees
by: Rudolf Grübel
Published: (2023-05-01)

Compositions of n as alternating sequences of weakly increasing and strictly decreasing partitions
by: Blecher Aubrey, et al.
Published: (2012-04-01)

YANG–BAXTER FIELD FOR SPIN HALL–LITTLEWOOD SYMMETRIC FUNCTIONS
by: ALEXEY BUFETOV, et al.
Published: (2019-01-01)

Lattice paths with catastrophes
by: Cyril Banderier, et al.
Published: (2017-09-01)

Edge Statistics for Lozenge Tilings of Polygons, II: Airy Line Ensemble
by: Amol Aggarwal, et al.
Published: (2025-01-01)

The expected number of inversions after n adjacent transpositions
by: Mireille Bousquet-Mélou
Published: (2009-08-01)

On the inducibility of small trees
by: Audace A. V. Dossou-Olory, et al.
Published: (2019-10-01)

Asymptotic distribution of fixed points of pattern-avoiding involutions
by: Samuel Miner, et al.
Published: (2017-12-01)

Span of a Graph: Keeping the Safety Distance
by: Iztok Banič, et al.
Published: (2023-03-01)

UNIFORM SPANNING FORESTS OF PLANAR GRAPHS
by: TOM HUTCHCROFT, et al.
Published: (2019-01-01)

A logical limit law for $231$-avoiding permutations
by: Michael Albert, et al.
Published: (2024-04-01)

The {−2,−1}-Selfdual and Decomposable Tournaments
by: Boudabbous Youssef, et al.
Published: (2018-08-01)

Focus on nonequilibrium fluctuation relations: from classical to quantum
by: Dario Bercioux, et al.
Published: (2015-01-01)

A new extension of the two-parameter bathtub hazard shaped distribution
by: Ammar M. Sarhan, et al.
Published: (2022-09-01)

HALF-SPACE MACDONALD PROCESSES
by: GUILLAUME BARRAQUAND, et al.
Published: (2020-01-01)

An extension of the stochastic sewing lemma and applications to fractional stochastic calculus
by: Toyomu Matsuda, et al.
Published: (2024-01-01)

Flip-sort and combinatorial aspects of pop-stack sorting
by: Andrei Asinowski, et al.
Published: (2021-04-01)

Self-avoiding walk is ballistic on graphs with more than one end
by: Florian Lehner, et al.
Published: (2025-01-01)

Asymptotic expansion of $\beta $ matrix models in the multi-cut regime
by: Gaëtan Borot, et al.
Published: (2024-01-01)

A superior extension for the Lomax distribution with application to Covid-19 infections real data
by: Hassan Alsuhabi, et al.
Published: (2022-12-01)

The novel existence results of solutions for a nonlinear fractional boundary value problem on the ethane graph
by: Ali Turab, et al.
Published: (2021-12-01)

Insights on the trend of the Novel Coronavirus 2019 series in some Small Island Developing States: A Thinning-based Modelling Approach
by: Naushad Mamode Khan, et al.
Published: (2021-04-01)

Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs
by: Stefan Felsner, et al.
Published: (2017-02-01)

Quantum K theory of Grassmannians, Wilson line operators and Schur bundles
by: Wei Gu, et al.
Published: (2025-01-01)

Graph Exponentiation and Neighborhood Reconstruction
by: Hammack Richard H.
Published: (2021-02-01)

Zagreb connection indices on polyomino chains and random polyomino chains
by: Sigarreta Saylé, et al.
Published: (2024-09-01)