Related papers: Bounds for left and right window cutoffs
The bounds for absolute moments of order statistics are established. Let $X_1,\dots ,X_n$ be independent identically distributed real-valued random variables and let $X_{1:n}\le \dots \le X_{n:n}$ be the corresponding order statistics. The…
Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear…
Non-idempotent intersection types are used in order to give a bound of the length of the normalization beta-reduction sequence of a lambda term: namely, the bound is expressed as a function of the size of the term.
The problem of the exact bounded control of oscillations of the two-dimensional wave equation is considered. Control force is applied to the boundary of the membrane, which is located in a domain on a plane. The goal of the control is to…
Upper and lower bounds are established for the survival probability $|<\psi(0)|\psi(t)>|^{2}$ of a quantum state, in terms of the energy moments $<\psi(0)|H^{n}|\psi(0)>$. Introducing a cut-off in the energy generally enables considerable…
We prove a polynomial upper bound for the localization length of the Lorentz mirror model and the Manhattan model on the even cylinder. The main input is a conditional cylinder-localization theorem in the winding regime: if short-direction…
Exponential averages that appear in integral fluctuation theorems can be recast as a sum over moments of thermodynamic observables. We use two examples to show that such moment series can exhibit non-uniform convergence in certain singular…
Minimizing divergence measures under a constraint is an important problem. We derive a sufficient condition that binary divergence measures provide lower bounds for symmetric divergence measures under a given triangular discrimination or…
We give sufficient conditions under which a random graph with a specified degree sequence is symmetric or asymmetric. In the case of bounded degree sequences, our characterisation captures the phase transition of the symmetry of the random…
An Edgeworth-type expansion is established for the entropy distance to the class of normal distributions of sums of i.i.d. random variables or vectors, satisfying minimal moment conditions.
We resolve the long-standing problem of elucidating the cutoff phenomenon for a vast and important class of Markov processes, namely Markov diffusions with non-negative Bakry-\'Emery curvature. More precisely, we prove that any sequence of…
We seek for lines of minimal distance to finitely many points in the plane. The distance between a line and a set of points is defined by the L^p-norm, 1\leq p\leq \infty, of the vector of vertical or orthogonal distances from the single…
Isoperimetric inequalities form a very intuitive yet powerful characterization of the connectedness of a state space, that has proven successful in obtaining convergence bounds. Since the seventies they form an essential tool in…
We consider the passage time problem for L\'evy processes, emphasising heavy tailed cases. Results are obtained under quite mild assumptions, namely, drift to $-\infty$ a.s. of the process, possibly at a linear rate (the finite mean case),…
We provide analytical lower and upper bounds for entanglement of formation for bipartite systems, which give a direct relation between the bounds of entanglement of formation and concurrence, and improve the previous results. Detailed…
Microreversibility rules the fluctuations of the currents flowing across open systems in nonequilibrium (or equilibrium) steady states. As a consequence, the statistical cumulants of the currents and their response coefficients at arbitrary…
In this paper, we establish sufficient conditions for the existence of error bounds at infinity for lower semicontinuous inequality systems. We also show that the existence of an error bound at infinity of constraint systems plays an…
This paper will examine the cutoff for a random process on the hypercube, $\{0, 1\}^L$, closely related to the East Process. In this process, every coordinate has two 1/2-Poisson clocks at each coordinate which add the coordinate to the…
Partial orders are used extensively for modeling and analyzing concurrent computations. In this paper, we define two properties of partially ordered sets: width-extensibility and interleaving-consistency, and show that a partial order can…
We derive a variational expression for the correlation time of physical observables in steady-state diffusive systems. As a consequence of this variational expression, we obtain lower bounds on the correlation time, which provide speed…