A new extension of the Erdos-Heilbronn conjecture

Hao Pan,Zhi-Wei Sun

2009-01-01

Abstract: Let A_1,...,A_n be finite subsets of a field F, and let f(x_1,...,x_n)=x_1^k+...+x_n^k+g(x_1,...,x_n)\in F[x_1,...,x_n] with deg g<k. We obtain a lower bound for the cardinality of {f(x_1,...,x_n): x_1\in A_1,...,x_n\in A_n, and x_i\not=x_j if i\not=j}. The result extends the Erdos-Heilbronn conjecture in a new way.

What problem does this paper attempt to address?

Note: A new extension of the Erdős--Heilbronn conjecture

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jcta.2009.04.001

IF: 1.263

2009-01-01

Journal of Combinatorial Theory Series A

Abstract:Let A"1,...,A"n be finite subsets of a field F, and letf(x"1,...,x"n)=x"1^k+...+x"n^k+g(x"1,...,x"n)@?F[x"1,...,x"n] with deggx"j if ij}. The result extends the Erdos-Heilbronn conjecture in a new way.
Linear Extension of the Erdos-Heilbronn Conjecture

Zhi‐Wei Sun,Liang Zhao

DOI: https://doi.org/10.48550/arxiv.0810.0467

2008-01-01

Abstract:The famous Erdos-Heilbronn conjecture plays an important role in the development of additive combinatorics. In 2007 Z. W. Sun made the following further conjecture (which is the linear extension of the Erdos-Heilbronn conjecture): For any finite subset A of a field F and nonzero elements $a_1,...,a_n$ of F, the set {a_1x_1+...+a_nx_n: x_1,....,x_n are distinct elements of A} has cardinality at least min{p(F)-delta, n(|A|-n)+1}, where the additive order p(F) of the multiplicative identity of F is different from n+1, and delta=0,1 takes the value 1 if and only if n=2 and $a_1+a_2=0$. In this paper we prove this conjecture of Sun when $p(F)\geq n(3n-5)/2$. We also obtain a sharp lower bound for the cardinality of the restricted sumset {x_1+...+x_n: x_1\in A_1,...,x_n\in A_n, and P(x_1,...,x_n)\not=0}, where $A_1,...,A_n$ are finite subsets of a field F and $P(x_1,...,x_n)$ is a general polynomial over F.
Linear Extension of the Erdős-Heilbronn Conjecture.

Zhi-Wei Sun,Li-Lu Zhao

DOI: https://doi.org/10.1016/j.jcta.2011.09.003

IF: 1.263

2008-01-01

Journal of Combinatorial Theory Series A

Abstract:The famous Erdős–Heilbronn conjecture plays an important role in the development of additive combinatorial number theory. In 2007 Z.W. Sun made the following further conjecture (which is the linear extension of the Erdős–Heilbronn conjecture): For any finite subset A of a field F and nonzero elements a1,…,an of F, we have|{a1x1+⋯+anxn:x1,…,xn∈A,andxi≠xjifi≠j}|⩾min{p(F)−δ,n(|A|−n)+1}, where the additive order p(F) of the multiplicative identity of F is different from n+1, and δ∈{0,1} takes the value 1 if and only if n=2 and a1+a2=0. In this paper we prove this conjecture of Sun when p(F)⩾n(3n−5)/2. We also obtain a sharp lower bound for the cardinality of the restricted sumset{x1+⋯+xn:x1∈A1,…,xn∈An,andP(x1,…,xn)≠0}, where A1,…,An are finite subsets of a field F and P(x1,…,xn) is a general polynomial over F.
Exterior Algebras and Two Conjectures on Finite Abelian Groups

Tao Feng,Zhi-Wei Sun,Qing Xiang

DOI: https://doi.org/10.1007/s11856-011-0037-1

2011-01-01

Israel Journal of Mathematics

Abstract:Let G be a finite abelian group with |G| > 1. Let a (1), aEuro broken vertical bar, a (k) be k distinct elements of G and let b (1), aEuro broken vertical bar, b (k) be (not necessarily distinct) elements of G, where k is a positive integer smaller than the least prime divisor of |G|. We show that there is a permutation pi on {1, aEuro broken vertical bar,k} such that a (1) b (pi(1)), aEuro broken vertical bar, a (k) b (pi(k)) are distinct, provided that any other prime divisor of |G| (if there is any) is greater than k!. This in particular confirms the Dasgupta-Karolyi-Serra-Szegedy conjecture for abelian p-groups. We also pose a new conjecture involving determinants and characters, and show that its validity implies Snevily's conjecture for abelian groups of odd order. Our methods involve exterior algebras and characters.
A Generalization of Graham's Conjecture

ZHAO Xiao-dong,CAI Tian-xin

DOI: https://doi.org/10.3321/j.issn:1008-9497.2006.01.001

2006-01-01

Abstract:In 1970,R.L.Graham asked if the following is true: Let A be a finite sequence of n different positive integers a_i,1≤i≤n.Then(max)i,ja_i(a_i,a_j)≥n.Many number theorists have studied the problem.In 1996,this old conjecture though long and complicated,was proved correct in an outstandingly original by Balasubramanian and Soundararajan.Recently,Granville and Roesler conjectured that the largest element of the set agcd(a,b),bgcd(a,b),a∈A,b∈B is≥min(|A|,(|B|)),which generalizes Graham's conjecture.In this paper the conjecture is verified when both A and B have a prime.
A new generalization of Fermat's Last Theorem

tianxin cai,deyi chen,yong zhang

DOI: https://doi.org/10.1016/j.jnt.2014.09.014

IF: 0.679

2013-01-01

Journal of Number Theory

Abstract: In this paper, we consider some hybrid Diophantine equations of addition and multiplication. We first improve a result on new Hilbert-Waring problem. Then we consider the equation \begin{equation} \begin{cases} A+B=C ABC=D^n \end{cases} \end{equation} where $A,B,C,D,n \in\ZZ_{+}$ and $n\geq3$, which may be regarded as a generalization of Fermat's equation $x^n+y^n=z^n$. When $\gcd(A,B,C)=1$, $(1)$ is equivalent to Fermat's equation, which means it has no positive integer solutions. We discuss several cases for $\gcd(A,B,C)=p^k$ where $p$ is an odd prime. In particular, for $k=1$ we prove that $(1)$ has no nonzero integer solutions when $n=3$ and we conjecture that it is also true for any prime $n>3$. Finally, we consider equation $(1)$ in quadratic fields $\mathbb{Q}(\sqrt{t})$ for $n=3$.
Preprint (2005-07-01), arXiv:math.NT/0507008. POLYNOMIAL EXTENSION OF FLECK’S CONGRUENCE

Zhi-Wei Sun

2005-01-01

Abstract:Let p be a prime, and let f (x) be an integer-valued polynomial. By a combinatorial approach, we obtain a nontrivial lower bound of the p-adic order of the sum k≡r (mod p β) n k (−1) k f k − r p α , where α β 0, n 0 and r ∈ Z. This polynomial extension of Fleck's congruence has various backgrounds and several consequences.
Sums of subsets with polynomial restrictions

Jian-Xin Liu,Zhi-Wei Sun

DOI: https://doi.org/10.1016/S0022-314X(02)00007-0

IF: 0.679

2002-01-01

Journal of Number Theory

Abstract:Let F be a field of characteristic p and let P(x)∈F[x] be a polynomial of degree m>0. Let A1,…,An be finite subsets of F with |An|=k>m(n−1) and |Ai+1|−|Ai|∈{0,1} for i=1,…,n−1. If p=0 or p>(k−1)n−(m+1)(n2), then for the restricted sumsetS={a1+⋯+an:a1∈A1,…,an∈An,andP(ai)≠P(aj)ifi≠j}we have |S|⩾1+(k−1)n−(m+1)(n2). This extends the Erdös–Heilbronn conjecture posed in 1964 and confirmed in 1994.
An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

Wanpeng Lei,Liming Xiong,Junfeng Du,Jun Yin

DOI: https://doi.org/10.1007/s11401-019-0141-9

2019-01-01

Chinese Annals of Mathematics Series B

Abstract:Win proved a well-known result that the graph G of connectivity κ ( G ) with α ( G ) ≤ κ ( G ) + k − 1 ( k ≥ 2) has a spanning k -ended tree, i.e., a spanning tree with at most k leaves. In this paper, the authors extended the Win theorem in case when κ ( G ) = 1 to the following: Let G be a simple connected graph of order large enough such that α ( G ) ≤ k + 1 ( k ≥ 3) and such that the number of maximum independent sets of cardinality k + 1 is at most n − 2 k − 2. Then G has a spanning k -ended tree.
Enumerating Galois extensions of number fields

Robert J. Lemke Oliver

2024-06-06

Abstract:Let $k$ be a number field. We provide an asymptotic formula for the number of Galois extensions of $k$ with absolute discriminant bounded by some $X \geq 1$, as $X\to\infty$. We also provide an asymptotic formula for the closely related count of extensions $K/k$ whose normal closure has discriminant bounded by $X$. The key behind these results is a new upper bound on the number of Galois extensions of $k$ with a given Galois group $G$ and discriminant bounded by $X$; we show the number of such extensions is $O_{[k:\mathbb{Q}],G} (X^{ \frac{4}{\sqrt{|G|}}})$. This improves over the previous best bound $O_{k,G,\epsilon}(X^{\frac{3}{8}+\epsilon})$ due to Ellenberg and Venkatesh. In particular, ours is the first bound for general $G$ with an exponent that decays as $|G| \to \infty$.

Number Theory,Group Theory
Gelfand-Kirillov Dimension under Base Field Extension

Quanshui Wu

DOI: https://doi.org/10.1007/bf02773842

1991-01-01

Israel Journal of Mathematics

Abstract:LetF ⊂K be a field extension,A be aK-algebra. It is proved that, in general, GK dim F A≥GK dim K A+tr F (K). For commutative algebras or Noetherian P.I. algebras, the equality holds. Two examples are also constructed to show that: (i) there exists an algebraA such that GK dim F A=GK dim K A+tr F (K)+1; (ii) there exists an algebraic extensionF ⊂K and aK-algebraA such that GK dim F A=∞, but GK dim K A<∞.
On the cross-product conjecture for the number of linear extensions

Swee Hong Chan,Igor Pak,Greta Panova

DOI: https://doi.org/10.4153/s0008414x24000087

2024-01-19

Canadian Journal of Mathematics

Abstract:Abstract We prove a weak version of the cross-product conjecture : $\textrm {F}(k+1,\ell ) \hskip .06cm \textrm {F}(k,\ell +1) \ge (\frac 12+\varepsilon ) \hskip .06cm \textrm {F}(k,\ell ) \hskip .06cm \textrm {F}(k+1,\ell +1)$ , where $\textrm {F}(k,\ell )$ is the number of linear extensions for which the values at fixed elements $x,y,z$ are k and $\ell $ apart, respectively, and where $\varepsilon>0$ depends on the poset. We also prove the converse inequality and disprove the generalized cross-product conjecture . The proofs use geometric inequalities for mixed volumes and combinatorics of words.

mathematics
A Variety of Euler's Conjecture

Tianxin Cai,Yong Zhang

2013-01-01

Abstract:We consider a variety of Euler's conjecture, i.e., whether the Diophantine system n=a_1+a_2+⋯+a_s-1, a_1a_2⋯ a_s-1(a_1+a_2+⋯+a_s-1)=b^s has solutions n,b,a_i∈ℤ^+,i=1,2,…,s-1,s≥ 3. By using the theory of elliptic curves, we prove that it has no solutions n,b,a_i∈ℤ^+ for s=3, but for s=4 it has infinitely many solutions n,b,a_i∈ℤ^+ and for s≥ 5 there are infinitely many polynomial solutions n,b,a_i∈ℤ[t_1,t_2,…,t_s-3] with positive value satisfying this Diophantine system.
Upper bounds for the number of number fields with prescribed Galois group

Hrishabh Mishra,Anwesh Ray

2023-10-01

Abstract:Let $n$ be a positive integer and $G$ be a transitive permutation subgroup of $S_n$. Given a number field $K$ with $[K:\mathbb{Q}]=n$, we let $\widetilde{K}$ be its Galois closure over $\mathbb{Q}$ and refer to $Gal(\widetilde{K}/\mathbb{Q})$ as its Galois group. We may identify this Galois group with a transitive subgroup of $S_n$. Given a real number $X>0$, we set $N_{n}(X;G)$ to be the number of such number fields $K$ for which the absolute discriminant is bounded above by $X$, and for which $Gal(\widetilde{K}/\mathbb{Q})$ is isomorphic to $G$ as a permutation subgroup of $S_n$. We prove an asymptotic upper bound for $N_n(X;G)$ as $X\rightarrow\infty$. This result is conditional and based upon the non-vanishing of certain polynomial determinants in $n$-variables. We expect that these determinants are non-vanishing for many groups, and demonstrate through some examples how they may be computed.

Number Theory
On a $d$-degree Erdős-Ko-Rado Theorem

Hao Huang,Yi Zhang

2024-07-19

Abstract:A family of subsets $\mathcal{F}$ is intersecting if $A \cap B \neq \emptyset$ for any $A, B \in \mathcal{F}$. In this paper, we show that for given integers $k > d \ge 2$ and $n \ge 2k+2d-3$, and any intersecting family $\mathcal{F}$ of $k$-subsets of $\{1, \cdots, n\}$, there exists a $d$-subset of $[n]$ contained in at most $\binom{n-d-1}{k-d-1}$ subsets of $\mathcal{F}$. This result, proved using spectral graph theory, gives a $d$-degree generalization of the celebrated Erdős-Ko-Rado Theorem, improving a theorem of Kupavskii.

Combinatorics
Polynomial Extension of Fleck's Congruence

Zhi-Wei Sun

DOI: https://doi.org/10.4064/aa122-1-9

2006-01-01

Acta Arithmetica

Abstract:Let p be a prime, and let f(x) be an integer-valued polynomial. By acombinatorial approach, we obtain a nontrivial lower bound of the p-adicorder of the sum ∑_k=r(mod p^β)nk(-1)^k f([(k-r)/p^α]), where α≥β≥ 0, n≥ p^α-1 andr∈ Z. This polynomial extension of Fleck's congruence has variousbackgrounds and several consequences such as ∑_k=r(mod p^α)nk a^k≡ 0 (mod p^[(n-p^α-1)/ϕ(p^α)]) provided that α>1 anda≡-1(mod p).
Higher index theory for spaces with an FCE-by-FCE structure

Jintao Deng,Liang Guo,Qin Wang,Guoliang Yu

2023-12-11

Abstract:Let $(1\to N_n\to G_n\to Q_n\to 1)_{n\in\mathbb{N}}$ be a sequence of extensions of finite groups. Assume that the coarse disjoint unions of $(N_n)_{n \in \mathbb{N}}$, $(G_n)_{n \in \mathbb{N}}$ and $(Q_n)_{n \in \mathbb{N}}$ have bounded geometry. The sequence $(G_n)_{n\in\mathbb{N}}$ is said to have an \emph{FCE-by-FCE structure}, if the sequence $(N_n)_{n\in\mathbb{N}}$ and the sequence $(Q_n)_{n\in\mathbb{N}}$ admit \emph{a fibred coarse embedding} into Hilbert space. In this paper, we show that the coarse Novikov conjecture holds for spaces with an FCE-by-FCE structure.

K-Theory and Homology,Functional Analysis,Operator Algebras
Uniform exponent bounds on the number of primitive extensions of number fields

Robert J. Lemke Oliver

2023-12-13

Abstract:A folklore conjecture asserts the existence of a constant $c_n > 0$ such that $\#\mathcal{F}_n(X) \sim c_n X$ as $X\to \infty$, where $\mathcal{F}_n(X)$ is the set of degree $n$ extensions $K/\mathbb{Q}$ with discriminant bounded by $X$. This conjecture is known if $n \leq 5$, but even the weaker conjecture that there exists an absolute constant $C\geq 1$ such that $\#\mathcal{F}_n(X) \ll_n X^C$ remains unknown and apparently out of reach. Here, we make progress on this weaker conjecture (which we term the "uniform exponent conjecture") in two ways. First, we reduce the general problem to that of studying relative extensions of number fields whose Galois group is an almost simple group in a natural primitive permutation representation. Second, for almost all such groups, we prove the strongest known upper bound on the number of such extensions. These bounds have the effect of resolving the uniform exponent conjecture for solvable groups, sporadic groups, exceptional groups, and classical groups of bounded rank.

Number Theory,Group Theory
A conjecture of Erdős on $p+2^k$

Yong-Gao Chen

2024-02-18

Abstract:Let $\mathcal{U}$ be the set of positive odd integers that cannot be represented as the sum of a prime and a power of two. In this paper, we prove that $\mathcal{U}$ is not a union of finitely many infinite arithmetic progressions and a set of asymptotic density zero. This gives a negative answer to a conjecture of P. Erd\H os. We pose several problems and a conjecture for further research.

Number Theory,Combinatorics

A new extension of the Erdos-Heilbronn conjecture

Note: A new extension of the Erdős--Heilbronn conjecture

Linear Extension of the Erdos-Heilbronn Conjecture

Linear Extension of the Erdős-Heilbronn Conjecture.

Exterior Algebras and Two Conjectures on Finite Abelian Groups

A Generalization of Graham's Conjecture

A new generalization of Fermat's Last Theorem

Preprint (2005-07-01), arXiv:math.NT/0507008. POLYNOMIAL EXTENSION OF FLECK’S CONGRUENCE

Sums of subsets with polynomial restrictions

An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

Enumerating Galois extensions of number fields

Gelfand-Kirillov Dimension under Base Field Extension

On the cross-product conjecture for the number of linear extensions

A Variety of Euler's Conjecture

Upper bounds for the number of number fields with prescribed Galois group

On a $d$-degree Erdős-Ko-Rado Theorem

Polynomial Extension of Fleck's Congruence

Higher index theory for spaces with an FCE-by-FCE structure

Uniform exponent bounds on the number of primitive extensions of number fields

A conjecture of Erdős on $p+2^k$