activity
20022026
most citedPermutation classes and polyomino classes with excluded submatrices

5 citations · 7 across the 11 of their papers we have counts for

collaborators

12 papers

cs.SI2026

Optimal and heuristic strategies for evaluating the influence of coordinated behavior in information cascades and retweet networks

Niccolò Di Marco, Matteo Cinelli, Shinichi Nakano +1

Coordinated Inauthentic Behavior (CIB) has become a major concern in online social platforms, yet its actual impact on information diffusion remains poorly understood. Existing res…

math.CO2025

Digital Convexity and Combinatorics on Words

Alessandro De Luca, Gabriele Fici, Andrea Frosini

An upward (resp. downward) digitally convex word is a binary word that best approximates from below (resp. from above) an upward (resp. downward) convex curve in the plane. We stud…

math.CO2023

The Complexity of 2-Intersection Graphs of 3-Hypergraphs Recognition for Claw-free Graphs and triangulated Claw-free Graphs

Niccolò Di Marco, Andrea Frosini, Christophe Picouleau

Given a 3-uniform hypergraph H, its 2-intersection graph G has for vertex set the hyperedges of H and ee' is an edge of G whenever e and e' have exactly two common vertices in H. D…

math.CO2023

On a conjecture on prime double square tiles

Michela Ascolese, Andrea Frosini

In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by…

cs.FL2022

Logarithmic equal-letter runs for BWT of purely morphic words

Andrea Frosini, Ilaria Mancini, Simone Rinaldi +2

In this paper we study the number of equal-letter runs produced by the Burrows-Wheeler transform () when it is applied to purely morphic finite words, which are word…

cs.CG2020

On some geometric aspects of the class of hv-convex switching components

Paolo Dulio, Andrea Frosini

In the usual aim of discrete tomography, the reconstruction of an unknown discrete set is considered, by means of projection data collected along a set of discrete directions.…