Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels.
Multi-static enumeration of two-stack sortable permutations.
Discrete excursions.
Factors of generalized Rudin-Shapiro sequences. (Facteurs des suites de Rudin-Shapiro généralisées.)
On partitions avoiding 3-crossings.
Perfect matchings for the three-term Gale-Robinson sequences.
Baxter permutations and plane bipolar orientations.
On the conjectures of Rauzy and Shallit for infinite words
We show a connection between a recent conjecture of Shallit and an older conjecture of Rauzy for infinite words on a finite alphabet. More precisely we show that a Rauzy-like conjecture is equivalent to Shallit's. In passing we correct a misprint in Rauzy's conjecture.
Page 1