activity
20242026
most citedGreedy Gray Codes for some Restricted Classes of Binary Words

1 citations · 1 across the 7 of their papers we have counts for

collaborators

8 papers

cs.DS2026

(Un)ranking Permutation Classes

Nathanaël Hassler, Vincent Vajnovszki

Permutations avoiding a pattern of length three are enumerated by the Catalan numbers. In this work, we present methods for ranking and unranking such permutations in lexicographic…

math.CO2026

Black Cell Capacity in Catalan polyominoes

Jean-Luc Baril, Sela Fried, Nathanaël Hassler +1

A Catalan word is a sequence of nonnegative integers such that and for . Given a Catalan word, we construct a column…

math.CO2026

A bijection between edges of the Turán graph and irreducible elements in the dominance order lattice

Nathanaël Hassler

In this paper we build a bijection between the meet-irreducible elements of the lattice of the compositions of with parts in equipped with the dominance order, and the…

math.CO2025

Emerging consecutive pattern avoidance

Nathanaël Hassler, Sergey Kirgizov

In this note we study the {\em asymptotic popularity}, that is, the limit probability to find a given consecutive pattern at a random position in a random permutation in the eighte…

math.CO2025

Enumeration in the lattice of -decreasing words

Jean-Luc Baril, Nathanaël Hassler, Sergey Kirgizov

We prove that the poset of -decreasing words equipped with the componentwise order forms a lattice. We enumerate the join-irreducible elements for arbitrary , and for any p…

math.CO2025

Notes on sum-free sets in abelian groups

Nathanaël Hassler, Andrew Treglown

In this paper we highlight a few open problems concerning maximal sum-free sets in abelian groups. In addition, for most even order abelian groups we asymptotically determine t…