Geodesic
Entropy of underdetermined sequences under constraints to specifications
Prikladnaâ diskretnaâ matematika, no. 1 (2008), pp. 29-33.

Voir la notice de l'article provenant de la source Math-Net.Ru

Sequences of undetermined symbols are considered. Every such symbol is associated with a set of completely defined symbols, one of which can be used to replace (specify) the former. The specification of an undetermined sequence is the result of replacing all of its symbols by some specifications. We consider the classes of all undetermined sequences which have given length and given frequencies of symbols appearance. The combinatorial entropy of the class is logarithm of the minimum cardinality of a set which contains a specification for each sequence of the class. If some constraints to parameters of specifications are introduced we say about the constrained entropy. The article contains the fairly sharp estimates of the constrained combinatorial entropy. 
@article{PDM_2008_1_a6,
     author = {L. A. Sholomov},
     title = {Entropy of underdetermined sequences under constraints to specifications},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {29--33},
     publisher = {mathdoc},
     number = {1},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2008_1_a6/}
}
TY  - JOUR
AU  - L. A. Sholomov
TI  - Entropy of underdetermined sequences under constraints to specifications
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2008
SP  - 29
EP  - 33
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2008_1_a6/
LA  - ru
ID  - PDM_2008_1_a6
ER  - 
%0 Journal Article
%A L. A. Sholomov
%T Entropy of underdetermined sequences under constraints to specifications
%J Prikladnaâ diskretnaâ matematika
%D 2008
%P 29-33
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2008_1_a6/
%G ru
%F PDM_2008_1_a6
L. A. Sholomov. Entropy of underdetermined sequences under constraints to specifications. Prikladnaâ diskretnaâ matematika, no. 1 (2008), pp. 29-33. http://geodesic.mathdoc.fr/item/PDM_2008_1_a6/