Шары в пространствах последовательностей
Аннотация
Предлагается новая метрика на пространстве правосторонних бесконечных последовательностей над конечным алфавитом. Введенная в задаче оценивания энтропии дискретных стационарных процессов, эта метрика обладает рядом интересных свойств. Например, мера шара является разрывной при любом двоично-рациональном значении log r, где r – радиус шара.
Об авторе
Евгений Александрович Тимофеев
Ярославский государственный университет им. П.Г. Демидова
Россия
доктор физико-математических наук, профессор кафедры теоретической информатики
Россия
доктор физико-математических наук, профессор кафедры теоретической информатики
Список литературы
1. Deza M., Deza T. Encyclopedia of Distances, Springer, 2009.
2. Grassberger P. Estimating the information content of symbol sequences and efficient codes, IEEE Trans. Inform. Theory. 1989. V. 35. P. 669–675.
3. Kaltchenko A., Timofeeva N. Entropy Estimators with Almost Sure Convergence and an O(n¡1) Variance //Advances in Mathematics of Communications. 2008. V. 2, 1. P. 1–13.
4. Kaltchenko A., Timofeeva N., Rate of convergence of the nearest neighbor entropy estimator // AEU – International Journal of Electronics and Communications. 2010. 64, 1. P. 75–79.
5. Timofeev E.A. Statistical Estimation of measure invariants // St. Petersburg Math. J. 2006. 17, 3. P. 527–551.
6. Timofeev E.A. Bias of a nonparametric entropy estimator for Markov measures // Journal of Mathematical Sciences. 2011. 176, 2. P. 255–269.
При поддержке: грант Правительства РФ
Для цитирования:
Тимофеев Е.А. Шары в пространствах последовательностей. Моделирование и анализ информационных систем. 2012;19(2):109-114. https://doi.org/10.18255/1818-1015-2012-2-109-114
For citation:
Timofeev E.A. Balls in Sequence Spaces. Modeling and Analysis of Information Systems. 2012;19(2):109-114. (In Russ.) https://doi.org/10.18255/1818-1015-2012-2-109-114
Просмотров: 401
Послать статью по эл. почте 