Tag: combinatorics

Séminaire ouvert

-- Toute l'équipe (LIX, 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.

Realizing Geometrically s-Permutahedra via Flow Polytopes

-- Daniel Tamayo-Jimenez (LISN, Galac)

summary: In 2020, Ceballos and Pons defined s-decreasing trees with s being a weak composition. They described an order on these objects called the s-weak order which gives them the order structure of a lattice. They further conjectured that this structure could be realized geometrically as the 1-skeleton of a ...

A realization of poset associahedra as sections of graph associahedra

-- Chiara Mantovani (LIX)

Poset associahedra are a family of convex polytopes introduced by Pavel Galashin in 2021, each one associated to a partially ordered set, that generalize the classical associahedron. Galashin describes the combinatorial structure of poset associahedra, and he realizes them as convex polytopes. However, his construction is not completely satisfactory. In ...

(q,t)-symmetry in triangular partitions

-- Loïc Le Mogne (LISN, Galac)

We study the \((q,t)\) enumeration of the Triangular Dyck paths, i.e. the sub-partitions of the so-called triangular partitions discussed by Bergeron and Mazin. This is a generalization of the general \((q,t)\) enumeration of Catalan objects. We present new combinatorial notions such as the triangular tableau and the ...

Intervalles linéaires dans les treillis de Dyck, Tamari et alt-Tamari.

-- Clément Cheneviere (Unistra)

Les treillis de Dyck et de Tamari sont des ordre partiels classiques sur les objets Catalan, et on peut notamment les définir sur les chemins de Dyck. Ces deux posets ne possèdent pas le même nombre d'intervalles, mais de façon surprenante, lorsque l'on ne regarde que leurs intervalles ...

Éléments minimaux des régions de Shi

-- Balthazar Charles (LISN, Galac)

summary: L'arrangement de Shi, introduit en 1987 par J.-Y. Shi, est un arrangement d'hyperplans liés aux groupes de réflexions cristallographiques possédant de nombreuses propriétés intéressantes. En particulier, les régions définies par les hyperplans liés à un groupe W correspondent aux états d'un automate introduit par B ...

Séminaire ouvert

-- Toute l'équipe (LIX, 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.

(q,t)-symmetry in triangular partitions

-- Loïc Le Mogne (LISN, Galac)

summary: The study of Dyck paths and parking functions combinatorics is a central piece of the Diagonal Harmonic Polynomials theory. It is the origin of many currents problems of algebraic combinatorics. Interactioncs between Dyck paths, parking functions, the Tamari lattice, symmetric functions and other fields of mathematics or physics have ...

Block gluing in Hom shifts and path reconfiguration in graphs

-- Benjamin Hellouin de Menibus (LISN, Galac)

summary: We study some tilings spaces that are defined from graph homomorphisms, called Hom shifts. Compared to general tiling spaces, they look the same in every direction (invariance by rotation and symmetry) and many undecidable problems or questions in tiling spaces seem to become easier for these objects, using graph-theoretical ...

From Delta to Theta conjectures: a survey

-- Anna Vanden Wyngaerd (IRIF Université Paris Cité)

In 2015, Haglund Remmel and Wilson proposed two conjectural combinatorial interpretations of a certain symmetric function involving a certain Delta operator, which acts diagonally on the MacDonald polynomials. These formulas generalise the shuffle conjecture (Haglund, Haimal, Loehr, Remmel, Ulyanov 2002), now theorem (Carlsson, Mellit 2018). In this talk, we will ...

Page 1 / 12 »