Luca S. Ferrari

dblp:149/3128 · also Luca Ferrari 0001 · DBLP profile ↗
← Back
8ranked-venue papers
6as first author
1since 2021 · last 2022
0000-0001-8096-6865ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 5 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author
YearPublicationVenuePosition
2022 On the generating functions of pattern-avoiding Motzkin paths
Christian Bean, Antonio Bernini, Matteo Cervetti, Luca S. Ferrari
J. Symb. Comput.4
2020 Permutation patterns in genome rearrangement problems: The reversal model
Giulio Cerbai, Luca S. Ferrari
Discret. Appl. Math.2
2016 Dyck Algebras, Interval Temporal Logic, and Posets of Intervals
abstract
We investigate a natural Heyting algebra structure on the set of Dyck paths of the same length. We provide a geometrical description of the pseudocomplement and relative pseudocomplement operations, as well as of regular elements. We also find a logic-theoretic interpretation of such Heyting algebras, which we call Dyck algebras, by showing that they are the algebraic counterpart of a certain fragment of a classical interval temporal logic (also known as Halpern--Shoham logic). Finally, we propose a generalization of our approach, suggesting a similar study of the Heyting algebra arising from the poset of intervals of a finite poset using Birkhoff duality. In order to illustrate this, we show how several combinatorial parameters of Dyck paths can be expressed in terms of the Heyting algebra structure of Dyck algebras, together with a certain total order on the set of atoms of each Dyck algebra.
Luca S. Ferrari
SIAM J. Discret. Math.1
2015 Schröder Partitions and Schröder Tableaux
Luca S. Ferrari
IWOCA1
2014 A Domotic Ecosystem Driven by a Networked Intelligence
Luca S. Ferrari, Matteo Gioia, Gian Luca Galliani, Bruno Apolloni
WEBIST (2)1
2014 Bubblesort, stacksort and their duals
Luca S. Ferrari
Discret. Appl. Math.1
2003 Some bijective results about the area of Schröder paths
Luca S. Ferrari, Elisabetta Grazzini, Elisa Pergola, Simone Rinaldi
Theor. Comput. Sci.1
2002 An algebraic characterization of the set of succession rules
Luca S. Ferrari, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
Theor. Comput. Sci.1