Source author record

Emanuele Munarini

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Data Structures and Algorithms Formal Languages and Automata Theory math.CO

Catalog footprint

Research overview

2works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The Sum Composition Problem

In this paper, we study the "sum composition problem" between two lists $A$ and $B$ of positive integers. We start by saying that $B$ is "sum composition" of $A$ when there exists an ordered $m$ -partition $[A_1,\ldots,A_m]$ of $A$ where $m$ is the length of $B$ and the sum of each part $A_k$ is equal to the corresponding part of $B$ . Then, we consider the following two problems: $i)$ the "exhaustive problem", consisting in the generation of all partitions of $A$ for which $B$ is sum composition of $A$ , and $ii)$ the "existential problem", consisting in the verification of the existence of a partition of $A$ for which $B$ is sum composition of $A$ . Starting from some general properties of the sum compositions, we present a first algorithm solving the exhaustive problem and then a second algorithm solving the existential problem. We also provide proofs of correctness and experimental analysis for assessing the quality of the proposed solutions along with a comparison with related works.

preprint2012arXiv

Enumeration of edges in some lattices of paths

We enumerate the edges in the Hasse diagram of several lattices arising in the combinatorial context of lattice paths. Specifically, we will consider the case of Dyck, Grand Dyck, Motzkin, Grand Motzkin, Schröder and Grand Schröder lattices. Finally, we give a general formula for the number of edges in an arbitrary Young lattice (which can be interpreted in a natural way as a lattice of paths).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.