English
Related papers

Related papers: $L$-balancing families

200 papers

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

We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive…

Number Theory · Mathematics 2025-04-22 Andrew Lott , Ákos Magyar , Giorgis Petridis , János Pintz

Assume that $f$ is Dunkl polyharmonic in $\mathbb{R}^n$ (i.e. $(\Delta_h)^p f=0$ for some integer $p$, where $\Delta_h$ is the Dunkl Laplacian associated to a root system $R$ and to a multiplicity function $\kappa$, defined on $R$ and…

Classical Analysis and ODEs · Mathematics 2008-11-07 Guangbin Ren , Liang Liu

Let $\mathcal{P}$ and $\mathbb{N}$ be the sets of all primes and natural numbers, respectively. In this article, it is proved that there has a positive lower density of the natural numbers which can be represented by the form…

Number Theory · Mathematics 2022-04-25 Yuchen Ding

Let X be a smooth curve over a finite field of characteristic p, let l be a prime number different from p, and let L be an irreducible lisse l-adic sheaf on X whose determinant is of finite order. By a theorem of Lafforgue, for each prime…

Algebraic Geometry · Mathematics 2007-05-23 CheeWhye Chin

We consider certain families of automorphic representations over number fields arising from the principle of functoriality of Langlands. Let $G$ be a reductive group over a number field $F$ which admits discrete series representations at…

Number Theory · Mathematics 2014-11-18 Sug Woo Shin , Nicolas Templier

We define a necessary and sufficient condition on a polynomial $h\in \mathbb{Z}[x]$ to guarantee that every set of natural numbers of positive upper density contains a nonzero difference of the form $h(p)$ for some prime $p$. Moreover, we…

Classical Analysis and ODEs · Mathematics 2015-02-03 Alex Rice

A family of sets is called union-closed if whenever $A$ and $B$ are sets of the family, so is $A\cup B$. The long-standing union-closed conjecture states that if a family of subsets of $[n]$ is union-closed, some element appears in at least…

Combinatorics · Mathematics 2019-02-20 Tom Eccles

Let $f(z)=\sum_{n=1}^\infty a(n)q^n\in S^{\text{new}}_ k (\Gamma_0(N))$ be a newform with squarefree level $N$ that does not have complex multiplication. For a prime $p$, define $\theta_p\in[0,\pi]$ to be the angle for which $a(p)=2p^{( k…

Number Theory · Mathematics 2020-04-13 Jeremy Rouse , Jesse Thorner

This paper is a contribution to the description of some congruences on the odd prime factors of the class number of the number fields. An example of results obtained is: Let L/Q be a finite Galois solvable extension with [L:Q]=N, where N >…

Number Theory · Mathematics 2007-05-23 Roland Queme

Let $0<\lambda\leq1$, $\lambda\notin\left\{\frac24, \frac27, \frac2{10}, \frac2{13}, \ldots\right\}$, be a real and $p$ a prime number, with $[p,p+\lambda p]$ containing at least two primes. Denote by $f_\lambda(p)$ the largest integer…

Number Theory · Mathematics 2022-03-02 Michael Hellus , Anton Rechenauer , Rolf Waldi

Towards a well-known open question in arithmetic dynamics, L. M\'erai, A. Ostafe and I. E. Shparlinski (2023), have shown, for a class of polynomials $f \in \mathbb Z[X]$, which in particular includes all quadratic polynomials, that, under…

Number Theory · Mathematics 2024-11-15 Alina Ostafe , Igor E. Shparlinski

Heilbronn gave a sufficient condition for a number field with a totally ramified prime to fail to be norm-Euclidean. We say that Heilbronn's criterion applies to a polynomial $f$ if it applies to the number field $K=\mathbb{Q}[x]/(f)$…

Number Theory · Mathematics 2025-12-23 Alexis Hibbler , Kevin J. McGown , Enrique Treviño

We consider polynomials of the form t^n-1 and determine when members of this family have a divisor of every degree in Z[t]. With F(x) defined to be the number of such integers up to x, we prove the existence of two positive constants c_1…

Number Theory · Mathematics 2011-11-24 Lola Thompson

Let $P$ be a partially ordered set. The function $\mbox{La}^{\#}(n,P)$ denotes the size of the largest family $\mathcal{F}\subset 2^{[n]}$ that does not contain an induced copy of $P$. It was proved by Methuku and P\'alv\"olgyi that there…

Combinatorics · Mathematics 2017-08-28 István Tomon

In this note we show that the family of Cayley graphs of a finitely generated subgroup of ${\rm GL}_{n_0}(\mathbb{F}_p(t))$ modulo some admissible square-free polynomials is a family of expanders under certain algebraic conditions. Here is…

Group Theory · Mathematics 2022-03-09 Brian Longo , Alireza Salehi Golsefidy

Let $p$ be a prime. In this short note we study some families of super congruences involving the following alternating sums \begin{equation*} \sum_{\substack{j_1+j_2+\cdots+j_n=2 p^r p\nmid j_1 j_2 \cdots j_n}}…

Number Theory · Mathematics 2021-01-22 Kevin Chen , Rachael Hong , Jerry Qu , David Wang , Jianqiang Zhao

Let K/Q be Galois, and let eta in K* whose conjugates are multiplicatively independent. For a prime p, unramified, prime to eta, let np be the residue degree of p and gp the number of P I p, then let o\_P(eta) and o\_p(eta) be the orders of…

Number Theory · Mathematics 2021-08-06 Georges Gras

We show that there is an infinite set of primes $\mathcal{P}$ of density one, such that the family of \textit{all} Cayley graphs of $\mathrm{SL}(2,p)$%, $p\in \mathcal{P}$, is a family of expanders.

Group Theory · Mathematics 2009-11-17 Emmanuel Breuillard , Alex Gamburd

Let $\lfloor t\rfloor$ denote the integer part of $t\in\mathbb{R}$ and $\|x\|$ the distance from $x$ to the nearest integer. Suppose that $1/2<\gamma_2<\gamma_1<1$ are two fixed constants. In this paper, it is proved that, whenever $\alpha$…

Number Theory · Mathematics 2026-05-05 Junyi Chu , Jinjiang Li , Min Zhang