<p>This thesis surveys the issue of finding rational points on algebraic curves over finite fields. Since Goppa's construction of algebraic geometric codes, there has been great interest in finding curves with many rational points. Here we explain the main tools for finding rational points on a curve over a nite eld and provide the necessary background on ring and field theory. Four different articles are analyzed, the first of these articles gives a complete set of table showing the numbers of rational points for curves with genus up to 50. The other articles provide interesting constructions of covering curves: covers by the Hemitian curve, Kummer extensions and Artin-Schreier extensions. With these articles the great difficulty of finding explicit equations for curves with many rational points is overcome. With the method given by Arnaldo García in [6] we have been able to nd examples that can be used to define the lower bounds for the corresponding entries in the tables given in http: //wins.uva.nl/~geer, which to the time of writing this Thesis appear as "no information available". In fact, as the curves found are maximal, these entries no longer need a bound, they can be given by a unique entry, since the exact value of N_q(g) is now known.</p><p>At the end of the thesis an outline of the construction of Goppa codes is given and the NXL and XNL codes are presented.</p><p> </p>

This thesis surveys the issue of finding rational points on algebraic curves over finite fields. Since Goppa's construction of algebraic geometric codes, there has been great interest in finding curves with many rational points. Here we explain the main tools for finding rational points on a curve over a nite eld and provide the necessary background on ring and field theory. Four different articles are analyzed, the first of these articles gives a complete set of table showing the numbers of rational points for curves with genus up to 50. The other articles provide interesting constructions of covering curves: covers by the Hemitian curve, Kummer extensions and Artin-Schreier extensions. With these articles the great difficulty of finding explicit equations for curves with many rational points is overcome. With the method given by Arnaldo García in [6] we have been able to nd examples that can be used to define the lower bounds for the corresponding entries in the tables given in http: //wins.uva.nl/~geer, which to the time of writing this Thesis appear as "no information available". In fact, as the curves found are maximal, these entries no longer need a bound, they can be given by a unique entry, since the exact value of Nq(g) is now known. At the end of the thesis an outline of the construction of Goppa codes is given and the NXL and XNL codes are presented.

A distinguishing colouring of a graph G is a labelling of the vertices of G with colours such that no non-trivial automorphism of G preserves all colours. The distinguishing number of G is the minimum number of colours in a distinguishing colouring. This thesis presents a survey of the history of distinguishing colouring problems and proves new bounds and computational results about distinguishability. An algorithm to generate all labellings of a graph up to isomorphism is presented and compared to a previously published algorithm. The new algorithm is shown to have performance competitive with the existing algorithm, as well as being able to process automorphism groups far larger than the previous limit. A specialization of the algorithm is used to generate all minimal distinguishing colourings of a set of graphs with large automorphism groups and compute their distinguishing numbers. / Graduate / 0984 / 0405 / bbird@uvic.ca

No description available.

Cette thèse étudie des problèmes liés aux treillis des sous-groupes quantiques et la caractérisationdes actions ergodiques et des états idempotents d’un groupe quantique compact.Elle consiste en 3 parties. La première partie présente des résultats préliminaires sur lesgroupes quantiques localement compacts, les sous-groupes quantiques normaux ainsi queles actions ergodiques et les états idempotents. La seconde partie étudie l’analogue quantiquede la règle de modularité de Dedekind et de l’analogue quantique des théorèmesd’isomorphisme de Noether ainsi que leur conséquences comme le théorème de raffinementde Schreier, et le théorème Jordan-Hölder. Cette partie s’inspire du travail de recherche deShuzhouWang sur l’analogue quantique du troisième théorème d’isomorphisme de Noetherpour les groupes quantiques compacts ainsi que le travail récent de Kasprzak, Khosraviet Soltan sur l’analogue quantique du premier théorème d’isomorphisme de Noether pourles groupes quantiques localement compacts. Dans la troisième partie, nous caractérisonsles états idempotents du groupe quantique compact O−1(2) en s’appuyant sur la caractérisationde ses actions ergodiques plongeables. Cette troisième partie est dans la lignedes travaux fait par Franz, Skalski et Tomatsu pour les groupes quantiques compactsUq(2), SUq(2) et SOq(3). Nous classifions au préalable les actions ergodiques et les actionsergodiques plongeables du groupe quantique compact O−1(2).Les travaux présentés dans cette thèse se basent sur deux articles de l’auteur et al.Le premier s’intitule “Fundamental isomorphism theorems for quantum groups” et a étéaccepté pour publication dans Expositionae Mathematicae et le second est intitulé “Ergodicactions and idempotent states of O−1(2)” et est en cours de finalisation pour être soumis. / This thesis studies problems linked to the lattice of quantum subgroups and characterizationof ergodic actions and idempotent states of a compact quantum group. It consistsof three parts. The first part present some preliminary results about locally compactquantum groups, normal quantum subgroups, ergodic actions and idempotent states. Thesecond part studies the quantum analog of Dedekind’s modularity law, Noether’s isomorphismtheorem and their consequences as the Schreier refinement theorem and theJordan-Hölder theorem. This part completes the work of Shuzhou WANG on the quantumanalog of the third isomorphism theorem for compact quantum group and the recentwork of Kasprzak, Khosravi and Soltan on the quantum analog of the first Noether isomorphismtheorem for locally compact quantum groups. In the third part, we characterizeidempotent states of the compact quantum group O−1(2) relying on the characterizationof embeddable ergodic actions. This third part is in the sequence of the seminal works ofFranz, Skalski and Tomatsu for the compact quantum groups Uq(2), SUq(2) and SOq(3).We classify in advance the ergodic actions and embeddable ergodic actions of the compactquantum group O−1(2).This thesis is based on two papers of the author and al. The first one is entitled“Fundamental isomorphism theorems for quantum groups” which have been accepted forpublication in Expositionae Mathematicae and the second one is entitled “Ergodic actionsand idempotent states of O−1(2)” and is being finalized for submission.