19 results on '"Absolutely irreducible"'
Search Results
2. Complete characterization of some permutation polynomials of the form xr(1+axs1(q-1)+bxs2(q-1)) over Fq2.
- Author
-
Özbudak, Ferruh and Temür, Burcu Gülmez
- Abstract
We completely characterize all permutation trinomials of the form f (x) = x 3 (1 + a x q - 1 + b x 2 (q - 1)) over F q 2 , where a , b ∈ F q ∗ and all permutation trinomials of the form f (x) = x 3 (1 + b x 2 (q - 1) + c x 3 (q - 1)) over F q 2 , where b , c ∈ F q ∗ in both even and odd characteristic cases. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Split absolutely irreducible integer-valued polynomials over discrete valuation domains.
- Author
-
Frisch, Sophie, Nakato, Sarah, and Rissner, Roswitha
- Subjects
- *
IRREDUCIBLE polynomials , *FINITE fields , *VALUATION , *POLYNOMIALS - Abstract
Regarding non-unique factorization of integer-valued polynomials over a discrete valuation domain (R , M) with finite residue field, it is known that there exist absolutely irreducible elements, that is, irreducible elements all of whose powers factor uniquely, and non-absolutely irreducible elements. We completely and constructively characterize the absolutely irreducible elements among split integer-valued polynomials. They correspond bijectively to finite sets, which we call balanced , characterized by a combinatorial property regarding the distribution of their elements among residue classes of powers of M. For each such balanced set as the set of roots of a split polynomial, there exists a unique vector of multiplicities and a unique constant so that the corresponding product of monic linear factors times the constant is an absolutely irreducible integer-valued polynomial. This also yields sufficient criteria for integer-valued polynomials over Dedekind domains to be absolutely irreducible. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Classification of permutation polynomials of the form x3g(xq-1) of Fq2 where g(x)=x3+bx+c and b,c∈Fq∗.
- Author
-
Özbudak, Ferruh and Gülmez Temür, Burcu
- Subjects
POLYNOMIALS ,FINITE fields ,CLASSIFICATION - Abstract
We classify all permutation polynomials of the form x 3 g (x q - 1) of F q 2 where g (x) = x 3 + b x + c and b , c ∈ F q ∗ . Moreover we find new examples of permutation polynomials and we correct some contradictory statements in the recent literature. We assume that gcd (3 , q - 1) = 1 and we use a well known criterion due to Wan and Lidl, Park and Lee, Akbary and Wang, Wang, and Zieve. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. Complete characterization of some permutation polynomials of the form xr(1+axs1(q-1)+bxs2(q-1))Fq2 over xr(1+axs1(q-1)+bxs2(q-1))Fq2
- Author
-
Özbudak, Ferruh and Temür, Burcu Gülmez
- Published
- 2023
- Full Text
- View/download PDF
6. Strong atoms in monadically Krull monoids.
- Author
-
Angermüller, Gerhard
- Subjects
- *
ATOMS , *MONOIDS , *POLYNOMIAL rings - Abstract
It is shown that strong atoms are rather abundant in monadically Krull monoids. An application to rings of integer-valued polynomials on Krull domains yields new results on strong atoms in these rings. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. Classification of permutation polynomials of the form x3g(xq-1)Fq2g(x)=x3+bx+cb,c∈Fq∗ of x3g(xq-1)Fq2g(x)=x3+bx+cb,c∈Fq∗ where x3g(xq-1)Fq2g(x)=x3+bx+cb,c∈Fq∗ and x3g(xq-1)Fq2g(x)=x3+bx+cb,c∈Fq∗
- Author
-
Özbudak, Ferruh and Gülmez Temür, Burcu
- Published
- 2022
- Full Text
- View/download PDF
8. Strong atoms in Krull monoids.
- Author
-
Angermüller, Gerhard
- Subjects
- *
ATOMS , *MONOIDS - Abstract
It is shown that strong atoms are rather abundant in Krull monoids. For the proof extraction methods are used. An application of this result yields a positive answer to a question of D. D. Anderson, D. F. Anderson and J. Park about Dedekind domains. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. On the roots of certain Dickson polynomials.
- Author
-
Blokhuis, Aart, Cao, Xiwang, Chou, Wun-Seng, and Hou, Xiang-Dong
- Subjects
- *
DICKSON polynomials , *INTEGERS , *FINITE fields , *CONTINUOUS functions , *MATHEMATICAL analysis - Abstract
Let n be a positive integer, q = 2 n , and let F q be the finite field with q elements. For each positive integer m , let D m ( X ) be the Dickson polynomial of the first kind of degree m with parameter 1. Assume that m > 1 is a divisor of q + 1 . We study the existence of α ∈ F q ⁎ such that D m ( α ) = D m ( α − 1 ) = 0 . We also explore the connections of this question to an open question by Wiedemann and a game called “Button Madness”. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
10. The k-subset sum problem over finite fields.
- Author
-
Wang, Weiqiong and Nguyen, Jennifer
- Subjects
- *
SUBSET selection , *FINITE fields , *ALGEBRAIC fields , *ORDERED algebraic structures , *CODING theory , *CRYPTOGRAPHY , *GRAPH theory - Abstract
The subset sum problem is an important theoretical problem with many applications, such as in coding theory, cryptography, graph theory and other fields. One of the many aspects of this problem is to answer the solvability of the k -subset sum problem. It has been proven to be NP-hard in general. However, if the evaluation set has some special algebraic structure, it is possible to obtain some good conclusions. Zhu, Wan and Keti proposed partial results of this problem over two special kinds of evaluation sets. We generalize their conclusions in this paper, and propose asymptotical results of the solvability of the k -subset sum problem by using estimates of additive character sums over the evaluation set, together with the Brun sieve and the new sieve proposed by Li and Wan. We also apply the former two examples as application of our results. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
11. Classification of some quadrinomials over finite fields of odd characteristic.
- Author
-
Özbudak, Ferruh and Gülmez Temür, Burcu
- Subjects
- *
FINITE fields , *PERMUTATIONS , *CLASSIFICATION , *PERMUTATION groups - Abstract
In this paper, we completely determine all necessary and sufficient conditions such that the polynomial f (x) = x 3 + a x q + 2 + b x 2 q + 1 + c x 3 q , where a , b , c ∈ F q ⁎ , is a permutation quadrinomial of F q 2 over any finite field of odd characteristic. This quadrinomial has been studied first in [25] by Tu, Zeng and Helleseth, later in [24] Tu, Liu and Zeng revisited these quadrinomials and they proposed a more comprehensive characterization of the coefficients that results with new permutation quadrinomials, where c h a r (F q) = 2 and finally, in [16] , Li, Qu, Li and Chen proved that the sufficient condition given in [24] is also necessary and thus completed the solution in even characteristic case. In [6] Gupta studied the permutation properties of the polynomial x 3 + a x q + 2 + b x 2 q + 1 + c x 3 q , where c h a r (F q) = 3 , 5 and a , b , c ∈ F q ⁎ and proposed some new classes of permutation quadrinomials of F q 2 . In particular, in this paper we classify all permutation polynomials of F q 2 of the form f (x) = x 3 + a x q + 2 + b x 2 q + 1 + c x 3 q , where a , b , c ∈ F q ⁎ , over all finite fields of odd characteristic and obtain several new classes of such permutation quadrinomials. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. Algebraic Geometry Codes Over Abelian Surfaces Containing No Absolutely Irreducible Curves Of Low Genus
- Author
-
Elena Berardini, Yves Aubry, Fabien Herbaut, Marc Perret, Institut de Mathématiques de Marseille (I2M), Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS), Institut de Mathématiques de Toulon - EA 2134 (IMATH), Université de Toulon (UTLN), Université Côte d'Azur (UCA), École supérieure du professorat et de l'éducation - Académie de Nice (ESPE Nice), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015 - 2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015 - 2019) (COMUE UCA)-Université Côte d'Azur (UCA), Institut de Mathématiques de Toulouse UMR5219 (IMT), Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Toulouse 1 Capitole (UT1)-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS), Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Université Côte d'Azur (UCA), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), and Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)
- Subjects
FOS: Computer and information sciences ,Pure mathematics ,Absolutely irreducible ,Computer Science - Information Theory ,Abelian surface ,0102 computer and information sciences ,Algebraic geometry ,01 natural sciences ,Theoretical Computer Science ,Mathematics - Algebraic Geometry ,FOS: Mathematics ,0101 mathematics ,Abelian group ,Algebraic Geometry (math.AG) ,Mathematics ,Algebra and Number Theory ,Applied Mathematics ,Information Theory (cs.IT) ,010102 general mathematics ,Minimum distance ,General Engineering ,[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] ,Elliptic curve ,Finite field ,010201 computation theory & mathematics ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] - Abstract
International audience; We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the assumption that the abelian surface does not contain low genus curves. This approach naturally leads us to consider Weil restrictions of elliptic curves and abelian surfaces which do not admit a principal polarization.
- Published
- 2019
13. On the Dickson–Guralnick–Zieve curve
- Author
-
Massimo Giulietti, Marco Timpanella, and Gábor Korchmáros
- Subjects
Algebra and Number Theory ,Absolutely irreducible ,Plane curve ,Algebraic curves ,010102 general mathematics ,010103 numerical & computational mathematics ,01 natural sciences ,Combinatorics ,Finite field ,Finite fields ,Automorphism groups ,Fermat curve ,Projective linear group ,Algebraic curve ,0101 mathematics ,Invariant (mathematics) ,Quotient ,Mathematics - Abstract
The Dickson–Guralnick–Zieve curve, briefly DGZ curve, defined over the finite field F q arises naturally from the classical Dickson invariant of the projective linear group P G L ( 3 , F q ) . The DGZ curve is an (absolutely irreducible, singular) plane curve of degree q 3 − q 2 and genus 1 2 q ( q − 1 ) ( q 3 − 2 q − 2 ) + 1 . In this paper we show that the DGZ curve has several remarkable features, those appearing most interesting are: the DGZ curve has a large automorphism group compared to its genus albeit its Hasse–Witt invariant is positive; the Fermat curve of degree q − 1 is a quotient curve of the DGZ curve; among the plane curves with the same degree and genus of the DGZ curve and defined over F q 3 , the DGZ curve is optimal with respect the number of its F q 3 -rational points.
- Published
- 2019
14. On the roots of certain Dickson polynomials
- Author
-
Wun-Seng Chou, Xiwang Cao, Xiang-dong Hou, Aart Blokhuis, Discrete Mathematics, and Discrete Algebra and Geometry
- Subjects
Algebra and Number Theory ,Degree (graph theory) ,Dickson polynomials ,Absolutely irreducible ,Divisor ,010102 general mathematics ,Dickson polynomial ,Reciprocal polynomial ,Fermat number ,Finite field ,0102 computer and information sciences ,Button madness ,01 natural sciences ,Combinatorics ,Integer ,010201 computation theory & mathematics ,0101 mathematics ,Mathematics - Abstract
Let n be a positive integer, q = 2 n , and let F q be the finite field with q elements. For each positive integer m, let D m ( X ) be the Dickson polynomial of the first kind of degree m with parameter 1. Assume that m > 1 is a divisor of q + 1 . We study the existence of α ∈ F q ⁎ such that D m ( α ) = D m ( α − 1 ) = 0 . We also explore the connections of this question to an open question by Wiedemann and a game called “Button Madness”.
- Published
- 2018
15. On the irreducibility of the hyperplane sections of Fermat varieties in ℙ 3 $\mathbb {P}^{3}$ in characteristic 2. II
- Author
-
Eric Férard, Laboratoire de Géométrie Algébrique et Applications à la Théorie de l'Information (GAATI), and Université de la Polynésie Française (UPF)
- Subjects
Polynomial (hyperelastic model) ,Discrete mathematics ,Fermat's Last Theorem ,Computer Networks and Communications ,Absolutely irreducible ,Applied Mathematics ,020206 networking & telecommunications ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,Computational Theory and Mathematics ,Hyperplane ,Integer ,010201 computation theory & mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Irreducibility ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] ,ComputingMilieux_MISCELLANEOUS ,Mathematics - Abstract
Let t be an integer ≥ 3 such that t ≡ 1 mod 4. The absolute irreducibility of the polynomial $\phi _{t}(x, y) = \frac {x^{t} + y^{t} + 1 + (x + y + 1)^{t}}{(x + y)(x + 1)(y + 1)}$ (over $\mathbb {F}_{2}$ ) plays an important role in the study of APN functions. We prove that this polynomial is absolutely irreducible under the assumptions that the largest odd integer which divides t − 1 is large enough and can not be written in a specific form.
- Published
- 2017
16. Projective Crystalline Representations of \'Etale Fundamental Groups and Twisted Periodic Higgs-de Rham Flow
- Author
-
Jinbang Yang, Ruiran Sun, and Kang Zuo
- Subjects
Pure mathematics ,Degree (graph theory) ,Coprime integers ,Mathematics - Number Theory ,Absolutely irreducible ,Applied Mathematics ,General Mathematics ,Image (category theory) ,Order (ring theory) ,Higgs bundle ,Higgs field ,Mathematics - Algebraic Geometry ,p-adic Hodge theory ,Mathematics - Abstract
This paper contains three new results. {\bf 1}.We introduce new notions of projective crystalline representations and twisted periodic Higgs-de Rham flows. These new notions generalize crystalline representations of \'etale fundamental groups introduced in [7,10] and periodic Higgs-de Rham flows introduced in [19]. We establish an equivalence between the categories of projective crystalline representations and twisted periodic Higgs-de Rham flows via the category of twisted Fontaine-Faltings module which is also introduced in this paper. {\bf 2.}We study the base change of these objects over very ramified valuation rings and show that a stable periodic Higgs bundle gives rise to a geometrically absolutely irreducible crystalline representation. {\bf 3.} We investigate the dynamic of self-maps induced by the Higgs-de Rham flow on the moduli spaces of rank-2 stable Higgs bundles of degree 1 on $\mathbb{P}^1$ with logarithmic structure on marked points $D:=\{x_1,\,...,x_n\}$ for $n\geq 4$ and construct infinitely many geometrically absolutely irreducible $\mathrm{PGL_2}(\mathbb Z_p^{\mathrm{ur}})$-crystalline representations of $\pi_1^\text{et}(\mathbb{P}^1_{{\mathbb{Q}}_p^\text{ur}}\setminus D)$. We find an explicit formula of the self-map for the case $\{0,\,1,\,\infty,\,\lambda\}$ and conjecture that a Higgs bundle is periodic if and only if the zero of the Higgs field is the image of a torsion point in the associated elliptic curve $\mathcal{C}_\lambda$ defined by $ y^2=x(x-1)(x-\lambda)$ with the order coprime to $p$., Comment: 84 pages
- Published
- 2017
17. On the maximum number of rational points on singular curves over finite fields
- Author
-
Yves Aubry, Annamaria Iezzi, Institut de Mathématiques de Toulon - EA 2134 (IMATH), Université de Toulon (UTLN), Institut de Mathématiques de Marseille (I2M), and Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Pure mathematics ,Absolutely irreducible ,General Mathematics ,Geometric genus ,MSC[2010] : 14H20, 11G20, 14G15 ,01 natural sciences ,Mathematics - Algebraic Geometry ,03 medical and health sciences ,symbols.namesake ,0302 clinical medicine ,Arithmetic genus ,FOS: Mathematics ,030212 general & internal medicine ,0101 mathematics ,Algebraic Geometry (math.AG) ,Mathematics ,Singular curves ,010102 general mathematics ,Riemann zeta function ,zeta function ,rational points ,Finite field ,symbols ,Algebraic curve ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] ,finite fields - Abstract
International audience; We give a construction of singular curves with many rational points over finite fields. This construction enables us to prove some results on the maximum number of rational points on an absolutely irreducible projective algebraic curve defined over Fq of geometric genus g and arithmetic genus π.
- Published
- 2015
18. Counting rank two local systems with at most one, unipotent, monodromy
- Author
-
Yuval Z. Flicker
- Subjects
Fundamental group ,Absolutely irreducible ,General Mathematics ,010102 general mathematics ,Mathematical analysis ,Unipotent ,16. Peace & justice ,01 natural sciences ,Algebraic closure ,Combinatorics ,03 medical and health sciences ,0302 clinical medicine ,Monodromy ,030212 general & internal medicine ,0101 mathematics ,Steinberg representation ,Function field ,Maximal compact subgroup ,Mathematics - Abstract
The number of rank two $\overline{\Bbb{Q}}_\ell$-local systems, or $\overline{\Bbb{Q}}_\ell$-smooth sheaves, on $(X-\{u\})\otimes_{\Bbb{F}_q}\Bbb{F}$, where $X$ is a smooth projective absolutely irreducible curve over $\Bbb{F}_q$, $\Bbb{F}$ an algebraic closure of $\Bbb{F}_q$ and $u$ is a closed point of $X$, with principal unipotent monodromy at $u$, and fixed by ${\rm Gal}(\Bbb{F}/\Bbb{F}_q)$, is computed. It is expressed as the trace of the Frobenius on the virtual $\overline{\Bbb{Q}}_\ell$-smooth sheaf found in the author's work with Deligne on the moduli stack of curves with \'etale divisors of degree $M\ge 1$. This completes the work with Deligne in rank two. This number is the same as that of representations of the fundamental group $\pi_1((X-\{u\})\otimes_{\Bbb{F}_q}\Bbb{F})$ invariant under the Frobenius ${\rm Fr}_q$ with principal unipotent monodromy at $u$, or cuspidal representations of ${\rm GL}(2)$ over the function field $F=\Bbb{F}_q(X)$ of $X$ over $\Bbb{F}_q$ with Steinberg component twisted by an unramified character at $u$ and unramified elsewhere, trivial at the fixed id\`ele $\alpha$ of degree 1. This number is computed in Theorem 4.1 using the trace formula evaluated at $f_u\prod_{v\not=u}\chi_{K_v}$, with an Iwahori component $f_u=\chi_{I_u}/|I_u|$, hence also the pseudo-coefficient $\chi_{I_u}/|I_u|-2\chi_{K_u}$ of the Steinberg representation twisted by any unramified character, at $u$. Theorem 2.1 records the trace formula for ${\rm GL}(2)$ over the function field $F$. The proof of the trace formula of Theorem 2.1 recently appeared elsewhere. Theorem 3.1 computes, following Drinfeld, the number of $\overline{\Bbb{Q}}_\ell$-local systems, or $\overline{\Bbb{Q}}_\ell$-smooth sheaves, on $X\otimes_{\Bbb{F}_q}\Bbb{F}$, fixed by ${\rm Fr}_q$, namely $\overline{\Bbb{Q}}_\ell$-representations of the absolute fundamental group $\pi(X\otimes_{\Bbb{F}_q}\Bbb{F})$ invariant under the Frobenius, by counting the nowhere ramified cuspidal representations of ${\rm GL}(2)$ trivial at a fixed id\`ele $\alpha$ of degree 1. This number is expressed as the trace of the Frobenius of a virtual $\overline{\Bbb{Q}}_\ell$-smooth sheaf on a moduli stack. This number is obtained on evaluating the trace formula at the characteristic function $\prod_v\chi_{K_v}$ of the maximal compact subgroup, with volume normalized by $|K_v|=1$. Section 5, based on a letter of P. Deligne to the author dated August 8, 2012, computes the number of such objects with any unipotent monodromy, principal or trivial, in our rank two case. Surprisingly, this number depends only on $X$ and ${\rm deg}(S)$, and not on the degrees of the points in $S_1$.
- Published
- 2015
19. On the irreducibility of the hyperplane sections of Fermat varieties in $\mathbb{P}^3$ in characteristic $2$
- Author
-
Eric Férard, Laboratoire de Géométrie Algébrique et Applications à la Théorie de l'Information (GAATI), and Université de la Polynésie Française (UPF)
- Subjects
Polynomial (hyperelastic model) ,Fermat's Last Theorem ,Mathematics::Dynamical Systems ,Algebra and Number Theory ,Computer Networks and Communications ,Absolutely irreducible ,Applied Mathematics ,Mathematical analysis ,Combinatorics ,Finite field ,Integer ,Hyperplane ,Discrete Mathematics and Combinatorics ,Irreducibility ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] ,ComputingMilieux_MISCELLANEOUS ,Mathematics - Abstract
Let $t$ be an integer $\ge 5$. The absolute irreducibility of the polynomial $\phi_t(x, y) = \frac{x^t + y^t + 1 + (x + y + 1)^t}{(x + y)(x + 1)(y + 1)}$ (over $\mathbb{F}_2$) plays an important role in the study of APN functions. If $t \equiv 5 \bmod{8}$, we give a criterion that ensures that $\phi_t(x, y)$ is absolutely irreducible. We prove that if $\phi_t(x, y)$ is not absolutely irreducible, then it is divisible by $\phi_{13}(x, y)$. We also exhibit an infinite family of integers $t$ such that $\phi_t(x, y)$ is not absolutely irreducible.
- Published
- 2014
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.