Mélodie Lapointe

activity

20172023

collaborators

5 papers

math.RT2023

A generalization of perfectly clustering words and band bricks for certain gentle algebras

Benjamin Dequêne, Mélodie Lapointe, Yann Palu +3

We generalize the perfectly clustering words of Simpson and Puglisi and relate them to band bricks over certain gentle algebras. This allows us to prove a generalization of a conje…

math.CO2021

The $q$ -analog of the Markoff injectivity conjecture over the language of a balanced sequence

Sébastien Labbé, Mélodie Lapointe

The Markoff injectivity conjecture states that $w \mapsto μ (w)_{12}$ is injective on the set of Christoffel words where $μ : {0, 1}^{*} \to SL_{2} (Z)$ is…

math.CO2018

Number of orbits of Discrete Interval Exchanges

Mélodie Lapointe

A new recursive function on discrete interval exchange transformation associated to a composition of length $r$ , and the permutation $σ (i) = r - i + 1$ is defined. Acting on composit…

math.CO2017

Leaf realization problem, caterpillar graphs and prefix normal words

Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3

Given a simple graph $G$ with $n$ vertices and a natural number $i \leq n$ , let $L_{G} (i)$ be the maximum number of leaves that can be realized by an induced subtree $T$ of $G$ with…

cs.DS2017

Fully leafed induced subtrees