Mélodie Lapointe

activity

20172023

most citedLeaf realization problem, caterpillar graphs and prefix normal words

11 citations · 18 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

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★ 2 cited

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★ 11 cited

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…

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

Number of orbits of Discrete Interval Exchanges

Leaf realization problem, caterpillar graphs and prefix normal words

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