Related papers: Divide and color representations for threshold Gau…
In this paper we study fractional coloring from the angle of distributed computing. Fractional coloring is the linear relaxation of the classical notion of coloring, and has many applications, in particular in scheduling. It was proved by…
The dynamics of the discrete Gaussian model for the surface of a crystal deposited on a disordered substrate is investigated by Monte Carlo simulations. The mobility of the growing surface was studied as a function of a small driving force…
If a graph $G$ has distinguishing number 2, then there exists a partition of its vertex set into two parts, such that no nontrivial automorphism of $G$ fixes setwise the two parts. Such a partition is called a 2-distinguishing coloring of…
We study the distribution of the {\it matrix product} $G_1 G_2 \cdots G_r$ of $r$ independent Gaussian matrices of various sizes, where $G_i$ is $d_{i-1} \times d_i$, and we denote $p = d_0$, $q = d_r$, and require $d_1 = d_{r-1}$. Here the…
Colouring the vertices of a graph $G$ according to certain conditions can be considered as a random experiment and a discrete random variable $X$ can be defined as the number of vertices having a particular colour in the proper colouring of…
This paper is concerned with the evolution of the periodic boundary value problem and the mixed boundary value problem for a compressible mixture of binary fluids modeled by the Navier-Stokes-Cahn-Hilliard system in one dimensional space.…
Recovery procedures in various application in Data Science are based on \emph{stable point separation}. In its simplest form, stable point separation implies that if $f$ is "far away" from $0$, and one is given a random sample…
Large deviation functions contain information on the stability and response of systems driven into nonequilibrium steady states, and in such a way are similar to free energies for systems at equilibrium. As with equilibrium free energies,…
Some aspects of quantum damped harmonic oscillator (DHO) obeying a Markovian master equation are considered in the absence of thermal noise. The continuity equation is derived and Bohmian trajectories are constructed. As a solution of the…
Fix $d\ge2$ and consider a uniformly random set $P$ of $n$ points in $[0,1]^{d}$. Let $G$ be the Hasse diagram of $P$ (with respect to the coordinatewise partial order), or alternatively let $G$ be the Delaunay graph of $P$ with respect to…
We study the asymptotics of large, moderate and normal deviations for the connected components of the sparse random graph by the method of stochastic processes. We obtain the logarithmic asymptotics of large deviations of the joint…
Experimental realizations of a 1D interface always exhibit a finite microscopic width $\xi>0$; its influence is erased by thermal fluctuations at sufficiently high temperatures, but turns out to be a crucial ingredient for the description…
We study the full nonequilibirum steady state distribution $P_{\text{st}}\left(X\right)$ of the position $X$ of a damped particle confined in a harmonic trapping potential and experiencing active noise, whose correlation time $\tau_c$ is…
The chromatic threshold $\delta_\chi(H,p)$ of a graph $H$ with respect to the random graph $G(n,p)$ is the infimum over $d > 0$ such that the following holds with high probability: the family of $H$-free graphs $G \subset G(n,p)$ with…
Characterizing current fluctuations in a steady state is of fundamental interest and has attracted considerable attention in the recent past. However, the bulk of the studies are limited to systems that either do not exhibit a phase…
We study the zeros of random power series with stationary complex Gaussian coefficients, whose spectral measure is absolutely continuous. We analyze the precise asymptotic behavior of the radial density of zeros near the boundary of the…
A proper vertex colouring of a graph $G$ is referred to as conflict-free if in the neighbourhood of every vertex some colour appears exactly once, while it is called $h$-conflict-free if there are at least $h$ such colours for each vertex…
We derive novel anti-concentration bounds for the difference between the maximal values of two Gaussian random vectors across various settings. Our bounds are dimension-free, scaling with the dimension of the Gaussian vectors only through…
For random matrices with block correlation structure we show that the fluctuations of linear eigenvalue statistics are Gaussian on all mesoscopic scales with universal variance which coincides with that of the Gaussian unitary or Gaussian…
We obtain confidence intervals for the location of the percolation phase transition in H\"aggstr\"om's divide and color model on the square lattice $\mathbb{Z}^2$ and the hexagonal lattice $\mathbb{H}$. The resulting probabilistic bounds…