Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Renyi Entropies and Large Deviations for the First Match Function

Texto completo
Autor(es):
Abadi, Miguel Natalio [1] ; Cardeno, Liliam [2]
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Matemat & Estat, BR-05508070 Sao Paulo - Brazil
[2] Univ Antioquia, Inst Matemat, Medellin 51922 - Colombia
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: IEEE TRANSACTIONS ON INFORMATION THEORY; v. 61, n. 4, p. 1629-1639, APR 2015.
Citações Web of Science: 4
Resumo

We define the first match function T-n : C-n -> [1, ... , n] where C is a finite alphabet. For two copies of x(1)(n) is an element of C-n, this function gives the minimum number of steps one has to slide one copy of x(1)(n) to get a match with the other one. For ergodic positive entropy processes, Saussol and coauthors proved the almost sure convergence of T-n/n. We compute the large deviation properties of this function. We prove that this limit is related to the Renyi entropy function, which is also proved to exist. Our results hold under a condition easy to check which defines a large class of processes. We provide some examples. (AU)

Processo FAPESP: 13/07699-0 - Centro de Pesquisa, Inovação e Difusão em Neuromatemática - NeuroMat
Beneficiário:Jefferson Antonio Galves
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs