{
  "schemaVersion": "1.6",
  "slug": "preorder-polytope-flag-spheres",
  "title": "Preorder polytopes: matching endpoint pairs, flag spheres and the Athanasiadis–Chapoton conjectures",
  "shortTitle": "Flag spheres for crown-free preorders",
  "url": "https://evidencepress.org/releases/preorder-polytope-flag-spheres/",
  "oneLine": "Preorders (rankings with ties) and their polytopes: for every preorder without a \"crown\", the polytope's counting polynomial comes from a flag sphere, settling that case of a 2026 Athanasiadis–Chapoton conjecture; the gamma-coefficients count matchable pairs (found concurrently by Zhong), and two Ehrhart conjectures are proved.",
  "abstract": "A preorder is a way of ranking things in which ties are allowed. Athanasiadis and Chapoton (2026) attached a lattice polytope to every preorder and conjectured that the polynomial H_τ counting its integer points by the number of nonzero coordinates always behaves like the face-counting polynomial of a sphere: symmetric, unimodal, gamma-positive and realised by a simplicial, even a flag simplicial, polytope; they also conjectured several Ehrhart identities. For the chain 1 < 2 < 3, H_τ = 1 + 6t + 6t² + t³ = (1+t)³ + 3t(1+t). This candidate proves that the gamma-coefficients count ordered pairs of disjoint sets that can be matched upwards, which gives gamma-positivity; Y. Zhong (arXiv:2611.16858, 12 November 2026) obtained the same formula independently and concurrently by the same route. The new main result: for every preorder containing no crown (2k ≥ 6 elements joined in a closed zig-zag), H_τ is the h-polynomial of the boundary of an n-dimensional flag simplicial polytope. The class includes all arbors, compositions, width-two, series–parallel and interval orders, and every preorder with at most five blocks. The proof gives a quadratic Gröbner basis for a root polytope, adapting Ohsugi–Hibi and Ohsugi–Tsuchiya, with a special simplex pulled first. For preorders with a crown, the two polytopes used here have no flag regular unimodular triangulation; the six-element crown is the smallest open case. The candidate also proves matrix Ehrhart–zeta duality and double Ehrhart reciprocity for every preorder, deduces the descent formula and the zeta value at −1, gives a simplicial realisation for every preorder, and tabulates the status of every conjecture in the originating paper. Several Ehrhart proofs are short applications of standard tools. AI-assisted, unrefereed candidate; no external peer review, independent reproduction or formal verification is claimed.",
  "datePublished": "2026-11-15",
  "dateModified": "2026-11-15",
  "version": "0.1.0-candidate",
  "doi": "10.5281/zenodo.24235777",
  "doiUrl": "https://doi.org/10.5281/zenodo.24235777",
  "conceptDoi": "10.5281/zenodo.24235776",
  "pdfUrl": "https://github.com/ipitchford/preorder-polytope-flag-spheres/releases/download/v0.1.0-candidate/preorder-polytope-flag-spheres-0.1.0-candidate.pdf",
  "altPdfUrl": null,
  "altPdfLabel": null,
  "zenodoUrl": "https://zenodo.org/records/24235777",
  "repoUrl": "https://github.com/ipitchford/preorder-polytope-flag-spheres",
  "releaseUrl": "https://github.com/ipitchford/preorder-polytope-flag-spheres/releases/tag/v0.1.0-candidate",
  "markdownUrl": "https://evidencepress.org/releases/preorder-polytope-flag-spheres/index.md",
  "bibtexUrl": "https://evidencepress.org/releases/preorder-polytope-flag-spheres/cite.bib",
  "audioUrl": "https://evidencepress.org/assets/audio/preorder-polytope-flag-spheres.mp3",
  "imageUrl": "https://evidencepress.org/assets/og/preorder-polytope-flag-spheres.png?v=1a0037f222",
  "coverArtUrl": "https://evidencepress.org/assets/art/preorder-polytope-flag-spheres.svg?v=0c79f30a94",
  "media": [
    {
      "type": "audio",
      "url": "https://evidencepress.org/assets/audio/preorder-polytope-flag-spheres.mp3",
      "name": "Plain-English audio briefing",
      "description": "Communication aid; not additional research evidence.",
      "transcriptUrl": "https://evidencepress.org/assets/audio/preorder-polytope-flag-spheres.txt"
    }
  ],
  "authors": [
    "Anonymous"
  ],
  "license": "CC0-1.0",
  "status": "unrefereed-candidate",
  "verification": {
    "peerReviewed": false,
    "independentlyReproduced": false,
    "formallyVerified": false,
    "internallyReplayed": true,
    "detail": "Unrefereed AI-assisted mathematics candidate. Every result has a written proof; the shipped computations are finite regression checks, not part of any proof. The gamma-coefficient formula was obtained concurrently and independently by Y. Zhong. Internal AI-assisted review in five reviewer roles and an adversarial review by a second AI model, a clean replay, one revision round with an extension (the flag theorem and crown obstruction), then a re-review, a proof audit and a second-model audit, which found no failing result. External specialist review, independent reproduction and formal verification have not been established."
  },
  "assurance": [
    {
      "dimension": "availability",
      "label": "Availability and archiving",
      "question": "Is the evidence package publicly retrievable from an archive under a persistent identifier?",
      "state": "passed",
      "evidenceUrl": "https://zenodo.org/records/24235777",
      "note": "The versioned research package and paper are publicly archived on GitHub and Zenodo. Provider asset parity was checked against frozen local files; availability does not establish correctness or peer review."
    },
    {
      "dimension": "internalReplay",
      "label": "Internal replay",
      "question": "Does the producer’s own pipeline reproduce the stated result from the archived package?",
      "state": "passed",
      "note": "All shipped checks were rerun from fresh copies of the package: the five exact Python programs in normal mode and under python -O, the flag checks and both Macaulay2 certificates; every output matched the shipped results exactly. A mutated check fails under -O. GitHub CI reruns the five Python programs on Linux."
    },
    {
      "dimension": "independentRerun",
      "label": "Independent rerun",
      "question": "Has someone else run the supplied implementation and obtained the stated result?",
      "state": "not-assessed",
      "note": "No unaffiliated rerun has been established."
    },
    {
      "dimension": "independentReimplementation",
      "label": "Independent reimplementation",
      "question": "Has someone else reached the result from an independent implementation?",
      "state": "not-assessed",
      "note": "No unaffiliated reimplementation."
    },
    {
      "dimension": "formalVerification",
      "label": "Formal verification",
      "question": "Is a formalised statement machine-checked, and over which trusted base?",
      "state": "not-assessed",
      "note": "No proof-assistant formalisation."
    },
    {
      "dimension": "specialistReview",
      "label": "Specialist review",
      "question": "Has a domain specialist assessed the argument?",
      "state": "not-assessed",
      "note": "AI-assisted internal and adversarial review is not external specialist review."
    },
    {
      "dimension": "editorialPeerReview",
      "label": "Editorial peer review",
      "question": "Has a journal or venue run peer review to a decision?",
      "state": "not-assessed",
      "note": "No external editorial peer review."
    },
    {
      "dimension": "dataEnvironmentReproducibility",
      "label": "Data and environment reproducibility",
      "question": "Are data and computational environment pinned well enough to rebuild?",
      "state": "passed",
      "note": "Exact integer and rational arithmetic in standard-library Python (numpy for one program) and Macaulay2 1.26 with 4ti2; outputs identical on the recorded macOS machine and, for the Python programs, in CI on Linux. Not a locked container."
    }
  ],
  "provenance": {
    "aiGenerated": true,
    "aiAssisted": true,
    "generatedBy": [
      "AI-assisted mathematical research",
      "AI-assisted internal review (five reviewer roles), adversarial review and audit by a second AI model, re-review, proof audit, clean replay",
      "Claude Code: publication packaging and release"
    ],
    "humanRole": "Publication authority only; no human research contribution inferred.",
    "reviewStatus": "Internal AI-assisted and adversarial review, not external peer review."
  },
  "attributionBoundary": null,
  "problem": null,
  "orderedProductAverage": null,
  "corrections": [],
  "publicCorrections": [],
  "publicCorrectionIndexes": null,
  "pageStructureVersion": "2.0",
  "pageStructureVariant": "canonical-theorem",
  "pageStructureWaivers": [],
  "recordMaturity": "current",
  "metadataProvenance": "Prepared from the final paper (revision of 14 November 2026 with DOI insertion, 18 pages), its programs and outputs and the frozen release archive. The versioned GitHub and Zenodo research archives were checked against the frozen release assets on 15 November 2026.",
  "grandfatheredAtSchemaVersion": null,
  "keywords": [
    "preorder polytope",
    "gamma-positivity",
    "flag simplicial sphere",
    "Ehrhart theory",
    "Gröbner basis",
    "chordal bipartite graph",
    "Athanasiadis-Chapoton conjectures",
    "Gal conjecture"
  ],
  "keyResults": [
    "Theorem 5.6 (proof): if the preorder τ contains no crown, H_τ is the h-polynomial of the boundary of an n-dimensional flag simplicial polytope (Athanasiadis–Chapoton Conjecture 5.1(d) for this class: all arbors, compositions, width-two, series–parallel and interval orders, and every preorder with at most five blocks).",
    "Proposition 5.7 (proof): if τ contains a crown, neither of the two polytopes with Ehrhart numerator H_τ used here has a flag regular unimodular triangulation; the six-element crown is the smallest open case.",
    "Theorem 3.4 (proof, concurrent with Zhong arXiv:2611.16858): H_τ(t) = Σ_j m_j(τ) t^j (1+t)^(n−2j), where m_j counts ordered pairs of disjoint j-element sets matchable upwards; hence gamma-positivity (Conjecture 5.2).",
    "Corollary 6.2 and Theorem 7.1 (proof): matrix Ehrhart–zeta duality (Conjecture 4.2) and double Ehrhart reciprocity (Conjecture 7.2) for every preorder; Corollaries 7.3–7.4 give the descent formula (Conjecture 4.4) and Z(P_τ, −1) = (−1)^n #max(P_τ).",
    "Propositions 4.2–4.3 (proof): a simplicial-polytope realisation for every preorder (Conjecture 5.1(c)) and an explicit reflexive polytope with Ehrhart numerator H_τ."
  ],
  "reviews": [],
  "evidencePackage": "Written proofs of every result (18-page paper with a plain introduction, a status table of every conjecture in the originating paper, and open problems); exact Python checks with integer and rational arithmetic (all 355 labelled four-element preorders and smaller ones, 24 seeded preorders at each size 5–8, 689 small bipartite graphs, 5054 fixed-support cases, 560 matrix-duality cases, 162 interior-point counts, 380 Ehrhart values, 390 preorders for the corollaries); flag-sphere checks on 571 preorders (570 crown-free) and on all 512 height-two 3+3 preorders; Macaulay2 Gröbner-basis certificates for 461 crown-free preorders and a degree-three generator for the six-element crown; clean replay from fresh copies in normal and python -O mode reproduced every saved output exactly, and a mutated check fails.",
  "openProblems": [],
  "mathObjects": [],
  "relatedWorks": [
    {
      "citation": "Athanasiadis and Chapoton (2026), Polytopes and posets associated to preorders. arXiv:2605.26916 v1. The source of the preorder polytope and of every conjecture discussed here; numbering follows v1.",
      "url": "https://arxiv.org/abs/2605.26916v1",
      "doi": "10.48550/arXiv.2605.26916"
    },
    {
      "citation": "Zhong (2026), Gamma-positivity of support enumerators of preorders. arXiv:2611.16858. Posted 12 November 2026: an independent, concurrent proof of the same gamma-coefficient formula by the same route.",
      "url": "https://arxiv.org/abs/2611.16858",
      "doi": "10.48550/arXiv.2611.16858"
    },
    {
      "citation": "Dai, Hou, Liu, Thawinrak and Wang (2026), Counting lattice points in Minkowski sums of cross polytopes. arXiv:2608.16037 v2. Identifies H_τ with the Ehrhart numerator of a root polytope and proves Conjecture 5.4.",
      "url": "https://arxiv.org/abs/2608.16037v2",
      "doi": "10.48550/arXiv.2608.16037"
    },
    {
      "citation": "Luo (2026), A proof of the Athanasiadis–Chapoton ordinal-sum conjecture. arXiv:2609.28507. Proves Conjecture 6.3.",
      "url": "https://arxiv.org/abs/2609.28507",
      "doi": "10.48550/arXiv.2609.28507"
    },
    {
      "citation": "Patel, An eight-element counterexample. MathDB problem 374962, online note. The eight-element poset showing that real-rootedness (Conjecture 5.3) fails.",
      "url": "https://mathdb.com/p/374962/real-rootedness-conjecture-for-preorder-polytope-h-polynomia",
      "doi": null
    },
    {
      "citation": "Chapoton (2025), On posets and polytopes attached to arbors. Mathematica Scandinavica. Arbor polytopes and the original conjectures for arbors.",
      "url": "https://doi.org/10.7146/math.scand.a-159563",
      "doi": "10.7146/math.scand.a-159563"
    },
    {
      "citation": "Athanasiadis (2026), Lattice point enumeration of polytopes associated to integer compositions. Annals of Combinatorics. The chain (composition) case, including a flag realisation.",
      "url": "https://doi.org/10.1007/s00026-026-00812-2",
      "doi": "10.1007/s00026-026-00812-2"
    },
    {
      "citation": "Athanasiadis (2005), Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley. Journal für die reine und angewandte Mathematik. The special-simplex theorem used for the simplicial and flag realisations.",
      "url": "https://doi.org/10.1515/crll.2005.2005.583.163",
      "doi": "10.1515/crll.2005.2005.583.163"
    },
    {
      "citation": "Ohsugi and Hibi (1999), Koszul bipartite graphs. Advances in Applied Mathematics. Quadratic Gröbner bases for chordal bipartite graphs, adapted in Section 5.",
      "url": "https://doi.org/10.1006/aama.1998.0615",
      "doi": "10.1006/aama.1998.0615"
    },
    {
      "citation": "Ohsugi and Tsuchiya (2020), Reflexive polytopes arising from bipartite graphs with γ-positivity associated to interior polynomials. Selecta Mathematica. The fixed-support count and the Γ-free Gröbner method (Theorem 2.6).",
      "url": "https://doi.org/10.1007/s00029-020-00588-0",
      "doi": "10.1007/s00029-020-00588-0"
    },
    {
      "citation": "Hoffman, Kolen and Sakarovitch (1985), Totally-balanced and greedy matrices. SIAM Journal on Algebraic Discrete Methods. Γ-free orderings of totally balanced matrices.",
      "url": "https://doi.org/10.1137/0606070",
      "doi": "10.1137/0606070"
    },
    {
      "citation": "Sturmfels (1991), Gröbner bases of toric varieties. Tohoku Mathematical Journal. From Gröbner bases to regular unimodular triangulations.",
      "url": "https://doi.org/10.2748/tmj/1178227496",
      "doi": "10.2748/tmj/1178227496"
    },
    {
      "citation": "Postnikov (2009), Permutohedra, associahedra, and beyond. International Mathematics Research Notices. The lattice-point formula behind matrix duality.",
      "url": "https://doi.org/10.1093/imrn/rnn153",
      "doi": "10.1093/imrn/rnn153"
    },
    {
      "citation": "Oh (2013), Generalized permutohedra, h-vectors of cotransversal matroids and pure O-sequences. The Electronic Journal of Combinatorics. The correspondence between integer points and matchable sets.",
      "url": "https://doi.org/10.37236/2769",
      "doi": "10.37236/2769"
    },
    {
      "citation": "Gal (2005), Real root conjecture fails for five- and higher-dimensional spheres. Discrete & Computational Geometry. Gal's conjecture on gamma-positivity of flag spheres.",
      "url": "https://doi.org/10.1007/s00454-005-1171-5",
      "doi": "10.1007/s00454-005-1171-5"
    },
    {
      "citation": "Nevo and Petersen (2011), On γ-vectors satisfying the Kruskal–Katona inequalities. Discrete & Computational Geometry. A sharper form of Gal's conjecture.",
      "url": "https://doi.org/10.1007/s00454-010-9243-6",
      "doi": "10.1007/s00454-010-9243-6"
    }
  ],
  "claimAssurance": null,
  "operatingModel": {
    "version": "1.0",
    "workId": "ep-work:preorder-polytope-flag-spheres",
    "attemptIds": [
      "ep-attempt:preorder-polytope-flag-spheres-publication"
    ],
    "aims": [
      "science"
    ],
    "artifactRoles": [
      "research-output",
      "communication"
    ],
    "lineageId": null,
    "accelerationPrimitives": [
      "counterexample-proxy-first",
      "adversarial-controls",
      "assurance-vector",
      "agent-readable-research-object"
    ],
    "decisionObject": {
      "type": "other",
      "description": "Treat every crown-free preorder as satisfying the flag form of Athanasiadis–Chapoton Conjecture 5.1(d), the gamma-coefficients as counts of disjoint matchable pairs, and Conjectures 4.2, 4.4 and 7.2 and equation (22) of Conjecture 4.9 as proved.",
      "scope": "Finite preorders; the flag statement only for crown-free preorders. Crowns, magic positivity, Conjectures 6.2, 8.1, 8.2 and the q-form of Conjecture 4.9 are not settled."
    },
    "bottleneckTargeted": [
      "assurance",
      "publication"
    ],
    "semanticBridge": {
      "state": "explicit",
      "description": "Section 1.3 and Table 1 separate what was known, what was proved concurrently by Zhong, and what is new; Section 5 credits Ohsugi–Hibi and Ohsugi–Tsuchiya for the Gröbner method.",
      "remainingRisks": [
        "The bounded literature search is not exhaustive priority certification.",
        "The originating paper and several closely related works are arXiv preprints."
      ]
    },
    "humanJudgmentGates": [
      "Publication is authorised; scientific endorsement is not inferred.",
      "External specialist review and independent reproduction remain open."
    ],
    "parentLinks": [],
    "assuranceTarget": {
      "dimensions": [
        "specialistReview",
        "independentRerun",
        "formalVerification",
        "priorityAssessment"
      ],
      "nextAction": "Have a specialist in toric algebra check the Gröbner-basis argument (Propositions 5.3–5.4 and Lemma 5.5) and the crown obstruction (Proposition 5.7).",
      "claimCeiling": "Written proofs of the matchable-pair gamma formula (concurrent with Zhong), flag spheres for crown-free preorders, the crown obstruction for the two polytopes used, matrix Ehrhart–zeta duality, double Ehrhart reciprocity and their corollaries; internal verification is not external assurance."
    },
    "impactClaims": [
      {
        "id": "preorder-polytope-flag-spheres-no-impact",
        "aim": "science",
        "outcome": "An openly inspectable proof of the flag form of the Athanasiadis–Chapoton conjecture for crown-free preorders, with a status map of the programme.",
        "setting": "AI-assisted mathematical research",
        "status": "NO_IMPACT_EVIDENCE",
        "designClass": "none",
        "comparator": "None registered.",
        "estimand": "No research-speed or scientific-impact effect is estimated.",
        "evidenceRefs": [],
        "registeredDesignRef": null,
        "independentAssessment": null
      }
    ]
  },
  "researchMetrics": {
    "schemaVersion": "1.0",
    "policyUrl": "https://evidencepress.org/api/research-metrics-policy.json",
    "outcomePolicyUrl": "https://evidencepress.org/api/v2/research-metrics-policy.json",
    "workLedgerUrl": "https://evidencepress.org/api/work-ledger.json",
    "claimCeiling": "These records describe scoped workflow inputs and outcomes. They support calibration and reference-class construction, but do not by themselves establish research acceleration, theorem correctness, novelty, independent assurance or impact.",
    "attempts": [
      {
        "attemptId": "ep-attempt:preorder-polytope-flag-spheres-publication",
        "status": "active",
        "resultClass": "pending",
        "metrics": {
          "schemaVersion": "1.0",
          "measurementScope": "publication-only",
          "scopeBoundary": "Only archive packaging, site integration, guarded delivery and canonical readback from registration are prospective. Earlier research, review, revision and extension work are left-censored.",
          "forecast": {
            "frozenAt": "2026-11-14T23:50:00Z",
            "procedureClass": "full-candidate-publication",
            "targetOutcome": "Accurately scoped GitHub, Zenodo and canonical Evidence Press release with explanatory media and machine readback, if all publication gates pass.",
            "expectedActiveMinutes": 90,
            "plausibleLowMinutes": 60,
            "plausibleHighMinutes": 150,
            "expectedUnattendedWaitMinutes": 30,
            "referenceClass": {
              "label": "Full mathematical candidate publication",
              "sampleSize": 0,
              "basis": "Route benchmark planning prior, not empirical calibration."
            },
            "fermiComponents": [
              {
                "component": "Research archive packaging, replay and identities",
                "count": 1,
                "lowMinutesPerUnit": 25,
                "centralMinutesPerUnit": 35,
                "highMinutesPerUnit": 60,
                "basis": "One frozen package with a rating-free public export, clean replay and DOI insertion."
              },
              {
                "component": "Page, metadata and media integration",
                "count": 1,
                "lowMinutesPerUnit": 20,
                "centralMinutesPerUnit": 30,
                "highMinutesPerUnit": 45,
                "basis": "One reader-first release, drafted in parallel with verification."
              },
              {
                "component": "Guarded deployment and canonical readback",
                "count": 1,
                "lowMinutesPerUnit": 15,
                "centralMinutesPerUnit": 25,
                "highMinutesPerUnit": 45,
                "basis": "Mandatory site tests, one merge cycle with ledger carry-forward, zero-cost deployment and public checks."
              }
            ],
            "probabilityPositiveSignal": 0.9,
            "probabilityTargetClosure": 0.85,
            "probabilityHorizonMinutes": 300,
            "assumptions": [
              "The approved scientific package remains valid and configured providers remain available."
            ],
            "reforecastTriggers": [
              "A publication gate reveals a scientific or integrity defect, or a provider outage blocks delivery."
            ],
            "stopRule": "Do not weaken assurance, integrity or cost gates to meet the forecast."
          },
          "outcome": null
        },
        "missingnessReason": null
      }
    ]
  }
}