A realization of poset associahedra as sections of graph associahedra
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
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 ...
An introduction to twin-width in graphs via the study of highly inapproximable problems
summary: The goal of this seminar is to introduce the graph parameter "twin-width", defined by Bonnet et al. in 2020. The collection of graphs with bounded twin-width generalizes many well-known families of graphs : planar, bounded treewidth and cliquewidth, unit interval,... The first motivation behind this parameter was that FO-expressible NP-hard ...
TracInAD: Measuring Influence for Anomaly Detection
summary: As with many other tasks, neural networks prove very effective for anomaly detection purposes. However, very few deep-learning models are suited for detecting anomalies on tabular datasets. This talk proposes a novel methodology to flag anomalies based on TracIn, an influence measure initially introduced for explicability purposes. The proposed ...
Intervalles linéaires dans les treillis de Dyck, Tamari et alt-Tamari.
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
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
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
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 ...
Designing truthful mecanism
summary: In this presentation, we will focus on the generalization of knapsack budgeting. Given a set of projects and a budget, each voter selects a subset of projects; we want to maximize social welfare. Different measures can describe this (maximizing the minimum utility of the players, maximizing the sum of ...
Classification of truth revealing social choice algorithms
summary: The talk will be on the field of social choices. A group of players want to choose a subset of a set of objects respecting some properties (maximal weight of the subset, maximal amount of objects in the subset, ...). To do so, they vote and use a social choice ...