2.2k citations
- Istituto Nazionale di Fisica Nucleare, Sezione di FirenzeIT49 papers
- Centre National de la Recherche ScientifiqueFR20 papers
- Istituto Nazionale per la Fisica della MateriaIT10 papers
- Liceo scientifico statale Ulisse Dini10 papers
- Nello Carrara Institute of Applied PhysicsIT10 papers
- Institute for Complex SystemsIT9 papers
- University of PisaIT9 papers
- Arcetri Astrophysical ObservatoryIT8 papers
- European Organization for Nuclear ResearchCH7 papers
- National Institute for AstrophysicsIT7 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR6 papers
- National Institute of OpticsIT6 papers
9 papers · 1 filter
Lattices of Paths: Representation Theory and Valuations
Luca Ferrari, Emanuele Munarini
We study some distributive lattices arising in the combinatorics of lattice paths. In particular, for the Dyck, Motzkin and Schroder lattices we describe the spectrum and we determ…
Six bijections between deco polyominoes and permutations
Emeric Deutsch, Elisa Pergola, Renzo Pinzani
In this paper we establish six bijections between a particular class of polyominoes, called deco polyominoes, enumerated according to their directed height by n!, and permutations.…
On the exhaustive generation of convex permutominoes
Elisabetta Grazzini, Elisa Pergola, Maddalena Poneti
A permutomino of size n is a polyomino determined by a pair of permutations of size n+1, such that they differ in each position. In this paper, after recalling some enumerative res…
Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents
Mathilde Bouvel, Elisa Pergola
In this paper, we are interested in the combinatorial analysis of the whole genome duplication - random loss model of genome rearrangement initiated in a paper of Chaudhuri, Chen,…
Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations
Luca Ferrari
We give some interpretations to certain integer sequences in terms of parameters on Grand-Dyck paths and coloured noncrossing partitions, and we find some new bijections relating G…
A general exhaustive generation algorithm for Gray structures
Antonio Bernini, Elisabetta Grazzini, Elisa Pergola +1
Starting from a succession rule for Catalan numbers, we define a procedure encoding and listing the objects enumerated by these numbers such that two consecutive codes of the list…