Related papers: A Note on the Polynomial Ergodicity of the One-Dim…
We introduce a new class of identifiable DAG models where the conditional distribution of each node given its parents belongs to a family of generalized hypergeometric distributions (GHD). A family of generalized hypergeometric…
In this paper, conditions for transience, recurrence, ergodicity and strong, subexponential (polynomial) and exponential ergodicity of a class of Feller processes are derived. The conditions are given in terms of the coefficients of the…
In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…
We consider polynomials orthogonal on the unit circle with respect to the complex-valued measure $z^{\omega-1}\mathrm{d} z$, where $\omega\in\mathbb{R}\setminus\{0\}$. We derive their explicit form, a generating function and several…
We prove that a rank one transformation satisfying a condition called restricted growth is a mixing transformation if and only if the spacer sequence for the transformation is uniformly ergodic. Uniform ergodicity is a generalization of the…
We summarize some results obtained on the problem of gauging the Wess--Zumino term of a d-dimensional bosonic sigma-model. We show that gauged WZ-like terms are in one-to-one correspondence with equivariant cocycles of the target space. By…
We consider polynomials with integer coefficients and discuss their factorization properties in Z[[x]], the ring of formal power series over Z. We treat polynomials of arbitrary degree and give sufficient conditions for their reducibility…
As a partial answer to a question of Rao, a deterministic and customizable efficient algorithm is presented to test whether an arbitrary graphical degree sequence has a bipartite realization. The algorithm can be configured to run in…
We study a liquid of zigzagging two-dimensional directed polymers with bending rigidity, i.e., polymers whose conformations follow checkerboard paths. In the continuum limit the statistics of such polymers obey the Dirac equation for…
This note discusses proofs for convergence of first-order methods based on simple potential-function arguments. We cover methods like gradient descent (for both smooth and non-smooth settings), mirror descent, and some accelerated variants.
We prove the convergence at an exponential rate towards the invariant probability measure for a class of solutions of stochastic differential equations with finite delay. This is done, in this non-Markovian setting, using the cluster…
The principal results proved in this expository thesis are the IP polynomial Szemer\'edi theorem for nilpotent groups and the multiple term return times theorem with nilsequence weights. It also contains extensions of the convergence…
A collection of integer sequences is jointly ergodic if for every ergodic measure preserving system the multiple ergodic averages, with iterates given by this collection of sequences, converge in the mean to the product of the integrals. We…
We present a process-level Poisson-approximation result for the degree-k vertices in a high-density weighted random connection model with preferential-attachment kernel in the unit volume. Our main focus lies on the impact of the left tails…
We study distribution of orbits sampled at polynomial times for uniquely ergodic topological dynamical systems $(X, T)$. First, we prove that if there exists an increasing sequence $(q_n)$ for which the rigidity condition \[…
In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed {\em n-fold integer programming problems} are polynomial time solvable. Our proof involves two heavy ingredients…
We consider the system of $N$ ($\ge2$) hard balls with masses $m_1,...,m_N$ and radius $r$ in the flat torus $\Bbb T_L^\nu=\Bbb R^\nu/L\cdot\Bbb Z^\nu$ of size $L$, $\nu\ge3$. We prove the ergodicity (actually, the Bernoulli mixing…
We study the monic orthogonal polynomials with respect to a singularly perturbed Airy weight. By using Chen and Ismail's ladder operator approach, we derive a discrete system satisfied by the recurrence coefficients for the orthogonal…
We present a polynomial-time algorithm that determines, given some choice rule, whether there exists an obviously strategy-proof mechanism for that choice rule.
We prove the existence of a successful coupling for $n$ particles in the symmetric inclusion process. As a consequence we characterize the ergodic measures with finite moments, and obtain sufficient conditions for a measure to converge in…