English
Related papers

Related papers: The $(n,m,k,\lambda)$-Strong External Difference F…

200 papers

An $m \times n$ matrix $\mathsf{A}$ with column supports $\{S_i\}$ is $k$-separable if the disjunctions $\bigcup_{i \in \mathcal{K}} S_i$ are all distinct over all sets $\mathcal{K}$ of cardinality $k$. While a simple counting bound shows…

Combinatorics · Mathematics 2017-11-27 Matthew Aldridge , Leonardo Baldassini , Karen Gunderson

Given a family $\mathcal{F}=\{A_1,\dots,A_s\}$ of subsets of $\mathbb{Z}_n$, define $\Delta \mathcal{F}$ to be the multiset of all (cyclic) distances dist$(x,y)$, where $\{x,y\} \subset A_i$, $x \neq y$, for some $i=1,\dots,s$. Taking…

Combinatorics · Mathematics 2022-08-12 Peter J Dukes , Tao Gaede

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

For a non-degenerate integral quadratic form $F(x_1, \dots , x_d)$ in $d\geq5$ variables, we prove an optimal strong approximation theorem. Let $\Omega$ be a fixed compact subset of the affine quadric $F(x_1,\dots,x_d)=1$ over the real…

Number Theory · Mathematics 2019-09-18 Naser T Sardari

This work considers the remarkable suggestion that the three families of quarks and leptons may be unified, together with the Higgs and gauge fields of the Standard Model (SM), into a single "particle", namely the $\textbf{248}$ vector…

High Energy Physics - Phenomenology · Physics 2020-10-12 Alfredo Aranda , Francisco J. de Anda , Stephen F. King

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

This is a sequel to our recent work [1] in which we calculated the lepton number violating (LNV) $K^\pm$ decays due to contact dimension-9 (dim-9) quark-lepton effective interactions that are induced at a high energy scale. In this work we…

High Energy Physics - Phenomenology · Physics 2020-01-22 Yi Liao , Xiao-Dong Ma , Hao-Lin Wang

We study families of positive and completely positive maps acting on a bipartite system $\mathbb{C}^M\otimes \mathbb{C}^N$ (with $M\leq N$). The maps have a property that when applied to any state (of a given entanglement class) they result…

Given a point set $S$ in $\mathbb{R}^d$, a family of sets is $S$-intersecting if its members have a point in common in $S$. Recently, Edwards and Sober\'{o}n proved a fractional version of Halman's theorem for axis-parallel boxes, showing…

Combinatorics · Mathematics 2025-03-18 Taehyun Eom , Minki Kim , Eon Lee

This work provides an effective algorithm for distinguishing finite quotients between two non-isomorphic finitely generated Fuchsian groups $\Gamma$ and $\Lambda$. It will suffice to take a finite quotient which is abelian, dihedral, a…

Group Theory · Mathematics 2024-10-29 Frankie Chan , Lindsey Styron

We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic…

Combinatorics · Mathematics 2012-08-29 Koji Momihara

We introduce a new class of numerical semigroups, which we call the class of {\it acute} semigroups and we prove that they generalize symmetric and pseudo-symmetric numerical semigroups, Arf numerical semigroups and the semigroups generated…

Information Theory · Computer Science 2023-08-01 M. Bras-Amorós

Based on a result of Makeev, in 2012 Blagojevi\'c and Karasev proposed the following problem: given any positive integers $m$ and $1\leq \ell\leq k$, find the minimum dimension $d=\Delta(m;\ell/k)$ such that for any $m$ mass distributions…

Combinatorics · Mathematics 2024-03-12 Andres Mejia , Steven Simon , Jialin Zhang

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Information Theory · Computer Science 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S

A celebrated theorem of Selberg states that for congruence subgroups of SL(2,Z) there are no exceptional eigenvalues below 3/16. We prove a generalization of Selberg's theorem for infinite index "congruence" subgroups of SL(2,Z).…

Number Theory · Mathematics 2009-12-31 Jean Bourgain , Alex Gamburd , Peter Sarnak

We prove that for any finite index subgroup $\Ga$ in $SL_n(\mathbb{Z})$, there exists $k=k(n)\in\mathbb{N}$, $\ep=\ep(\Ga)>0$, and an infinite family of finite index subgroups in $\Ga$ with a Kazhdan constant greater than $\ep$ with respect…

Group Theory · Mathematics 2010-07-27 Uzy Hadad

We call a family $\mathcal{F}$ $(3,2,\ell)$-intersecting if $|A \cap B|+|B \cap C|+|C \cap A| \geq \ell$ for all $A$, $B$, $C \in \mathcal{F}$. We try to look for the maximum size of such a family $\mathcal{F}$ in case when $\mathcal{F}…

Combinatorics · Mathematics 2025-11-25 Kartal Nagy

Given a family $\mathcal{F}$ of subsets of $[n]$, we say two sets $A, B \in \mathcal{F}$ are comparable if $A \subset B$ or $B \subset A$. Sperner's celebrated theorem gives the size of the largest family without any comparable pairs. This…

Combinatorics · Mathematics 2014-11-18 Noga Alon , Shagnik Das , Roman Glebov , Benny Sudakov

Strong variational sufficiency is a newly proposed property, which turns out to be of great use in the convergence analysis of multiplier methods. However, what this property implies for non-polyhedral problems remains a puzzle. In this…

Optimization and Control · Mathematics 2024-02-20 Shiwei Wang , Chao Ding , Yangjing Zhang , Xinyuan Zhao

A space $X$ is M-separable (selectively separable) (Scheepers, 1999; Bella et al., 2009) if for every sequence $(Y_n)$ of dense subspaces of $X$ there exists a sequence $(F_n)$ such that for each $n$ $F_n$ is a finite subset of $Y_n$ and…

General Topology · Mathematics 2025-11-07 Debraj Chandra , Nur Alam , Dipika Roy