Source author record

Robert Rolland

Robert Rolland appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2020arXiv

On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent results as well as analyzes enhancing the qualitative understanding of the domain. In particular, we identify and clarify certain results not completely proved and we emphasis the link with open problems in number theory, algebraic geometry, and coding theory.

preprint2015arXiv

Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one

For any finite field ${\mathbb F}_q$ with $q$ elements, we study the set ${\mathcal F}_{(q,m)}$ of functions from ${\mathbb F}_q^m$ into ${\mathbb F}^q$. We introduce a transformation that allows us to determine a linear system of $q^{m+1}$ equations and $q^{m+1}$ unknowns, which has for solution the Hamming distances of a function in ${\mathcal F}_{(q,m)}$ to all the affine functions.

preprint2015arXiv

On Chudnovsky-Based Arithmetic Algorithms in Finite Fields

Thanks to a new construction of the so-called Chudnovsky-Chudnovsky multiplication algorithm, we design efficient algorithms for both the exponentiation and the multiplication in finite fields. They are tailored to hardware implementation and they allow computations to be parallelized while maintaining a low number of bilinear multiplications. We give an example with the finite field ${\mathbb F}_{16^{13}}$.

preprint2014arXiv

On the Number of Points of Algebraic Sets over Finite Fields

We determine upper bounds on the number of rational points of an affine or projective algebraic set defined over an extension of a finite field by a system of polynomial equations, including the case where the algebraic set is not defined over the finite field by itself. A special attention is given to irreducible but not absolutely irreducible algebraic sets, which satisfy better bounds. We study the case of complete intersections, for which we give a decomposition, coarser than the decomposition in irreducible components, but more directly related to the polynomials defining the algebraic set. We describe families of algebraic sets having the maximum number of rational points in the affine case, and a large number of points in the projective case. Nous déterminons des majorations du nombre de points d'un ensemble algébrique affine ou projectif, défini sur une extension d'un corps fini par un système d'équations polynomiales, y compris dans le cas où l'ensemble algébrique n'est pas défini sur le corps fini lui-même. Une attention particulière est portée aux ensemble algébriques irréductibles mais non absolument irréductibles, pour lesquels nous obtenons de meilleures bornes. Nous étudions le cas des intersections complètes, pour lesquelles nous construisons une décomposition moins fine que la décomposition en composantes irréductibles, mais plus directement liée aux polynômes qui définissent l'ensemble algébrique. Enfin, nous construisons des familles d'ensembles algébriques atteignant le nombre maximum de points rationnels dans le cas affine, et comportant de nombreux points dans le cas projectifs.

preprint2013arXiv

Lower bounds on the number of rational points of Jacobians over finite fields and application to algebraic function fields in towers

We give effective bounds for the class number of any algebraic function field of genus $g$ defined over a finite field. These bounds depend on the possibly partial information on the number of places on each degree $\leq g$. Such bounds are especially useful for estimating the class number of function fields in towers of function fields over finite fields. We give examples in the case of asymptotically good towers. In particular we estimate the class number of function fields which are steps of towers having one or several positive Tsfasman-Vladut invariants. Note that the study is not done asymptotically, but for each individual step of the towers for which we determine precise parameters.

preprint2013arXiv

Remarks on low weight codewords of generalized affine and projective Reed-Muller codes

We propose new results on low weight codewords of affine and projective generalized Reed-Muller codes. In the affine case we prove that if the size of the working finite field is large compared to the degree of the code, the low weight codewords are products of affine functions. Then in the general case we study some types of codewords and prove that they cannot be second, thirds or fourth weight depending on the hypothesis. In the projective case the second distance of generalized Reed-Muller codes is estimated, namely a lower bound and an upper bound of this weight are given.

preprint2011arXiv

Lower bounds on the class number of algebraic function fields defined over any finite field

We give lower bounds on the number of effective divisors of degree $\leq g-1$ with respect to the number of places of certain degrees of an algebraic function field of genus $g$ defined over a finite field. We deduce lower bounds and asymptotics for the class number, depending mainly on the number of places of a certain degree. We give examples of towers of algebraic function fields having a large class number.

preprint2009arXiv

On the existence of dimension zero divisors in algebraic function fields defined over F_q

Let F/F_q be an algebraic function field of genus g defined over a finite field F_q. We obtain new results on the existence, the number and the density of dimension zero divisors of degree g-k in F where k is a positive integer. In particular, for q=2,3 we prove that there always exists a dimension zero divisor of degree γ-1 where γis the q-rank of F. We also give a necessary and sufficient condition for the existence of a dimension zero divisor of degree g-k for a hyperelliptic field F in terms of its Zeta function.