A central limit theorem for the length of the longest common subsequences in random words (Q2679696): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Ümit Işlak / rank
Normal rank
 
Property / author
 
Property / author: Ümit Işlak / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rate of convergence of the mean length of the longest common subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Stein's Method for Infinitely Divisible Laws with Finite First Moment / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distribution of the length of the longest increasing subsequence of random permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3412988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the limiting law of the length of the longest common and increasing subsequences in random words / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new method of normal approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal spanning trees and Stein's method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normal Approximation by Stein’s Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Longest common subsequences of two random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for fluctuations in first-passage percolation for general distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Common Subsequences and Supersequences and their Expected Length / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the rate of convergence for the length of the longest common subsequences in hidden Markov models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normal Approximation for Functions of Hidden Markov Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the longest common increasing binary subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the variance of the optimal alignments score for binary random words and an asymmetric scoring function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closeness to the diagonal for longest common subsequences in random words / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the expected length of the longest common subsequences of two i.i.d. random permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expected length of the longest common subsequence for large alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Berry-Esseen bounds for functionals of binomial point processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Standard deviation of the longest common subsequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variational problem for random Young tableaux / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rates of convergence for common subsequences and first passage time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of Stein's method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4509227 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efron-Stein inequality for nonsymmetric statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4807543 / rank
 
Normal rank

Latest revision as of 08:21, 31 July 2024

scientific article
Language Label Description Also known as
English
A central limit theorem for the length of the longest common subsequences in random words
scientific article

    Statements

    A central limit theorem for the length of the longest common subsequences in random words (English)
    0 references
    0 references
    0 references
    23 January 2023
    0 references
    central limit theorem
    0 references
    edit/Levenshtein distance
    0 references
    last passage percolation
    0 references
    longest common subsequences
    0 references
    optimal alignments
    0 references
    random permutations
    0 references
    random words
    0 references
    Stein's method
    0 references
    supersequences
    0 references
    Tracy-Widom distribution
    0 references
    Ulam's problem
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references