Showing 1–20 of 20 results for author: Kronenburg, M

The q-Binomial Coefficient for Negative Arguments and Some q-Binomial Summation Identities

Authors: M. J. Kronenburg

Abstract: Using a property of the q-shifted factorial, an identity for q-binomial coefficients is proved, which is used to derive the formulas for the q-binomial coefficient for negative arguments. The result is in agreement with an earlier paper about the normal binomial coefficient for negative arguments. Some new q-binomial summation identities are derived, and the formulas for negative arguments transfo… ▽ More Using a property of the q-shifted factorial, an identity for q-binomial coefficients is proved, which is used to derive the formulas for the q-binomial coefficient for negative arguments. The result is in agreement with an earlier paper about the normal binomial coefficient for negative arguments. Some new q-binomial summation identities are derived, and the formulas for negative arguments transform some of these summation identities into each other. One q-binomial summation identity is transformed into a new q-binomial summation identity. △ Less

Submitted 11 January, 2023; v1 submitted 15 November, 2022; originally announced November 2022.

Distinct Partitions and Some q-Binomial Summation Identities

Authors: M. J. Kronenburg

Abstract: The partition functions $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, and $Q(n,m,p)$, the number of integer partitons of $n$ into exactly $m$ distinct parts with each part at most $p$, are related by double summation identities which follow from their generating functions. From these identities and some identities from an earlier paper, some… ▽ More The partition functions $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, and $Q(n,m,p)$, the number of integer partitons of $n$ into exactly $m$ distinct parts with each part at most $p$, are related by double summation identities which follow from their generating functions. From these identities and some identities from an earlier paper, some other identities involving distinct partitions and some q-binomial summation identities are proved, and from these follow some combinatorial identities. △ Less

Submitted 19 December, 2022; v1 submitted 9 June, 2022; originally announced June 2022.

Computation of q-Binomial Coefficients with the $P(n,m)$ Integer Partition Function

Authors: M. J. Kronenburg

Abstract: Using $P(n,m)$, the number of integer partitions of $n$ into exactly $m$ parts, which was the subject of an earlier paper, $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, can be computed in $O(n^2)$, and the q-binomial coefficient can be computed in $O(n^3)$. Using the definition of the q-binomial coefficient, some properties of the q-binomial… ▽ More Using $P(n,m)$, the number of integer partitions of $n$ into exactly $m$ parts, which was the subject of an earlier paper, $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, can be computed in $O(n^2)$, and the q-binomial coefficient can be computed in $O(n^3)$. Using the definition of the q-binomial coefficient, some properties of the q-binomial coefficient and $P(n,m,p)$ are derived. The q-multinomial coefficient can be computed as a product of q-binomial coefficients. A formula for $Q(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ distinct parts with each part at most $p$, is given. Some formulas for the number of integer partitions with each part between a minimum and a maximum are derived. A computer algebra program is listed implementing these algorithms using the computer algebra program of the earlier paper. △ Less

Submitted 22 November, 2022; v1 submitted 30 May, 2022; originally announced May 2022.

Computation of $P(n,m)$, the Number of Integer Partitions of $n$ into Exactly $m$ Parts

Authors: M. J. Kronenburg

Abstract: Two algorithms for computing $P(n,m)$, the number of integer partitions of $n$ into exactly $m$ parts, are described, and using a combination of these two algorithms, the resulting algorithm is $O(n^{3/2})$. The second algorithm uses a list of $P(n)$, the number of integer partitions of $n$, which is cached and therefore needs to be computed only once. Computing this list is also $O(n^{3/2})$. Wit… ▽ More Two algorithms for computing $P(n,m)$, the number of integer partitions of $n$ into exactly $m$ parts, are described, and using a combination of these two algorithms, the resulting algorithm is $O(n^{3/2})$. The second algorithm uses a list of $P(n)$, the number of integer partitions of $n$, which is cached and therefore needs to be computed only once. Computing this list is also $O(n^{3/2})$. With these algorithms also $Q(n,m)$, the number of integer partitions of $n$ into exactly $m$ distinct parts, and a list of $Q(n)$, the number of integer partitions of $n$ into distinct parts, can be computed in $O(n^{3/2})$. A list of $P(n,1)..P(n,n)$ and $P(m,m)..P(n,m)$ can be computed in $O(n^2)$. A computer algebra program is listed implementing these algorithms, and some timings of this program are provided. △ Less

Submitted 6 June, 2022; v1 submitted 10 May, 2022; originally announced May 2022.

Some Generalized Multi-sum Chu-Vandermonde Identities

Authors: M. J. Kronenburg

Abstract: Some generalized multi-sum Chu-Vandermonde identities are presented and proved, generalizing some known multi-sum Chu-Vandermonde identities from literature and adding some quadratic and cubic examples of these identities. Some other closely related identities are provided. The identities are proved with the integral representation method using complex residues, a method also used in some earlier… ▽ More Some generalized multi-sum Chu-Vandermonde identities are presented and proved, generalizing some known multi-sum Chu-Vandermonde identities from literature and adding some quadratic and cubic examples of these identities. Some other closely related identities are provided. The identities are proved with the integral representation method using complex residues, a method also used in some earlier papers. △ Less

Submitted 17 February, 2022; v1 submitted 23 November, 2021; originally announced November 2021.

Some Weighted Generalized Fibonacci Number Summation Identities, Part 2

Authors: M. J. Kronenburg

Abstract: In part 1 of this paper some linear weighted generalized Fibonacci number summation identities were derived using the fact that the Fibonacci number is the residue of a rational function. In this part, using the same method, some quadratic and cubic weighted generalized Fibonacci number summation identities are derived, including some infinite series and generating functions. In addition some quad… ▽ More In part 1 of this paper some linear weighted generalized Fibonacci number summation identities were derived using the fact that the Fibonacci number is the residue of a rational function. In this part, using the same method, some quadratic and cubic weighted generalized Fibonacci number summation identities are derived, including some infinite series and generating functions. In addition some quadratic and cubic weighted generalized Fibonacci number summation identities with binomial coefficients, and some cubic and quartic Fibonacci and Lucas number summation identities are derived. △ Less

Submitted 13 July, 2021; v1 submitted 22 June, 2021; originally announced June 2021.

Higher Derivatives of the Tangent and Inverse Tangent Functions and Chebyshev Polynomials

Authors: M. J. Kronenburg

Abstract: The higher derivatives of the tangent and hyperbolic tangent functions are determined. Formulas for the higher derivatives of the inverse tangent and inverse hyperbolic tangent functions as polynomials are stated and proved. Using another formula for the higher derivatives of the inverse tangent function from literature, two known formulas for the Chebyshev polynomials of the first and second kind… ▽ More The higher derivatives of the tangent and hyperbolic tangent functions are determined. Formulas for the higher derivatives of the inverse tangent and inverse hyperbolic tangent functions as polynomials are stated and proved. Using another formula for the higher derivatives of the inverse tangent function from literature, two known formulas for the Chebyshev polynomials of the first and second kind are proved. From these formulas the higher derivatives of the inverse tangent and inverse hyperbolic tangent functions in terms of the Chebyshev polynomial of the second kind are provided. △ Less

Submitted 16 January, 2023; v1 submitted 13 October, 2020; originally announced October 2020.

Some Weighted Generalized Fibonacci Number Summation Identities, Part 1

Authors: M. J. Kronenburg

Abstract: The Fibonacci number is the residue of a rational function, from which follows that Fibonacci number summation identities can be derived with the integral representation method, a method also used to derive combinatorial identities. A number of weighted generalized Fibonacci number summation identities are derived this way. From these identities some infinite series, generating functions and convo… ▽ More The Fibonacci number is the residue of a rational function, from which follows that Fibonacci number summation identities can be derived with the integral representation method, a method also used to derive combinatorial identities. A number of weighted generalized Fibonacci number summation identities are derived this way. From these identities some infinite series, generating functions and convolution identities are obtained. In addition, some weighted generalized Fibonacci number summation identities with binomial coefficients are derived. Many examples of both types of summation identities are provided. △ Less

Submitted 9 December, 2019; v1 submitted 4 March, 2019; originally announced March 2019.

Four New Generalized Fibonacci Number Summation Identities

Authors: M. J. Kronenburg

Abstract: Two new generalized Fibonacci number summation identities are stated and proved, and two other new generalized Fibonacci number summation identities are derived from these, of which two special cases are already known in literature. Two new generalized Fibonacci number summation identities are stated and proved, and two other new generalized Fibonacci number summation identities are derived from these, of which two special cases are already known in literature. △ Less

Submitted 29 August, 2018; v1 submitted 21 June, 2018; originally announced June 2018.

Some Variations of Two Combinatorial Identities

Authors: M. J. Kronenburg

Abstract: Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of these new identities. Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of these new identities. △ Less

Submitted 15 May, 2017; originally announced May 2017.

A Generalization of the Chu-Vandermonde Convolution and some Harmonic Number Identities

Authors: M. J. Kronenburg

Abstract: A generalization of the Chu-Vandermonde convolution is presented and proved with the integral representation method. This identity can be transformed into another identity, which has as special cases two known identities. Another identity that is closely related to this identity is presented and proved. Using the modified geometric series from another paper, some closely related identities are lis… ▽ More A generalization of the Chu-Vandermonde convolution is presented and proved with the integral representation method. This identity can be transformed into another identity, which has as special cases two known identities. Another identity that is closely related to this identity is presented and proved. Using the modified geometric series from another paper, some closely related identities are listed. Some corresponding harmonic number identities are derived, which have as special cases some known harmonic number identities. For one combinatorial sum a recursion formula is derived and used to compute a few examples. △ Less

Submitted 26 October, 2021; v1 submitted 10 January, 2017; originally announced January 2017.

Some Identities involving Two Sets of Basis Vectors and the Metric and Mixed Matrices

Authors: M. J. Kronenburg

Abstract: Given two sets of basis vectors in n-dimensional space, there exists a relation between their lengths and mutual angles, expressed as relations between the two metric matrices and the mixed matrix. In this paper these relations are given, and their consequences for 2-dimensional and 3-dimensional space are investigated, using a computer algebra program for simplifying expressions. Given two sets of basis vectors in n-dimensional space, there exists a relation between their lengths and mutual angles, expressed as relations between the two metric matrices and the mixed matrix. In this paper these relations are given, and their consequences for 2-dimensional and 3-dimensional space are investigated, using a computer algebra program for simplifying expressions. △ Less

Submitted 25 May, 2016; v1 submitted 25 April, 2016; originally announced April 2016.

Toom-Cook Multiplication: Some Theoretical and Practical Aspects

Authors: M. J. Kronenburg

Abstract: Toom-Cook multiprecision multiplication is a well-known multiprecision multiplication method, which can make use of multiprocessor systems. In this paper the Toom-Cook complexity is derived, some explicit proofs of the Toom-Cook interpolation method are given, the even-odd method for interpolation is explained, and certain aspects of a 32-bit C++ and assembler implementation, which is in developme… ▽ More Toom-Cook multiprecision multiplication is a well-known multiprecision multiplication method, which can make use of multiprocessor systems. In this paper the Toom-Cook complexity is derived, some explicit proofs of the Toom-Cook interpolation method are given, the even-odd method for interpolation is explained, and certain aspects of a 32-bit C++ and assembler implementation, which is in development, are discussed. A performance graph of this implementation is provided. The Toom-Cook method can also be used to multithread other types of multiplication, which is demonstrated for 32-bit GMP FFT multiplication. △ Less

Submitted 8 February, 2016; originally announced February 2016.

A Method for Fast Diagonalization of a 2x2 or 3x3 Real Symmetric Matrix

Authors: M. J. Kronenburg

Abstract: A method is presented for fast diagonalization of a 2x2 or 3x3 real symmetric matrix, that is determination of its eigenvalues and eigenvectors. The Euler angles of the eigenvectors are computed. A small computer algebra program is used to compute some of the identities, and a C++ program for testing the formulas has been uploaded to arXiv. A method is presented for fast diagonalization of a 2x2 or 3x3 real symmetric matrix, that is determination of its eigenvalues and eigenvectors. The Euler angles of the eigenvectors are computed. A small computer algebra program is used to compute some of the identities, and a C++ program for testing the formulas has been uploaded to arXiv. △ Less

Submitted 16 February, 2015; v1 submitted 26 June, 2013; originally announced June 2013.

Comments: Corrected formula 4.12

Some Harmonic Number Identities involving certain Reciprocals

Authors: Maarten Kronenburg

Abstract: Some finite series of harmonic numbers involving certain reciprocals are evaluated. Products of such reciprocals are expanded in a sum of the individual reciprocals, leading to a computer program. A list of examples is provided. Some finite series of harmonic numbers involving certain reciprocals are evaluated. Products of such reciprocals are expanded in a sum of the individual reciprocals, leading to a computer program. A list of examples is provided. △ Less

Submitted 7 March, 2012; originally announced March 2012.

On Two Types of Harmonic Number Identities

Authors: Maarten Kronenburg

Abstract: Two types of finite series of products of harmonic numbers involving nonnegative integer powers are evaluated, also yielding two other important harmonic number identities. The recursion formulas for these sums are derived, which are easily translated into a computer program. Two types of finite series of products of harmonic numbers involving nonnegative integer powers are evaluated, also yielding two other important harmonic number identities. The recursion formulas for these sums are derived, which are easily translated into a computer program. △ Less

Submitted 22 February, 2012; v1 submitted 17 February, 2012; originally announced February 2012.

Comments: Added formula (3.5) and examples

The Binomial Coefficient for Negative Arguments

Authors: M. J. Kronenburg

Abstract: The definition of the binomial coefficient in terms of gamma functions also allows non-integer arguments. For nonnegative integer arguments the gamma functions reduce to factorials, leading to the well-known Pascal triangle. Using a symmetry formula for the gamma function, this definition is extended to negative integer arguments, making the symmetry identity for binomial coefficients valid for al… ▽ More The definition of the binomial coefficient in terms of gamma functions also allows non-integer arguments. For nonnegative integer arguments the gamma functions reduce to factorials, leading to the well-known Pascal triangle. Using a symmetry formula for the gamma function, this definition is extended to negative integer arguments, making the symmetry identity for binomial coefficients valid for all integer arguments. The agreement of this definition with some other identities and with the binomial theorem is investigated. △ Less

Submitted 30 March, 2015; v1 submitted 18 May, 2011; originally announced May 2011.

Comments: Corrected text on continuity

Some Generalized Harmonic Number Identities

Authors: Maarten Kronenburg

Abstract: Summation by parts is used to find the sum of a finite series of generalized harmonic numbers involving a specific polynomial or rational function. The Euler-Maclaurin formula for sums of powers is used to find the sums of some finite series of generalized harmonic numbers involving nonnegative integer powers, which can be used to evaluate the sums of the finite series of generalized harmonic numb… ▽ More Summation by parts is used to find the sum of a finite series of generalized harmonic numbers involving a specific polynomial or rational function. The Euler-Maclaurin formula for sums of powers is used to find the sums of some finite series of generalized harmonic numbers involving nonnegative integer powers, which can be used to evaluate the sums of the finite series of generalized harmonic numbers involving polynomials. Many examples and a computer program are provided. △ Less

Submitted 8 February, 2012; v1 submitted 28 March, 2011; originally announced March 2011.

Comments: Added examples, computer program and some textual corrections

Some Combinatorial Identities from the Random Walk

Authors: M. J. Kronenburg

Abstract: Eight combinatorial identities are listed and proved by counting paths in the one-dimensional random walk. Four of these identities are assumed to be new. Eight combinatorial identities are listed and proved by counting paths in the one-dimensional random walk. Four of these identities are assumed to be new. △ Less

Submitted 14 March, 2011; originally announced March 2011.

Some Combinatorial Identities some of which involving Harmonic Numbers

Authors: M. J. Kronenburg

Abstract: A product difference equation is proved and used for derivation by elementary methods of four combinatorial identities, eight combinatorial identities involving generalized harmonic numbers and eight combinatorial identities involving classical harmonic numbers. For the binomial coefficients the definition with gamma functions is used, thus also allowing non-integer arguments in the identities. Th… ▽ More A product difference equation is proved and used for derivation by elementary methods of four combinatorial identities, eight combinatorial identities involving generalized harmonic numbers and eight combinatorial identities involving classical harmonic numbers. For the binomial coefficients the definition with gamma functions is used, thus also allowing non-integer arguments in the identities. The generalized harmonic numbers in this case are harmonic numbers with a complex offset, where the classical harmonic numbers are a special case with offset zero. △ Less

Submitted 12 January, 2017; v1 submitted 7 March, 2011; originally announced March 2011.

Comments: Added last section with more combinatorial identities with harmonic numbers