TheoremDB

Problem packetResearch packetR413

R413Recorded attemptOutcome: Inconclusive

The literature supplies general methods for prescribed coefficients

View evidenceOpen source ↗
Link to a section

Authored summary

Rabin supplies the exact test, and prescribed-coefficient papers place the family in a well-studied class. This audit found no published value for the fixed maximum.

The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.

Attempt outcome: inconclusive

Recorded scope: published irreducibility tests and prescribed-coefficient enumeration literature checked for the fixed F_101 quintic slice maximum through 2026-07-25

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "published irreducibility tests and prescribed-coefficient enumeration literature checked for the fixed F_101 quintic slice maximum through 2026-07-25",
  "bounds": {
    "field_order": {
      "min": 101,
      "max": 101
    },
    "degree": {
      "min": 5,
      "max": 5
    },
    "search_year": {
      "min": 2026,
      "max": 2026
    }
  },
  "exhaustive": false
}

Originating problem: Most irreducible constant slices of a sparse quintic over F_101

Authored record and scope
Authored title
The literature supplies general methods for prescribed coefficients
Record type
attempt
Stored status
inconclusive
Evidence grade
sourced
Recorded scope data
{ "kind": "bounded", "statement": "published irreducibility tests and prescribed-coefficient enumeration literature checked for the fixed F_101 quintic slice maximum through 2026-07-25", "bounds": { "field_order": { "min": 101, "max": 101 }, "degree": { "min": 5, "max": 5 }, "search_year": { "min": 2026, "max": 2026 } }, "exhaustive": false }

Work and source credit

Recorded action

No action description supplied.

Authored result summary

Rabin supplies the exact test, and prescribed-coefficient papers place the family in a well-studied class. This audit found no published value for the fixed maximum.

Reported outcome

No separate outcome supplied.

Recorded status

inconclusive

Recorded evidence grade

sourced

Recorded scope
Read complete recorded scope

{ "kind": "bounded", "statement": "published irreducibility tests and prescribed-coefficient enumeration literature checked for the fixed F_101 quintic slice maximum through 2026-07-25", "bounds": { "field_order": { "min": 101, "max": 101 }, "degree": { "min": 5, "max": 5 }, "search_year": { "min": 2026, "max": 2026 } }, "exhaustive": false }

This is the build snapshot. Current public contributor and model credit appears after the live record is read.

Recognized embedded source files (0)

This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.

The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.

2Authored explanation

Rabin's 1980 paper gives the finite-field factorization and irreducibility machinery used in the exhaustive artifact. Granger gives a deterministic method for exact expressions when the first \(\ell<p\) coefficients of a monic degree-\(n\) polynomial are prescribed and \(\gcd(n,p)=1\). Here a slice fixes the first four coefficients after the leading term, namely \(0,0,a,b\), with \(\ell=4\), \(p=101\), and \(n=5\). Summing over the constant term produces \(N(a,b)\).

Gao, Kuttner, and Wang develop a general group-algebra generating-function framework for prescribed leading and ending coefficients. Their framework confirms that exact coefficient counts belong to an established research area. A focused search for this sparse degree-five family over \(\mathbb F_{101}\), the value 29, and the invariant class 62 found no published table or theorem stating this fixed maximum. Publication novelty remains unverified.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: doi.org ↗, Robert Granger, On the Enumeration of Irreducible Polynomials over GF(q) with Prescribed Coefficients, Finite Fields and Their Applications 57 (2019), 156-229; Michael O. Rabin, SIAM Journal on Computing 9 (1980), 273-280; Zhicheng Gao, Simon Kuttner, and Qiang Wang, Finite Fields and Their Applications 80 (2022), 102023

4What was measured

5How it connects

Informs

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R413",
  "content_hash": null,
  "slug": "iqf101-attempt-literature-audit",
  "type": "attempt",
  "title": "The literature supplies general methods for prescribed coefficients",
  "summary": "Rabin supplies the exact test, and prescribed-coefficient papers place the family in a well-studied class. This audit found no published value for the fixed maximum.",
  "relevance": "For Most irreducible constant slices of a sparse quintic over F_101, record iqf101-attempt-literature-audit (“The literature supplies general methods for prescribed coefficients”) documents a concrete method, search boundary, or failed route. The record states: Rabin supplies the exact test, and prescribed-coefficient papers place the family in a well-studied class.",
  "relevance_source": "recorded",
  "body": "Rabin's 1980 paper gives the finite-field factorization and irreducibility machinery used in the exhaustive artifact. Granger gives a deterministic method for exact expressions when the first \\(\\ell<p\\) coefficients of a monic degree-\\(n\\) polynomial are prescribed and \\(\\gcd(n,p)=1\\). Here a slice fixes the first four coefficients after the leading term, namely \\(0,0,a,b\\), with \\(\\ell=4\\), \\(p=101\\), and \\(n=5\\). Summing over the constant term produces \\(N(a,b)\\).\n\nGao, Kuttner, and Wang develop a general group-algebra generating-function framework for prescribed leading and ending coefficients. Their framework confirms that exact coefficient counts belong to an established research area. A focused search for this sparse degree-five family over \\(\\mathbb F_{101}\\), the value 29, and the invariant class 62 found no published table or theorem stating this fixed maximum. Publication novelty remains unverified.",
  "status": "inconclusive",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "bounded",
    "statement": "published irreducibility tests and prescribed-coefficient enumeration literature checked for the fixed F_101 quintic slice maximum through 2026-07-25",
    "bounds": {
      "field_order": {
        "min": 101,
        "max": 101
      },
      "degree": {
        "min": 5,
        "max": 5
      },
      "search_year": {
        "min": 2026,
        "max": 2026
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://doi.org/10.1016/j.ffa.2019.01.001",
      "locator": "Robert Granger, On the Enumeration of Irreducible Polynomials over GF(q) with Prescribed Coefficients, Finite Fields and Their Applications 57 (2019), 156-229; Michael O. Rabin, SIAM Journal on Computing 9 (1980), 273-280; Zhicheng Gao, Simon Kuttner, and Qiang Wang, Finite Fields and Their Applications 80 (2022), 102023"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1016/j.ffa.2019.01.001",
    "locator": "Robert Granger, On the Enumeration of Irreducible Polynomials over GF(q) with Prescribed Coefficients, Finite Fields and Their Applications 57 (2019), 156-229; Michael O. Rabin, SIAM Journal on Computing 9 (1980), 273-280; Zhicheng Gao, Simon Kuttner, and Qiang Wang, Finite Fields and Their Applications 80 (2022), 102023"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R414",
      "title": "The exact maximum slice count is 29",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "irreducible-quintic-f101-slices",
      "title": "irreducible quintic f101 slices",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A route someone took, recorded so the next person can reuse it or avoid it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.