Source author record

Yves Aubry

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.AG math.CO math.NT Discrete Mathematics Information Theory math.IT

Catalog footprint

Research overview

14works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Polynomials with maximal differential uniformity and the exceptional APN conjecture

We contribute to the exceptional APN conjecture by showing that no polynomial of degree m = 2 r (2 {\ell} + 1) where gcd(r, {\ell}) 2, r 2, {\ell} 1 with a nonzero second leading coefficient can be APN over infinitely many extensions of the base field. More precisely, we prove that for n sufficiently large, all polynomials of F 2 n [x] of such a degree with a nonzero second leading coefficient have a differential uniformity equal to m -- 2.

preprint2020arXiv

Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces

We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds for surfaces whose arithmetic Picard number equals one, surfaces without curves with small self-intersection and fibered surfaces. Finally we specify our bounds to the case of surfaces of degree $d\geq 3$ embedded in $\mathbb{P)^3$.

preprint2015arXiv

Cyclotomy of Weil Sums of Binomials

The Weil sum $W_{K,d}(a)=\sum_{x \in K} ψ(x^d + a x)$ where $K$ is a finite field, $ψ$ is an additive character of $K$ , $d$ is coprime to $|K^\times|$ , and $a \in K^\times$ arises often in number-theoretic calculations, and in applications to finite geometry, cryptography, digital sequence design, and coding theory. Researchers are especially interested in the case where $W_{K,d}(a)$ assumes three distinct values as $a$ runs through $K^\times$ . A Galois-theoretic approach, combined with $p$ -divisibility results on Gauss sums, is used here to prove a variety of new results that constrain which fields $K$ and exponents $d$ support three-valued Weil sums, and restrict the values that such Weil sums may assume.

preprint2015arXiv

On the maximum number of rational points on singular curves over finite fields

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 $π$ .

preprint2015arXiv

Optimal and maximal singular curves

Using an Euclidean approach, we prove a new upper bound for the number of closed points of degree 2 on a smooth absolutely irreducible projective algebraic curve defined over the finite field $\mathbb F\_q$ .This bound enables us to provide explicit conditions on $q, g$ and $π$ for the non-existence of absolutely irreducible projective algebraic curves defined over $\mathbb F\_q$ of geometric genus $g$ , arithmetic genus $π$ and with $N\_q(g)+π-g$ rational points.Moreover, for $q$ a square, we study the set of pairs $(g,π)$ for which there exists a maximal absolutely irreducible projective algebraic curve defined over $\mathbb F\_q$ of geometric genus $g$ and arithmetic genus $π$ , i.e. with $q+1+2g\sqrt{q}+π-g$ rational points.

preprint2015arXiv

Thue equations and CM-fields

We obtain a polynomial type upper bound for the size of the integral solutions of Thue equations $F(X,Y) = b$ defined over a totally real number field $K$ , assuming that $F(X,1)$ has a root $α$ such that $K(α)$ is a CM-field. Furthermore, we give an algorithm for the computation of the integral solutions of such an equation.

preprint2014arXiv

Free choosability of the cycle

A graph $G$ is free $(a,b)$ -choosable if for any vertex $v$ with $b$ colors assigned and for any list of colors of size $a$ associated with each vertex $u\ne v$ , the coloring can be completed by choosing for $u$ a subset of $b$ colors such that adjacent vertices are colored with disjoint color sets. In this note, a necessary and sufficient condition for a cycle to be free $(a,b)$ -choosable is given. As a corollary, some choosability results are derived for graphs in which cycles are connected by a tree structure.

preprint2013arXiv

On the number of rational points on Prym varieties over finite fields

We give upper and lower bounds for the number of rational points on Prym varieties over finite fields. Moreover, we determine the exact maximum and minimum number of rational points on Prym varieties of dimension 2.

preprint2012arXiv

Number of points on abelian and Jacobian varieties over finite fields

We give upper and lower bounds on the number of points on abelian varieties over finite fields, and lower bounds specific to Jacobian varieties. We also determine exact formulas for the maximum and minimum number of points on Jacobian surfaces.

preprint2012arXiv

On a conjecture of Helleseth

We are concern about a conjecture proposed in the middle of the seventies by Hellesseth in the framework of maximal sequences and theirs cross-correlations. The conjecture claims the existence of a zero outphase Fourier coefficient. We give some divisibility properties in this direction.

preprint2012arXiv

Vectorial solutions to list multicoloring problems on graphs

For a graph $G$ with a given list assignment $L$ on the vertices, we give an algebraical description of the set of all weights $w$ such that $G$ is $(L,w)$ -colorable, called permissible weights. Moreover, for a graph $G$ with a given list $L$ and a given permissible weight $w$ , we describe the set of all $(L,w)$ -colorings of $G$ . By the way, we solve the {\sl channel assignment problem}. Furthermore, we describe the set of solutions to the {\sl on call problem}: when $w$ is not a permissible weight, we find all the nearest permissible weights $w'$ . Finally, we give a solution to the non-recoloring problem keeping a given subcoloring.

preprint2011arXiv

Choosability of a weighted path and free-choosability of a cycle

A graph $G$ with a list of colors $L(v)$ and weight $w(v)$ for each vertex $v$ is $(L,w)$ -colorable if one can choose a subset of $w(v)$ colors from $L(v)$ for each vertex $v$ , such that adjacent vertices receive disjoint color sets. In this paper, we give necessary and sufficient conditions for a weighted path to be $(L,w)$ -colorable for some list assignments $L$ . Furthermore, we solve the problem of the free-choosability of a cycle.

preprint2011arXiv

Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$ -choosable

A graph $G$ is $(a,b)$ -choosable if for any color list of size $a$ associated with each vertex, one can choose a subset of $b$ colors such that adjacent vertices are colored with disjoint color sets. This paper proves that for any integer $m\ge 1$ , every finite triangle-free induced subgraph of the triangular lattice is $(5m,2m)$ -choosable.

preprint2010arXiv

Extended core and choosability of a graph

A graph $G$ is $(a,b)$ -choosable if for any color list of size $a$ associated with each vertices, one can choose a subset of $b$ colors such that adjacent vertices are colored with disjoint color sets. This paper shows an equivalence between the $(a,b)$ -choosability of a graph and the $(a,b)$ -choosability of one of its subgraphs called the extended core. As an application, this result allows to prove the $(5,2)$ -choosability and $(7,3)$ -colorability of triangle-free induced subgraphs of the triangular lattice.

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.

Yves Aubry

Research overview

Is this your work?

14 publications

Polynomials with maximal differential uniformity and the exceptional APN conjecture

Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces

Cyclotomy of Weil Sums of Binomials

On the maximum number of rational points on singular curves over finite fields

Optimal and maximal singular curves

Thue equations and CM-fields

Free choosability of the cycle

On the number of rational points on Prym varieties over finite fields

Number of points on abelian and Jacobian varieties over finite fields

On a conjecture of Helleseth

Vectorial solutions to list multicoloring problems on graphs

Choosability of a weighted path and free-choosability of a cycle

Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$ -choosable

Extended core and choosability of a graph

See the researcher in context

Building this map preview

Yves Aubry

Research overview

Is this your work?

14 publications

Polynomials with maximal differential uniformity and the exceptional APN conjecture

Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces

Cyclotomy of Weil Sums of Binomials

On the maximum number of rational points on singular curves over finite fields

Optimal and maximal singular curves

Thue equations and CM-fields

Free choosability of the cycle

On the number of rational points on Prym varieties over finite fields

Number of points on abelian and Jacobian varieties over finite fields

On a conjecture of Helleseth

Vectorial solutions to list multicoloring problems on graphs

Choosability of a weighted path and free-choosability of a cycle

Every triangle-free induced subgraph of the triangular lattice is (5m,2m)(5m,2m)(5m,2m)-choosable

Extended core and choosability of a graph

See the researcher in context

Building this map preview

Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$ -choosable