BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Stefano Barbero

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

ResearcherUnclaimed source record
math.NTmath.COInformation Theorymath.IT

Catalog footprint

What is connected

21works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

21 published item(s)

preprint2020arXiv

An isomorphism between the convolution product and the componentwise sum connected to the D'Arcais numbers and the Ramanujan tau function

Given a commutative ring $R$ with identity, let $H_R$ be the set of sequences of elements in $R$. We investigate a novel isomorphism between $(H_R, +)$ and $(\tilde H_R,*)$, where $+$ is the componentwise sum, $*$ is the convolution product (or Cauchy product) and $\tilde H_R$ the set of sequences starting with $1_R$. We also define a recursive transform over $H_R$ that, together to the isomorphism, allows to highlight new relations among some well studied integer sequences. Moreover, these connections allow to introduce a family of polynomials connected to the D'Arcais numbers and the Ramanujan tau function. In this way, we also deduce relations involving the Bell polynomials, the divisor function and the Ramanujan tau function. Finally, we highlight a connection between Cauchy and Dirichlet products.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Approximations of algebraic irrationalities with matrices

We discuss the use of matrices for providing sequences of rationals that approximate algebraic irrationalities. In particular, we study the regular representation of algebraic extensions, proving that ratios between two entries of the matrix of the regular representation converge to specific algebraic irrationalities. As an interesting special case, we focus on cubic irrationalities giving a generalization of the Khovanskii matrices for approximating cubic irrationalities. We discuss the quality of such approximations considering both rate of convergence and size of denominators. Moreover, we briefly perform a numerical comparison with well--known iterative methods (such as Newton and Halley ones), showing that the approximations provided by regular representations appear more accurate for the same size of the denominator.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Linear fractional transformations and non-linear leaping convergents of some continued fractions

For $α_0 = \left[a_0, a_1, \ldots\right]$ an infinite continued fraction and $σ$ a linear fractional transformation, we study the continued fraction expansion of $σ(α_0)$ and its convergents. We provide the continued fraction expansion of $σ(α_0)$ for four general families of continued fractions and when $\left|\det σ\right| = 2$. We also find nonlinear recurrence relations among the convergents of $σ(α_0)$ which allow us to highlight relations between convergents of $α_0$ and $σ(α_0)$. Finally, we apply our results to some special and well-studied continued fractions, like Hurwitzian and Tasoevian ones, giving a first study about leaping convergents having steps provided by nonlinear functions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Rotational analysis of ChaCha permutation

We show that the underlying permutation of ChaCha20 stream cipher does not behave as a random permutation for up to 17 rounds with respect to rotational cryptanalysis. In particular, we derive a lower and an upper bound for the rotational probability through ChaCha quarter round, we show how to extend the bound to a full round and then to the full permutation. The obtained bounds show that the probability to find what we call a parallel rotational collision is, for example, less than $2^{-488}$ for 17 rounds of ChaCha permutation, while for a random permutation of the same input size, this probability is $2^{-511}$. We remark that our distinguisher is not an attack to ChaCha20 stream cipher, but rather a theoretical analysis of its internal permutation from the point of view of rotational cryptanalysis.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Generalized Vandermonde Determinants and Characterization of Divisibility Sequences

We present a different proof of the characterization of non--degenerate recurrence sequences, which are also divisibility sequences, given by Van der Poorten, Bezevin, and Petho in their paper "A Full Characterisation of Divisibility Sequence". Our proof is based on an interesting determinant identity related to impulse sequences, arising from the evaluation of a generalized Vandermonde determinant. As a consequence of this new proof we can find a more precise form for the resultant sequence presented in their paper, in the general case of non--degenerate divisibility sequences having minimal polynomial with multiple roots.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Biharmonic mean

We briefly describe some well-known means and their properties, focusing on the relationship with integer sequences. In particular, the harmonic numbers, deriving from the harmonic mean, motivate the definition of a new kind of mean that we call the biharmonic mean. The biharmonic mean allows to introduce the biharmonic numbers, providing a new characterization for primes. Moreover, we highlight some interesting divisibility properties and we characterize the semi--prime biharmonic numbers showing their relationship with linear recurrent sequences that solve certain Diophantine equations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Polynomial sequences on quadratic curves

In this paper we generalize the study of Matiyasevich on integer points over conics, introducing the more general concept of radical points. With this generalization we are able to solve in positive integers some Diophantine equations, relating these solutions by means of particular linear recurrence sequences. We point out interesting relationships between these sequences and known sequences in OEIS. We finally show connections between these sequences and Chebyshev and Morgan-Voyce polynomials, finding new identities.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Colored compositions, Invert operator and elegant compositions with the "black tie"

This paper shows how the study of colored compositions of integers reveals some unexpected and original connection with the Invert operator. The Invert operator becomes an important tool to solve the problem of directly counting the number of colored compositions for any coloration. The interesting consequences arising from this relationship also give an immediate and simple criterion to determine whether a sequence of integers counts the number of some colored compositions. Applications to Catalan and Fibonacci numbers naturally emerge, allowing to clearly answer to some open questions. Moreover, the definition of colored compositions with the "black tie" provides straightforward combinatorial proofs to a new identity involving multinomial coefficients and to a new closed formula for the Invert operator. Finally, colored compositions with the "black tie" give rise to a new combinatorial interpretation for the convolution operator, and to a new and easy method to count the number of parts of colored compositions.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Construction and Composition of Rooted Trees via Descent Functions

We propose a novel approach for studying rooted trees by using functions that we will call descent functions. We provide a construction method for rooted trees that allows to study their properties through the use of descent functions. Moreover, in this way, we are able to compose rooted trees with each other. Such a new composition of rooted trees is a very powerful tool applied in this paper in order to obtain important results as the creation of new rational and Pythagorean trees.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Identities Involving Zeros of Ramanujan and Shanks Cubic Polynomials

In this paper we highlight the connection between Ramanujan cubic polynomials (RCPs) and a class of polynomials, the Shanks cubic polynomials (SCPs), which generate cyclic cubic fields. In this way we provide a new characterization for RCPs and we express the zeros of any RCP in explicit form, using trigonometric functions. Moreover, we observe that a cyclic transform of period three permutes these zeros. As a consequence of these results we provide many new and beautiful identities. Finally we connect RCPs to Gaussian periods, finding a new identity, and we study some integer sequences related to SCPs .

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Periodic representations and rational approximations of square roots

In this paper the properties of Rédei rational functions are used to derive rational approximations for square roots and both Newton and Padé approximations are given as particular cases. As a consequence, such approximations can be derived directly by power matrices. Moreover, Rédei rational functions are introduced as convergents of particular periodic continued fractions and are applied for approximating square roots in the field of p-adic numbers and to study periodic representations. Using the results over the real numbers, we show how to construct periodic continued fractions and approximations of square roots which are simultaneously valid in the real and in the p-adic field.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Accelerations of generalized Fibonacci sequences

In this paper we study how to accelerate the convergence of the ratios (x_n) of generalized Fibonacci sequences. In particular, we provide recurrent formulas in order to generate subsequences (x_{g_n}) for every linear recurrent sequence (g_n) of order 2. Using these formulas we prove that some approximation methods, as secant, Newton, Halley and Householder methods, can generate subsequences of (x_n). Moreover, interesting properties on Fibonacci numbers arise as an application. Finally, we apply all the results to the convergents of a particular continued fraction which represents quadratic irrationalities.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Periodic representations for cubic irrationalities

In this paper we present some results related to the problem of finding periodic representations for algebraic numbers. In particular, we analyze the problem for cubic irrationalities. We show an interesting relationship between the convergents of bifurcating continued fractions related to a couple of cubic irrationalities, and a particular generalization of the Redei polynomials. Moreover, we give a method to construct a periodic bifurcating continued fraction for any cubic root paired with another determined cubic root.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Squaring the magic squares of order 4

In this paper, we present the problem of counting magic squares and we focus on the case of multiplicative magic squares of order 4. We give the exact number of normal multiplicative magic squares of order 4 with an original and complete proof, pointing out the role of the action of the symmetric group. Moreover, we provide a new representation for magic squares of order 4. Such representation allows the construction of magic squares in a very simple way, using essentially only five particular 4X4 matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Generalization of the Binomial Interpolated Operator and its Action on Linear Recurrent Sequences

In this paper we study the action of a generalization of the Binomial interpolated operator on the set of linear recurrent sequences. We find how the zeros of characteristic polynomials are changed and we prove that a subset of these operators form a group, with respect to a well-defined composition law. Furthermore, we study a vast class of linear recurrent sequences fixed by these operators and many other interesting properties. Finally, we apply all the results to integer sequences, finding many relations and formulas involving Catalan numbers, Fibonacci numbers, Lucas numbers and triangular numbers.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Fixed Sequences for a Generalization of the Binomial Interpolated Operator and for some Other Operators

This paper is devoted to the study of eigen-sequences for some important operators acting on sequences. Using functional equations involving generating functions, we completely solve the problem of characterizing the fixed sequences for the Generalized Binomial operator. We give some applications to integer sequences. In particular we show how we can generate fixed sequences for Generalized Binomial and their relation with the Worpitzky transform. We illustrate this fact with some interesting examples and identities, related to Fibonacci, Catalan, Motzkin and Euler numbers. Finally we find the eigen-sequences for the mutual compositions of the operators Interpolated Invert, Generalized Binomial and Revert.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Generalized Rédei rational functions and rational approximations over conics

In this paper we study a general class of conics starting from a quotient field. We give a group structure over these conics generalizing the construction of a group over the Pell hyperbola. Furthermore, we generalize the definition of Rédei rational functions in order to use them for evaluating powers of points over these conics. Finally, we study rational approximations of irrational numbers over conics, obtaining a new result for the approximation of quadratic irrationalities.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Catalan Moments

This paper is essentially devoted to the study of some interesting relations among the well known operators $I^{(x)}$ (the interpolated Invert), $L^{(x)}$ (the interpolated Binomial) and Revert (that we call $η$). We prove that $I^{(x)}$ and $L^{(x)}$ are conjugated in the group $Υ(R)$. Here $R$ is a commutative unitary ring. In the same group we see that $η$ transforms $I^{(x)}$ in $L^{(-x)}$ by conjugation. These facts are proved as corollaries of much more general results. Then we carefully analyze the action of these operators on the set $\mc{R}$ of second order linear recurrent sequences. While $I^{(x)}$ and $L^{(x)}$ transform $\mc{R}$ in itself, $η$ sends $\mc{R}$ in the set of moment sequences $μ_n(h,k)$ of particular families of orthogonal polynomials, whose weight functions are explicitly computed. The moments come out to be generalized Motzkin numbers (if $R=\zz$, the Motzkin numbers are $μ_n(-1,1)$). We give several interesting expressions of $μ_n(h,k)$ in closed forms, and one recurrence relation. There is a fundamental sequence of moments, that generates all the other ones, $μ_n(0,k)$. These moments are strongly related with Catalan numbers. This fact allows us to find, in the final part, a new identity on Catalan numbers by using orthogonality relations.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Solving the Pell equation via Rédei rational functions

In this paper, we define a new product over $\mathbb{R}^{\infty}$, which allows us to obtain a group isomorphic to $\mathbb R^*$ with the usual product. This operation unexpectedly offers an interpretation of the Rédei rational functions, making more clear some of their properties, and leads to another product, which generates a group structure over the Pell hyperbola. Finally, we join together these results, in order to evaluate solutions of Pell equation in an original way.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Transforming Recurrent Sequences by Using the Binomial and Invert Operators

In this paper we study the action of the Binomial and Invert (interpolated) operators on the set of linear recurrent sequences. We prove that these operators preserve this set, and we determine how they change the characteristic polynomials. We show that these operators, with the aid of two other elementary operators (essentially the left and right shifts), can transform any impulse sequence (a linear recurrent sequence starting from $(0,...,0,1)$) into any other impulse sequence, by two processes that we call \emph{construction} and \emph{deconstruction}. Finally, we give some applications to polynomial sequences and pyramidal numbers. We also find a new identity on Fibonacci numbers, and we prove that $r$--bonacci numbers are a Bell polynomial transform of the $(r-1)$--bonacci numbers.

0 citations0 reviewsNo code linkedOpen access