{"title":"将 Carlitz 和 McConnel 的一个结果扩展到非排列的多项式","authors":"Bence Csajbók","doi":"arxiv-2409.04045","DOIUrl":null,"url":null,"abstract":"Let $D$ denote the set of directions determined by the graph of a polynomial\n$f$ of $\\mathbb{F}_q[x]$, where $q$ is a power of the prime $p$. If $D$ is\ncontained in a multiplicative subgroup $M$ of $\\mathbb{F}_q^\\times$, then by a\nresult of Carlitz and McConnel it follows that $f(x)=ax^{p^k}+b$ for some $k\\in\n\\mathbb{N}$. Of course, if $D\\subseteq M$, then $0\\notin D$ and hence $f$ is a\npermutation. If we assume the weaker condition $D\\subseteq M \\cup \\{0\\}$, then\n$f$ is not necessarily a permutation, but Sziklai conjectured that\n$f(x)=ax^{p^k}+b$ follows also in this case. When $q$ is odd, and the index of\n$M$ is even, then a result of Ball, Blokhuis, Brouwer, Storme and Sz\\H onyi\ncombined with a result of McGuire and G\\\"olo\\u{g}lu proves the conjecture.\nAssume $\\deg f\\geq 1$. We prove that if the size of $D^{-1}D=\\{d^{-1}d' : d\\in\nD\\setminus \\{0\\},\\, d'\\in D\\}$ is less than $q-\\deg f+2$, then $f$ is a\npermutation of $\\mathbb{F}_q$. We use this result to verify the conjecture of\nSziklai.","PeriodicalId":501064,"journal":{"name":"arXiv - MATH - Number Theory","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Extending a result of Carlitz and McConnel to polynomials which are not permutations\",\"authors\":\"Bence Csajbók\",\"doi\":\"arxiv-2409.04045\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $D$ denote the set of directions determined by the graph of a polynomial\\n$f$ of $\\\\mathbb{F}_q[x]$, where $q$ is a power of the prime $p$. If $D$ is\\ncontained in a multiplicative subgroup $M$ of $\\\\mathbb{F}_q^\\\\times$, then by a\\nresult of Carlitz and McConnel it follows that $f(x)=ax^{p^k}+b$ for some $k\\\\in\\n\\\\mathbb{N}$. Of course, if $D\\\\subseteq M$, then $0\\\\notin D$ and hence $f$ is a\\npermutation. If we assume the weaker condition $D\\\\subseteq M \\\\cup \\\\{0\\\\}$, then\\n$f$ is not necessarily a permutation, but Sziklai conjectured that\\n$f(x)=ax^{p^k}+b$ follows also in this case. When $q$ is odd, and the index of\\n$M$ is even, then a result of Ball, Blokhuis, Brouwer, Storme and Sz\\\\H onyi\\ncombined with a result of McGuire and G\\\\\\\"olo\\\\u{g}lu proves the conjecture.\\nAssume $\\\\deg f\\\\geq 1$. We prove that if the size of $D^{-1}D=\\\\{d^{-1}d' : d\\\\in\\nD\\\\setminus \\\\{0\\\\},\\\\, d'\\\\in D\\\\}$ is less than $q-\\\\deg f+2$, then $f$ is a\\npermutation of $\\\\mathbb{F}_q$. We use this result to verify the conjecture of\\nSziklai.\",\"PeriodicalId\":501064,\"journal\":{\"name\":\"arXiv - MATH - Number Theory\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Number Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.04045\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Number Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.04045","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Extending a result of Carlitz and McConnel to polynomials which are not permutations
Let $D$ denote the set of directions determined by the graph of a polynomial
$f$ of $\mathbb{F}_q[x]$, where $q$ is a power of the prime $p$. If $D$ is
contained in a multiplicative subgroup $M$ of $\mathbb{F}_q^\times$, then by a
result of Carlitz and McConnel it follows that $f(x)=ax^{p^k}+b$ for some $k\in
\mathbb{N}$. Of course, if $D\subseteq M$, then $0\notin D$ and hence $f$ is a
permutation. If we assume the weaker condition $D\subseteq M \cup \{0\}$, then
$f$ is not necessarily a permutation, but Sziklai conjectured that
$f(x)=ax^{p^k}+b$ follows also in this case. When $q$ is odd, and the index of
$M$ is even, then a result of Ball, Blokhuis, Brouwer, Storme and Sz\H onyi
combined with a result of McGuire and G\"olo\u{g}lu proves the conjecture.
Assume $\deg f\geq 1$. We prove that if the size of $D^{-1}D=\{d^{-1}d' : d\in
D\setminus \{0\},\, d'\in D\}$ is less than $q-\deg f+2$, then $f$ is a
permutation of $\mathbb{F}_q$. We use this result to verify the conjecture of
Sziklai.