FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1593568871> ?p ?o ?g. }

• W1593568871 endingPage "75" @default.
• W1593568871 startingPage "50" @default.
• W1593568871 abstract "AbstractMost integers are composite and most univariate polynomials over a finite field are reducible. The Prime Number Theorem and a classical result of Gauß count the remaining ones, approximately and exactly. For polynomials in two or more variables, the situation changes dramatically. Most multivariate polynomials are irreducible. This survey presents counting results for some special classes of multivariate polynomials over a finite field, namely the reducible ones, the (s)-powerful ones (divisible by the (s)th power of a nonconstant polynomial), the relatively irreducible ones (irreducible but reducible over an extension field), the decomposable ones, and also for reducible space curves. These come as exact formulas and as approximations with relative errors that essentially decrease exponentially in the input size.Furthermore, a univariate polynomial (f) is decomposable if (f = g,circ ,h) for some nonlinear polynomials (g) and (h). It is intuitively clear that the decomposable polynomials form a small minority among all polynomials.The tame case, where the characteristic (p) of ({mathbb {F}}_{q}) does not divide (n = deg f), is fairly well-understood, and we obtain closely matching upper and lower bounds on the number of decomposable polynomials. In the wild case, where (p) does divide (n), the bounds are less satisfactory, in particular when (p) is the smallest prime divisor of (n) and divides (n) exactly twice. The crux of the matter is to count the number of collisions, where essentially different ((g, h)) yield the same (f). We present a classification of all collisions at degree (n = p^{2}) which yields an exact count of those decomposable polynomials.KeywordsCounting special polynomialsFinite fieldsCombinatorics on polynomialsGenerating functionsAnalytic combinatoricsAsymptotic behaviorMultivariate polynomialsPolynomial decompositionRitt’s Second Theorem" @default.
• W1593568871 created "2016-06-24" @default.
• W1593568871 creator A5048695616 @default.
• W1593568871 creator A5082203517 @default.
• W1593568871 date "2015-01-01" @default.
• W1593568871 modified "2023-09-25" @default.
• W1593568871 title "Survey on Counting Special Types of Polynomials" @default.
• W1593568871 cites W1021138342 @default.
• W1593568871 cites W1492697544 @default.
• W1593568871 cites W1548687286 @default.
• W1593568871 cites W1558611215 @default.
• W1593568871 cites W1579005859 @default.
• W1593568871 cites W1848174884 @default.
• W1593568871 cites W186403072 @default.
• W1593568871 cites W1969032791 @default.
• W1593568871 cites W1970567241 @default.
• W1593568871 cites W1974344618 @default.
• W1593568871 cites W1976456789 @default.
• W1593568871 cites W1981100759 @default.
• W1593568871 cites W1986415645 @default.
• W1593568871 cites W1987263318 @default.
• W1593568871 cites W1987872599 @default.
• W1593568871 cites W1996310087 @default.
• W1593568871 cites W1997137975 @default.
• W1593568871 cites W2010931795 @default.
• W1593568871 cites W2017721258 @default.
• W1593568871 cites W2021358321 @default.
• W1593568871 cites W2023238914 @default.
• W1593568871 cites W2034193857 @default.
• W1593568871 cites W2038939142 @default.
• W1593568871 cites W2039025980 @default.
• W1593568871 cites W2047794774 @default.
• W1593568871 cites W2056148362 @default.
• W1593568871 cites W2067786239 @default.
• W1593568871 cites W2075641017 @default.
• W1593568871 cites W2077209143 @default.
• W1593568871 cites W2081730427 @default.
• W1593568871 cites W2083120657 @default.
• W1593568871 cites W2084006284 @default.
• W1593568871 cites W2087154100 @default.
• W1593568871 cites W2087404473 @default.
• W1593568871 cites W2120749565 @default.
• W1593568871 cites W2142585184 @default.
• W1593568871 cites W2155244825 @default.
• W1593568871 cites W2316238982 @default.
• W1593568871 cites W2317241345 @default.
• W1593568871 cites W2330168530 @default.
• W1593568871 cites W2331404011 @default.
• W1593568871 cites W2963495583 @default.
• W1593568871 cites W3101166932 @default.
• W1593568871 cites W4241510087 @default.
• W1593568871 cites W4243484540 @default.
• W1593568871 cites W4244948821 @default.
• W1593568871 cites W4248573578 @default.
• W1593568871 cites W961167650 @default.
• W1593568871 cites W2033673492 @default.
• W1593568871 doi "https://doi.org/10.1007/978-3-319-15081-9_3" @default.
• W1593568871 hasPublicationYear "2015" @default.
• W1593568871 type Work @default.
• W1593568871 sameAs 1593568871 @default.
• W1593568871 citedByCount "0" @default.
• W1593568871 crossrefType "book-chapter" @default.
• W1593568871 hasAuthorship W1593568871A5048695616 @default.
• W1593568871 hasAuthorship W1593568871A5082203517 @default.
• W1593568871 hasBestOaLocation W15935688712 @default.
• W1593568871 hasConcept C101044782 @default.
• W1593568871 hasConcept C105795698 @default.
• W1593568871 hasConcept C10628310 @default.
• W1593568871 hasConcept C114614502 @default.
• W1593568871 hasConcept C118615104 @default.
• W1593568871 hasConcept C121332964 @default.
• W1593568871 hasConcept C134306372 @default.
• W1593568871 hasConcept C161584116 @default.
• W1593568871 hasConcept C165030954 @default.
• W1593568871 hasConcept C184992742 @default.
• W1593568871 hasConcept C199163554 @default.
• W1593568871 hasConcept C202444582 @default.
• W1593568871 hasConcept C203492994 @default.
• W1593568871 hasConcept C24890656 @default.
• W1593568871 hasConcept C2775997480 @default.
• W1593568871 hasConcept C33923547 @default.
• W1593568871 hasConcept C77926391 @default.
• W1593568871 hasConcept C86607863 @default.
• W1593568871 hasConcept C90119067 @default.
• W1593568871 hasConcept C9652623 @default.
• W1593568871 hasConceptScore W1593568871C101044782 @default.
• W1593568871 hasConceptScore W1593568871C105795698 @default.
• W1593568871 hasConceptScore W1593568871C10628310 @default.
• W1593568871 hasConceptScore W1593568871C114614502 @default.
• W1593568871 hasConceptScore W1593568871C118615104 @default.
• W1593568871 hasConceptScore W1593568871C121332964 @default.
• W1593568871 hasConceptScore W1593568871C134306372 @default.
• W1593568871 hasConceptScore W1593568871C161584116 @default.
• W1593568871 hasConceptScore W1593568871C165030954 @default.
• W1593568871 hasConceptScore W1593568871C184992742 @default.
• W1593568871 hasConceptScore W1593568871C199163554 @default.
• W1593568871 hasConceptScore W1593568871C202444582 @default.
• W1593568871 hasConceptScore W1593568871C203492994 @default.

• next