{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1290925","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1290925","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q1290925","kernelVersion":"v1","immutable":true,"modified":"2025-07-16T20:33:49Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q1290925","name":"Enumeration of special sets of polynomials over finite fields","headline":"Enumeration of special sets of polynomials over finite fields","description":"scientific article; zbMATH DE number 1295217","url":"https://portal.mardi4nfdi.de/entity/Q1290925","datePublished":"2002-03-27","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q557610"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q165874"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1006/FFTA.1998.0231","url":"https://doi.org/10.1006/FFTA.1998.0231"},"sameAs":["https://doi.org/10.1006/FFTA.1998.0231"],"comment":"The author determines the number of square-free self-reciprocal polynomials (palindromes) of degree \\(d\\) over the finite field \\(\\mathbb{F}_q\\). She also estimates the number of polynomials of degree \\(d\\) for which \\(\\gcd(f,\\hat{f})=1\\) or \\(\\gcd(f,f^\\#)=1\\), respectively, where \\(\\hat{f}\\) is the monic reciprocal of \\(f\\) and \\(f^\\#\\) the Frobenius conjugate polynomial of \\(f\\). As a consequence she shows that for large \\(q\\), the probability that \\(\\gcd(f,\\hat{f})\\) or \\(\\gcd(f,f^\\#)\\) is nontrivial is very small and a prefactorization of \\(f\\) by determining \\(\\gcd(f,\\hat{f})\\) or \\(\\gcd(f,f^\\#)\\) is inefficient.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q4695307"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1842175"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4002529"}]},"provenance":{"prov:generatedAtTime":"2025-07-16T20:33:49Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}