Cycles and paths in digraphs, monomial ideals and integer partitions - Archive ouverte HAL
Thèse Année : 2022

Cycles and paths in digraphs, monomial ideals and integer partitions

Cycles et chemins dans les digraphes, idéaux monomiaux et partitions des nombres entiers

Zahraa Mohsen

Résumé

In this thesis, we work in two directions, both concern problems in combinatorics. The first direction is related to the study of an important invariant of oriented graphs which is the chromatic number. More precisely, we are interested in the study of the existence of special oriented paths or cycles in digraphs with bounded chromatic numbers. The second direction concerns the study of identities of integer partitions using algebraic and combinatorial tools. Two of the most famous identities of integer partitions were found by Rogers and Ramanujan. We prove two new partition identities which are dual to those of Rogers-Ramanujan. These new identities are inspired by a correspondence between three kinds of objects: neighborly partitions, monomial ideals, and some infinite graphs. In this direction, we also study a family of ideals related to the jet schemes of the double point Spec K[x]/x^2 and conclude some results concerning the generating series of some special type of integer partitions
Dans cette thèse, nous travaillons dans deux directions, toutes deux concernent des problèmes de combinatoire. La première direction est liée à l'étude d'un invariant important des graphes orientés qui est le nombre chromatique. Plus précisément, nous nous intéressons à l'étude de l'existence de certains chemins et cycles orientés dans les digraphes à nombres chromatiques bornés. La deuxième direction concerne l'étude des identités des partitions des nombres entiers à l'aide d'outils algébriques et combinatoires. Deux identités de partitions parmi les plus célèbres ont été trouvées par Rogers et Ramanujan ; nous prouvons des identités duales à celles de Rogers-Ramanujan. Ces nouvelles identités s'inspirent d'une correspondance entre trois types d'objets : un nouveau type de partitions, les idéaux monomiaux et certains graphes infinis. Dans cette direction, nous étudions également une famille d'idéaux en lien avec les espaces de jets du point double Spec K[x]/x^2 et déterminons les séries génératrices d'un certain type de partitions qui seraient en lien avec une version finie des identités Rogers-Ramanujan
Fichier principal
Vignette du fichier
va_Mohsen_Zahraa.pdf (2.04 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)

Dates et versions

tel-04388751 , version 1 (11-01-2024)
tel-04388751 , version 2 (31-01-2024)

Identifiants

  • HAL Id : tel-04388751 , version 2

Citer

Zahraa Mohsen. Cycles and paths in digraphs, monomial ideals and integer partitions. Discrete Mathematics [cs.DM]. Université Paris Cité; Université Libanaise, 2022. English. ⟨NNT : 2022UNIP7253⟩. ⟨tel-04388751v2⟩

Collections

STAR TDS-MACS
58 Consultations
34 Téléchargements

Partager

More