Contents

Ars Combinatoria

  • Research article

Geometrically Distributed Random Variables and Permutations Avoiding Consecutive \(3\)-Letter Patterns

Tuwani Albert Tshifhumulo1
1Tue JOHN KNOPFMACHER CENTRE FOR APPLICABLE ANALYSIS AND NUMBER THE- Ory, DEPARTMENT OF MATHEMATICS, UNIVERSITY OF THE WITWATERSRAND, JOHAN- NESBURG, 2050. SOUTH AFRICA.
  • Published: 31/01/2003

Abstract

For words of length \(n\), generated by independent geometric random variables, we consider the probability that these words avoid a given consecutive \(3\)-letter pattern. As a consequence, we count permutations in \(S_n\) avoiding consecutive \(3\)-letter patterns.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Tuwani Albert Tshifhumulo. Geometrically Distributed Random Variables and Permutations Avoiding Consecutive \(3\)-Letter Patterns[J], Ars Combinatoria, Volume 066. 109-120. .