40.2k citations
- Centre National de la Recherche ScientifiqueFR2.7k papers
- Laboratoire d'Astrophysique de BordeauxFR1k papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR557 papers
- Institut de Mathématiques de BordeauxFR410 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR390 papers
- Laboratoire Ondes et Matière d'AquitaineFR347 papers
- Institut Polytechnique de BordeauxFR314 papers
- Laboratoire de Physique des deux infinis BordeauxFR314 papers
- Sorbonne UniversitéFR312 papers
- CEA Paris-SaclayFR309 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR299 papers
- Astrophysique, Instrumentation et ModélisationFR278 papers
Showing 2008 · math.COShow all
3 papers · 2 filters
math.CO2008
Indecomposable Permutations, Hypermaps and Labeled Dyck Paths
Robert Cori
Hypermaps were introduced as an algebraic tool for the representation of embeddings of graphs on an orientable surface. Recently a bijection was given between hypermaps and indecom…
math.CO2008★ 139 cited
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Mireille Bousquet-Mélou, Anders Claesson, Mark Dukes +1
We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2+2)-free posets and a certain class of involutions (or chord diagrams), a…
math.CO2008★ 40 cited
Families of prudent self-avoiding walks
Mireille Bousquet-Mélou
A self-avoiding walk (SAW) on the square lattice is prudent if it never takes a step towards a vertex it has already visited. Prudent walks differ from most classes of SAW that hav…