中文
相关论文

相关论文: On Helly numbers of exponential lattices

200 篇论文

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…

数论 · 数学 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…

计算几何 · 计算机科学 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…

逻辑 · 数学 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,…

组合数学 · 数学 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…

综合数学 · 数学 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…

离散数学 · 计算机科学 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…

概率论 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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.

度量几何 · 数学 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$…

组合数学 · 数学 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;…

数论 · 数学 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 -…

计算复杂性 · 计算机科学 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…

数论 · 数学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 2011-10-04 D. Osin , A. Thom