Large deviation properties for patterns
نویسندگان
چکیده
منابع مشابه
Large Deviation Properties of Data Streams That Share a Buuer
Using large deviation techniques, we analyze the tail behavior of the stationary distribution of the buuer content process for a two-station communication network. We also show how the associated rate function can be expressed as the solution to a nite-dimensional variational problem. Along the way, we develop a number of results and techniques that are of independent interest, including contin...
متن کاملLarge-deviation properties of resilience of transportation networks
Distributions of the resilience of transport networks are studied numerically, in particular the large-deviation tails. Thus, not only typical quantities like average or variance but the distributions over the (almost) full support can be studied. For a proof of principle, a simple transport model based on the edge-betweenness and three abstract yet widely studied random network ensembles are c...
متن کاملLarge-deviation properties of the extended Moran model
The distributions of the times to the first common ancestor tmrca is numerically studied for an ecological population model, the extended Moran model. This model has a fixed population size N . The number of descendants is drawn from a beta distribution Beta(α, 2 − α) for various choices of α. This includes also the classical Moran model (α → 0) as well as the uniform distribution (α = 1). Usin...
متن کاملOn large deviation properties of Erdös-Rényi random graphs
It is well-known that typical properties of random graphs can be derived from the q → 1 limit of the Potts model of statistical mechanics. We show that, additionally, the Legendre transform of the Potts free energy with respect to ln q allows to study large deviation properties of the random graph ensemble characterizing graphs with an atypical number of components. We also demonstrate how the ...
متن کاملConvex hulls of random walks: Large-deviation properties.
We study the convex hull of the set of points visited by a two-dimensional random walker of T discrete time steps. Two natural observables that characterize the convex hull in two dimensions are its perimeter L and area A. While the mean perimeter 〈L〉 and the mean area 〈A〉 have been studied before, analytically and numerically, and exact results are known for large T (Brownian motion limit), li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2014
ISSN: 1570-8667
DOI: 10.1016/j.jda.2013.09.004