Matching works

11 works

math.RA — Rings and Algebras

Improving Razmyslov's (1974) bound: the Nagata–Higman index is at most n² − 2 for n ≥ 3

Contributed by Dave Goel

Let d(n)d(n) be the least mm such that every associative (not necessarily unital) algebra over a field of characteristic zero satisfying the identity xn=0x^n=0 also satisfies x1x2⋯xm=0x_1x_2\cdots x_m=0; this is the Nagata–Higman index. Razmyslov proved d(n)≤n2d(n)\le n^2 in 1974; Kuzmin proved d(n)≥n(n+1)/2d(n)\ge n(n+1)/2 and conjectured equality; this is the Kuzmin (1975) conjecture. We prove d(n)≤n2−2d(n)\le n^2-2 for n≥3n\ge3 (and, by a simpler case of the same method, d(n)≤n2−1d(n)\le n^2-1 for n≥2n\ge2); in particular d(6)≤34d(6)\le34. To our knowledge, n=6n=6 is the first case in which the new bound improves the known bounds, and this is the first improvement of Razmyslov's bound for general nn. For m=n2−1m=n^2-1 and m=n2−2m=n^2-2, Formanek's criterion reduces d(n)≤md(n)\le m to the statement that no nonzero linear combination of (m+1)(m+1)-cycles lies in one particular isotypic block of the group algebra of Sm+1S_{m+1}. For m=n2−1m=n^2-1 this statement follows from the branching rule; for m=n2−2m=n^2-2 we prove it using the Jucys–Murphy elements and a theorem of Frobenius on the characters of the alternating group. These bounds have also been proved in the Lean proof assistant.

Author comments: First version: October 28, 2026. The expanded version of this paper, "Improving Razmyslov's (1974) bound: the Nagata–Higman index is at most n² − 2 for n ≥ 3, and other miscellanea", is at https://doi.org/10.5281/zenodo.23624549 on Zenodo.

A mix of human-written and AI-generated textHuman understanding: some partsKuzmin's conjectureNagata-Higman theoremnil algebrasnilpotency indexpolynomial identitiessymmetric group
Nov 16, 202614 pages
PDFView work

math.CO — Combinatorics

A Conjecture on the Permanent of Positive Semidefinite Matrices

Contributed by Yair Lavi

We state the following conjecture of the author and prove it for n≤5n\leq5. Let A=(aij)A=(a_{ij}) be a complex positive semidefinite n×nn\times n matrix with n≥1n\geq1, and let χλ\chi_\lambda be an irreducible character of SnS_n of degree dλd_\lambda. For σ∈Sn\sigma\in S_n, put aσ=∏i=1nai,σ(i)a_\sigma=\prod_{i=1}^n a_{i,\sigma(i)}. The conjecture asserts that ∑σ,τ∈Snχλ(στ)aσaτ≤dλ(per⁡A)2.\sum_{\sigma,\tau\in S_n}\chi_\lambda(\sigma\tau)a_\sigma a_\tau \leq d_\lambda(\operatorname{per}A)^2. We show that Soules' permanent-on-top conjecture implies this inequality, and that it in turn implies both Lieb's immanant dominance and Chollet's permanent inequality. We also settle the previously unresolved order-four case of Soules' conjecture.

Author comments: The supplement cited in the text (exact certificates, order-four proof inputs and checking programs; ZIP, 176.5 MB) is in the Zenodo record https://doi.org/10.5281/zenodo.22976216.

A mix of human-written and AI-generated textHuman understanding: all partsChollet conjecturePositive semidefinite matrixSchur power matriximmanantpermanent
Nov 13, 20268 pages
PDFView work

math.RA — Rings and Algebras

A Zariski-Open Family of Proper Septic Polynomials with Full Traceless Images

Contributed by Y. T. Miah

Let KK be an algebraically closed field of characteristic zero. We identify a 762762-dimensional space of proper multilinear degree-seven polynomials in the third power of the commutator ideal, with zero formal cyclic trace and annihilated by every repeated-input identification of type (3,3,1)(3,3,1). A nonempty Zariski-open subset of this space consists of polynomials pp whose sets of individual matrix values satisfy p(Mn(K)7)=sln(K)p(M_n(K)^7)=\mathfrak{sl}_n(K) for every n≥3n\geq3. The ambient proper and formal trace-zero spaces have dimensions 12601260 and 10491049, respectively. An explicit polynomial certifies nonemptiness of this coefficient-open family. The proof combines a symmetric-group decomposition, exact finite determinant witnesses, an additive-size argument and a separate 3×33\times3 matrix argument.

A mix of human-written and AI-generated textHuman understanding: some partsL'vov–Kaplansky problemcommutator idealsmatrix Jacobiansmultilinear polynomial imagesnoncommutative algebrarepeated-input kernels
Nov 10, 202612 pages
PDFView work

math.CO — Combinatorics

The Macdonald (q,t)(q,t)-permanent I: Algebra and positivity

Contributed by Suvrit Sra

We introduce the Macdonald (q,t)(q,t)-permanent, a two-parameter cycle-weighted permanent that contains the usual permanent and determinant, as well as the α\alpha-permanent of Vere-Jones, as degenerate cases. We prove a MacMahon-type master theorem for its generating function, and determine when it induces a valid kernel on tuples of vectors. Nonnegativity of the (q,t)(q,t)-permanent itself on semidefinite matrices turns out to be subtler: for t=qαt=q^\alpha nonnegativity holds exactly at the positive Wallach exponents; for a fixed qq we determine the region in rank two and for higher ranks under an additional condition, while for small qq positivity can even reach beyond the kernel region. Whether positivity forces t∈{0,q,q2,…}t\in\{0,q,q^2,\ldots\} remains an intriguing open problem.

A mix of human-written and AI-generated textHuman understanding: some partsMacMahon master theoremMacdonald permanentWallach setalpha-permanentimmanantpositive definite kerneltotal positivity
Nov 02, 202628 pages
PDFView work

math.CO — Combinatorics

The qq-Foulkes problem III: On Foulkes' conjecture with a graded inner factor

Contributed by Suvrit Sra

We show that surjectivity of the canonical map Symb(SymaV)→Syma(SymbV)\mathrm{Sym}^b(\mathrm{Sym}^aV)\to\mathrm{Sym}^a(\mathrm{Sym}^bV) survives grading of the inner factor. Consequently hb[Ha]−Ha[hb]h_b[H_a]-H_a[h_b] is Schur positive whenever the canonical map is surjective, where HaH_a is the (modified) Hall--Littlewood polynomial; the same holds for (modified) Macdonald polynomials. We prove this surjectivity for b≥(a−1)2b\ge(a-1)^2, improving the known bound a(a−1)a(a-1). For Bergeron's qq-analog of Foulkes' conjecture that lets both factors be graded, we prove nonnegativity of every Schur coefficient for certain special cases. We also study the full conjecture under an expansion hypothesis on an explicit space of maps.

A mix of human-written and AI-generated textHuman understanding: some partsFoulkes conjectureFoulkes-Howe mapGaussian Newton expansionSchur positivitycoinvariant algebracurrent operatorplethysmq-Foulkes conjecture
Nov 02, 202618 pages
PDFView work

math.CO — Combinatorics

The qq-Foulkes problem II: Schur positivity with high probability

Contributed by Suvrit Sra

Bergeron's qq-analog of Foulkes' conjecture asserts that (Hb[Ha]−Ha[Hb])/(1−q)(H_b[H_a]-H_a[H_b])/(1-q) is Schur positive for a≤ba\le b, where HnH_n is the (modified) Hall--Littlewood polynomial. We view this conjecture probabilistically: on each irreducible representation of SabS_{ab}, the two plethysms induce degree distributions, and positivity means that the first is stochastically smaller than the second. We prove that, for a random (Plancherel) irreducible representation and a degree sampled from its graded multiplicity, the corresponding coefficient is negative with probability at most Cexp⁡(−c(ab)1/3)C\exp(-c(ab)^{1/3}), uniformly in a≤ba\le b. Consequently, the qq-Foulkes conjecture holds after deleting a fraction at most Cexp⁡(−c(ab)1/3)C\exp(-c(ab)^{1/3}) of each of the two graded modules. Additionally, we show that exact conditional means and variances yield complete positivity for explicit width and height families.

A mix of human-written and AI-generated textHuman understanding: some partsMacdonald polynomialPlancherel measureSchur positivityplethysmq-Foulkes conjecturestochastic order
Nov 02, 202632 pages
PDFView work

math.CO — Combinatorics

The qq-Foulkes problem I: A fusion inequality for Macdonald plethysms

Contributed by Suvrit Sra

We prove that the plethysm Hm[H~μ]H_m[\widetilde H_\mu] of a Macdonald polynomial by the Hall–Littlewood polynomial HmH_m lies above the Macdonald polynomial H~mμ\widetilde H_{m\mu} obtained by fusing mm copies of H~μ\widetilde H_\mu. More specifically, the quotient (Hm[H~μ]−H~mμ)/(1−qm)(H_m[\widetilde H_\mu]-\widetilde H_{m\mu})/(1-q^m) is Schur positive with coefficients in N[q,t]\mathbb N[q,t], and it is the character of an explicit module that we call the fusion defect. For one-row shapes the inequality places both qq-Foulkes plethysms Hb[Ha]H_b[H_a] and Ha[Hb]H_a[H_b] above the same polynomial HabH_{ab}, and comparing their two defects we obtain a distorted version of Bergeron's qq-analog of Foulkes' conjecture, in which the subtracted plethysm is shifted by qa(a−1)⌊b/2⌋q^{a(a-1)\lfloor b/2\rfloor}.

A mix of human-written and AI-generated textHuman understanding: some partsMacdonald polynomialSchur positivityfusion productplethysmq-Foulkes conjecture
Nov 02, 202620 pages
PDFView work

math.CO — Combinatorics

The Anti-Arithmetic Product of Symmetric Functions

Contributed by Darij Grinberg

The \emph{arithmetic product} ⊡\boxdot is a bilinear operation on the ring of symmetric functions over Q\mathbb Q defined by \[ p_\lambda \ \boxdot\ p_\mu = \prod_{i,j}p_{\operatorname{lcm}(\lambda_i,\mu_j)}^{\gcd(\lambda_i,\mu_j)} \] on the power-sum basis (pλ)(p_\lambda). It is known that this operation preserves the subring SymmZ\mathbf{Symm}_{\mathbb Z} of symmetric functions with integer coefficients, and is Schur-positive on pairs of Schur functions. Indeed, it corresponds to induction of representations from Sn×SmS_n \times S_m to SnmS_{nm}. In this work, we consider the \emph{anti-arithmetic product} ♢\diamondsuit, which is defined by the same formula but with gcd⁡\gcd and lcm⁡\operatorname{lcm} interchanged. We show that it, too, preserves SymmZ\mathbf{Symm}_{\mathbb Z}, even though it lacks the Schur positivity property. This was conjectured on MathOverflow in 2014. Our method is a more intricate variant of the representation-theoretical interpretation of ⊡\boxdot. The anti-arithmetic product does not correspond to an operation on actual representations; but its adjoint can still be described as a map on characters, which (as we show) is a λ\lambda-ring morphism from the character ring of SmnS_{mn} to that of Sm×SnS_m \times S_n. Now, a 1975 theorem of Boorman shows that the representation ring of SnS_n is generated by the natural permutation representation Mn=QnM_n = \mathbb Q^n as a λ\lambda-ring. Thus, the proof of integrality boils down to only computing the image of MmnM_{mn} under this adjoint, which can be done using M\"obius inversion in the representation ring. This work is aimed at readers familiar with representation rings and the representation theory of symmetric groups. No prior knowledge of λ\lambda-rings is presumed. Three self-contained proofs of Boorman's theorem are given in the appendices, two of them lifting the theorem to the noncommutative symmetric functions (or Solomon's descent algebra), recovering a result of Schocker.

A mix of human-written and AI-generated textHuman understanding: all partsSpecht modulesdescent algebralambda-ringsnoncommutative symmetric functionssymmetric functionssymmetric group representations
Oct 03, 202650 pages
PDFView work

math.CO — Combinatorics

On a non-basis of the coinvariant algebra

Contributed by Darij Grinberg

A conjecture arising from a question of Procesi proposes a basis of the coinvariant algebra of SnS_n consisting of column-antisymmetrized monomials indexed by pairs of standard Young tableaux. We show that the proposed family need not even span an SnS_n-subrepresentation: for n=8n=8, a generator of degree 1515 is sent outside the span by the adjacent transposition (4,5)(4,5). The proof is an exact finite computation with an explicit separating functional, requiring neither a rank computation nor Gr\"obner reduction. We also retain an explicit relation for n=7n=7, where the basis assertion first fails, although the span is still invariant.

A mix of human-written and AI-generated textHuman understanding: all partsSpecht modulesYoung tableauxcoinvariant algebrahigher Specht polynomialsrepresentations of the symmetric group
Sep 29, 202626 pages
PDFView work

math.CO — Combinatorics

A counterexample to the Burman--Kulishov conjecture on Lie elements

Contributed by Darij Grinberg

Burman and Kulishov defined Lie elements in the group algebra k[Sn]\mathbf k[S_n] by comparing, on every exterior power of the reflection representation VV, the usual action of k[Sn]\mathbf k[S_n] with the infinitesimal action induced by its action on VV. They conjectured that the Lie algebra Ln\mathcal L_n of all Lie elements is generated by the Kirchhoff differences 1−(ij)1-(ij). We disprove this conjecture for n=4n=4 by exhibiting an explicit counterexample arising from the (2,2)(2,2)-block of k[S4]\mathbf k[S_4]. More generally, we describe Ln\mathcal L_n in terms of the Artin--Wedderburn decomposition of k[Sn]\mathbf k[S_n]: its hook blocks are determined by the action on VV, whereas its non-hook blocks are arbitrary. Consequently, the primitive central idempotents of the non-hook blocks yield linearly independent obstructions to the conjecture. We also identify the Lie algebra generated by the Kirchhoff differences in terms of the derived algebra of the Lie algebra generated by transpositions. Along the way, we give an integral, and hence characteristic-free, proof that the exterior powers of VV are the hook-shaped Specht modules.

A mix of human-written and AI-generated textHuman understanding: all partsLie algebrasymmetric group algebrasymmetric group representations
Sep 29, 202615 pages
PDFView work

math.AC — Commutative Algebra

Polynomials over Symmetric Polynomials

Contributed by Darij Grinberg

Let k\mathbf{k} be a commutative ring, and let the symmetric group Sn\mathfrak{S}_{n} act on $P=\mathbf{k}\left[ x_{1} ,x_{2},\ldots,x_{n} \right] $ by permuting the variables. We prove four results that are known (at least in the case when k\mathbf{k} is a field) but not easily found in the literature. First, the coinvariant algebra (the quotient of PP by the ideal generated by the symmetric polynomials with constant term 00) is a free k\mathbf{k}-module of rank n!n!, with the residue classes of the Artin monomials as a basis. Second, PP is a free module of rank n!n! over the ring PSnP^{\mathfrak{S}_{n}} of symmetric polynomials, again with the Artin monomials as a basis. Third, if n!n! is invertible in k\mathbf{k}, the coinvariant algebra is the regular $\mathbf{k}\left[ \mathfrak{S}_{n} \right] $-module. Fourth, under the same hypothesis, PP is a free left PSn[Sn]P^{\mathfrak{S}_{n}}\left[ \mathfrak{S}_{n} \right] -module of rank 11. The first result follows from an elementary normal-form lemma for monic polynomials with pairwise relatively prime leading monomials. The second is proved by lifting the Artin basis. For the third, we use orbit harmonics with a strongly discrete point orbit, and the fourth follows by equivariantly lifting a regular basis of the coinvariant algebra.

A mix of human-written and AI-generated textHuman understanding: all partsArtin basisGröbner basescoinvariant algebraorbit harmonicssymmetric polynomials
Sep 28, 202629 pages
PDFView work

Advanced search

Text
Human understanding
Linked formalizations