English
Related papers

Related papers: About the Rankin and Berg\'e-Martinet Constants fr…

200 papers

For every $k\ge 2$ and $\Delta$, we prove that there exists a constant $C_{\Delta,k}$ such that the following holds. For every graph $H$ with $\chi(H)=k$ and every tree with at least $C_{\Delta,k}|H|$ vertices and maximum degree at most…

Combinatorics · Mathematics 2025-09-17 Richard Montgomery , Matías Pavez-Signé , Jun Yan

For the Gegenbauer weight function $w_{\lambda}(t)=(1-t^2)^{\lambda-1/2}$, $\lambda>-1/2$, we denote by $\Vert\cdot\Vert_{w_{\lambda}}$ the associated $L_2$-norm, $$ \Vert…

Classical Analysis and ODEs · Mathematics 2017-02-21 Dragomir Aleksov , Geno Nikolov

The concentration of measure phenomenon in Gauss' space states that every $L$-Lipschitz map $f$ on $\mathbb R^n$ satisfies \[ \gamma_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \} \right) \leqslant 2 e^{ - \frac{t^2}{ 2L^2} }, \quad t>0,…

Probability · Mathematics 2017-06-30 Petros Valettas

The dominating number $\gamma(G)$ of a graph $G$ is the minimum size of a vertex set whose closed neighborhoods cover all vertices of $G$, while the packing number $\rho(G)$ is the maximum size of a vertex set whose closed neighborhoods are…

Combinatorics · Mathematics 2026-03-18 Ákos Dúcz , Anna Gujgiczer

In this work, we discuss completeness for the lattice orders of first and second order stochastic dominance. The main results state that, both, first and second order stochastic dominance induce Dedekind super complete lattices,…

Probability · Mathematics 2020-07-01 Max Nendel

Let $T$ be an $n\times n$ random matrix, such that each diagonal entry $T_{i,i}$ is a continuous random variable, independent from all the other entries of $T$. Then for every $n\times n$ matrix $A$ and every $t\ge0$ $$…

Probability · Mathematics 2013-02-21 Omer Friedland , Ohad Giladi

For a positive integer $n$, let $[n]$ denote $\{1, \ldots, n\}$. For a 2-dimensional integer lattice point $\mathbf{b}$ and positive integers $k\geq 2$ and $n$, a \textit{$k$-sum $\mathbf{b}$-free set} of $[n]\times [n]$ is a subset $S$ of…

Combinatorics · Mathematics 2019-03-13 Ilkyoo Choi , Ringi Kim , Boram Park

A comprehensive overview of lattice rules and polynomial lattice rules is given for function spaces based on $\ell_p$ semi-norms. Good lattice rules and polynomial lattice rules are defined as those obtaining worst-case errors bounded by…

Numerical Analysis · Mathematics 2020-07-20 Dirk Nuyens

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we completely describe well-rounded full-rank sublattices of ${\mathbb Z}^2$, as well as their determinant and minima sets. We…

Number Theory · Mathematics 2008-08-18 Lenny Fukshansky

We consider the problem of constructing dense lattices of R^n with a given automorphism group. We exhibit a family of such lattices of density at least cn/2^n, which matches, up to a multiplicative constant, the best known density of a…

Number Theory · Mathematics 2007-07-08 Philippe Gaborit , Gilles Zemor

We determine the density of the largest sum-free subset of the lattice cube $\{1, 2, \dots, n\}^d$ for $d = 3$ and $d = 4$. This solves a conjecture of Cameron and Aydinian in dimensions $3$ and $4$.

Combinatorics · Mathematics 2025-12-18 Saba Lepsveridze , Yihang Sun

A vertex set $S$ of a graph $G$ is a \emph{dominating set} if each vertex of $G$ either belongs to $S$ or is adjacent to a vertex in $S$. The \emph{domination number} $\gamma(G)$ of $G$ is the minimum cardinality of $S$ as $S$ varies over…

Combinatorics · Mathematics 2014-09-16 Cong X. Kang

We study the pumping of matter-wave solitons formed in Bose-Einstein condensates (BECs) with attractive atomic interactions that are loaded into optical superlattices in which one of the lattices is moving with respect to the other. We find…

Quantum Physics · Physics 2024-01-18 Xiaoxiao Hu , Zhiqiang Li , Ai-Xi Chen , Xiaobing Luo

Let $ \Gamma \subset \RR^s $ be a lattice, obtained from a module in a totally real algebraic number field. Let $G$ be an axis parallel parallelepiped, and let $|G|$ be a volume of $G$. In this paper we prove that $\limsup_{|G| \to \infty}…

Number Theory · Mathematics 2013-07-09 Mordechay B. Levin

Let $\Delta \subset \R^n$ be an $n$-dimensional lattice polytope. It is well-known that $h_{\Delta}^*(t) := (1-t)^{n+1} \sum_{k \geq 0} |k\Delta \cap \Z^n| t^k $ is a polynomial of degree $d \leq n$ with nonnegative integral coefficients.…

Combinatorics · Mathematics 2007-05-23 Victor Batyrev

In this paper we derive an explicit formula for the Hirzebruch-Mumford volume of an indefinite lattice L of rank at least 3. If \Gamma is an arithmetic subgroup of the group O(L) of isometries of L and L has signature (2,n), then an…

Number Theory · Mathematics 2007-05-23 Valery Gritsenko , Klaus Hulek , G. K. Sankaran

We consider random lattice triangulations of $n\times k$ rectangular regions with weight $\lambda^{|\sigma|}$ where $\lambda>0$ is a parameter and $|\sigma|$ denotes the total edge length of the triangulation. When $\lambda\in(0,1)$ and $k$…

Probability · Mathematics 2015-05-25 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

For a finite group $G$, we investigate the behaviour of four invariants, $\text{MaxDim}(G),$ $\text{MinDim}(G),$ $\text{MaxInt}(G)$ and $\text{MinInt}(G),$ measuring in some way the width and the height of the lattice $\mathcal M(G)$…

Group Theory · Mathematics 2020-12-15 Andrea Lucchini

A vertical 2-sum of a two-coatom lattice $L$ and a two-atom lattice $U$ is obtained by removing the top of $L$ and the bottom of $U$, and identifying the coatoms of $L$ with the atoms of $U$. This operation creates one or two nonisomorphic…

Combinatorics · Mathematics 2020-07-08 Jukka Kohonen

We study the distribution of orbits of a lattice $\Gamma\leq\text{SL}(3,\mathbb R)$ in the moduli space $X_{2,3}$ of covolume one rank-two discrete subgroups in $\mathbb R^3$. Each orbit is dense, and our main result is the limiting…

Dynamical Systems · Mathematics 2023-10-13 Michael Bersudsky , Hao Xing