Source author record

Antonio Bernini

Antonio Bernini appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

10 published item(s)

preprint2022arXiv

On the generating functions of pattern-avoiding Motzkin paths

Using a recursive approach, we show that the generating function for sets of Motzkin paths avoiding a single (not necessarily consecutive) pattern is rational over $x$ and the Catalan generating function $C(x) = \frac{1-\sqrt{1-4x^2}}{2x^2}$, where $x$ keeps track of the length of the path. Moreover, an algorithm is provided for finding the generating function in the more general case of an arbitrary set of patterns. In addition, this algorithm allows us to find a combinatorial specification for pattern-avoiding Motzkin paths, which can be used not only for enumeration, but also for exhaustive and random generation.

preprint2022arXiv

Strings from linear recurrences and permutations: a Gray code

Each positive increasing integer sequence $\{a_n\}_{n\geq 0}$ can serve as a numeration system to represent each non-negative integer by means of suitable coefficient strings. We analyse the case of $k$-generalized Fibonacci sequences leading to the binary strings avoiding $1^k$. We prove a bijection between the set %$F_n^{(k)}$ of strings of length $n$ and the set of permutations of $S_{n+1}(321,312,23\ldots(k+1)1)$. Finally, basing on a known Gray code for those strings, we define a Gray code for $S_{n+1}(321,312,23\ldots(k+1)1)$, where two consecutive permutations differ by an adjacent transposition.

preprint2020arXiv

Use of IT tools to search for a correlation between weather factors and onset of pulmonary thromboembolism

Pulmonary embolism (PE) and deep vein thrombosis (DVT) are gathered in venous thromboembolism (VTE) and represent the third cause of cardiovascular diseases. Recent studies suggest that meteorological parameters as atmospheric pressure, temperature, and humidity could affect PE incidence but, nowadays, the relationship between these two phenomena is debated and the evidence is not completely explained. The clinical experience of the Department of Emergency Medicine at AOUC Hospital suggests the possibility that a relationship effectively exists. We have collected data concerning the Emergency Medicine Unit admissions of PE patients to confirm our hypothesis. At the same time, atmospheric parameters are collected from the Lamma Consortium of Tuscany region. We have implemented new IT models and statistic tools by using semi-hourly records of weather time high resolution data to process the dataset. We have carried out tools from econometrics, like mobile means, and we have studied anomalies through the search for peaks and possible patterns. We have created a framework in Python to represent and study time series and to analyze data and plot graphs. The project has been uploaded on GitHub. Our analyses highlighted a strong correlation between the moving averages of atmospheric pressure and those of the hospitalizations number (R= -0.9468, p<0,001) although causality is still unknown. The existence of an increase in the number of hospitalizations in the days following short-to-medium periods of time characterized by a high number of half-hourly pressure changes is also detected. The spectrograms studies obtained by the Fourier transform requires to increase the dataset. The analyzed data (especially hospitalization data) were too few to carry out this kind of analyses.

preprint2020arXiv

Variable dimension non-overlapping matrices

Since some years, non-overlapping sets of strings (also called cross-bifix-free sets) have had an increasing interest in the frame of the researches about Theory of Codes. Recently some non-overlapping sets of strings with variable length were introduced. Moreover, the notion of non-overlapping strings has been naturally extended to the two dimensional case leading to several definitions of non-overlapping sets of matrices (or pictures). Starting from these results, in this paper we introduce non-overlapping sets of binary matrices having variable dimension. Indeed, we use non-overlapping variable length strings as rows of the matrices and imposing the avoidance of two consecutive patterns of length k, we get the desired sets of non-ovelapping matrices with variable dimension.

preprint2015arXiv

Vincular pattern posets and the Möbius function of the quasi-consecutive pattern poset

We introduce vincular pattern posets, then we consider in particular the quasi-consecutive pattern poset, which is defined by declaring $σ\leq τ$ whenever the permutation $τ$ contains an occurrence of the permutation $σ$ in which all the entries are adjacent in $τ$ except at most the first and the second. We investigate the Möbius function of the quasi-consecutive pattern poset and we completely determine it for those intervals $[σ,τ]$ such that $σ$ occurs precisely once in $τ$.

preprint2013arXiv

The Dyck pattern poset

We introduce the notion of pattern in the context of lattice paths, and investigate it in the specific case of Dyck paths. Similarly to the case of permutations, the pattern-containment relation defines a poset structure on the set of all Dyck paths, which we call the Dyck pattern poset. Given a Dyck path P, we determine a formula for the number of Dyck paths covered by P, as well as for the number of Dyck paths covering P. We then address some typical pattern-avoidance issues, enumerating some classes of pattern-avoiding Dyck paths. Finally, we offer a conjecture concerning the asymptotic behavior of the sequence counting Dyck paths avoiding a generic pattern and we pose a series of open problems regarding the structure of the Dyck pattern poset.

preprint2011arXiv

The Möbius function of the consecutive pattern poset

An occurrence of a consecutive permutation pattern $p$ in a permutation $π$ is a segment of consecutive letters of $π$ whose values appear in the same order of size as the letters in $p$. The set of all permutations forms a poset with respect to such pattern containment. We compute the Möbius function of intervals in this poset, providing what may be called a complete solution to the problem. For most intervals our results give an immediate answer to the question. In the remaining cases, we give a polynomial time algorithm to compute the Möbius function. In particular, we show that the Möbius function only takes the values -1, 0 and 1.