Limit Theorems for Self-Similar Tilings
We study deviation of ergodic averages for dynamical systems given by self-similar tilings on the plane and in higher dimensions. The main object of our paper is a special family of finitely-additive measures for our systems. An asymptotic formula is given for ergodic integrals in terms of these finitely-additive measures, and, as a corollary, limit theorems are obtained for dynamical systems given by self-similar tilings.
Let ψ denote the square root of the golden ratio, ψ = ( 5 − 1)/2. A golden triangle is any right triangle with legs of lengths a, b where a/b = ψ. We consider tilings of the plane by two golden triangles: that with legs 1, ψ and that with legs ψ, ψ 2 . Under some natural constrains all such tilings are aperiodic.
In this paper a multi-server queueing system with regenerative input flow and independent service times with finite means is studied. We consider queueing systems with various disciplines of the service performance: systems with a common queue and systems with individual queues in front of the servers. In the second case an arrived customer chooses one of the servers in accordance to a certain rule and stays in the chosen queue up to the moment of its departure from the system. We define some classes of disciplines and analyze the asymptotical behaviour of a multi-server queueing system in a heavy-trac situation (trac rate is more or equals 1). The main result of this work is limit theorems concerning the weak convergence of scaled processes of waiting time and queue length to the process of the Brownian motion for the case when the traffic rate is more then one and its absolute value for the case when the traffic rate equals one.
In this paper we investigate a multi-server queueing system with regenerative input flow and independent service times with finite mean. Queues with several servers are sufficiently complex but considerably interesting. There are many papers devoted to this theme. We consider queueing systems with various rules (disciplines) of the service performance: systems with a common queue and systems with individual queues in front of the servers. In the second case an arrived customer chooses one of the servers in accordance to a certain rule and stays in the chosen queue up to the moment of its departure from the system. We define some classes of disciplines and analyze the asymptotical behavior of a multi-server queueing system in a heavy-traffic situation (traffic rate is more then one). The main result of this work is the weak convergence of scaled processes of waiting time and queue length to the process of the Brownian motion.
We consider a sequence of general filtered statistical models with a finite-dimensional parameter. It is tacitly assumed that a proper rescaling of the parameter space is already done (so we deal with a local parameter) and also time rescaling is done if necessary. Our first and main purpose is to give sufficient conditions for the existence of certain uniform in time linear–quadratic approximations of log-likelihood ratio processes. Second, we prove general theorems establishing LAN, LAMN and LAQ properties for these models based on these linear–quadratic approximations. Our third purpose is to prove three theorems related to the necessity of the conditions in our main result. These theorems assert that these conditions are necessarily satisfied if (1) an approximation of a much more general form exists and a (necessary) condition of asymptotic negligibility of jumps of likelihood ratio processes holds, or (2) we have LAN property at every moment of time and the limiting models are continuous in time, or (3) we have LAN property, Hellinger processes are asymptotically degenerate at the terminal times, and the condition of asymptotic negligibility of jumps holds.
In this paper an asymptotic expansion of ergodic integrals for suspension flows over Vershik automorphisms is obtained and a limit theorem for these flows is given.
Bibliography: 49 titles.
This proceedings publication is a compilation of selected contributions from the “Third International Conference on the Dynamics of Information Systems” which took place at the University of Florida, Gainesville, February 16–18, 2011. The purpose of this conference was to bring together scientists and engineers from industry, government, and academia in order to exchange new discoveries and results in a broad range of topics relevant to the theory and practice of dynamics of information systems. Dynamics of Information Systems: Mathematical Foundation presents state-of-the art research and is intended for graduate students and researchers interested in some of the most recent discoveries in information theory and dynamical systems. Scientists in other disciplines may also benefit from the applications of new developments to their own area of study.