Researcher profile

Sergey Foss

Sergey Foss contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2026arXiv

On Recurrence of the Infinite Server Queue

This paper concerns the recurrence structure of the infinite server queue, as viewed through the prism of the maximum dater sequence, namely the time to drain the current work in the system as seen at arrival epochs. Despite the importance of this model in queueing theory, we are aware of no complete analysis of the stability behavior of this model, especially in settings in which either or both the inter arrival and service time distributions have infinite mean. In this paper, we fully develop the analog of the Loynes construction of the stationary version in the context of stationary ergodic inputs, extending earlier work of E.Altman (2005), and then classify the Markov chain when the inputs are independent and identically distributed. This allows us to classify the chain, according to transience, recurrence in the sense of Harris, and positive recurrence in the sense of Harris. We further go on to develop tail asymptotics for the stationary distribution of the maximum dater sequence, when the service times have tails that are asymptotically exponential or Pareto, and we contrast the stability theory for the infinite server queue relative to that for the single server queue.

preprint2022arXiv

Migration-Contagion Processes

Consider a migration process based on a closed network of N stations with K_N customers. Each station is a ./M/\infty queue with service (migration) rate mu. Upon departure, a customer is routed at random to another station. In addition to migration, these customers are subject to an SIS (Susceptible, Infected, Susceptible) dynamics: customers are either I for infected, or S for susceptible. They can swap their state either from I to S or from S to I only in stations. At any station, each S customer becomes I with rate alpha Y if there are Y infected customers in the station, and each I customer recovers and becomes S with rate beta. We let N tend to infinity and assume that lim_{N\to infty} K_N/N= eta>0. The main problem is about the set of parameters for which there exists a stationary regime where the epidemic survives in the thermodynamic limit. We establish several structural properties of the system, which allow us to give the phase transition diagram of this thermodynamic limit w.r.t. eta. The analysis of the SIS model reduces to that of a wave-type PDE for which we found no explicit solution. This SIS model is one among several companion stochastic processes with migration and contagion. Two of them are discussed as they provide some bounds and approximations to SIS. These two variants are the DOCS (Departure On Change of State) and the AIR (Averaged Infection Rate), which both admit closed-form solutions. The AIR system is a mean-field model where the infection mechanism is based on the empirical average of the number of infected customers in all stations. The latter admits a product-form solution. DOCS features accelerated migration in that each change of SIS state implies an immediate departure. It leads to another wave-type PDE that admits a closed-form solution.

preprint2022arXiv

Moments of the first descending epoch for a random walk with negative drift

We consider the first exit time $τ= \min \{n\ge 1 : S_n\le 0\}$ from the positive halfline of a random walk $S_n = \sum_1^n ξ_i, n\ge 1$ with i.d.d. summands having a negative drift ${\mathbb E} ξ= -a< 0$. Let $ξ^+ = \max (0, ξ_1)$. It is well-known that, for any $c>1$, the finiteness of ${\mathbb E}(ξ^+)^{c}$ implies the finiteness of ${\mathbb E} τ^c$ and, for any $c>0$, the finiteness of ${\mathbb E} \exp({cξ^+})$ implies that of ${\mathbb E} \exp({c&#39;τ})$ where $c&#39;>0$ is, in general, another constant that depends on $c$ and on the distribution of $ξ_1$. We consider the intermediate case, assuming that ${\mathbb E} \exp({g(ξ^+)})<\infty$ for a positive increasing function $g$ such that $\liminf_{x\to\infty} g(x)/\log x = \infty$ and $\limsup_{x\to\infty} g(x)/x =0$, and that ${\mathbb E} \exp({cξ^+})=\infty$, for all $c>0$. Assuming a few further technical assumptions, we show that then ${\mathbb E} \exp({(1-\varepsilon){g}((1-\varepsilon)aτ)})<\infty$, for any $\varepsilon \in (0,1)$.

preprint2022arXiv

Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

To each edge (i,j), i<j of the complete directed graph on the integers we assign unit weight with probability p or weight x with probability 1-p, independently from edge to edge, and give to each path weight equal to the sum of its edge weights. If W^x_{0,n} is the maximum weight of all paths from 0 to n then W^x_{0,n}/n \to C_p(x), as n\to\infty, almost surely, where C_p(x) is positive and deterministic. We study C_p(x) as a function of x, for fixed 0<p<1 and show that it is a strictly increasing convex function that is not differentiable if and only if x is a nonpositive rational or a positive integer except 1 or the reciprocal of it. We allow x to be any real number, even negative, or, possibly, -\infty. The case x=-\infty corresponds to the well-studied directed version of the Erd&#34;os-R&#39;enyi random graph (known as Barak-Erd&#34;os graph) for which C_p(-\infty) = lim_{x\to -\infty} C_p(x) has been studied as a function of p in a number of papers.

preprint2017arXiv

Stochastic Stability of Monotone Economies in Regenerative Environments

We introduce and analyze a new class of monotone stochastic recursions in a regenerative environment which is essentially broader than that of Markov chains. We prove stability theorems and apply our results {to three canonical models in recursive economics}, generalizing some known stability results to the cases when driving sequences are not independent and identically distributed.