Abstract
We enumerate increasing combinations of {1, 2, . . . , n} according to parity statistics defined on pairs of adjacent elements. Generating functions are used to devise a framework that addresses all questions on adjacencies of parities with respect to any modulus m > 1. In particular, we give a generalization of a classical result on alternating subsets which was previously known for the modulus 2. We also compute some generating functions for the number of combinations possessing special adjacent parity patterns.
| Original language | English |
|---|---|
| Pages (from-to) | 1313-1325 |
| Number of pages | 13 |
| Journal | Rocky Mountain Journal of Mathematics |
| Volume | 42 |
| Issue number | 4 |
| DOIs | |
| State | Published - 2012 |
Keywords
- Alternating subset
- Fibonacci number
- Generating function
- Parity statistic
ASJC Scopus subject areas
- General Mathematics
Fingerprint
Dive into the research topics of 'Alternating subsets modulo m'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver