-
作者:Lanchier, N.; Neuhauser, C.
作者单位:University of Minnesota System; University of Minnesota Twin Cities
摘要:Competition is a major force in structuring ecological communities. The strength of competition can be measured using the concept of a niche. A niche comprises the set of requirements of an organism in terms of habitat, environment and functional role. The more niches overlap, the stronger competition is. The niche breadth is a measure of specialization: the smaller the niche space of an organism, the more specialized the organism is. It follows that, everything else being equal, generalists t...
-
作者:Blanchet, Jose; Glynn, Peter
作者单位:Harvard University; Stanford University
摘要:Consider a random walk (S-n : n >= 0) with drift - mu and S-0 = 0. Assuming that the increments have exponential moments. negative mean. and are strongly nonlattice. we provide a complete asymptotic expansion (in powers of mu > 0) that corrects the diffusion approximation of the all time maximum M = max(n >= 0) S-n. Our results extend both the first-order correction of Siegmund [Adv in Appl. Probab. 11 (1979) 701-719] and the full asymptotic expansion provided in the Gaussian case by Chang and...
-
作者:Kruk, Lukasz; Lehoczky, John; Shreve, Steven
作者单位:Maria Curie-Sklodowska University; Carnegie Mellon University; Carnegie Mellon University
摘要:This paper presents a second-order heavy traffic analysis of a single server queue that processes customers having deadlines using the earliest-deadline-first scheduling policy. For such systems, referred to as real-time queueing systems, performance is measured by the fraction of customers who meet their deadline, rather than more traditional performance measures, such as customer delay, queue length or server utilization. To model such systems, one must keep track of customer lead times (the...
-
作者:Goel, S
作者单位:Cornell University
摘要:A deck of n cards is shuffled by repeatedly moving the top card to one of the bottom k(n) positions uniformly at random, We give tipper and lower bounds on the total variation mixing time for this shuffle as k(n) ranges from a constant to n. We also consider a symmetric variant of this shuffle in which at each step either the top card is randomly inserted into the bottom k(n) positions or a random card from the bottom k(n) positions is moved to the top. For this reversible shuffle we derive bo...
-
作者:Hansen, NR
作者单位:University of Copenhagen
摘要:We define the reflection of a random walk at a general barrier and derive, in case the increments are light tailed and have negative mean, a necessary and sufficient criterion for the global maximum of the reflected process to be finite a.s. If it is finite a.s., we show that the tail of the distribution of the global maximum decays exponentially fast and derive the precise rate of decay. Finally, we discuss an example from structural biology that motivated the interest in the reflection at a ...
-
作者:Budhiraja, Amarjit; Ross, Kevin
作者单位:University of North Carolina; University of North Carolina Chapel Hill
摘要:We establish the existence of an optimal control for a general class of singular control problems with state constraints. The proof uses weak convergence arguments and a time rescaling technique. The existence of optimal controls for Brownian control problems [14], associated with a broad family of stochastic networks, follows as a consequence.
-
作者:Goergen, Laurent
作者单位:Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要:We prove that multidimensional diffusions in random environment have a limiting velocity which takes at most two different values. Further, in the two-dimensional case we show that for any direction, the probability to escape to infinity in this direction equals either zero or one. Combined with our results on the limiting velocity, this implies a strong law of large numbers in two dimensions.
-
作者:Neal, Peter
作者单位:University of Manchester
摘要:We consider a multitype epidemic model which is a natural extension of the randomized Reed-Frost epidemic model. The main result is the derivation of an asymptotic Gaussian limit theorem for the final size of the epidemic. The method of proof is simpler, and more direct, than is used for similar results elsewhere in the epidemics literature. In particular, the results are specialized to epidemics upon extensions of the Bernoulli random graph.
-
作者:Ekstrom, Erik; Villeneuve, Stephane
作者单位:University of Manchester; Universite PSL; Ecole des Hautes Etudes en Sciences Sociales (EHESS); Universite de Toulouse; Universite Toulouse 1 Capitole; Centre National de la Recherche Scientifique (CNRS)
摘要:We show, under weaker assumptions than in the previous literature, that a perpetual optimal stopping game always has a value. We also show that there exists an optimal stopping time for the seller, but not necessarily for the buyer. Moreover, conditions are provided under which the existence of an optimal stopping time for the buyer is guaranteed. The results are illustrated explicitly in two examples.
-
作者:Chazottes, Jean-Rene; Redig, Frank; Verbitskiy, Evgeny
作者单位:Institut Polytechnique de Paris; Ecole Polytechnique; Centre National de la Recherche Scientifique (CNRS); Leiden University; Leiden University - Excl LUMC; Philips; Philips Research
摘要:We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice Z(d), d >= 2. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.