English
Related papers

Related papers: Additive energies on discrete cubes

200 papers

Let $\rho_k(N)$ denote the maximum size of a set $A\subseteq \{1,2,\dots,N\}$ such that no product of $k$ distinct elements of $A$ is a perfect $d$-th power. In this short note, we prove that $\rho _d(N)=\sum\limits_{k=1}^{d-1}\pi\left(…

Combinatorics · Mathematics 2026-01-13 Péter Pál Pach , Csaba Sándor

We study stochastic differential equations with additive noise and distributional drift on $\mathbb{T}^d$ or $\mathbb{R}^d$ and $d \geqslant 2$. We work in a scaling-supercritical regime using energy solutions and recent ideas for…

Probability · Mathematics 2024-07-15 Lukas Gräfner , Nicolas Perkowski

The $n$-dimensional hypercube has $n+1$ distinct eigenvalues $n-2i$, $0\leq i\leq n$, with corresponding eigenspaces $U_i(n)$. In 2021 it was proved by the author that if a function with non-empty support belongs to the direct sum…

Combinatorics · Mathematics 2023-03-21 Alexandr Valyuzhenich

We prove that, for any prime $p$ and positive integer $r$ with $p^r>2$, the number of multinomial coefficients such that $$ {k\choose k_1,k_2,\ldots,k_n}=p^r,\quad \text{and}\quad k_1+2k_2+\cdots+nk_n=n, $$ is given by $$…

Number Theory · Mathematics 2014-05-20 Victor J. W. Guo

Let $T$ be a positive closed current of bidimension $(1,1)$ with unit mass on $\mathbb P^2$ and $V_{\alpha}(T)$ be the upper level sets of Lelong numbers $\nu(T,x)$ of $T$. For any $\alpha\geq \frac{1}{3}$, we show that…

Complex Variables · Mathematics 2022-09-28 Ali Ulaş Özgür Kişisel , Ozcan Yazici

Let $(\mathcal{A}_i)_{i \in [s]}$ be a sequence of dense subsets of the Boolean cube $\{0,1\}^n$ and let $p$ be a prime. We show that if $s$ is assumed to be superpolynomial in $n$ then we can find distinct $i,j$ such that the two…

Combinatorics · Mathematics 2023-09-26 Thomas Karam

A nonzero rational number is called a cube sum if it is of form $a^3+b^3$ with $a,b\in \mathbb{Q}^\times$. In this paper, we prove that for any odd integer $k\geq 1$, there exist infinitely many cube-free odd integers $n$ with exactly $k$…

Number Theory · Mathematics 2014-12-08 Li Cai , Jie Shu , Ye Tian

In this paper, the finite size Dicke model of arbitrary number of qubits is solved analytically in an unified way within extended coherent states. For the $N=2k$ or $2k-1$ Dicke models ($k$ is an integer), the $G$-function, which is only an…

Quantum Physics · Physics 2015-04-20 Shu He , Liwei Duan , Qing-Hu Chen

We enumerate and classify all stationary logarithmic configurations of d+2 points on the unit (d-1)-sphere in d-dimensions. In particular, we show that the logarithmic energy attains its relative minima at configurations that consist of two…

Metric Geometry · Mathematics 2022-03-15 Peter D. Dragnev , Oleg R. Musin

We characterize the largest point sets in the plane which define at most 1, 2, and 3 angles. For $P(k)$ the largest size of a point set admitting at most $k$ angles, we prove $P(2)=5$ and $P(3)=5$. We also provide the general bounds of $k+2…

Combinatorics · Mathematics 2022-10-18 Henry L. Fleischmann , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

We present lower estimates for the best constant appearing in the weak $(1,1)$ maximal inequality in the space $(\R^n,\|\cdot\|_{\iy})$. We show that this constant grows to infinity faster than $(\log n)^{1-o(1)}$ when $n$ tends to…

Classical Analysis and ODEs · Mathematics 2013-09-19 Guillaume Aubrun

In this article we prove that if the additive energy of a strictly increasing sequence $(a_n)$ of natural numbers is less than $N^3/(\log N)^C$ for some $C\geq13.155$, then $(\{a_n\alpha\})$ has Poissonian pair correlation for almost all…

Number Theory · Mathematics 2025-06-19 Tanmoy Bera , E. Malavika

This paper provides a survey of results on the greatest prime factor, the number of distinct prime factors, the greatest squarefree factor and the greatest m-th powerfree part of a block of consecutive integers, both without any assumption…

Number Theory · Mathematics 2016-12-19 Tarlok N. Shorey , Rob Tijdeman

Let $k$ and $n$ be positive integers, $n>k$. Define $r(n,k)$ to be the minimum positive value of $$ |\sqrt{a_1} + ... + \sqrt{a_k} - \sqrt{b_1} - >... -\sqrt{b_k} | $$ where $ a_1, a_2, ..., a_k, b_1, b_2, ..., b_k $ are positive integers…

Computational Geometry · Computer Science 2007-05-23 Qi Cheng

We show that if A is a subset of F_2^n and |A+A| < K|A| then A is contained in a subspace of size at most 2^{O(K^{3/2}log K)}|A|. This improves on the previous best of 2^{O(K^2)}.

Number Theory · Mathematics 2010-04-02 Tom Sanders

Combining Freiman's theorem with Balog-Szemeredi-Gowers theorem one can show that if an additive set has large additive energy, then a large piece of the set is contained in a generalized arithmetic progression of small rank and size. In…

Combinatorics · Mathematics 2019-02-20 Xuancheng Shao

We study s(k,n), the maximum size of A+A where A is a k-subset of [n]. A few known functions from additive number theory can be expressed via s(k,n). For example, our estimates of s(k,n) imply new bounds on the maximum size of quasi-Sidon…

Combinatorics · Mathematics 2007-05-23 Oleg Pikhurko

We prove that any finite set of real numbers can be split into two parts, one part being highly non-additive and the other highly non-multiplicative.

Number Theory · Mathematics 2024-07-01 Antal Balog , Trevor D. Wooley

We study a conjecture by Deaconescu on the solubility of finite groups with claims that if more than half of the elements in a finite group has the same order $k$, then the group is soluble. We show that the original conjecture fails by…

Group Theory · Mathematics 2026-04-02 Ryan McCulloch , Lee Tae Young

We determine the asymptotics of the number of independent sets of size $\lfloor \beta 2^{d-1} \rfloor$ in the discrete hypercube $Q_d = \{0,1\}^d$ for any fixed $\beta \in [0,1]$ as $d \to \infty$, extending a result of Galvin for $\beta…

Combinatorics · Mathematics 2022-02-10 Matthew Jenssen , Will Perkins , Aditya Potukuchi