Showing 1–16 of 16 results for author: Senato, D

Symbolic solutions of some linear recurrences

Authors: E. Di Nardo, D. Senato

Abstract: A symbolic method for solving linear recurrences of combinatorial and statistical interest is introduced. This method essentially relies on a representation of polynomial sequences as moments of a symbol that looks as the framework of a random variable with no reference to any probability space. We give several examples of applications and state an explicit form for the class of linear recurrences… ▽ More A symbolic method for solving linear recurrences of combinatorial and statistical interest is introduced. This method essentially relies on a representation of polynomial sequences as moments of a symbol that looks as the framework of a random variable with no reference to any probability space. We give several examples of applications and state an explicit form for the class of linear recurrences involving Sheffer sequences satisfying a special initial condition. The results here presented can be easily implemented in a symbolic software. △ Less

Submitted 21 January, 2021; originally announced January 2021.

Comments: arXiv admin note: text overlap with arXiv:0810.3554

Journal ref: Jour. Statist. Plann. Inference (2012), 142(2), 423--429

Hall-Littlewood symmetric functions via Yamanouchi toppling game

Authors: Robert Cori, Pasquale Petrullo, Domenico Senato

Abstract: We define a solitary game, the Yamanouchi toppling game, on any connected graph of n vertices. The game arises from the well-known chip-firing game when the usual relation of equivalence defined on the set of all configurations is replaced by a suitable partial order. The set all firing sequences of length m that the player is allowed to perform in the Yamanouchi toppling game is shown to be in bi… ▽ More We define a solitary game, the Yamanouchi toppling game, on any connected graph of n vertices. The game arises from the well-known chip-firing game when the usual relation of equivalence defined on the set of all configurations is replaced by a suitable partial order. The set all firing sequences of length m that the player is allowed to perform in the Yamanouchi toppling game is shown to be in bijection with all standard Young tableaux whose shape is a partition of the integer m with at most n-1 parts. The set of all configurations that a player can obtain from a starting configuration is encoded in a suitable formal power series. When the graph is the simple path and each monomial of the series is replaced by a suitable Schur polynomial, we prove that such a series reduces to Hall-Littlewod symmetric polynomials. The same series provides a combinatorial description of orthogonal polynomials when the monomials are replaced by products of moments suitably modified. △ Less

Submitted 1 December, 2014; originally announced December 2014.

MSC Class: 05E05; 91A46; 05E18; 33C45

Orthogonal polynomials through the invariant theory of binary forms

Authors: Pasquale Petrullo, Domenico Senato, Rosaria Simone

Abstract: We present an algebraic theory of orthogonal polynomials in several variables that includes classical orthogonal polynomials as a special case. Our bottom line is a straightforward connection between apolarity of binary forms and the inner product provided by a linear functional defined on a polynomial ring. Explicit determinantal formulae and multivariable extension of the Heine integral formula… ▽ More We present an algebraic theory of orthogonal polynomials in several variables that includes classical orthogonal polynomials as a special case. Our bottom line is a straightforward connection between apolarity of binary forms and the inner product provided by a linear functional defined on a polynomial ring. Explicit determinantal formulae and multivariable extension of the Heine integral formula are stated. Moreover, a general family of covariants that includes transvectants is introduced. Such covariants turn out to be the average value of classical basis of symmetric polynomials over a set of roots of suitable orthogonal polynomials. △ Less

Submitted 17 October, 2014; originally announced October 2014.

MSC Class: 42C05; 13A50

Natural statistics for spectral samples

Authors: E. Di Nardo, P. McCullagh, D. Senato

Abstract: Spectral sampling is associated with the group of unitary transformations acting on matrices in much the same way that simple random sampling is associated with the symmetric group acting on vectors. This parallel extends to symmetric functions, k-statistics and polykays. We construct spectral k-statistics as unbiased estimators of cumulants of trace powers of a suitable random matrix. Moreover we… ▽ More Spectral sampling is associated with the group of unitary transformations acting on matrices in much the same way that simple random sampling is associated with the symmetric group acting on vectors. This parallel extends to symmetric functions, k-statistics and polykays. We construct spectral k-statistics as unbiased estimators of cumulants of trace powers of a suitable random matrix. Moreover we define normalized spectral polykays in such a way that when the sampling is from an infinite population they return products of free cumulants. △ Less

Submitted 6 June, 2013; v1 submitted 24 February, 2013; originally announced February 2013.

Comments: Published in at http://dx.doi.org/10.1214/13-AOS1107 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS1107

Journal ref: Annals of Statistics 2013, Vol. 41, No. 2, 982-1004

A new algorithm for computing the multivariate Faà di Bruno's formula

Authors: E. Di Nardo, G. Guarino, D. Senato

Abstract: A new algorithm for computing the multivariate Faà di Bruno's formula is provided. We use a symbolic approach based on the classical umbral calculus that turns the computation of the multivariate Faà di Bruno's formula into a suitable multinomial expansion. We propose a MAPLE procedure whose computational times are faster compared with the ones existing in the literature. Some illustrative applica… ▽ More A new algorithm for computing the multivariate Faà di Bruno's formula is provided. We use a symbolic approach based on the classical umbral calculus that turns the computation of the multivariate Faà di Bruno's formula into a suitable multinomial expansion. We propose a MAPLE procedure whose computational times are faster compared with the ones existing in the literature. Some illustrative applications are also provided. △ Less

Submitted 29 December, 2010; originally announced December 2010.

Comments: The procedure in MAPLE for computing the multivariate Faà di Bruno's formula is given in the Appendix 1 of the paper

MSC Class: 68W30; 65C60; 05A40

Cumulants and convolutions via Abel polynomials

Authors: E. Di Nardo, P. Petrullo, D. Senato

Abstract: We provide an unifying polynomial expression giving moments in terms of cumulants, and viceversa, holding in the classical, boolean and free setting. This is done by using a symbolic treatment of Abel polynomials. As a by-product, we show that in the free cumulant theory the volume polynomial of Pitman and Stanley plays the role of the complete Bell exponential polynomial in the classical theory… ▽ More We provide an unifying polynomial expression giving moments in terms of cumulants, and viceversa, holding in the classical, boolean and free setting. This is done by using a symbolic treatment of Abel polynomials. As a by-product, we show that in the free cumulant theory the volume polynomial of Pitman and Stanley plays the role of the complete Bell exponential polynomial in the classical theory. Moreover via generalized Abel polynomials we construct a new class of cumulants, including the classical, boolean and free ones, and the convolutions linearized by them. Finally, via an umbral Fourier transform, we state a explicit connection between boolean and free convolution. △ Less

Submitted 25 February, 2010; originally announced February 2010.

MSC Class: 0C05; 06A11; 05A40

A new explicit formula for Kerov polynomials

Authors: P. Petrullo, D. Senato

Abstract: We prove a formula expressing the Kerov polynomial $Σ_k$ as a weighted sum over the lattice of noncrossing partitions of the set $\{1,...,k+1\}$. In particular, such a formula is related to a partial order $\mirr$ on the Lehner's irreducible noncrossing partitions which can be described in terms of left-to-right minima and maxima, descents and excedances of permutations. This provides a translat… ▽ More We prove a formula expressing the Kerov polynomial $Σ_k$ as a weighted sum over the lattice of noncrossing partitions of the set $\{1,...,k+1\}$. In particular, such a formula is related to a partial order $\mirr$ on the Lehner's irreducible noncrossing partitions which can be described in terms of left-to-right minima and maxima, descents and excedances of permutations. This provides a translation of the formula in terms of the Cayley graph of the symmetric group $\frak{S}_k$ and allows us to recover the coefficients of $Σ_k$ by means of the posets $P_k$ and $Q_k$ of pattern-avoiding permutations discovered by Bóna and Simion. We also obtain symmetric functions specializing in the coefficients of $Σ_k$. △ Less

Submitted 10 August, 2009; originally announced August 2009.

MSC Class: 05E10; 06A11; 05E05

Super RSK-algorithms and super plactic monoid

Authors: R. La Scala, V. Nardozza, D. Senato

Abstract: We construct the analogue of the plactic monoid for the super semistandard Young tableaux over a signed alphabet. This is done by developing a generalization of the Knuth's relations. Moreover we get generalizations of Greene's invariants and Young-Pieri rule. A generalization of the symmetry theorem in the signed case is also obtained. Except for this last result, all the other results are prov… ▽ More We construct the analogue of the plactic monoid for the super semistandard Young tableaux over a signed alphabet. This is done by developing a generalization of the Knuth's relations. Moreover we get generalizations of Greene's invariants and Young-Pieri rule. A generalization of the symmetry theorem in the signed case is also obtained. Except for this last result, all the other results are proved without restrictions on the orderings of the alphabets. △ Less

Submitted 3 April, 2009; originally announced April 2009.

MSC Class: 05E10; 05E15; 20Cxx

Journal ref: International Journal of Algebra and Computation vol. 16, no. 2, pp. 377-396 (2006)

The classical umbral calculus: Sheffer sequences

Authors: E. Di Nardo, H. Niederhausen, D. Senato

Abstract: Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and conceptual clarifications in many results involving Sheffer sequences. To give an indication of the effectiveness of the theory, we describe applications to the well… ▽ More Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and conceptual clarifications in many results involving Sheffer sequences. To give an indication of the effectiveness of the theory, we describe applications to the well-known connection constants problem, to Lagrange inversion formula and to solving some recurrence relations. △ Less

Submitted 20 October, 2008; originally announced October 2008.

MSC Class: 05A40; 05A15; 11B83; 11B37

A new method for fast computing unbiased estimators of cumulants

Authors: E. Di Nardo, G. Guarino, D. Senato

Abstract: We propose new algorithms for generating $k$-statistics, multivariate $k$-statistics, polykays and multivariate polykays. The resulting computational times are very fast compared with procedures existing in the literature. Such speeding up is obtained by means of a symbolic method arising from the classical umbral calculus. The classical umbral calculus is a light syntax that involves only eleme… ▽ More We propose new algorithms for generating $k$-statistics, multivariate $k$-statistics, polykays and multivariate polykays. The resulting computational times are very fast compared with procedures existing in the literature. Such speeding up is obtained by means of a symbolic method arising from the classical umbral calculus. The classical umbral calculus is a light syntax that involves only elementary rules to managing sequences of numbers or polynomials. The cornerstone of the procedures here introduced is the connection between cumulants of a random variable and a suitable compound Poisson random variable. Such a connection holds also for multivariate random variables. △ Less

Submitted 31 July, 2008; originally announced July 2008.

Comments: A table with computational times, obtained with the forthcoming MathStatica release 2 (Colin Rose, private communication), has been added. In press Stat. Comp

MSC Class: 65C60; 05A40; 68W30; 62H99

An instance of umbral methods in representation theory: the parking function module

Authors: P. Petrullo, D. Senato

Abstract: We test the umbral methods introduced by Rota and Taylor within the theory of representation of symmetric group. We define a simple bijection between the set of all parking functions of length $n$ and the set of all noncrossing partitions of $\{1,2,...,n\}$. Then we give an umbral expression of the Frobenius characteristic of the parking function module introduced by Haiman that allows an explic… ▽ More We test the umbral methods introduced by Rota and Taylor within the theory of representation of symmetric group. We define a simple bijection between the set of all parking functions of length $n$ and the set of all noncrossing partitions of $\{1,2,...,n\}$. Then we give an umbral expression of the Frobenius characteristic of the parking function module introduced by Haiman that allows an explicit relation between this symmetric function and the volume polynomial of Pitman and Stanley. △ Less

Submitted 30 October, 2008; v1 submitted 30 July, 2008; originally announced July 2008.

MSC Class: 05A18; 05A40; 05E05; 05E10

Symbolic computation of moments of sampling distributions

Authors: E. Di Nardo, G. Guarino, D. Senato

Abstract: By means of the notion of umbrae indexed by multisets, a general method to express estimators and their products in terms of power sums is derived. A connection between the notion of multiset and integer partition leads immediately to a way to speed up the procedures. Comparisons of computational times with known procedures show how this approach turns out to be more efficient in eliminating muc… ▽ More By means of the notion of umbrae indexed by multisets, a general method to express estimators and their products in terms of power sums is derived. A connection between the notion of multiset and integer partition leads immediately to a way to speed up the procedures. Comparisons of computational times with known procedures show how this approach turns out to be more efficient in eliminating much unnecessary computation. △ Less

Submitted 1 June, 2008; originally announced June 2008.

Comments: 21 pages, 7 tables

MSC Class: 05A40; 65C60; 62H12; 68W30

Journal ref: Computational Statistics and Data Analysis (2008)

A unifying framework for $k$-statistics, polykays and their multivariate generalizations

Authors: Elvira Di Nardo, Giuseppe Guarino, Domenico Senato

Abstract: Through the classical umbral calculus, we provide a unifying syntax for single and multivariate $k$-statistics, polykays and multivariate polykays. From a combinatorial point of view, we revisit the theory as exposed by Stuart and Ord, taking into account the Doubilet approach to symmetric functions. Moreover, by using exponential polynomials rather than set partitions, we provide a new formul… ▽ More Through the classical umbral calculus, we provide a unifying syntax for single and multivariate $k$-statistics, polykays and multivariate polykays. From a combinatorial point of view, we revisit the theory as exposed by Stuart and Ord, taking into account the Doubilet approach to symmetric functions. Moreover, by using exponential polynomials rather than set partitions, we provide a new formula for $k$-statistics that results in a very fast algorithm to generate such estimators. △ Less

Submitted 14 May, 2008; v1 submitted 25 July, 2006; originally announced July 2006.

Comments: Published in at http://dx.doi.org/10.3150/07-BEJ6163 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ6163

Journal ref: Bernoulli 2008, Vol. 14, No. 2, 440-468

A symbolic method for k-statistics

Authors: E. Di Nardo, D. Senato

Abstract: Trough the classical umbral calculus, we provide new, compact and easy to handle expressions of k-statistics, and more in general of U-statistics. In addition such a symbolic method can be naturally extended to multivariate case and to generalized k-statistics. Trough the classical umbral calculus, we provide new, compact and easy to handle expressions of k-statistics, and more in general of U-statistics. In addition such a symbolic method can be naturally extended to multivariate case and to generalized k-statistics. △ Less

Submitted 1 July, 2005; v1 submitted 2 May, 2005; originally announced May 2005.

Comments: Extended abstract with corrected typos and change content

MSC Class: 05A40; 05E05; 62A01

Umbral nature of the Poisson random variables

Authors: E. Di Nardo, D. Senato

Abstract: Extending the rigorous presentation of the classical umbral calculus given by Rota and Taylor in 1994, the so-called partition polynomials are interpreted with the aim to point out the umbral nature of the Poisson random variables. Among the new umbrae introduced, the main tool is the partition umbra that leads also to a simple expression of the functional composition of the exponential power se… ▽ More Extending the rigorous presentation of the classical umbral calculus given by Rota and Taylor in 1994, the so-called partition polynomials are interpreted with the aim to point out the umbral nature of the Poisson random variables. Among the new umbrae introduced, the main tool is the partition umbra that leads also to a simple expression of the functional composition of the exponential power series. Moreover a new short proof of the Lagrange inversion formula is given. △ Less

Submitted 2 December, 2004; originally announced December 2004.

Comments: 23 pages

MSC Class: 05A40; 60C05 (Primary)

An umbral setting for cumulants and factorial moments

Authors: E. Di Nardo, D. Senato

Abstract: We provide an algebraic setting for cumulants and factorial moments through the classical umbral calculus. Main tools are the compositional inverse of the unity umbra, connected with the logarithmic power series, and a new umbra here introduced, the singleton umbra. Various formulae are given expressing cumulants, factorial moments and central moments by umbral functions. We provide an algebraic setting for cumulants and factorial moments through the classical umbral calculus. Main tools are the compositional inverse of the unity umbra, connected with the logarithmic power series, and a new umbra here introduced, the singleton umbra. Various formulae are given expressing cumulants, factorial moments and central moments by umbral functions. △ Less

Submitted 2 December, 2004; originally announced December 2004.

Comments: 20 pages

MSC Class: 05A40; 60C05 (Primary) 62A01(Secondary)