In this thesis, we investigate various topics regarding the arithmetic of polynomials over finite fields. In particular, we explore the analogy between the integers and this polynomial ring, and exploit the additional structure of the latter in order to derive arithmetic statistics which go beyond what can currently be proved in the integer setting. First, we adapt the Selberg-Delange method to prove an asymptotic formula for counting polynomials with a given number of prime factors. We then extend this formula to cases in which these polynomials are restricted first to arithmetic progressions, and then to `short intervals'. In both cases, we obtain better ranges for the associated parameters than in the integer setting, by using Weil's Rie...
International audienceWe describe some algorithms for computing the cardinality of hyperelliptic cur...
In this article we prove lower and upper bounds for class numbers of algebraic curves defined over f...
In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. ...
There are striking similarities between the ring of integers and the ring of polynomials in one vari...
grantor: University of TorontoThis thesis investigates several algebraic algorithms that d...
grantor: University of TorontoThis thesis investigates several algebraic algorithms that d...
AbstractGeneralizing the norm and trace mappings for Fqr/Fq, we introduce an interesting class of po...
This is the author accepted manuscript. The final version is available from the Royal Society via th...
We give a survey of some aspects of the Riemann Hypothesis over finite fields, as it was proved by D...
This is the author accepted manuscript. The final version is available from Elsevier via the DOI in ...
AbstractWe exhibit a deterministic algorithm for factoring polynomials in one variable over finite f...
AbstractThis survey reviews several algorithms for the factorization of univariate polynomials over ...
International audienceWe describe some algorithms for computing the cardinality of hyperelliptic cur...
In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. ...
In this article we prove lower and upper bounds for class numbers of algebraic curves defined over f...
International audienceWe describe some algorithms for computing the cardinality of hyperelliptic cur...
In this article we prove lower and upper bounds for class numbers of algebraic curves defined over f...
In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. ...
There are striking similarities between the ring of integers and the ring of polynomials in one vari...
grantor: University of TorontoThis thesis investigates several algebraic algorithms that d...
grantor: University of TorontoThis thesis investigates several algebraic algorithms that d...
AbstractGeneralizing the norm and trace mappings for Fqr/Fq, we introduce an interesting class of po...
This is the author accepted manuscript. The final version is available from the Royal Society via th...
We give a survey of some aspects of the Riemann Hypothesis over finite fields, as it was proved by D...
This is the author accepted manuscript. The final version is available from Elsevier via the DOI in ...
AbstractWe exhibit a deterministic algorithm for factoring polynomials in one variable over finite f...
AbstractThis survey reviews several algorithms for the factorization of univariate polynomials over ...
International audienceWe describe some algorithms for computing the cardinality of hyperelliptic cur...
In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. ...
In this article we prove lower and upper bounds for class numbers of algebraic curves defined over f...
International audienceWe describe some algorithms for computing the cardinality of hyperelliptic cur...
In this article we prove lower and upper bounds for class numbers of algebraic curves defined over f...
In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. ...