{
  "id": "2305.20008",
  "version": "v1",
  "published": "2023-05-31T16:29:54.000Z",
  "updated": "2023-05-31T16:29:54.000Z",
  "title": "Number of Equivalence Classes of Rational Functions over Finite Fields",
  "authors": [
    "Xiang-dong Hou"
  ],
  "comment": "33 pages",
  "categories": [
    "math.NT"
  ],
  "abstract": "Two rational functions $f,g\\in\\Bbb F_q(X)$ are said to be {\\em equivalent} if there exist $\\phi,\\psi\\in\\Bbb F_q(X)$ of degree one such that $g=\\phi\\circ f\\circ\\psi$. We give an explicit formula for the number of equivalence classes of rational functions of a given degree in $\\Bbb F_q(X)$. This result should provide guidance for the current and future work on classifications of low degree rational functions over finite fields. We also determine the number of equivalence classes of polynomials of a given degree in $\\Bbb F_q[X]$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-05-31T16:29:54.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05E18",
      "11T06",
      "12E20",
      "12F20",
      "20G40"
    ],
    "keywords": [
      "equivalence classes",
      "finite fields",
      "low degree rational functions",
      "explicit formula",
      "classifications"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 33,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}