Tag: combinatorics

Binary pattern of length greater than 14 are abelian-2-avoidable

-- Matthieu Rosenfeld (GALAC, LRI)

Summary: Two words u and v are abelian equivalent if they are permutation of each other ("aabc" and "baca" are abelian equivalent). Let w be a word and P= P1...Pn (where the Pi are the letters of P) a pattern (a word over another alphabet), we say that w ...

Colorful complete bipartite subgraphs in generalized Kneser graphs

-- Frédéric Meunier (Ecole Nationale des Ponts et Chaussées, CERMICS)

Any proper coloring of a Kneser graph with a minimum number of colors contains an almost-complete bipartite subgraph with all colors on each side. (An almost-complete bipartite graph is a complete bipartite graph minus a perfect matching.) This is a theorem due to Chen (2012), which solved a conjecture about ...

Séminaire ouvert

-- Toute l'équipe (LIX et GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.

A concurrent lock-free algorithm for computing a finite semigroup

-- James Mitchell (GALAC, LRI)

Summary: In this talk I will present a concurrent lock-free version of the Froidure-Pin Algorithm for computing a finite semigroup. This algorithm computes a subsemigroup S generated by some given elements of a finite semigroup of a certain type, such as transformations, partial permutations, square matrices over a semiring, bipartitions ...

Topics in hyperplane arrangements

-- Marcelo Aguiar (Cornell University)

We will discuss a number of geometric and algebraic constructions associated to real hyperplane arrangements, focusing on the monoid of faces and the category of lunes of the arrangement. We will then discuss the beginnings of a theory of noncommutative Mobius functions and its connections to the structure of the ...

Calculer le taux de croissance du nombre de motifs d'un pavage

-- Benjamin Hellouin (GALAC, LRI)

Résumé :

Les pavages correspondent à des coloriages d'une grille (Z ou Z^d) qui obéissent à des contraintes locales. Compter ou énumérer les coloriages admissibles de sous-ensembles finis est une question combinatoire naturelle, et le taux de croissance de ce nombre correspond à une notion d'entropie qui apparait ...

Séminaire ouvert

-- Toute l'équipe (LIX et GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.

Une approche combinatoire pour les dynamiques de type Rauzy

-- Quentin de Mourgues (LIPN, Université Paris 13)

Les dynamiques de type Rauzy sont des actions de groupes (ou de monoide) sur une collections d’objets combinatoires. L’exemple le plus connu (la dynamique de Rauzy) concerne une action sur les permutations, associée aux transformations d’échanges d’intervalles (IET) pour l'application de Poincaré sur ...

Un groupe diédral agissant sur les mots de Dyck de même longueur

-- Robert Cori (Labri, Université de Bordeaux)

Dans les années 70 on disait que pour comprendre les propriétés d’une structure mathématique il était bon d’étudier un groupe de transformations agissant dessus. Il est donc étonnant de ne trouver aucune approche de ce type pour les mots (ou chemins) de Dyck. Dans un travail récent avec ...

A bijective proof of the enumeration of maps in higher genus

-- Mathias Lepoutre (LIX, Ecole Polytechnique)

Bender and Canfield proved in 1991 that the generating series of maps in higher genus is a rational function of the generating series of planar maps. In this talk, I will give the first bijective proof of this result. Our approach starts with the introduction of a canonical orientation that ...

« Page 14 / 16 »