English
Related papers

Related papers: Minimal Gaps and Additive Energy in real-valued se…

200 papers

We consider scaling laws for maximal energy efficiency of communicating a message to all the nodes in a wireless network, as the number of nodes in the network becomes large. Two cases of large wireless networks are studied -- dense random…

Information Theory · Computer Science 2009-05-26 Aman Jain , Sanjeev R. Kulkarni , Sergio Verdu

Motivated by a question of S\'ark\"ozy, we study the gaps in the product sequence $\B=\A ... \A=\{b_n=a_ia_j, a_i,a_j\in \A\}$ when $\A$ has upper Banach density $\alpha>0$. We prove that there are infinitely many gaps $b_{n+1}-b_n\ll…

Number Theory · Mathematics 2009-10-13 Javier Cilleruelo , Thai Hoang Le

We prove that the accumulation points of a sequence of graphs $G_1,G_2,G_3,\ldots$ with respect to the cut-distance are exactly the weak$^*$ limit points of subsequences of the adjacency matrices (when all possible orders of the vertices…

Combinatorics · Mathematics 2019-08-07 Martin Dolezal , Jan Hladky

We prove two lower bounds for stopping times of sequential tests between general composite nulls and alternatives. The first lower bound is for the setting where the type-1 error level $\alpha$ approaches zero, and equals $\log(1/\alpha)$…

Statistics Theory · Mathematics 2025-04-29 Shubhada Agrawal , Aaditya Ramdas

In this paper we provide an approximation \`a la Ambrosio-Tortorelli of some classical minimization problems involving the length of an unknown one-dimensional set, with an additional connectedness constraint, in dimension two. We introduce…

Metric Geometry · Mathematics 2014-03-13 Matthieu Bonnivard , Antoine Lemenant , Filippo Santambrogio

Given a subset of real numbers $A$ with small product $AA$ we obtain a new upper bound for the additive energy of $A$. The proof uses a natural observation that level sets of convolutions of the characteristic function of $A$ have small…

Combinatorics · Mathematics 2019-11-28 Konstantin I. Olmezov , Aliaksei S. Semchankau , Ilya D. Shkredov

Let \begin{equation*} S_{0}=0,\quad S_{n}=X_{1}+...+X_{n},\ n\geq 1, \end{equation*} be a random walk whose increments belong without centering to the domain of attraction of a stable law with scaling constants $a_{n}$, that provide…

Probability · Mathematics 2024-09-05 Vladimir Vatutin , Elena Dyakonova

We study existence, unicity and other geometric properties of the minimizers of the energy functional $$ \|u\|^2_{H^s(\Omega)}+\int_\Omega W(u)\,dx, $$ where $\|u\|_{H^s(\Omega)}$ denotes the total contribution from $\Omega$ in the $H^s$…

Analysis of PDEs · Mathematics 2011-12-06 Giampiero Palatucci , Enrico Valdinoci , Ovidiu Savin

In this paper we found an upper bound for the minimal quantifier depth of the first part of a monadic second-order sentence without asymptotic probability described by Jerzy Tyszkiewicz, which express the extension grid axiom in the…

Combinatorics · Mathematics 2018-02-15 Mickel González Sánchez , Maksim Evgenievich Zhukovskii

Considering all possible paths that a natural number can take following the rules of the algorithm proposed in the Collatz conjecture we construct a graph that can be interpreted as an infinite network that contemplates all possible paths…

General Mathematics · Mathematics 2021-05-11 Tobias Canavesi

We minimise the Canham-Helfrich energy in the class of closed immersions with prescribed genus, surface area and enclosed volume. Compactness is achieved in the class of oriented varifolds. The main result is a lower-semicontinuity estimate…

Analysis of PDEs · Mathematics 2020-09-08 Sascha Eichmann

We study a two parameter family of energy minimization problems for interaction energies $\mathcal{E}_{\alpha,\beta}$ with attractive-repulsive potential $W_{\alpha,\beta}$. We develop a concavity principle, which allows us to provide a…

Optimization and Control · Mathematics 2024-04-04 Cameron Davies

The existence of unimodular forms with small norms on sequence spaces is crucial in a variety of problems in modern analysis. We prove that the infimum of $\left\Vert A\right\Vert $ over all unimodular $d$-linear (complex or real) forms $A$…

Functional Analysis · Mathematics 2019-12-16 Nacib Gurgel Albuquerque , Lisiane Rezende

We study at T=0 the minimum energy of a domain wall and its gap to the first excited state concentrating on two-dimensional random-bond Ising magnets. The average gap scales as $\Delta E_1 \sim L^\theta f(N_z)$, where $f(y) \sim [\ln…

Statistical Mechanics · Physics 2009-11-07 E. T. Seppälä , M. J. Alava , P. M. Duxbury

Additivity of minimal entropy output is proven for the class of quantum channels $\Lambda_t (A):=t A^{T}+(1-t)\tau (A)$ in the parameter range $-2/(d^2-2)\le t \le 1/(d+1)$.

Quantum Physics · Physics 2007-05-23 M. Fannes , B. Haegeman , M. Mosonyi , D. Vanpeteghem

Let $p_n$ denote the $n$-th prime. For any $m\geq 1$, there exist infinitely many $n$ such that $p_{n}-p_{n-m}\leq C_m$ for some large constant $C_m>0$, and $$p_{n+1}-p_n\geq \frac{c_m\log n\log\log n\log\log\log\log n}{\log\log\log n}, $$…

Number Theory · Mathematics 2018-02-08 Yu-Chen Sun , Hao Pan

This paper investigates the asymptotic behavior of a class of nonlinear variational problems with Robin-type boundary conditions on a bounded Lipschitz domain. The energy functional contains a bulk term (the $p$-norm of the gradient), a…

Analysis of PDEs · Mathematics 2025-06-10 Giuseppe Buttazzo , Roberto Ognibene

Let $t \in \mathbb{N}$, $\eta >0$. Suppose that $x$ is a sufficiently large real number and $q$ is a natural number with $q \leq x^{5/12-\eta}$, $q$ not a multiple of the conductor of the exceptional character $\chi^*$ (if it exists).…

Number Theory · Mathematics 2016-01-27 Roger C. Baker , Liangyi Zhao

Let $p$ and $q$ be two distinct fixed prime numbers and $(n_i)_{i\geq 0}$ the sequence of consecutive integers of the form $p^a\cdot q^b$ with $a,b\ge 0$. Tijdeman gave a lower bound (1973) and an upper bound (1974) for the gap size…

Number Theory · Mathematics 2025-11-27 Alessandro Languasco , Florian Luca , Pieter Moree , Alain Togbé

Minimum numbers measure the obstruction to removing coincidences of two given maps (between smooth manifolds M and N of dimensions m and n, resp.). In this paper we compare them to four distinct types of Nielsen numbers. These agree with…

Algebraic Topology · Mathematics 2013-05-09 Ulrich Koschorke