Skip to content
naulon
Not checkedNot checked for notices yet.

A Short Calculation of the Multiple Sum of Krivokolesko-Leinartas with Linear Constraints on Summation Indices

G.P. Egorychev

Известия Иркутского государственного университета: Серия "Математика" · 2019

doi:10.26516/1997-7670.2019.29.22 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

The method of integral representation and calculation of the combinatorial sums of various type (the method of coefficients) using the formal Laurent power series over $\mathbbm C$, the theory of analitical functions and the theory of multiple residues in $\mathbbm C^n$ were proposed by the author in the late seventies. This method was applied in various fields of mathematics. The method of coefficients is important for a difficult problem of calculation of the multiple sums with linear constraints on summation indices. Various combinatorial problems can be formulated in terms of such constraints. The calculation of the multiple sum with $q$-binomial coefficients and linear recurrent constraints on summation indices was published by the author in \guillemotleft The Bulletin of Irkutsk State University. Series Mathematics.\guillemotright in 2016. This problem appears at the enumeration of all own $t$-dimensional subspaces of the space $V_m$ over field $GF(q)$. V.P. Krivokolesko and E.K. Leinartas in \guillemotleft The Bulletin of Irkutsk State University. Series Mathematics.\guillemotright\, in 2012, using the Hadamard composition have proved the multiple identity with polynomial coefficients and various constraints on the limits of summation, containing the family of free parameters. This identity is generalisation of the identities studied earlier by several authors, since constructions of the Deubechies filters in the wavelets theory. Using the author's method of coefficients the short and simple calculation of Krivokolesko--Leinartas sum is carried out. These calculations also automatically provides an equivalent way of calculation of the specified sum by means of a traditional method of generation functions, using only the well-known operations over corresponding multiple formal Laurent power series.

Abstract licence: CC BY-NC

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.