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

Nadir Murru

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

ResearcherUnclaimed source record
math.NTmath.COCryptography and SecurityInformation TheoryMachine Learningmath.AGmath.GRmath.ITComputer Visionmath.ACmath.OCNeural and Evolutionary Computing

Catalog footprint

What is connected

33works
12topics
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

33 published item(s)

preprint2022arXiv

Convergence conditions for $p$--adic continued fractions

Continued fractions have been introduced in the field of $p$--adic numbers $\mathbb{Q}_p$ by several authors. However, a standard definition is still missing since all the proposed algorithms are not able to replicate all the properties of continued fractions in $\mathbb{R}$. In particular, an analogue of the Lagrange's Theorem is not yet proved for any attempt of generalizing continued fractions in $\mathbb{Q}_p$. Thus, it is worth to study the definition of new algorithms for $p$--adic continued fractions. The main condition that a new method needs to fulfill is the convergence in $\mathbb Q_p$ of the continued fractions. In this paper we study some convergence conditions for continued fractions in $\mathbb{Q}_p$. These results allow to define many new families of continued fractions whose convergence is guaranteed. Then we provide some new algorithms exploiting the new convergence condition and we prove that one of them terminates in a finite number of steps when the input is rational, as it happens for real continued fractions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On the cubic Pell equation over finite fields

The classical Pell equation can be extended to the cubic case considering the elements of norm one in $Z[\sqrt[3]{r}]$, which satisfy $x^3 + r y^3 + r^2 z^3 - 3 r x y z = 1$. The solution of the cubic Pell equation is harder than the classical case, indeed a method for solving it as Diophantine equation is still missing. In this paper, we study the cubic Pell equation over finite fields, extending the results that hold for the classical one. In particular, we provide a novel method for counting the number of solutions in all possible cases depending on the value of r. Moreover, we are also able to provide a method for generating all the solutions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On the periodicity of an algorithm for p-adic continued fractions

In this paper we study the properties of an algorithm for generating continued fractions in the field of p-adic numbers $\mathbb{Q}_p$. First of all, we obtain an analogue of the Galois' Theorem for classical continued fractions. Then, we investigate the length of the preperiod for periodic expansions of square roots. Finally, we prove that there exist infinitely many square roots of integers in $\mathbb{Q}_p$ that have a periodic expansion with period of length four, solving an open problem left by Browkin.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Pell hyperbolas in DLP-based cryptosystems

We present a study on the use of Pell hyperbolas in cryptosystems with security based on the discrete logarithm problem. Specifically, after introducing the group's structure over generalized Pell conics (and also giving the explicit isomorphisms with the classical Pell hyperbolas), we provide a parameterization with both an algebraic and a geometrical approach. The particular parameterization that we propose appears to be useful from a cryptographic point of view because the product that arises over the set of parameters is connected to the Rédei rational functions, which can be evaluated in a fast way. Thus, we exploit these constructions for defining three different public key cryptosystems based on the ElGamal scheme. We show that the use of our parameterization allows to obtain schemes more efficient than the classical ones based on finite fields.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Zeckendorf representation of multiplicative inverses modulo a Fibonacci number

Prempreesuk, Noppakaew, and Pongsriiam determined the Zeckendorf representation of the multiplicative inverse of $2$ modulo $F_n$, for every positive integer $n$ not divisible by $3$, where $F_n$ denotes the $n$th Fibonacci number. We determine the Zeckendorf representation of the multiplicative inverse of $a$ modulo $F_n$, for every fixed integer $a \geq 3$ and for all positive integers $n$ with $\gcd(a, F_n) = 1$. Our proof makes use of the so-called base-$φ$ expansion of real numbers.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Bayesian approach for initialization of weights in backpropagation neural net with application to character recognition

Convergence rate of training algorithms for neural networks is heavily affected by initialization of weights. In this paper, an original algorithm for initialization of weights in backpropagation neural net is presented with application to character recognition. The initialization method is mainly based on a customization of the Kalman filter, translating it into Bayesian statistics terms. A metrological approach is used in this context considering weights as measurements modeled by mutually dependent normal random variables. The algorithm performance is demonstrated by reporting and discussing results of simulation trials. Results are compared with random weights initialization and other methods. The proposed method shows an improved convergence rate for the backpropagation training algorithm.

0 citations0 reviewsNo code linkedOpen access
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

On enhancing efficiency and accuracy of particle swarm optimization algorithms

The particle swarm optimization (PSO) algorithm has been recently introduced in the non--linear programming, becoming widely studied and used in a variety of applications. Starting from its original formulation, many variants for improvement and specialization of the PSO have been already proposed, but without any definitive result, thus research in this area is nowadays still rather active. This paper goes in this direction, by proposing some modifications to the basic PSO algorithm, aiming at enhancements in aspects that impact on the efficiency and accuracy of the optimization algorithm. In particular, variants of PSO based on fuzzy logics and Bayesian theory have been developed, which show better, or competitive, performances when compared to both the basic PSO formulation and a few other optimization algorithms taken from the literature.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the decoding of 1-Fibonacci error correcting codes

The study of new error correcting codes has raised attention in the last years, especially because of their use in cryptosystems that are resistant to attacks running on quantum computers. In 2006, while leaving a more in-depth analysis for future research, Stakhov gave some interesting ideas on how to exploit Fibonacci numbers to derive an original error correcting code with a compact representation. In this work we provide an explicit formula to compute the redundancy of Stakhov codes, we identify some flows in the initial decoding procedure described by Stakhov, whose crucial point is to solve some non-trivial Diophantine equations, and provide a detailed discussion on how to avoid solving such equations in some cases and on how to detect and correct errors more efficiently.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Point-groups over singular cubics

In this paper, we highlight that the point group structure of elliptic curves over finite or infinite fields, may be also observed on singular cubics with a quadratic component. Starting from this, we are able to introduce in a very general way a group's structure over any kind of conics. In the case of conics over finite fields, we see that the point group is cyclic and lies on the quadric; the straight line component plays a role which may be not explicitly visible in the algebraic description of point composition, but it is indispensable in the geometric description. Moreover, some applications to cryptography are described, considering convenient parametrizations of the conics. Finally, we perform an evaluation of the complexity of the operations involved in the parametric groups and consequently in the cryptographic applications.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Primality tests, linear recurrent sequences and the Pell equation

We study new primality tests based on linear recurrent sequences of degree two exploiting a matricial approach. The classical Lucas test arises as a particular case and we see how it can be easily improved. Moreover, this approach shows clearly how the Lucas pseudoprimes are connected to the Pell equation and the Brahamagupta product. We also introduce a new specific primality test, which we will call generalized Pell test. We perform some numerical computations on the new primality tests and, for the generalized Pell test, we do not any pseudoprime up to $10^{10}$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A fuzzy approach for segmentation of touching characters

The problem of correctly segmenting touching characters is an hard task to solve and it is of major relevance in pattern recognition. In the recent years, many methods and algorithms have been proposed; still, a definitive solution is far from being found. In this paper, we propose a novel method based on fuzzy logic. The proposed method combines in a novel way three features for segmenting touching characters that have been already proposed in other studies but have been exploited only singularly so far. The proposed strategy is based on a 3--input/1--output fuzzy inference system with fuzzy rules specifically optimized for segmenting touching characters in the case of Latin printed and handwritten characters. The system performances are illustrated and supported by numerical examples showing that our approach can achieve a reasonable good overall accuracy in segmenting characters even on tricky conditions of touching characters. Moreover, numerical results suggest that the method can be applied to many different datasets of characters by means of a convenient tuning of the fuzzy sets and rules.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

An efficient and secure RSA--like cryptosystem exploiting Rédei rational functions over conics

We define an isomorphism between the group of points of a conic and the set of integers modulo a prime equipped with a non-standard product. This product can be efficiently evaluated through the use of Rédei rational functions. We then exploit the isomorphism to construct a novel RSA-like scheme. We compare our scheme with classic RSA and with RSA-like schemes based on the cubic or conic equation. The decryption operation of the proposed scheme turns to be two times faster than RSA, and involves the lowest number of modular inversions with respect to other RSA-like schemes based on curves. Our solution offers the same security as RSA in a one-to-one communication and more security in broadcast applications.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Artificial neural networks and fuzzy logic for recognizing alphabet characters and mathematical symbols

Optical Character Recognition software (OCR) are important tools for obtaining accessible texts. We propose the use of artificial neural networks (ANN) in order to develop pattern recognition algorithms capable of recognizing both normal texts and formulae. We present an original improvement of the backpropagation algorithm. Moreover, we describe a novel image segmentation algorithm that exploits fuzzy logic for separating touching characters.

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

On the Hermite problem for cubic irrationalities

In this paper, the Hermite problem has been approached finding a periodic representation (by means of periodic rational or integer sequences) for any cubic irrationality. In other words, the problem of writing cubic irrationals as a periodic sequence of rational or integer numbers has been solved. In particular, a periodic multidimensional continued fraction (with pre--period of length 2 and period of length 3) is proved convergent to a given cubic irrationality, by using the algebraic properties of cubic irrationalities and linear recurrent sequences. This multidimensional continued fraction is derived from a modification of the Jacobi algorithm, which is proved periodic if and only if the inputs are cubic irrationals. Moreover, this representation provides simultaneous rational approximations for cubic irrationals.

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

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