Mikhail Lifshits

We show that a properly scaled stretched long Brownian chain converges to a two-parametric stochastic process, given by the sum of an explicit deterministic continuous function and the solution of the stochastic heat equation with zero boundary conditions.

We consider the energy saving approximation of a Wiener process under unilateral constraints. We show that, almost surely, on large time intervals the minimal energy necessary for the approximation logarithmically depends on the interval's length. We also construct an adaptive approximation strategy that is optimal in a class of diffusion strategies and also provides the logarithmic order of energy consumption.

We study the asymptotic behaviour of the expectation of the maxima and minima of a random assignment process generated by a large matrix with multinomial entries. A variety of results is obtained for different sparsity regimes.

It is well known that the employed triggering scheme has great impact on the control performance when control loops operate under scarce communication resources. Various practical and simulative works have demonstrated the potential of event-triggered control to reduce communication while providing a similar performance level when compared to time-triggered control. For non-cooperative networked control systems, analytical performance comparisons of time- and event-triggered control support this finding under certain assumptions. While being well-studied in the non-cooperative setting, it remains unclear if and how the performance relationship of the triggering schemes is altered in a multi-agent system setup. To close this gap, in this paper, we consider a homogeneous single-integrator multi-agent consensus problem for which we compare the performance of time- and event-triggered control schemes analytically. Under the assumption of equal average triggering rates, we use the long-term average of the quadratic deviation from consensus as a performance measure to contrast the triggering schemes. Contrary to the non-cooperative setting, we prove that event-triggered control performs worse than time-triggered control beyond a certain number of agents in this setup. In addition, we derive the asymptotic order of the performance measure as a function of the number of agents under both triggering schemes.

We describe the behavior of the expectation of the maximum for a random assignment process built upon a square matrix with independent entries. Under mild assumptions on the underlying distribution, the answer is expressed in terms of its quantile function.