International Telemetering Conference Proceedings / October 18-21, 2004 / Town & Country Resort, San Diego, California / Powered by single-segment switched interconnection, Ethernet can be used in time-critical data acquisition applications. Unlike synchronous time division multiple access, asynchronous packet streams result in congestions and uncertain multiplexing delays. With the delay analysis in the worst case and probabilistic guaranteeing conditions, we restrict the packet-sizes, intervals or traffic burstiness a priori to regulate delay deviations within acceptable scales. Some methods of combinatorics and stochastic theory, e.g. Cumulant Generating Function and the Large Deviation Principle, are used and verified by some simulation-based computations. The influence of time varying delay for telemetry applications is also discussed in some sense.

The study on the longest stretch of consecutive successes in \random" trials dates back to 1916 when the German philosopher Karl Marbe wrote a paper concerning the longest stretch of consecutive births of children of the same sex as appearing in the birth register of a Bavarian town. The result was actually used by parents to \predict" the sex of their children. The longest stretch of same-sex births during that time in 200 thousand birth registrations was actually 17 t log2(200 103): During the past century, the research of longest stretch of consecutive successes (longest runs) has found applications in various areas, especially in the theory of reliability. The aim of this thesis is to study large deviations on longest runs in the setting of Markov chains. More precisely, we establish a general large deviation principle for the longest success run in a two-state (success or failure) Markov chain. Our tool is based on a recent result regarding a general large deviation for the longest success run in Bernoulli trails. It turns out that the main ingredient in the proof is to implement several global and local estimates of the cumulative distribution function of the longest success run.

Nesta dissertação estudamos uma probabilidade obtida a partir de conceitos da Mecânica Estatística Quântica do ponto de vista da Teoria Ergódica. A probabilidade é obtida a partir de um estado KMS sobre um lattice unidimensional de spins quânticos. Mostramos que esta probabilidade é mixing para o shift. Além disso, mostramos que vale um princípio dos grandes desvios para uma certa classe de funções e exploramos algumas propriedades do Jacobiano. Iremos considerar o estado KMS associado a um certo Hamiltoniano específico agindo sobre o lattice de spins quânticos. Nas seções iniciais vamos apresentar alguns conceitos e prerequisitos básicos (como operadores densidade, produto tensorial, C*-algebras e estados KMS) para o entendimento do resultado principal / In this dissertation we study a probability derived from Quantum Statistical Mechanics through the viewpoint of Ergodic Theory. The probability is obtained from a KMS state acting on a one dimensional lattice of quantum spins. We show that this probability is mixing for the shift map. Moreover, we show that a large deviation principle is true for a certain class of functions and we explore some properties of the Jacobian. We will consider the KMS state associated to a certain specific Hamiltonian acting on the quantum spin lattice. In the initial sections we will present some concepts and prerequisites (such as density operators, tensor product, C*-algebras and KMS states) for the understanding of our main results.

Nesta dissertação estudamos uma probabilidade obtida a partir de conceitos da Mecânica Estatística Quântica do ponto de vista da Teoria Ergódica. A probabilidade é obtida a partir de um estado KMS sobre um lattice unidimensional de spins quânticos. Mostramos que esta probabilidade é mixing para o shift. Além disso, mostramos que vale um princípio dos grandes desvios para uma certa classe de funções e exploramos algumas propriedades do Jacobiano. Iremos considerar o estado KMS associado a um certo Hamiltoniano específico agindo sobre o lattice de spins quânticos. Nas seções iniciais vamos apresentar alguns conceitos e prerequisitos básicos (como operadores densidade, produto tensorial, C*-algebras e estados KMS) para o entendimento do resultado principal / In this dissertation we study a probability derived from Quantum Statistical Mechanics through the viewpoint of Ergodic Theory. The probability is obtained from a KMS state acting on a one dimensional lattice of quantum spins. We show that this probability is mixing for the shift map. Moreover, we show that a large deviation principle is true for a certain class of functions and we explore some properties of the Jacobian. We will consider the KMS state associated to a certain specific Hamiltonian acting on the quantum spin lattice. In the initial sections we will present some concepts and prerequisites (such as density operators, tensor product, C*-algebras and KMS states) for the understanding of our main results.

Nesta dissertação estudamos uma probabilidade obtida a partir de conceitos da Mecânica Estatística Quântica do ponto de vista da Teoria Ergódica. A probabilidade é obtida a partir de um estado KMS sobre um lattice unidimensional de spins quânticos. Mostramos que esta probabilidade é mixing para o shift. Além disso, mostramos que vale um princípio dos grandes desvios para uma certa classe de funções e exploramos algumas propriedades do Jacobiano. Iremos considerar o estado KMS associado a um certo Hamiltoniano específico agindo sobre o lattice de spins quânticos. Nas seções iniciais vamos apresentar alguns conceitos e prerequisitos básicos (como operadores densidade, produto tensorial, C*-algebras e estados KMS) para o entendimento do resultado principal / In this dissertation we study a probability derived from Quantum Statistical Mechanics through the viewpoint of Ergodic Theory. The probability is obtained from a KMS state acting on a one dimensional lattice of quantum spins. We show that this probability is mixing for the shift map. Moreover, we show that a large deviation principle is true for a certain class of functions and we explore some properties of the Jacobian. We will consider the KMS state associated to a certain specific Hamiltonian acting on the quantum spin lattice. In the initial sections we will present some concepts and prerequisites (such as density operators, tensor product, C*-algebras and KMS states) for the understanding of our main results.

<p>This thesis is centered around three infinite dimensional diffusion processes:</p> <p>(i). the infinitely-many-neutral-alleles diffusion model [Ethier and Kurtz, 1981],</p> <p>(ii). the two-parameter infinite dimensional diffusion model [Petrov, 2009] and [Feng and Sun, 2010],</p> <p>(iii). the infinitely-many-alleles diffusion with symmetric dominance [Ethier and Kurtz, 1998].</p> <p>The partition structures, the ergodic inequalities and the asymptotic theory of these three models are discussed. In particular, the asymptotic theory turns out to be the major contribution of this thesis.</p> <p>In Chapter 2, a slightly altered version of Kingman's one-to-one correspondence theorem on partition structures is provided, which in turn becomes a handy tool for obtaining the asymptotic result on the partition structures associated with models (i) and (ii).</p> <p>In Chapter 3, the three diffusion models are briefly introduced. New representations of the transition densities of models (i) and (ii) are obtained simply by rearranging the previous representations obtained in [Ethier, 1992] and [Feng et al., 2011] respectively. These two new representations have their own advantages, by making use of which the corresponding ergodic inequalities easily follow. Furthermore, thanks to the functional inequalities in [Feng et al., 2011], the ergodic inequality for model (iii) becomes available as well.</p> <p>In Chapter 4, the asymptotic properties of models (i) and (ii) are thoroughly studied. Various asymptotic results are obtained, such as the weak limits of models (i) and (ii) at different time scales when the mutation rate approaches infinity, and the large deviation principle for models (i) and (ii) at a fixed time, and that of the transient partition structures of models (i) and (ii). Of all these results, the weak limit and the large deviation principle of the transient partition structures are of particular interest.</p> <p>In Chapter 5, the asymptotic results on the stationary distribution and the transient distribution of model (iii) are both obtained. The weak limit of the infinitely-many- alleles diffusion with symmetric overdominance at fixed time t serves as an alternative answer to Gillespie's conjecture [Gillespie, 1999]. The weak limit of the stationary distribution of the infinitely-many-alleles diffusion with symmetric overdominance provides a complete solution to the remaining problem in [Feng, 2009].</p> / Doctor of Philosophy (PhD)

Nesta tese são estudados alguns tópicos sobre otimização ergódica e formalismo termodinâmico que generalizam resultados, de Contreras, Lopes e Thieullen (2006), Garibaldi e Lopes (2008) no primeiro caso e Baraviera, Lopes e Thieullen (2006), Bissacot, Mengue e Pérez (2006) no segundo, para contextos onde não existem medidas de Gibbs, ou, em outras palavras, não é satisfeita a propriedade BIP. É demonstrada a existência de subações calibradas para potenciais coercivos de variação finita em espaços shift transitivos de alfabeto enumerável. O método usado é a construção da barreira de Peierls nesse contexto. Provam-se algumas das propriedades da barreira de Peierls e, como consequência das construções, é mostrada uma classificação dos shifts que possuem subações calibradas e limitadas. Posteriormente é realizado um estudo do formalismo termodinâmico para potenciais somáveis de variação finita e pressão finita com medida maximizante única f em shifts topologicamente mixing. Fazendo uso dos resultados de Freire e Vargas (2015), são estudadas a famlia de estados de equilbrio correspondente com f e a famlia de funções 1/B log h_ B , onde h_B são auto vetores do operador de Ruelle para Bf . É demonstrado que os pontos de acumulação quando B vai para infinito são subações uniformemente contnuas. Finalmente é provada uma propriedade dos grandes desvios para a famlia de estados de equilbrio \\mu_B com hipóteses sobre a convergência de uma famlia de funções g_B que normaliza o operador de Ruelle para cada B> 1 (Veja seção 4.4) / In this thesis, the study of topics on ergodic optimization and thermodynamic formalism for countable Markov shifts is presented. It provides a generalization of the previous results, in Contreras, Lopes and Thieullen (2006), Garibaldi and Lopes (2008) for the first subject and Baraviera, Lopes and Thieullen (2006), Bissacot, Mengue e Pérez (2006) for the second one, to situations where there are no Gibbs measures, ie, the BIP property is not verified. The existence of calibrated subactions for coercive potentials with finite variation over transitive countable Markov shifts is proved. The method is based on the construction of the Peierls barrrier in this context. Some properties of the Peierls barrier are proved and, as consequence of the proof, a classification of the Markov shifts which support calibrated and limited subactions is shown. Subsequently, the thermodynamic formalism for topologically mixing Markov shift and summable potentials with finite variation, finite pressure and unique maximizing measure f is studied. Using results in Freire and Vargas (2015), the class of equilibrium states corresponding with f and the class of functions 1/ log h_B are studied where h_B are the eigenfunctions for the Ruelle operator. It is proved that its accumulation points, as goes to infinity, are uniformly continuous subactions. Finally, it is proved a large deviation principle for the equilibrium states family \\mu_B , assuming a hypothesis about the convergence in a family of functions that normalizes the Ruelle operator (See section 4.4 for more details).

Nesta tese são estudados alguns tópicos sobre otimização ergódica e formalismo termodinâmico que generalizam resultados, de Contreras, Lopes e Thieullen (2006), Garibaldi e Lopes (2008) no primeiro caso e Baraviera, Lopes e Thieullen (2006), Bissacot, Mengue e Pérez (2006) no segundo, para contextos onde não existem medidas de Gibbs, ou, em outras palavras, não é satisfeita a propriedade BIP. É demonstrada a existência de subações calibradas para potenciais coercivos de variação finita em espaços shift transitivos de alfabeto enumerável. O método usado é a construção da barreira de Peierls nesse contexto. Provam-se algumas das propriedades da barreira de Peierls e, como consequência das construções, é mostrada uma classificação dos shifts que possuem subações calibradas e limitadas. Posteriormente é realizado um estudo do formalismo termodinâmico para potenciais somáveis de variação finita e pressão finita com medida maximizante única f em shifts topologicamente mixing. Fazendo uso dos resultados de Freire e Vargas (2015), são estudadas a famlia de estados de equilbrio correspondente com f e a famlia de funções 1/B log h_ B , onde h_B são auto vetores do operador de Ruelle para Bf . É demonstrado que os pontos de acumulação quando B vai para infinito são subações uniformemente contnuas. Finalmente é provada uma propriedade dos grandes desvios para a famlia de estados de equilbrio \\mu_B com hipóteses sobre a convergência de uma famlia de funções g_B que normaliza o operador de Ruelle para cada B> 1 (Veja seção 4.4) / In this thesis, the study of topics on ergodic optimization and thermodynamic formalism for countable Markov shifts is presented. It provides a generalization of the previous results, in Contreras, Lopes and Thieullen (2006), Garibaldi and Lopes (2008) for the first subject and Baraviera, Lopes and Thieullen (2006), Bissacot, Mengue e Pérez (2006) for the second one, to situations where there are no Gibbs measures, ie, the BIP property is not verified. The existence of calibrated subactions for coercive potentials with finite variation over transitive countable Markov shifts is proved. The method is based on the construction of the Peierls barrrier in this context. Some properties of the Peierls barrier are proved and, as consequence of the proof, a classification of the Markov shifts which support calibrated and limited subactions is shown. Subsequently, the thermodynamic formalism for topologically mixing Markov shift and summable potentials with finite variation, finite pressure and unique maximizing measure f is studied. Using results in Freire and Vargas (2015), the class of equilibrium states corresponding with f and the class of functions 1/ log h_B are studied where h_B are the eigenfunctions for the Ruelle operator. It is proved that its accumulation points, as goes to infinity, are uniformly continuous subactions. Finally, it is proved a large deviation principle for the equilibrium states family \\mu_B , assuming a hypothesis about the convergence in a family of functions that normalizes the Ruelle operator (See section 4.4 for more details).

京都大学 / 0048 / 新制・課程博士 / 博士(理学) / 甲第18783号 / 理博第4041号 / 新制||理||1582(附属図書館) / 31734 / 京都大学大学院理学研究科物理学・宇宙物理学専攻 / (主査)教授 佐々 真一, 准教授 篠本 滋, 准教授 武末 真二 / 学位規則第4条第1項該当 / Doctor of Science / Kyoto University / DFAM

No description available.