Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Bounds for the probability of a constrained embedding of one discrete sequence into another
-
V. G. Mikhailov
Veröffentlicht/Copyright:
1. Mai 2005
We obtain upper and lower bounds for the probability that a given sequence X of finite length of symbols of a finite alphabet occurs inside a random equiprobable sequence Y of symbols of the same alphabet as a subsequence whose terms are separated in Y by at most one symbol. We give sequences X at which the bounds are attained.
Published Online: 2005-05-01
Published in Print: 2005-05-01
Copyright 2005, Walter de Gruyter
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- On the complexity of calculation of differentials and gradients
- An upper bound for complexity of polynomial normal forms of Boolean functions
- On the number of independent sets in damaged Cayley graphs
- Partitioning a k-connected graph
- Bounds for the probability of a constrained embedding of one discrete sequence into another
- Conditions for asymptotic equiprobability of distributions in stochastically controlled linear autoregressions over a finite group
- The probability distribution of sums of elements in disjoint parts of a random permutation
- Applications of a hidden Markov field model in steganalysis of images
- Distribution of extreme order statistics in the scheme of allocating particles by groups of random sizes
- On isomorphisms of quasigroups
Artikel in diesem Heft
- On the complexity of calculation of differentials and gradients
- An upper bound for complexity of polynomial normal forms of Boolean functions
- On the number of independent sets in damaged Cayley graphs
- Partitioning a k-connected graph
- Bounds for the probability of a constrained embedding of one discrete sequence into another
- Conditions for asymptotic equiprobability of distributions in stochastically controlled linear autoregressions over a finite group
- The probability distribution of sums of elements in disjoint parts of a random permutation
- Applications of a hidden Markov field model in steganalysis of images
- Distribution of extreme order statistics in the scheme of allocating particles by groups of random sizes
- On isomorphisms of quasigroups
