Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Codes projectifs). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Université de Bordeaux I

1. Passuello, Alberto. Semidefinite programming in combinatorial optimization with applications to coding theory and geometry : Programmation semidéfinie positive dans l’optimisation combinatoire avec applications à la théorie des codes correcteurs et à la géométrie.

Degree: Docteur es, Mathématiques pures, 2013, Université de Bordeaux I

Une nouvelle borne supérieure sur le cardinal des codes de sous-espaces d'un espace vectoriel fini est établie grâce à la méthode de la programmation semidéfinie positive. Ces codes sont d'intérêt dans le cadre du codage de réseau (network coding). Ensuite, par la même méthode, l'on démontre une borne sur le cardinal des ensembles qui évitent une distance donnée dans l'espace de Johnson et qui est obtenue par une variante d'un programme de Schrijver. Les résultats numériques permettent d'améliorer les bornes existantes sur le nombre chromatique mesurable de l'espace Euclidien. Une hiérarchie de programmes semidéfinis positifs est construite à partir de certaines matrices issues des complexes simpliciaux. Ces programmes permettent d'obtenir une borne supérieure sur le nombre d'indépendance d'un graphe. Aussi, cette hiérarchie partage certaines propriétés importantes avec d'autres hiérarchies classiques. A titre d'exemple, le problème de déterminer le nombre d'indépendance des graphes de Paley est analysé.

We apply the semidefinite programming method to obtain a new upper bound on the cardinality of codes made of subspaces of a linear vector space over a finite field. Such codes are of interest in network coding.Next, with the same method, we prove an upper bound on the cardinality of sets avoiding one distance in the Johnson space, which is essentially Schrijver semidefinite program. This bound is used to improve existing results on the measurable chromatic number of the Euclidean space.We build a new hierarchy of semidefinite programs whose optimal values give upper bounds on the independence number of a graph. This hierarchy is based on matrices arising from simplicial complexes. We show some properties that our hierarchy shares with other classical ones. As an example, we show its application to the problem of determining the independence number of Paley graphs.

Advisors/Committee Members: Bachoc, Christine (thesis director).

Subjects/Keywords: Théorie des graphes; Nombre d'indépendance; Nombre chromatique; Sdp; Codes projectifs; Hiérarchies; Graph theory; Stable number; Chromatic number; Sdp; Projective codes; Hierarchies

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Passuello, A. (2013). Semidefinite programming in combinatorial optimization with applications to coding theory and geometry : Programmation semidéfinie positive dans l’optimisation combinatoire avec applications à la théorie des codes correcteurs et à la géométrie. (Doctoral Dissertation). Université de Bordeaux I. Retrieved from http://www.theses.fr/2013BOR15007

Chicago Manual of Style (16th Edition):

Passuello, Alberto. “Semidefinite programming in combinatorial optimization with applications to coding theory and geometry : Programmation semidéfinie positive dans l’optimisation combinatoire avec applications à la théorie des codes correcteurs et à la géométrie.” 2013. Doctoral Dissertation, Université de Bordeaux I. Accessed October 21, 2019. http://www.theses.fr/2013BOR15007.

MLA Handbook (7th Edition):

Passuello, Alberto. “Semidefinite programming in combinatorial optimization with applications to coding theory and geometry : Programmation semidéfinie positive dans l’optimisation combinatoire avec applications à la théorie des codes correcteurs et à la géométrie.” 2013. Web. 21 Oct 2019.

Vancouver:

Passuello A. Semidefinite programming in combinatorial optimization with applications to coding theory and geometry : Programmation semidéfinie positive dans l’optimisation combinatoire avec applications à la théorie des codes correcteurs et à la géométrie. [Internet] [Doctoral dissertation]. Université de Bordeaux I; 2013. [cited 2019 Oct 21]. Available from: http://www.theses.fr/2013BOR15007.

Council of Science Editors:

Passuello A. Semidefinite programming in combinatorial optimization with applications to coding theory and geometry : Programmation semidéfinie positive dans l’optimisation combinatoire avec applications à la théorie des codes correcteurs et à la géométrie. [Doctoral Dissertation]. Université de Bordeaux I; 2013. Available from: http://www.theses.fr/2013BOR15007

.