Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
random words
Description:
Words generated according to a probability distribution over symbols, studied in probability, combinatorics, and language-related research.
Related topics:
Advanced Combinatorial Mathematics (18%),
Algorithms and Data Compression (18%),
semigroups and automata theory (15%),
Probability and Statistical Research (9%),
Random Matrices and Applications (7%)
OpenAlex ID:
keywords/random-words
Discrete Orthogonal Polynomial Ensembles and the Plancherel Measure
2001
·
Kurt Johansson
·
Annals of Mathematics
·
441
PDF
On the distributions of the lengths of the longest monotone subsequences in random words
2001
·
Craig A. Tracy
, Harold Widom
·
Probability Theory and Related Fields
·
131
PDF
Efficient quantum tomography II
2017
·
Ryan O'Donnell
, John Wright
·
ACM Symposium on Theory of Computing (STOC)
·
130
PDF
A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
1993
·
Wojciech Szpankowski
·
SIAM Journal on Computing
·
120
On the number of occurrences of a symbol in words of regular languages
2003
·
Alberto Bertoni
, Christian Choffrut
, et al.
·
Theoretical Computer Science
·
71
PDF
Random words, Toeplitz determinants and integrable systems: II
2001
·
Alexander R. Its
, Craig A. Tracy
, et al.
·
Physica D Nonlinear Phenomena
·
69
PDF
A Note on the Height of Suffix Trees
1992
·
Luc Devroye
, Wojciech Szpankowski
, et al.
·
SIAM Journal on Computing
·
66
Random words, quantum statistics, central limits, random matrices
2002
·
Greg Kuperberg
·
Methods and Applications of Analysis
·
51
PDF
Basic properties of the infinite critical-FK random map
2017
·
Linxiao Chen
·
Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions
·
39
PDF
A $q$-weighted version of the Robinson-Schensted algorithm
2013
·
Neil O'Connell
, Yuchen Pei
·
Electronic Journal of Probability
·
38
Integrals over Grassmannians and random permutations
2003
·
M. Adler
, P. van Moerbeke
·
Advances in Mathematics
·
34
Random Words, Toeplitz Determinants and Integrable Systems. I
1999
·
Its, Alexander R.
, Tracy, Craig A.
, et al.
·
arXiv (Cornell University)
·
29
PDF
A central limit theorem for the length of the longest common subsequences in random words
2023
·
Christian Houdré
, Ümit Işlak
·
Electronic Journal of Probability
·
27
PDF
Combinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum
2001
·
Arnold Knopfmacher
, Helmut Prodinger
·
Discrete Mathematics
·
25
On the entropy of a family of random substitutions
2012
·
Johan Nilsson
·
Monatshefte für Mathematik
·
24
PDF
Stochastische Ereignisse und Wortmengen
1966
·
Peter H. Starke
·
Mathematical logic quarterly
·
23
Analytical solution of a stochastic content-based network model
2005
·
Muhittin Mungan
, Alkan Kabakçinodotoğlu
, et al.
·
Journal of Physics A Mathematical and General
·
20
PDF
A tracial quantum central limit theorem
2003
·
Greg Kuperberg
·
Transactions of the American Mathematical Society
·
20
PDF
More on the Waiting Time Till Each of Some Given Patterns Occurs as a Run
1990
·
Tamás F. Móri
·
Canadian Journal of Mathematics
·
20
PDF
Forbidden Factors and Fragment Assembly
2001
·
F. Mignosi
, A. Restivo
, et al.
·
RAIRO - Theoretical Informatics and Applications
·
19
Periodic words, common subsequences and frogs
2022
·
Boris Bukh
, Christopher Cox
·
The Annals of Applied Probability
·
18
PDF
On the Order of the Central Moments of the Length of the Longest Common Subsequences in Random Words
2016
·
Christian Houdré
, Jinyong Ma
·
Progress in probability
·
18
PDF
Probabilistic analysis of generalized suffix trees: Extended abstract
1992
·
Wojciech Szpankowski
·
Lecture notes in computer science
·
18
Concurrency measure in commutation monoids
1989
·
N. Saheb
·
Discrete Applied Mathematics
·
18
PDF
Growth of primitive elements in free groups
2014
·
D. Puder
, C. Wu
·
Journal of the London Mathematical Society
·
17
PDF
Show more works
View as search
Works count:
208
Citation count:
1,970
Year
Topic
Type