scholarly journals Partition theorems for factorisations of ascending parameter words

1999 ◽  
Vol 197-198 ◽  
pp. 331-350
Author(s):  
W.L. Fouché ◽  
L.M. Pretorius ◽  
C.J. Swanepoel
Keyword(s):  
10.37236/1958 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
T. Kyle Petersen

In the context of generating functions for $P$-partitions, we revisit three flavors of quasisymmetric functions: Gessel's quasisymmetric functions, Chow's type B quasisymmetric functions, and Poirier's signed quasisymmetric functions. In each case we use the inner coproduct to give a combinatorial description (counting pairs of permutations) to the multiplication in: Solomon's type A descent algebra, Solomon's type B descent algebra, and the Mantaci-Reutenauer algebra, respectively. The presentation is brief and elementary, our main results coming as consequences of $P$-partition theorems already in the literature.


1994 ◽  
Vol 17 (4) ◽  
pp. 697-702 ◽  
Author(s):  
Y. Caro ◽  
I. Krasikov ◽  
Y. Roditty

Letq=pnbe a power of an odd primep. We show that the vertices of every graphGcan be partitioned intot(q)classesV(G)=⋃t=1t(q)Visuch that the number of edges in any induced subgraph〈Vi〉is divisible byq, wheret(q)≤32(q−1)−(2(q−1)−1)124+98, and ifq=2n, thent(q)=2q−1.In particular, it is shown thatt(3)=3and4≤t(5)≤5.


2005 ◽  
Vol 01 (02) ◽  
pp. 215-224 ◽  
Author(s):  
JEREMY LOVEJOY
Keyword(s):  

A q-series identity in four parameters is established and interpreted as a statement about 7-colored overpartitions. As corollaries some overpartition theorems of the Rogers–Ramanujan type and some weighted overpartition theorems are exhibited. Among these are overpartition analogues of classical partition theorems of Schur and Göllnitz.


2002 ◽  
Vol 354 (7) ◽  
pp. 2557-2577 ◽  
Author(s):  
Krishnaswami Alladi ◽  
Alexander Berkovich
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document