Asymptotic behavior of some factorizations of random words
type: Item
instance of: scholarly article
title: Asymptotic behavior of some factorizations of random words
zbMATH Open document ID: 1523.60023
arXiv ID: 1004.4062
author: Elahe Zohoorian Azad
author: Philippe Chassaing
publication date: 2023-10-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/1004.4062
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 7751100
zbMATH Keywords: longest run
zbMATH Keywords: Lyndon word
zbMATH Keywords: Poisson-Dirichlet distribution
zbMATH Keywords: random word
zbMATH Keywords: standard right factor
MaRDI profile type: Publication
cites work: On random polynomials over finite fields
cites work: On Poisson–Dirichlet Limits for Random Decomposable Combinatorial Structures
cites work: Logarithmic combinatorial structures: A probabilistic approach
cites work: The standard factorization of Lyndon words: an average point of view
cites work: Trailing the dovetail shuffle to its lair
cites work: Q4269108
cites work: Q4430300
cites work: The origins of combinatorics on words
cites work: Q4882943
cites work: Riffle shuffles, cycles, and descents
cites work: Counting permutations with given cycle structure and descent set
cites work: Factorization in Fq[x] and Brownian Motion
cites work: Order statistics for decomposable combinatorial structures
cites work: Foundations of Modern Probability
cites work: Q4096243
cites work: Q4341774
cites work: Q4529547
cites work: On Burnside's Problem
cites work: Limit Law of the Length of the Standard Right Factor of a Lyndon Word
cites work: Some inequalities relating to the partial sum of binomial probabilities
cites work: Size-biased sampling of Poisson point processes and excursions
cites work: Q3999495
cites work: Q3134850
cites work: Empirical Processes with Applications to Statistics
Wikidata QID: Q114234628
DOI: 10.1002/RSA.21073
published in: Random Structures \& Algorithms
description: scientific article; zbMATH DE number 7751100