Mostrar el registro sencillo del ítem
Chemins et animaux : applications de la théorie des empilements de pièces
dc.contributor.advisor | Bousquet-Mélou, Mireille | |
dc.contributor.author | BACHER, Axel | |
dc.contributor.other | Di Francesco, Philippe | |
dc.contributor.other | Viennot, Xavier Gérard | |
dc.date | 2011-10-28 | |
dc.date.accessioned | 2020-12-14T21:10:17Z | |
dc.date.available | 2020-12-14T21:10:17Z | |
dc.identifier.uri | http://ori-oai.u-bordeaux1.fr/pdf/2011/BACHER_AXEL_2011.pdf | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/21582 | |
dc.identifier.nnt | 2011BOR14340 | |
dc.description.abstract | Le 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.abstractEn | The 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.iso | fr | |
dc.subject | Combinatoire énumérative | |
dc.subject | Combinatoire analytique | |
dc.subject | Animaux | |
dc.subject | Chemins auto-évitants | |
dc.subject | Empilements de pièces | |
dc.subject.en | Enumerative combinatorics | |
dc.subject.en | Analytic combinatorics | |
dc.subject.en | Animals | |
dc.subject.en | Self-avoiding walks | |
dc.subject.en | Heaps of pieces | |
dc.title | Chemins et animaux : applications de la théorie des empilements de pièces | |
dc.type | Thèses de doctorat | |
bordeaux.hal.laboratories | Thèses de l'Université de Bordeaux avant 2014 | * |
bordeaux.hal.laboratories | Laboratoire bordelais de recherche en informatique | |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.type.institution | Bordeaux 1 | |
bordeaux.thesis.discipline | Informatique | |
bordeaux.ecole.doctorale | École doctorale de mathématiques et informatique (Talence, Gironde) | |
star.origin.link | https://www.theses.fr/2011BOR14340 | |
dc.contributor.rapporteur | Schaeffer, Gilles | |
dc.contributor.rapporteur | Gouyou-Beauchamps, Dominique | |
bordeaux.COinS | ctx_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 |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |