Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Enumeration rises according to parity in compositions

View through CrossRef
Let \( s, t \) be any numbers in \( \{0,1\} \) and let \( \pi = \pi_1 \pi_2 \cdots \pi_m \) be any word. We say that \( i \in [m-1] \) is an \( (s,t) \)-parity-rise if \( \pi_i \equiv s \pmod{2} \), \( \pi_{i+1} \equiv t \pmod{2} \), and \( \pi_i < \pi_{i+1} \). We denote the number of occurrences of \( (s,t) \)-parity-rises in \( \pi \) by \( \text{rise}_{s,t}(\pi) \). Also, we denote the total sizes of the \( (s,t) \)-parity-rises in \( \pi \) by \( \text{size}_{s,t}(\pi) \), that is, \( \text{size}_{s,t}(\pi) = \sum_{\pi_i < \pi_{i+1}} (\pi_{i+1} - \pi_i). \) A composition \( \pi = \pi_1 \pi_2 \cdots \pi_m \) of a positive integer \( n \) is an ordered collection of one or more positive integers whose sum is \( n \). The number of summands, namely \( m \), is called the number of parts of \( \pi \). In this paper, by using tools of linear algebra, we found the generating function that counts the number of all compositions of \( n \) with \( m \) parts according to the statistics \( \text{rise}_{s,t} \) and \( \text{size}_{s,t} \), for all \( s, t \).
Title: Enumeration rises according to parity in compositions
Description:
Let \( s, t \) be any numbers in \( \{0,1\} \) and let \( \pi = \pi_1 \pi_2 \cdots \pi_m \) be any word.
We say that \( i \in [m-1] \) is an \( (s,t) \)-parity-rise if \( \pi_i \equiv s \pmod{2} \), \( \pi_{i+1} \equiv t \pmod{2} \), and \( \pi_i < \pi_{i+1} \).
We denote the number of occurrences of \( (s,t) \)-parity-rises in \( \pi \) by \( \text{rise}_{s,t}(\pi) \).
Also, we denote the total sizes of the \( (s,t) \)-parity-rises in \( \pi \) by \( \text{size}_{s,t}(\pi) \), that is, \( \text{size}_{s,t}(\pi) = \sum_{\pi_i < \pi_{i+1}} (\pi_{i+1} - \pi_i).
\) A composition \( \pi = \pi_1 \pi_2 \cdots \pi_m \) of a positive integer \( n \) is an ordered collection of one or more positive integers whose sum is \( n \).
The number of summands, namely \( m \), is called the number of parts of \( \pi \).
In this paper, by using tools of linear algebra, we found the generating function that counts the number of all compositions of \( n \) with \( m \) parts according to the statistics \( \text{rise}_{s,t} \) and \( \text{size}_{s,t} \), for all \( s, t \).

Related Results

Parity transition of radial structure of MHD instability in magnetically confined torus plasmas
Parity transition of radial structure of MHD instability in magnetically confined torus plasmas
Abstract The study on the parity of the radial profile of radial displacements due to MHD instabilities in magnetically confined torus plasmas is a crucial subject in fusio...
Fundamental Symmetries and Symmetry Violations from High Resolution Spectroscopy
Fundamental Symmetries and Symmetry Violations from High Resolution Spectroscopy
AbstractAfter an introductory survey, we introduce the seven fundamental symmetries of physics in relation to the group of the molecular Hamiltonian and the current standard model ...
Are pregnancy and parity associated with telomere length? A systematic review
Are pregnancy and parity associated with telomere length? A systematic review
Abstract Background Women's reproduction requires increased energy demands, which consequently may lead to cellular damage and aging. Hence, Telomer...
RELATIONSHIP BETWEEN PARITY AND LABOR WITH BABY BLUES EVENTS IN CLINIC YOSTAVAN MEDIKA SIDOARJO
RELATIONSHIP BETWEEN PARITY AND LABOR WITH BABY BLUES EVENTS IN CLINIC YOSTAVAN MEDIKA SIDOARJO
Introduction: Parity is the number of children born to the mother and able to live outside the womb. Labor is the birth of the fetus and placenta in sufficient number of month. Mat...
High parity is associated with increased risk of cervical cancer: Systematic review and meta-analysis of case-control studies
High parity is associated with increased risk of cervical cancer: Systematic review and meta-analysis of case-control studies
Abstract Background: Cervical cancer is the fourth most common cancer among women. High parity has long been suspected with an increased risk of cervical cancer. Evidence f...
The Reality Condition of Parity: Gyroscopes, Mirrors, and the Phase-Space Criterion for Symmetric Structures
The Reality Condition of Parity: Gyroscopes, Mirrors, and the Phase-Space Criterion for Symmetric Structures
Parity is traditionally understood as a spatial symmetry—an operation that inverts coordinates while leaving physical laws invariant. Its apparent violation in certain weak interac...
The Reality Condition of Parity: Gyroscopes, Mirrors, and the Phase-Space Criterion for Symmetric Structures
The Reality Condition of Parity: Gyroscopes, Mirrors, and the Phase-Space Criterion for Symmetric Structures
Parity is traditionally understood as a spatial symmetry—an operation that inverts coordinates while leaving physical laws invariant. Its apparent violation in certain weak interac...
The Reality Condition of Parity: Gyroscopes, Mirrors, and the Phase-Space Criterion for Symmetric Structures
The Reality Condition of Parity: Gyroscopes, Mirrors, and the Phase-Space Criterion for Symmetric Structures
Parity is traditionally understood as a spatial symmetry—an operation that inverts coordinates while leaving physical laws invariant. Its apparent violation in certain weak interac...

Back to Top