Showing 1–6 of 6 results for author: Munagi, A

Signed Partitions and Rogers-Ramanujan type Identities

Authors: Abdulaziz M. Alanazi, Augustine O. Munagi, Andrew V. Sills

Abstract: George Andrews [\emph{Bull. Amer. Math. Soc.}, 2007, 561--573] introduced the idea of a \emph{signed partiton} of an integer; similar to an ordinary integer partitions, but where some of the parts could be negative. Further, Andrews reinterpreted the classical Göllnitz--Gordon partition identities in terms of signed partitions. In the present work, we provide interpretations of the sum sides of Ro… ▽ More George Andrews [\emph{Bull. Amer. Math. Soc.}, 2007, 561--573] introduced the idea of a \emph{signed partiton} of an integer; similar to an ordinary integer partitions, but where some of the parts could be negative. Further, Andrews reinterpreted the classical Göllnitz--Gordon partition identities in terms of signed partitions. In the present work, we provide interpretations of the sum sides of Rogers--Ramanujan type identities, including a new signed partition interpretation of the Göllnitz--Gordon identities, different from that of Andrews. Both analytic and bijective proofs are presented. △ Less

Submitted 12 May, 2025; originally announced May 2025.

"Overpartitionized" Rogers--Ramanujan type identities

Authors: Abdulaziz Alanazi, Augustine O. Munagi, Andrew V. Sills

Abstract: Many classical $q$-series identities, such as the Rogers--Ramanujan identities, yield combinatorial interpretations in terms of integer partitions. Here we consider algebraically manipulating some of the classical $q$-series to yield natural combinatorial interpretations in terms of overpartitions. Bijective proofs are supplied as well. Many classical $q$-series identities, such as the Rogers--Ramanujan identities, yield combinatorial interpretations in terms of integer partitions. Here we consider algebraically manipulating some of the classical $q$-series to yield natural combinatorial interpretations in terms of overpartitions. Bijective proofs are supplied as well. △ Less

Submitted 30 January, 2025; v1 submitted 29 January, 2025; originally announced January 2025.

Comments: 13 pages, version 2 corrects minor typos in version 1

Some Properties of Overpartitions into Nonmultiples of Two Integers

Authors: Abdulaziz M. Alanazi, Augustine O. Munagi, Manjil P. Saikia

Abstract: We consider properties of overpartitions that are simultaneously {\ell}-regular and μ-regular, where {\ell} and μ are positive relatively prime integers. We prove a seven-way combinatorial identity related to these overpartitions. We also prove several congruence properties satisfied by this class of partitions (and a further related class) using both generating functions and modular forms with Ra… ▽ More We consider properties of overpartitions that are simultaneously {\ell}-regular and μ-regular, where {\ell} and μ are positive relatively prime integers. We prove a seven-way combinatorial identity related to these overpartitions. We also prove several congruence properties satisfied by this class of partitions (and a further related class) using both generating functions and modular forms with Radu's Algorithm. △ Less

Submitted 25 December, 2024; originally announced December 2024.

Binary compositions and semi-Pell compositions

Authors: William J. Keith, Augustine O. Munagi

Abstract: In analogy with the semi-Fibonacci partitions studied recently by Andrews, we define semi-Pell compositions and semi-$m$-Pell compositions. We find that these are in bijection with certain weakly unimodal $m$-ary compositions. We give generating functions, bijective proofs, and a number of unexpected congruences for these objects. In analogy with the semi-Fibonacci partitions studied recently by Andrews, we define semi-Pell compositions and semi-$m$-Pell compositions. We find that these are in bijection with certain weakly unimodal $m$-ary compositions. We give generating functions, bijective proofs, and a number of unexpected congruences for these objects. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Comments: 15 pages. Submitted

MSC Class: 05A17; 11P81; 11P83

Power Partitions and Semi-m-Fibonacci Partitions

Authors: Abdulaziz M. Alanazi, Augustine O. Munagi, Darlison Nyirenda

Abstract: George Andrews recently proved a new identity between the cardinalities of the set of Semi-Fibonacci partitions and the set of partitions into powers of two with all parts appearing an odd number of times. This paper extends the identity to the set of Semi-$m$-Fibonacci partitions of $n$ and the set of partitions of $n$ into powers of $m$ in which all parts appear with multiplicity not divisible b… ▽ More George Andrews recently proved a new identity between the cardinalities of the set of Semi-Fibonacci partitions and the set of partitions into powers of two with all parts appearing an odd number of times. This paper extends the identity to the set of Semi-$m$-Fibonacci partitions of $n$ and the set of partitions of $n$ into powers of $m$ in which all parts appear with multiplicity not divisible by $m$. △ Less

Submitted 19 November, 2019; v1 submitted 21 October, 2019; originally announced October 2019.

Smooth words and Chebyshev polynomials

Authors: Arnold Knopfmacher, Toufik Mansour, Augustine Munagi, Helmut Prodinger

Abstract: A word $σ=σ_1...σ_n$ over the alphabet $[k]=\{1,2,...,k\}$ is said to be {\em smooth} if there are no two adjacent letters with difference greater than 1. A word $σ$ is said to be {\em smooth cyclic} if it is a smooth word and in addition satisfies $|σ_n-σ_1|\le 1$. We find the explicit generating functions for the number of smooth words and cyclic smooth words in $[k]^n$, in terms of {\it Cheby… ▽ More A word $σ=σ_1...σ_n$ over the alphabet $[k]=\{1,2,...,k\}$ is said to be {\em smooth} if there are no two adjacent letters with difference greater than 1. A word $σ$ is said to be {\em smooth cyclic} if it is a smooth word and in addition satisfies $|σ_n-σ_1|\le 1$. We find the explicit generating functions for the number of smooth words and cyclic smooth words in $[k]^n$, in terms of {\it Chebyshev polynomials of the second kind}. Additionally, we find explicit formula for the numbers themselves, as trigonometric sums. These lead to immediate asymptotic corollaries. We also enumerate smooth necklaces, which are cyclic smooth words that are not equivalent up to rotation. △ Less

Submitted 3 September, 2008; originally announced September 2008.

Comments: 12 pages

MSC Class: 68R05; 05A05; 05A15; 05A16