English
Related papers

Related papers: $k$-free lattice points in random walks

200 papers

For a fixed $b\in \mathbb{N}=\{1,2,3,\dots\}$, Goins et al. \cite{Harris} defined the concept of $b$-visibility for a lattice point $(r,s)$ in $L=\mathbb{N}\times \mathbb{N}$ which states that $(r,s)$ is $b$-visible from the origin if it…

Number Theory · Mathematics 2020-02-25 Jorge Flórez , Cihan Karabulut , Elkin Quintero Vanegas

We show how to compute the Ehrhart polynomial of the free sum of two lattice polytopes containing the origin $P$ and $Q$ in terms of the enumerative combinatorics of $P$ and $Q$. This generalizes work of Beck, Jayawant, McAllister, and…

Combinatorics · Mathematics 2021-10-05 Alan Stapledon

We prove the existence of uncountably many positive harmonic functions for random walks on the euclidean lattice with non-zero drift, killed when leaving two dimensional convex cones with vertex in 0. Our proof is an adaption of the proof…

Probability · Mathematics 2015-11-05 Jetlir Duraj

Conrey, Farmer, Keating, Rubinstein, and Snaith, recently conjectured formulas for the full asymptotics of the moments of $L$-functions. In the case of the Riemann zeta function, their conjecture states that the $2k$-th absolute moment of…

Number Theory · Mathematics 2012-01-05 Ghaith A. Hiary , Michael O. Rubinstein

A $k$-ladder is the graph obtained from two disjoint paths, each with $k$ vertices, by joining the $i$th vertices of both paths with an edge for each $i\in\{ 1,\ldots,k\}$. In this paper, we show that for all positive integers $k$ and $d$,…

Combinatorics · Mathematics 2025-09-05 Mujin Choi , Sebastian Wiederrecht

What is the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k+1$ of them are in a line? This has been asked more than $100$ years ago for $k=2$ and it remained wide open ever since. In this…

Combinatorics · Mathematics 2025-02-04 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

In 2016, the first-named author introduced a formulation of the Alternative Hypothesis that assumes that consecutive zeros of the Riemann zeta-function are spaced at multiples of half of the average spacing, but does not assume that the…

We study the two-point functions of a general class of random-length random walks on finite boxes in $\ZZ^d$ with $d\ge3$, and provide precise asymptotics for their behaviour. We show that the finite-box two-point function is asymptotic to…

Mathematical Physics · Physics 2023-10-11 Youjin Deng , Timothy M. Garoni , Jens Grimm , Zongzheng Zhou

In recent years, there has been some interest in applying ideas and methods taken from Physics in order to approach several challenging mathematical problems, particularly the Riemann Hypothesis. Most of these kind of contributions are…

Statistical Mechanics · Physics 2015-06-12 Fernando Vericat

Let $\Delta$ be an $n$-dimensional lattice polytope. The smallest non-negative integer $i$ such that $k \Delta$ contains no interior lattice points for $1 \leq k \leq n - i$ we call the degree of $\Delta$. We consider lattice polytopes of…

Combinatorics · Mathematics 2011-11-09 Victor Batyrev , Benjamin Nill

We study diffusion on comb lattices of arbitrary dimension. Relying on the loopless structure of these lattices and using first-passage properties, we obtain exact and explicit formulae for the Laplace transforms of the propagators…

Statistical Mechanics · Physics 2016-06-22 Pierre Illien , Olivier Bénichou

The Riemann hypothesis states that all nontrivial zeros of the zeta function lie on the critical line $\Re(s)=1/2$. Hilbert and P\'olya suggested a possible approach to prove it, based on spectral theory. Within this context, some authors…

Mathematical Physics · Physics 2013-07-12 G. Menezes , N. F. Svaiter

We adapt an argument of Tao and Vu to show that if $\lambda_1\le\cdots\le\lambda_d$ are the successive minima of an origin-symmetric convex body $K$ with respect to some lattice $\Lambda<\mathbb{R}^d$, and if we set…

Metric Geometry · Mathematics 2024-10-02 Matthew Tointon

We show that an edge-dominating cycle in a $2K_2$-free graph can be found in polynomial time; this implies that every 1/(k-1)-tough $2K_2$-free graph admits a k-walk, and it can be found in polynomial time. For this class of graphs, this…

Combinatorics · Mathematics 2017-07-05 Gao Mou , Dmitrii Pasechnik

We study three different random walk models on several two-dimensional lattices by Monte Carlo simulations. One is the usual nearest neighbor random walk. Another is the nearest neighbor random walk which is not allowed to backtrack. The…

Probability · Mathematics 2016-06-22 Tom Kennedy

We consider the percolation problem of sites on an $L\times L$ square lattice with periodic boundary conditions which were unvisited by a random walk of $N=uL^2$ steps, i.e. are vacant. Most of the results are obtained from numerical…

Statistical Mechanics · Physics 2021-03-24 Amit Federbush , Yacov Kantor

We consider two dimensional random walks conditioned to stay in the positive quadrant. Assuming that the increments of the walk have finite second moments and that the drift vector is co-oriented with one of two axes, we construct positive…

Probability · Mathematics 2026-02-10 Tuan Anh Nguyen , Vitali Wachtel

We examine the moments of the number of lattice points in a fixed ball of volume $V$ for lattices in Euclidean space which are modules over the ring of integers of a number field $K$. In particular, denoting by $\omega_K$ the number of…

Number Theory · Mathematics 2024-02-19 Nihar Gargava , Vlad Serban , Maryna Viazovska

A square-free integer is a positive integer that is not divisible by the square of any prime. Merten's function, $M(x)$ is defined as the difference between the number of square free integers with an even number of prime factors and the…

Number Theory · Mathematics 2018-05-02 Irfan Okay

An integrable Anderson-like impurity model in a correlated host is derived from a gl(2$|$1)-symmetric transfer matrix by means of the Quantum-Inverse-Scattering-Method (QISM). Using the Quantum Transfer Matrix technique, free energy…

Strongly Correlated Electrons · Physics 2009-11-10 Michael Bortz , Andreas Kluemper