Afficher la notice abrégée

dc.contributor.advisorBousquet-Mélou, Mireille
dc.contributor.authorBACHER, Axel
dc.contributor.otherDi Francesco, Philippe
dc.contributor.otherViennot, Xavier Gérard
dc.date2011-10-28
dc.date.accessioned2020-12-14T21:10:17Z
dc.date.available2020-12-14T21:10:17Z
dc.identifier.urihttp://ori-oai.u-bordeaux1.fr/pdf/2011/BACHER_AXEL_2011.pdf
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/21582
dc.identifier.nnt2011BOR14340
dc.description.abstractLe but de cette thèse est d'établir des résultats énumératifs sur certaines classes de chemins et d'animaux. Ces résultats sont obtenus en appliquant la théorie des empilements de pièces développée par Viennot. Nous étudions les excursions discrètes (ou chemins de Dyck généralisés) de hauteur bornée; nous obtenons des résultats énumératifs qui interprètent combinatoirement et étendent des résultats de Banderier, Flajolet et Bousquet-Mélou. Nous décrivons et énumérons plusieurs classes de chemins auto-évitants, dits chemins faiblement dirigés. Ces chemins sont plus nombreux que les chemins prudents qui forment la classe naturelle la plus grande jusqu'alors. Nous calculons le périmètre de site moyen des animaux dirigés, prouvant des conjectures de Conway et Le Borgne. Enfin, nous obtenons des résultats nouveaux sur l'énumération des animaux de Klarner et les animaux multi-dirigés de Bousquet-Mélou et Rechnitzer.
dc.description.abstractEnThe goal of this thesis is to prove enumerative results on some classes of lattice walks and animals. These results are applications of the theory of heaps of pieces developed by Viennot. We study discrete excursions (or generalized Dyck paths) with bounded height; we obtain enumerative results that give a combinatorial interpretation and extend results by Banderier, Flajolet and Bousquet-Mélou. We describe and enumerate several classes of self-avoiding walks called weakly directed walks. These classes are larger than the class of prudent walks, the largest natural class enumerated so far. We compute the average site perimeter of directed animals, proving conjectures by Conway and Le Borgne. Finally, we obtain new results on the enumeration of Klarner animals and multi-directed animals defined by Bousquet-Mélou and Rechnitzer.
dc.language.isofr
dc.subjectCombinatoire énumérative
dc.subjectCombinatoire analytique
dc.subjectAnimaux
dc.subjectChemins auto-évitants
dc.subjectEmpilements de pièces
dc.subject.enEnumerative combinatorics
dc.subject.enAnalytic combinatorics
dc.subject.enAnimals
dc.subject.enSelf-avoiding walks
dc.subject.enHeaps of pieces
dc.titleChemins et animaux : applications de la théorie des empilements de pièces
dc.typeThèses de doctorat
bordeaux.hal.laboratoriesThèses de l'Université de Bordeaux avant 2014*
bordeaux.hal.laboratoriesLaboratoire bordelais de recherche en informatique
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.type.institutionBordeaux 1
bordeaux.thesis.disciplineInformatique
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2011BOR14340
dc.contributor.rapporteurSchaeffer, Gilles
dc.contributor.rapporteurGouyou-Beauchamps, Dominique
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Chemins%20et%20animaux%20:%20applications%20de%20la%20th%C3%A9orie%20des%20empilements%20de%20pi%C3%A8ces&rft.atitle=Chemins%20et%20animaux%20:%20applications%20de%20la%20th%C3%A9orie%20des%20empilements%20de%20pi%C3%A8ces&rft.au=BACHER,%20Axel&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée