Matchings up to permutations in sequences of independent trials

DOI10.1515/DMA.1999.9.1.53MaRDI QIDQ4522804zbMATHOpenAlexFDO

Authors S. M. Buravlev

Publication date 4 January 2001

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.1999.9.1.53

zbMATH Keywords

convergencematchinglimit distributionssequences of independent trialsPoisson law distributiontuple permutations of outcomes

Mathematics Subject Classification ID

Combinatorial probability (60C05) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Recommendations

• The Poisson approximation for the number of matches of values of a discrete function on segments of a sequence of random variables
• On the numbers of equivalent tuples sets in a sequence of independent random variables
• On the limiting distribution of the number of ``near-matches
• Matchings up to the permutations which form a Latin rectangle
• A Central Limit Theorem for Vincular Permutation Patterns
• A Poisson-type limit theorem for the number of pairs of matching sequences
• Pattern avoidance for random permutations
• Exact and limiting distributions of the number of successions in a random permutation
• Distributions of successions of arbitrary multisets
• scientific article; zbMATH DE number 4078356

Cited in

(11)

• The compound Poisson distribution of the number of matches of values of a discrete function of s-tuples in segments of a sequence of random variables
• Method of moments and sums of random indicators
• Matchings of values of a function of segments of a sequence of independent trials
• On the probability of existence of substrings with the same structure in a random sequence
• Matchings up to the permutations which form a Latin rectangle
• The match of a random permutation has the FKG property
• On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain
• On series of \(H\)-equivalent tuples in Markov chains
• Independent set and matching permutations
• Structurally equivalent tuples in the equiprobable polynomial scheme
• On the numbers of equivalent tuples sets in a sequence of independent random variables

This page was built for publication: Matchings up to permutations in sequences of independent trials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4522804)