{
  "schema_version": "1.0.0",
  "source": "vibemath",
  "problem_id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids",
  "title": "Minimum-Rank and Mortality Bounds for Finite Real Matrix Monoids",
  "canonical_statement": "Let $n>0$, and let a family of real $n\\times n$ matrices generate a finite entire product monoid $S$. If $s=\\min_{X\\in S}\\operatorname{rank}X$, then some word attains rank $s$ with length at most\n$$\nB(n,s)=n2^{n-s}-\\frac{n(n+1)}2+\\frac{s(s-1)}2.\n$$\nIn particular, if $S$ contains zero, a zero word has length at most\n$$\nB(n,0)=n2^n-\\frac{n(n+1)}2=\\Theta(n2^n).\n$$\nOver the rationals, these bounds improve Kiefer–Ryzhikov's (2026) $3^{n^2}$ bounds for mortality and minimum-rank diameter. The mortality bound also improves Almeida–Steinberg's (2009) universal rational bound $(2n-1)^{n^2}-1$ for $n>1$. No finiteness assumption on the generating alphabet is needed. The empty word is allowed and suffices when $s=n$.",
  "plain_summary": "VibeMathed reports this item as partial. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.",
  "current_status": "partial",
  "solution_events": [
    {
      "id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:event",
      "problem_id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids",
      "type": "proved",
      "status": "partial",
      "occurred_at": "2026-09-08T00:00:00.000Z",
      "title": "Github",
      "summary": "For any family of real $n\\times n$ matrices generating a finite entire product monoid of minimum rank $s$, some word attains rank $s$ within\n$$\nB(n,s)=n2^{n-s}-\\frac{n(n+1)}2+\\frac{s(s-1)}2\n$$\nletters. The same holds over $\\mathbb Q$, without requiring a finite generating alphabet. For mortality, $s=0$, giving a bound of order $n2^n$.\n\nOver $\\mathbb Q$, this improves Kiefer–Ryzhikov's (2026) $3^{n^2}$ bounds for mortality and minimum-rank diameter, and Almeida–Steinberg's (2009) mortality bound $(2n-1)^{n^2}-1$ for $n>1$.\n\nThe proof uses rank-dependent sandwich descent. Further results give the sharp planar threshold four, additive invariant-flag bounds with sharp small-block examples, and cubic-size compressed witness existence with correct evaluation. Boundedness and individually finite-power generators alone admit no uniform planar mortality bound. General optimality and polynomial-time synthesis are not claimed.",
      "ai_contribution": "ai_discovered",
      "attempt_ids": [
        "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:attempt"
      ],
      "method_family_ids": [
        "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:method"
      ],
      "source_assertion_ids": [
        "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:assertion"
      ]
    }
  ],
  "attempts": [
    {
      "id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:attempt",
      "problem_id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids",
      "model": "GPT-6 Astra",
      "provider": "OpenAI",
      "attempted_at": "2026-09-08T00:00:00.000Z",
      "human_collaborators": [
        "Eugene Gilburg"
      ],
      "exposure": "unknown",
      "prompt_public": null,
      "outcome": "AI produced the manuscript's original mathematical contributions, exposition and Lean formalization. The human publisher directed and organized the research without claiming professional mathematical review. Established methods and prior results are credited separately.\n\nThe research developed a rank-descent argument using compressed returns, finite-group averaging and a symmetric-matrix lift. A matrix-valued invariant-form defect gives a rank-dependent short-word detection bound. Iterating the resulting rank-decreasing sandwiches yields the mortality and minimum-rank bounds.",
      "failed_routes": [],
      "artifacts": [
        {
          "label": "MinimumRankBound.lean: the main theorem as formalized",
          "url": "https://github.com/egilburg/aimath/blob/mortality-r4/mortality/lean/FiniteMonoidMortality/MinimumRankBound.lean",
          "kind": "lean-proof",
          "license": null
        },
        {
          "label": "Publication.lean: the proof entry point",
          "url": "https://github.com/egilburg/aimath/blob/mortality-r4/mortality/lean/Publication.lean",
          "kind": "lean-proof",
          "license": null
        }
      ],
      "sources": [
        {
          "label": "Github",
          "url": "https://github.com/egilburg/aimath/tree/mortality-r4/mortality",
          "kind": "primary-mathematical-source",
          "license": null
        },
        {
          "label": "VibeMathed: Minimum-Rank and Mortality Bounds for Finite Real Matrix Monoids",
          "url": "https://vibemathed.com/problem/an-exponential-mortality-bound-for-finite-real-matrix-monoids",
          "kind": "source-assertion",
          "license": "https://vibemathed.com/data-license"
        }
      ],
      "cost_usd": null,
      "independence": "unknown"
    }
  ],
  "verifications": [
    {
      "id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:verification",
      "problem_id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids",
      "solution_event_id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:event",
      "level": "lean_checked_statement_unaudited",
      "mathematical_correctness": "supported",
      "statement_fidelity": "unaudited",
      "peer_review": "none",
      "verifier": "VibeMathed (source-reported label)",
      "verified_at": null,
      "note": "The site's assessment dated 8 September 2026 concerned the originally submitted mortality theorem. It reported inspection of the formal statement and its hypotheses, no sorry or axiom declarations in the inspected theorem file, and an Audit.lean file exposing endpoint statements and transitive axioms. It assigned the Lean-checked, statement-unaudited tier. No professional human mathematical review was claimed.\n\nThe current manuscript is revision r3, published 10 September 2026. Its author-supplied verification supplement records a clean Lean 4.33.1 build of 25 mathematical modules with pinned dependencies, 20 exact statement checks, and endpoint/transitive-axiom audits. The recorded checks passed; the audited endpoints use only propext, Classical.choice and Quot.sound.\n\nThe claim map identifies formal support for the real and rational minimum-rank and mortality bounds, planar and invariant-flag results, explicit sharp block examples, boundedness nonuniformity, and compressed-witness existence with evaluator correctness. Prose interpretations and limitations are identified separately. Polynomial-time synthesis is not claimed.\n\nThe current supplement does not constitute a new site-administered or independent statement audit. The existing verification tier is retained.",
      "sources": [
        {
          "label": "VibeMathed: Minimum-Rank and Mortality Bounds for Finite Real Matrix Monoids",
          "url": "https://vibemathed.com/problem/an-exponential-mortality-bound-for-finite-real-matrix-monoids",
          "kind": "source-assertion",
          "license": "https://vibemathed.com/data-license"
        },
        {
          "label": "Github",
          "url": "https://github.com/egilburg/aimath/tree/mortality-r4/mortality",
          "kind": "primary-mathematical-source",
          "license": null
        }
      ]
    }
  ],
  "sources": [
    {
      "label": "Github",
      "url": "https://github.com/egilburg/aimath/tree/mortality-r4/mortality",
      "kind": "primary-mathematical-source",
      "license": null
    },
    {
      "label": "VibeMathed: Minimum-Rank and Mortality Bounds for Finite Real Matrix Monoids",
      "url": "https://vibemathed.com/problem/an-exponential-mortality-bound-for-finite-real-matrix-monoids",
      "kind": "source-assertion",
      "license": "https://vibemathed.com/data-license"
    }
  ],
  "recommended_mode": "verify",
  "recommended_exposure": "result_only",
  "opportunity_signals": [
    {
      "id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids:signal:recent_partial_result",
      "problem_id": "vibemathed:an-exponential-mortality-bound-for-finite-real-matrix-monoids",
      "kind": "recent_partial_result",
      "reason": "A source-reported partial result may support bounded expansion.",
      "generated_at": "2026-09-13T16:28:40.178Z"
    }
  ],
  "uncertainties": [
    "VibeMath has not independently verified the mathematical claim.",
    "AI-attempt independence and training-data exposure are unknown unless explicitly documented.",
    "VibeMath has not independently audited the mathematical statement, proof, or novelty claim."
  ],
  "generated_at": "2026-09-13T16:28:40.178Z"
}