This thesis deals with toric ideals associated with finite simple graphs. In particular we establish some results pertaining to the nature of the generators and syzygies of toric ideals associated with finite simple graphs. The first result dealt with in this thesis expands upon work by Favacchio, Hofscheier, Keiper, and Van Tuyl which states that for G, a graph obtained by "gluing" a graph H1 to a graph H2 along an induced subgraph, we can obtain the toric ideal associated to G from the toric ideals associated to H1 and H2 by taking their sum as ideals in the larger ring and saturating by a particular monomial f. Our contribution is to sharpen the result and show that instead of a saturation by f, we need only examine the colon ideal with f^2. The second result treated by this thesis pertains to graded Betti numbers of toric ideals of complete bipartite graphs. We show that by counting specific subgraphs one can explicitly compute a minimal set of generators for the corresponding toric ideals as well as minimal generating sets for the first two syzygy modules. Additionally we provide formulas for some of the graded Betti numbers. The final topic treated pertains to a relationship between the fundamental group the finite simple graph G and the associated toric ideal to G. It was shown by Villareal as well as Hibi and Ohsugi that the generators of a toric ideal associated to a finite simple graph correspond to the closed even walks of the graph G, thus linking algebraic properties to combinatorial ones. Therefore it is a natural question whether there is a relationship between the toric ideal associated to the graph G and the fundamental group of the graph G. We show, under the assumption that G is a bipartite graph with some additional assumptions, one can conceive of the set of binomials in the toric ideal with coprime terms, B(IG), as a group with an appropriately chosen operation ⋆ and establish a group isomorphism (B(IG), ⋆) ∼= π1(G)/H where H is a normal subgroup. We exploit this relationship further to obtain information about the generators of IG as well as bounds on the Betti numbers. We are also able to characterise all regular sequences and hence compute the depth of the toric ideal of G. We also use the framework to prove that IG = (⟨G⟩ : (e1 · · · em)^∞) where G is a set of binomials which correspond to a generating set of π1(G). / Thesis / Doctor of Philosophy (PhD)

La présente thèse porte sur le développement d'une théorie d'algèbre linéaire, de géométrie et d'analyse basée sur les algèbres (Z2)n-commutatives, c'est-à-dire des algèbres (Z2)n-graduées associatives unitaires satisfaisant ab = (-1)<deg(a),deg(b)>ba, pour tout couple d'éléments homogènes a, b de degrés deg(a), deg(b) où <.,.> est le produit scalaire usuel). Cette généralisation de la supergéométrie a de nombreuses applications : en mathématiques (l'algèbre de Deligne des superformes différentielles, l'algèbre des quaternions et les algèbres de Clifford en sont des exemples) et même en physique (paraparticules). Dans ce travail, les notions de trace et de (super)déterminant pour des matrices à coefficients dans une algèbre gradué-commutative sont définies et étudiés. Une attention particulière est portée au cas des algèbres de Clifford : ce point de vue gradué fournit une nouvelle approche au problème classique du « bon » déterminant pour des matrices à coefficient non-commutatifs (quaternioniques). En outre, nous entreprenons l'étude de la géométrie différentielle (Z2)n-graduée. Privilégiant l'approche par les espaces annelés, les (Z2)n-supervariétés sont définies en choisissant l'algèbre (Z2)n-commutative des séries formelles en variables graduées comme modèle pour le faisceau de fonctions. Les résultats les plus marquants ainsi obtenus sont : le Berezinien gradué et son interprétation cohomologique (essentielle pour établir une théorie de l'intégration) ; le théorème des morphismes, attestant qu'on peut rétablir un morphisme entre (Z2)n-supervariétés à partir de sa seule expression sur les coordonnées ; le théorème de Batchelor-Gawedzki pour les (Z2)n-supervariétés lisses / The present thesis deals with a development of linear algebra, geometry and analysis based on (Z2)n-superalgebras ; associative unital algebras which are (Z2)n-graded and graded-commutative, i.e. statisfying ab=(-1)<deg(a),deg(b)>ba, for all homogeneous elements a, b of respective degrees deg(a), deg(b) in (Z2)n (<.,.> denoting the usual scalar product). This generalization widens the range of applications of supergeometry to many mathematical structures (quaternions and more generally Clifford algebras, Deligne algebra of superdifferential forms, higher vector bundles) and appears also in physics (for describing paraparticles) proving its worth and relevance. In this dissertation, we first focus on (Z2)n-superalgebra theory ; we define and characterize the notions of trace and (super)determinant of matrices over graded-commutative algebras. Special attention is given to the case of Clifford algebras, where our study gives a new approach to treat the classical problem of finding a “good” determinant for matrices with noncommuting (quaternionic) entries. Further, we undertake the study of (Z2)n-graded differential geometry. Privileging the ringed space approach, we define (smooth) (Z2)n-supermanifolds modeling their algebras of functions on the (Z2)n-commutative algebra of formal power series in graded variables, and develop the theory along the lines of supergeometry. Notable results are : the graded Berezinian and its cohomological interpretation (essential to establish integration theory) ; the theorem of morphism, which states that a morphism of (Z2)n-supermanifolds can be recovered from its coordinate expression ; Batchelor-Gawedzki theorem for (Z2)n-supermanifolds

Cette thèse d'algèbre commutative porte principalement sur la théorie de la profondeur. Nous nous efforçons d'en fournir une approche épurée d'hypothèse noethérienne dans l'espoir d'échapper aux idéaux premiers et ceci afin de manier des objets élémentaires et explicites. Parmi ces objets, figurent les complexes algébriques de Koszul et de Cech dont nous étudions les propriétés cohomologiques grâce à des résultats simples portant sur la cohomologie du totalisé d'un bicomplexe. Dans le cadre de la cohomologie de Cech, nous avons établi la longue suite exacte de Mayer-Vietoris avec un traitement reposant uniquement sur le maniement des éléments. Une autre notion importante est celle de dimension de Krull. Sa caractérisation en termes de monoïdes bords permet de montrer de manière expéditive le théorème d'annulation de Grothendieck en cohomologie de Cech. Nous fournissons également un algorithme permettant de compléter un polynôme homogène en un h.s.o.p.. La profondeur est intimement liée à la théorie des résolutions libres/projectives finies, en témoigne le théorème de Ferrand-Vasconcelos dont nous rapportons une généralisation due à Jouanolou. Par ailleurs, nous revenons sur des résultats faisant intervenir la profondeur des idéaux caractéristiques d'une résolution libre finie. Nous revisitons, dans un cas particulier, une construction due à Tate permettant d'expliciter une résolution projective totalement effective de l'idéal d'un point lisse d'une hypersurface. Enfin, nous abordons la théorie de la régularité en dimension 1 via l'étude des idéaux inversibles et fournissons un algorithme implémenté en Magma calculant l'anneau des entiers d'un corps de nombres. / This Commutative Algebra thesis focuses mainly on the depth theory. We try to provide an approach without noetherian hypothesis in order to escape prime ideals and to handle only basic and explicit concepts. We study the algebraic complexes of Koszul and Cech and their cohomological properties by using simple results on the cohomology of the totalization of a bicomplex. In the Cech cohomology context we established the long exact sequence of Mayer-Vietoris only with a treatment based on the elements. Another important concept is that of Krull dimension. Its characterization in terms of monoids allows us to show expeditiously the vanishing Grothendieck theorem in Cech cohomology.We also provide an algorithm to complete a omogeneous polynomial in a h.s.o.p.. The depth is closely related to the theory of finite free/projective resolutions. We report a generalization of the Ferrand-Vasconcelos theorem due to Jouanolou. In addition, we review some results involving the depth of the ideals of expected ranks in a finite free resolution.We revisit, in a particular case, a construction due to Tate. This allows us to give an effective projective resolution of the ideal of a point of a smooth hypersurface. Finally, we discuss the regularity theory in dimension 1 by studying invertible ideals and provide an algorithm implemented in Magma computing the ring of integers of a number field.