English
Related papers

Related papers: On Helly numbers of exponential lattices

200 papers

If $A$ is a nonempty subset of an additive group $G$, then the $h$-fold sumset is \[ hA = \{x_1 + \cdots + x_h : x_i \in A_i \text{ for } i=1,2,\ldots, h\}. \] The set $A$ is an $(r,\ell)$-approximate group in $G$ if $A$ is a nonempty…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

In this paper we study generalizations of classical results on intersection patterns of set systems in $\mathbb{R}^d$, such as the fractional Helly theorem or the $(p,q)$-theorem, in the setting of arbitrary triangulable spaces with a…

Computational Geometry · Computer Science 2026-05-19 Xavier Goaoc , Andreas F. Holmsen , Zuzana Patáková

A longstanding question is to characterize the lattice of supersets (modulo finite sets), $\mathcal{L}^*(A)$, of a low$_2$ computably enumerable (c.e.) set. The conjecture is that $\mathcal{L}^*(A)\cong {\mathcal E}^*$. In spite of claims…

Logic · Mathematics 2025-10-15 Peter Cholak , Rodney Downey , Noam Greenberg

There is a natural bijection between standard immaculate tableaux of composition shape $\alpha \vDash n$ and length $\ell(\alpha) = k$ and the $ \left\{ \begin{smallmatrix} n \\ k \end{smallmatrix} \right\} $ set-partitions of $\{ 1, 2,…

Combinatorics · Mathematics 2025-11-04 John M. Campbell , Spencer Daugherty

Let H be a Hilbert space and let F be the family of all countable subsets of an orthonormal basis of H. We show that if F is infinite then F is equipollent with every linear basis of the vector space H. In doing so we also present a short…

General Mathematics · Mathematics 2020-10-06 Gerald Kuba

For a given undirected graph $G$, an \emph{ordered} subset $S = {s_1,s_2,...,s_k} \subseteq V$ of vertices is a resolving set for the graph if the vertices of the graph are distinguishable by their vector of distances to the vertices in…

Discrete Mathematics · Computer Science 2015-12-11 Ashwin Ganesan

We study the harmonic measure (i.e. the limit of the hitting distribution of a simple random walk starting from a distant point) on three canonical two-dimensional lattices: the square lattice $\mathbb{Z}^2$, the triangular lattice…

Probability · Mathematics 2024-09-04 Zhenhao Cai , Eviatar B. Procaccia , Yuan Zhang

Let $\Psi(x,y)$ denote the count of $y$-smooth numbers below $x$ and $P(n)$ denote the largest prime factor of $n$. We prove that for $f$ a Steinhaus random multiplicative function, the partial sums over $y$-smooth numbers always enjoy…

Number Theory · Mathematics 2026-02-09 Seth Hardy , Max Wenqiang Xu

We show that if $\lambda_1,\ldots,\lambda_k$ are algebraic numbers, then $$|A+\lambda_1\cdot A+\dots+\lambda_k\cdot A|\geq H(\lambda_1,\ldots,\lambda_k)|A|-o(|A|)$$ for all finite subsets $A$ of $\mathbb{C}$, where…

Combinatorics · Mathematics 2025-08-27 David Conlon , Jeck Lim

Sabatini (2024) defined a subgroup $H$ of $G$ to be an exponential subgroup if $x^{|G:H|} \in H$ for all $x \in G$. Exponential subgroups are a generalization of normal (and subnormal) subgroups: all subnormal subgroups are exponential, but…

Group Theory · Mathematics 2024-07-22 Eric Swartz , Nicholas J. Werner

Consider a finite set of positive real numbers $S$. For any real number $\lambda > 1$, a Dyck word denoted $\langle\! \langle S \rangle\! \rangle_{\lambda} \in \{a,b\}^{\ast}$, was defined in [CaballeroWords2017] in order to compute…

Combinatorics · Mathematics 2023-05-03 José Manuel Rodríguez Caballero

Let $K$ be an imaginary quadratic field and let $\mathcal{O}_K$ be the ring of algebraic integers of $K$. For $\alpha \in \mathcal{O}_K$ with $|\alpha| > 1$, define \[ \mathcal{D}_\alpha = \bigcup_{n=0}^\infty…

Number Theory · Mathematics 2025-12-09 Wenxia Li , Zhiqiang Wang , Jiuzhou Zhao

In this short note we show that Helly's Intersection Theorem holds for convex sets in uniquely geodesic spaces (in particular in CAT(0) spaces) without the assumption that the convex sets are open or closed.

Metric Geometry · Mathematics 2014-05-20 Sergei Ivanov

Given a graph $H$ on vertex set $\{1,2,\cdots, n\}$ and a function $f:[0,1]^2 \rightarrow \mathbb{R}$, define \begin{align*} \|f\|_{H}:=\left\vert\int \prod_{ij\in E(H)}f(x_i,x_j)d\mu^{|V(H)|}\right\vert^{1/|E(H)|}, \end{align*} where $\mu$…

Combinatorics · Mathematics 2017-05-30 David Conlon , Joonkyung Lee

This paper deals more generally with @-numbers defined as follows: Call `\textit{alpha number}' of order $(\underline{\alpha},\bar{\alpha})\in\mathbb{H}^2$, (denote its family by @$_{(\underline{\alpha},\bar{\alpha})\in\mathbb{H}^2;…

Number Theory · Mathematics 2021-05-28 Abiodun E. Adeyemi

We show that, assuming NP $\not\subseteq$ $\cap_{\delta > 0}$DTIME$\left(\exp{n^\delta}\right)$, the shortest vector problem for lattices of rank $n$ in any finite $\ell_p$ norm is hard to approximate within a factor of $2^{(\log n)^{1 -…

Computational Complexity · Computer Science 2026-04-07 Isaac M Hair , Amit Sahai

We consider the radial and Heisenberg-homogeneous norms on the Heisenberg groups given by $N_{\alpha,A}((z,t)) = \left(|z|^\alpha + A |t|^{\alpha/2}\right)^{1/\alpha}$, for $\alpha \ge 2$ and $A>0$. This natural family includes the…

Number Theory · Mathematics 2014-04-25 Rahul Garg , Amos Nevo , Krystal Taylor

Under sharp conditions, we prove the existence and refined asymptotic behaviour near zero (resp., at infinity) for all positive radial solutions to elliptic equations such as \begin{equation}\label{eq11} \tag{*} \mathbb…

Analysis of PDEs · Mathematics 2026-03-26 Florica C. Cîrstea , Maria Fărcăşeanu

Applying the enumeration of sparse set partitions, we show that the number of set systems H such that the emptyset is not in H, the total cardinality of edges in H is n, and the vertex set of H is {1, 2, ..., m}, equals (1/log(2)+o(1))^nb_n…

Combinatorics · Mathematics 2007-05-23 Martin Klazar

The \emph{normal rank} of a group is the minimal number of elements whose normal closure coincides with the group. We study the relation between the normal rank of a group and its first $\ell^2$-Betti number and conjecture that inequality…

Group Theory · Mathematics 2011-10-04 D. Osin , A. Thom