title: The entropy of tropical recurrent sequences
metadata.name: dc.contributor.advisor
metadata.value: Подольский Владимир Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Podolskij Vladimir Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Елизаров Никита Вячеславович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Elizarov Nikita Vaceslavovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Григорьев Дмитрий Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Grigorev Dmitrij Urevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-07-31T18:17:18Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-31T18:17:18Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 047829
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/30042
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Рассматривается энтропия тропических рекуррентных последовательностей. В первой части работы мы приводим и доказываем точные оценки для энтропии. Во второй части работы рассматривается энтропия тропических булевых векторов. В этом случае вводится тропический булевский граф. Мы доказываем, что нахождение энтропии в этом случае сводится к нахождению оптимального цикла в тропическом булевском графе. Наконец, для тропических булевых векторов мы доказываем, что размерность пространства рекуррентных последовательностей длины s как функция от s является квазилинейной функцией.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Entropy of tropical recurrent sequences is considered. In the first part of work we provide and prove sharp estimates for entropy. In the second part of work entropy of tropical boolean  vectors is considered. In this case zero-infinity graph is introduced. We prove that finding the entropy in this case reduces to finding the optimal cycle in the zero-infinity graph. Finally, for tropical boolean vectors we prove that the dimension of the space of recurrent sequences of length s as a function of s is a quasi-linear function.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: тропическая рекуррентная последовательность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: тропическая энтропия
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: тропический булевый вектор
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: tropical recurrent sequence
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: tropical entropy
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: tropical boolean vector
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: The entropy of tropical recurrent sequences
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Энтропия тропических рекуррентных последовательностей
metadata.lang: ru_RU
resources.filename: Elizarov_magister_diploma_final.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30042/1/Elizarov_magister_diploma_final.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 465,65 kB
resources.filename: reviewSV_elizarov_otzyv_signature.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30042/2/reviewSV_elizarov_otzyv_signature.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 353,41 kB