Posts classified under: Amacc

Cet exposé se situe dans le cadre de la combinatoire des chemins sur réseau. On introduit ici une généralisation des chemins de Dyck (dits “avec trous d’air”), avant de se pencher sur diverses questions classiques à leur sujet : énumération, distributions de motifs, étude de sous-ensembles, etc. Ce faisant, des suites d’entiers positifs (connues dans … Continue reading Séminaire Algorithmique : « Combinatoire énumérative et bijective de différentes familles de chemins de Dyck avec trous d’air », Rémi Maréchal (GREYC, Caen)

En 2023 Smith, Myers, Kaplan et Goodman-Strauss ont découvert le chapeau : une monotuile apériodique du plan euclidien. C’est-à-dire que l’on peut paver le plan euclidien avec des copies (à isométrie près) du chapeau, mais qu’il est impossible de faire un pavage périodique. Simultanément, Greenfeld et Tao ont prouvé l’existence d’un groupe finiment présenté (Z2×H où H est … Continue reading Séminaire Algorithmique : « Un cafard sous le chapeau », Victor Luftalla (LIS, Univ. Aix-Marseille)