Université de Bordeaux

output

19922026

researchers with a paper here

collaborating institutions

Showing 2021 · math.COShow all

6 papers · 2 filters

math.CO2021★ 9 cited

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models

Mireille Bousquet-Mélou

In the past 20 years, the enumeration of plane lattice walks confined to a convex cone -- normalized into the first quadrant -- has received a lot of attention, stimulated the deve…

math.CO2021★ 1 cited

Walks avoiding a quadrant and the reflection principle

Mireille Bousquet-Mélou, Michael Wallner

We continue the enumeration of plane lattice walks with small steps avoiding the negative quadrant, initiated by the first author in 2016. We solve in detail a new case, namely the…

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.CO2021★ 4 cited

A Numeration System for Fibonacci-like Wang Shifts

Sébastien Labbé, Jana Lepšová

Motivated by the study of Fibonacci-like Wang shifts, we define a numeration system for $Z$ and $Z^{2}$ based on the binary alphabet ${0, 1}$ . We introduce a set o…

math.CO2021★ 2 cited

Tuza's Conjecture for Threshold Graphs

Marthe Bonamy, Łukasz Bożyk, Andrzej Grzesik +4

Tuza famously conjectured in 1981 that in a graph without k+1 edge-disjoint triangles, it suffices to delete at most 2k edges to obtain a triangle-free graph. The conjecture holds…

math.CO2021★ 2 cited

Eigenvalue asymptotics and unique continuation of eigenfunctions on planar graphs

Michel Bonnefont, Sylvain Golenia, Matthias Keller

We study planar graphs with large negative curvature outside of a finite set and the spectral theory of Schr{ö}dinger operators on these graphs. We obtain estimates on the first an…