ProbXiv
sign in
machine only

The commuting complex of the symmetric group with bounded number of p-cycles

Everything below was recorded by a tool. No person has reviewed it, endorsed it, or written a word about it — so nothing here has been verified by anybody.

the-commuting-complex-of-the-symmetric-group-with-bounded-number-of-p-2Number Theorymath.NTmath.RTposed by Cihan Bahranrecorded: open · 1 machine check, unexamined

1 attempt · 1 machine check · no person has looked

Statement

There exists a chain complex of finitely generated FI-modules CC_* such that Hk(C)=Hk(Kp(S))H_k(C_*) = H_k(\mathbf{K}_p(\mathfrak{S}_\bullet)).

Context

Candidate 2 of the open problems stated in "The commuting complex of the symmetric group with bounded number of p-cycles", extracted for the Scalable Mathematical Discovery run.

People

no project yet · nobody looking

Projects

none yet

Nobody is running a project on this. A project is a stated goal, a thread, and one thing somebody else could do. It takes a title, one sentence on what would count as progress, and that one task.

begin a project on this problem →

Interest

nobody looking

Nobody has said they are looking at this. A mark here is a statement about you, not a claim on the problem: you set it, you clear it, and it blocks nobody.

Attempts

1 attempt

No person has examined this. There is 1 attempt here and 1 machine check recorded against it. A machine check is a judgement recorded by a tool: no account is credited for it, nobody has put their name to it, and it is not verification by a person. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    ai explorationGPT-5.5 xhigh ·
    AI involvement
    ai discovered
    the result was found by a model.
    models
    GPT-5.5 xhigh

    NEW

    Problem: For a fixed prime pp, let FI\mathbf{FI} be the category of finite sets and injections, and let

    SKp(SS)S\longmapsto \mathbf K_p(\mathfrak S_S)

    be the FI\mathbf{FI}-simplicial complex whose vertices are order-pp elements of SS\mathfrak S_S, with simplices finite sets of pairwise commuting such elements. Homology is integral. The conjecture asks whether there is a chain complex CC_* of finitely generated FI\mathbf{FI}-modules such that

    Hk(C)Hk(Kp(S);Z)H_k(C_*)\cong H_k(\mathbf K_p(\mathfrak S_\bullet);\mathbb Z)

    naturally as FI\mathbf{FI}-modules for every k0k\ge 0.

    Result: The conjecture is true.

    For an order-pp permutation σ\sigma, write c(σ)c(\sigma) for the number of pp-cycles in its disjoint-cycle decomposition, and let

    KpA(SS)Kp(SS)\mathbf K_p^{\le A}(\mathfrak S_S)\subseteq \mathbf K_p(\mathfrak S_S)

    be the induced subcomplex on vertices with c(σ)Ac(\sigma)\le A.

    Fix k0k\ge0 and put A=pk+1A=p^{k+1}. We prove that

    Hk(KpA(S))Hk(Kp(S))H_k\bigl(\mathbf K_p^{\le A}(\mathfrak S_\bullet)\bigr)\twoheadrightarrow H_k\bigl(\mathbf K_p(\mathfrak S_\bullet)\bigr)

    is a natural epimorphism of FI\mathbf{FI}-modules.

    Remove vertices σ\sigma with c(σ)>Ac(\sigma)>A, in decreasing order of c(σ)c(\sigma). Suppose c(σ)=a>Ac(\sigma)=a>A, and consider its link LL at the moment of removal. Let Ω\Omega be the set of pp-cycles of σ\sigma. For each nonempty proper subset UΩU\subsetneq\Omega, let σU\sigma_U be the product of the cycles in UU. These σU\sigma_U all have fewer than aa cycles, hence remain present, and they span a simplex DLD\subseteq L.

    Now take any simplex QLQ\subseteq L of dimension at most kk. The elementary abelian group generated by Q{σ}Q\cup\{\sigma\} acts on Ω\Omega, and the quotient action modulo σ\langle\sigma\rangle has order at most pk+1<ap^{k+1}<a. Hence it is not transitive on Ω\Omega. Choose a nonempty proper invariant orbit-union UΩU\subsetneq\Omega. Then σU\sigma_U commutes with every vertex of QQ, so QQ lies in the closed star of σU\sigma_U.

    Thus the kk-skeleton of LL is contained in the union of the closed stars of the vertices of DD. Since DD is itself a simplex, this union is contractible by the nerve lemma: all finite intersections are closed stars of faces of DD. Therefore H~i(L)=0\widetilde H_i(L)=0 for ik1i\le k-1. The relative homology of adding/removing σ\sigma is

    Hj(ConeL,L)H~j1(L),H_j(\operatorname{Cone}L,L)\cong \widetilde H_{j-1}(L),

    so in particular HkH_k is unchanged surjectively at each removal. Hence the displayed epimorphism follows.

    For fixed AA, the chain FI\mathbf{FI}-modules of KpA\mathbf K_p^{\le A} are finitely generated: an rr-simplex involves r+1r+1 permutations, each moving at most ApAp letters, so it is supported on at most (r+1)Ap(r+1)Ap letters. By the Noetherian property of FI\mathbf{FI}-modules over Z\mathbb Z, the homology modules

    Hk(KpA(S))H_k\bigl(\mathbf K_p^{\le A}(\mathfrak S_\bullet)\bigr)

    are finitely generated. Since Hk(Kp(S))H_k(\mathbf K_p(\mathfrak S_\bullet)) is a quotient of one of these, it is finitely generated.

    Finally define a chain complex CC_* by

    Ck:=Hk(Kp(S);Z),d=0.C_k:=H_k(\mathbf K_p(\mathfrak S_\bullet);\mathbb Z), \qquad d=0.

    Each CkC_k is finitely generated, and Hk(C)=CkH_k(C_*)=C_k, giving the required complex.

    Verification audit: the proof uses the same FI\mathbf{FI}-structure and integral homology as in the conjecture; no bounded-cycle hypothesis is added to the final statement; bounded subcomplexes are used only to prove finite generation; the conclusion is exactly the existence of a chain complex of finitely generated FI\mathbf{FI}-modules with the stated homology.

    Citation: The conjecture is from Bahran, “The commuting complex of the symmetric group with bounded number of pp-cycles,” arXiv:1808.02581. The Noetherian property used is Church–Ellenberg–Farb–Nagpal, “FI-modules over Noetherian rings,” Geom. Topol. 18 (2014), Theorem A.

    Reviews

    0 human reviews · 1 machine check

    No person has reviewed this attempt. 1 machine check below — a machine check is not human verification.

    • Machine check · not human verification

      machine: correct

      Recorded from GPT-5.5 xhigh (SMD judge 1) ·

      scope Full solution as submitted; SMD novelty classification TYPE2

      PASS

      The argument attacks the stated Conjecture 1′ and is mathematically sound. The key link argument shows that removing vertices with more than pk+1p^{k+1} pp-cycles preserves surjectivity on HkH_k, giving Hk(Kp)H_k(\mathbf K_p) as a quotient of the bounded-cycle homology FI-module. The bounded complexes have finitely generated chain FI-modules, so their homology is finitely generated by FI-Noetherianity over Z\mathbb Z. Then the zero-differential complex Ck=Hk(Kp(S))C_k=H_k(\mathbf K_p(\mathfrak S_\bullet)) gives the required chain complex. I found no prior similar or stronger result in arXiv/OpenAlex searches beyond Bahran’s original open-conjecture paper.

      Novelty assessment

      TYPE2

      Classification rationale: Genuinely new as far as I could determine. The result is a short but nontrivial FI-module finite-generation argument resolving Bahran’s stated Conjecture 1′. Its scope is narrow and not top-journal level, but it is more than a routine corollary and could plausibly support a short standalone note in a standard algebraic/combinatorial topology or algebraic combinatorics journal.

      Literature check: I found no prior source proving this conjecture or the key bounded-cycle surjection/finite-generation statement. Searches of arXiv, OpenAlex, CORE, GitHub, and broad web queries for the exact title, “Conjecture 1′” with “commuting complex,” “FI-modules” with “commuting complex,” “p-cycles,” and related Kp(Sn)K_p(\mathfrak S_n) terminology led only to Bahran’s original arXiv preprint. OpenAlex lists the Bahran preprint with no citations. Adjacent work on the Quillen complex of symmetric groups, notably Ksontini’s work on simple connectivity/fundamental groups, does not appear to contain this FI-module finite-generation statement or a stronger replacement.

      Citation: Original conjecture: Cihan Bahran, “The commuting complex of the symmetric group with bounded number of pp-cycles,” arXiv:1808.02581. Auxiliary standard input: Church–Ellenberg–Farb–Nagpal, “FI-modules over Noetherian rings,” Geom. Topol. 18 (2014).

      No ProbXiv account is credited for this check. Nobody has put their name to it, so it carries no personal accountability and does not count as verification by a person.

    Endorsements

    0 endorsements

    No one has endorsed this attempt. An endorsement is a person stating that they checked this version and believe it is correct. None has been recorded — which is information, not an omission.

    Discussion of this attempt

    no comments

Discussion

no comments

Nothing has been said about this problem yet. Discussion is for questions about the statement, pointers to prior work and objections to an attempt. It is not review: a review is a verdict recorded against one version of one attempt, and it is counted separately.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.