English
Related papers

Related papers: On binomial sums, additive energies, and lazy rand…

200 papers

Let $A$ be a set of natural numbers. Recent work has suggested a strong link between the additive energy of $A$ (the number of solutions to $a_1 + a_2 = a_3 + a_4$ with $a_i \in A$) and the metric Poissonian property, which is a fine-scale…

Number Theory · Mathematics 2018-06-27 Thomas F. Bloom , Sam Chow , Ayla Gafni , Aled Walker

In this review we discuss the weak KPZ universality conjecture for a class of 1-d systems whose dynamics conserves one or more quantities. As a prototype example for the former case, we will focus on weakly asymmetric simple exclusion…

Probability · Mathematics 2020-10-30 Patricia Gonçalves , Alessandra Occelli

Let S_n=X_1+...+X_n be a sum of independent symmetric random variables such that |X_{i}|\leq 1. Denote by W_n=\epsilon_{1}+...+\epsilon_{n} a sum of independent random variables such that \prob{\eps_i = \pm 1} = 1/2. We prove that…

Probability · Mathematics 2019-11-13 Dainius Dzindzalieta , Matas Šileikis , Tomas Juškevičius

Motivated by bifurcation of branches of homoclinic orbits of dynamical systems, we consider families of first-order equations on the real line and introduce a generalisation of previous index theorems by Pejsachowicz, and by Hu and…

Dynamical Systems · Mathematics 2026-03-24 Robert Skiba , Daniel Strzelecki , Nils Waterstraat

We prove a sharp Lieb-Thirring type inequality for Jacobi matrices, thereby settling a conjecture of Hundertmark and Simon. An interesting feature of the proof is that it employs a technique originally used by Hundertmark-Laptev-Weidl…

Classical Analysis and ODEs · Mathematics 2021-05-18 Ari Laptev , Michael Loss , Lukas Schimmer

A random walk problem with particles on discrete double infinite linear grids is discussed. The model is based on the work of Montroll and others. A probability connected with the problem is given in the form of integrals containing…

Classical Analysis and ODEs · Mathematics 2007-05-23 J. B. Sanders , N. M. Temme

We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, $t$-designs, and $t$-wise…

Combinatorics · Mathematics 2017-03-14 Greg Kuperberg , Shachar Lovett , Ron Peled

Consider $G=SL_2(\mathbb{Z})/\{\pm I\}$ acting on the complex upper half plane $H$ by $h_M(z)=\frac{az+b}{cz+d},$ for $M \in G$. Let $D=\{z \in H: |z|\geq 1, |\Re(z)|\leq 1/2\}$. We consider the set $\mathcal{E} \subset G$ with the $9$…

Probability · Mathematics 2017-08-09 Gerard Letac , Mauro Piccioni

To describe dark energy we introduce a fluid model with no free parameter on the microscopic level. The constituents of this fluid are massless particles which are a dynamical realisation of the unextended $D=(3+1)$ Galilei algebra. These…

Cosmology and Nongalactic Astrophysics · Physics 2009-10-29 P. C. Stichel , W. J. Zakrzewski

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

Dynamical Systems · Mathematics 2025-09-16 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

We continue the line of research of random walks with barrier initiated by Iksanov and M{\"o}hle (2008). Assuming that the tail of the step of the underlying random walk has a power-like behavior at infinity with exponent $-\alpha$,…

Probability · Mathematics 2014-07-07 Alexander Marynych , Glib Verovkin

We introduce a new generalization of relative entropy to non-negative vectors with sums $\gt 1$. We show in a purely combinatorial setting, with no probabilistic considerations, that in the presence of linear constraints defining a convex…

Information Theory · Computer Science 2024-05-08 Kostas N. Oikonomou

We consider the possible visits to visible points of a random walker moving up and right in the integer lattice (with probability $\alpha$ and $1-\alpha$, respectively) and starting from the origin. We show that, almost surely, the…

Number Theory · Mathematics 2015-12-16 Javier Cilleruelo , José L. Fernández , Pablo Fernández

We study asymptotic properties of the Green metric associated with transient random walks on countable groups. We prove that the rate of escape of the random walk computed in the Green metric equals its asymptotic entropy. The proof relies…

Probability · Mathematics 2009-09-29 Sébastien Blachère , Peter Haïssinsky , Pierre Mathieu

We consider the simple random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ ($d \geq 1$), traveling in potentials which are Bernoulli distributed. The so-called Lyapunov exponent describes the cost of traveling for the simple random…

Probability · Mathematics 2022-05-31 Naoki Kubota

We present a unified approach which gives completely elementary proofs of three weighted sum formulae for double zeta values. This approach also leads to new evaluations of sums relating to the harmonic numbers, the alternating double zeta…

Number Theory · Mathematics 2012-06-13 James Wan

In this paper we study random walks on dynamical random environments in $1 + 1$ dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a…

Probability · Mathematics 2018-05-25 Oriane Blondel , Marcelo R. Hilario , Augusto Teixeira

We define a random walk on the set of primitive points of $\mathbb{Z}^d$. We prove that for walks generated by measures satisfying mild conditions these walks are recurrent in a strong sense. That is, we show that the associated Markov…

Probability · Mathematics 2017-11-03 Oliver Sargent

This paper establishes a general equivalence between discrete choice and rational inattention models. Matejka and McKay (2015, AER) showed that when information costs are modelled using the Shannon entropy function, the resulting choice…

Econometrics · Economics 2017-09-27 Mogens Fosgerau , Emerson Melo , Andre de Palma , Matthew Shum

The rate of convergence of simple random walk on the Heisenberg group over $Z/nZ$ with a standard generating set was determined by Bump et al [1,2]. We extend this result to random walks on the same groups with an arbitrary minimal…

Probability · Mathematics 2016-07-20 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim