English
Related papers

Related papers: Randomly Shifted Steinhaus Longimeters and Buffon …

200 papers

One of the prominent open problems in combinatorics is the discrepancy of set systems where each element lies in at most $t$ sets. The Beck-Fiala conjecture suggests that the right bound is $O(\sqrt{t})$, but for three decades the only…

Combinatorics · Mathematics 2018-07-16 Rebecca Hoberg , Thomas Rothvoss

The problem of determining the correct order of fluctuation of the optimal alignment score of two random strings of length $n$ has been open for several decades. It is known that the biased expected effect of a random letter-change on the…

Probability · Mathematics 2012-11-26 Saba Amsalu , Raphael Hauser , Heinrich Matzinger

We establish upper bounds for shifted moments of modular $L$-functions to a fixed modulus as well as quadratic twists of modular $L$-functions under the generalized Riemann hypothesis. Our results are then used to establish bounds for…

Number Theory · Mathematics 2024-12-18 Peng Gao , Liangyi Zhao

Let $\Omega\subset \mathbb R^{n+1}$, $n\geq1$, be a bounded open set satisfying the interior corkscrew condition with a uniformly $n$-rectifiable boundary but without any connectivity assumptions. We establish the estimate $$ \Vert…

Analysis of PDEs · Mathematics 2025-06-05 Josep M. Gallegos

We construct a bi-Lipschitz bijection from the Boolean cube to the Hamming ball of equal volume. More precisely, we show that for all even n there exists an explicit bijection f from the n-dimensional Boolean cube to the Hamming ball of…

Combinatorics · Mathematics 2013-10-09 Itai Benjamini , Gil Cohen , Igor Shinkar

We investigate a linearised Calder\'on problem in a two-dimensional bounded simply connected $C^{1,\alpha}$ domain $\Omega$. After extending the linearised problem for $L^2(\Omega)$ perturbations, we orthogonally decompose $L^2(\Omega) =…

Analysis of PDEs · Mathematics 2024-05-24 Henrik Garde , Nuutti Hyvönen

This paper proposes an adaptive timestep construction for an Euler-Maruyama approximation of SDEs with a drift which is not globally Lipschitz. It is proved that if the timestep is bounded appropriately, then over a finite time interval the…

Numerical Analysis · Mathematics 2016-09-27 Wei Fang , Michael Bryce Giles

Addressing questions raised in recent papers, we study the $r$-distance graph $H_r(n)$ on the Boolean cube $\{0,1\}^n$, where two vertices are adjacent if their Hamming distance is exactly $r$. For fixed integers $s \ge 2$ and even $r \ge…

Combinatorics · Mathematics 2026-04-08 József Balogh , Ce Chen , Bowen Li

Falconer proved that there are sets $E\subset \mathbb{R}^n$ of Hausdorff dimension $n/2$ whose distance sets $\{|x-y| : x,y\in E\}$ are null with respect to Lebesgue measure. This led to the conjecture that distance sets have positive…

Classical Analysis and ODEs · Mathematics 2018-02-06 Keith Rogers

We prove a sharp upper bound on negative moments of sums of independent Steinhaus random variables (that is uniform on circles in the plane). Together with the series of earlier works: K\"onig-Kwapie\'n (2001), Baernstein II-Culverhouse…

Probability · Mathematics 2026-01-01 Martin Rapaport , Tomasz Tkocz , Isabella Wu

This work addresses problems on simultaneous Diophantine approximation on fractals, motivated by a long standing problem of Mahler regarding Cantor's middle $1/3$ set. We obtain the first instances where a complete analogue of Khintchine's…

Dynamical Systems · Mathematics 2022-11-11 Osama Khalil , Manuel Luethi

Utilising recent advances in incidence geometry for balls and tubes, and advances in sum-product theory in the discrete setting, we show that for $0 < s \leq 1/2$ and for any $A \subset \mathbb{R}$ with Hausdorff dimension $s$, either the…

Classical Analysis and ODEs · Mathematics 2026-04-27 Adam Cushman , William O'Regan

We study the cusp anomalous dimension in N=6 ABJ(M) theory, identifying a scaling limit in which the ladder diagrams dominate. The resummation is encoded into a Bethe-Salpeter equation that is mapped to a Schroedinger problem, exactly…

High Energy Physics - Theory · Physics 2016-06-29 Marisa Bonini , Luca Griguolo , Michelangelo Preti , Domenico Seminara

For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Dániel I. Papvári , Viktor Vígh

Let $n \ge 2$ and $\Omega \subset \mathbb{R}^n$ be a bounded Lipschitz domain. In this article, we establish first-order global regularity estimates in the scale of BMO spaces on $\Omega$ for weak solutions to the second-order elliptic…

Analysis of PDEs · Mathematics 2024-10-01 Hongjie Dong , Dachun Yang , Sibei Yang

Let $\Omega$ be a domain in $\mathbb{R}^{d+1}$, $d \geq 1$. In the paper's references [HMM2] and [GMT] it was proved that if $\Omega$ satisfies a corkscrew condition and if $\partial \Omega$ is $d$-Ahlfors regular, i.e. Hausdorff measure…

Classical Analysis and ODEs · Mathematics 2020-07-28 John Garnett

We derive upper bounds on the fluctuations of a class of random surfaces of the $\nabla \phi$-type with convex interaction potentials. The Brascamp-Lieb concentration inequality provides an upper bound on these fluctuations for uniformly…

Probability · Mathematics 2024-01-23 Paul Dario

Let $\Omega \subset \mathbb{R}^d$ be a quasiconvex Lipschitz domain and $A(x)$ be a $d \times d$ uniformly elliptic, symmetric matrix with Lipschitz coefficients. Assume a nontrivial $u$ solves $-\nabla \cdot (A(x) \nabla u) = 0$ in…

Analysis of PDEs · Mathematics 2024-05-24 Yingying Cai

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

Probability · Mathematics 2012-04-09 Kevin McGoff

Let $\Omega \subset \mathbb{R}^{n+1}$, $n\geq 2$, be 1-sided NTA domain (aka uniform domain), i.e. a domain which satisfies interior Corkscrew and Harnack Chain conditions, and assume that $\partial\Omega$ is $n$-dimensional Ahlfors-David…

Classical Analysis and ODEs · Mathematics 2018-10-10 Murat Akman , Matthew Badger , Steve Hofmann , José María Martell