scholarly journals Partition Theorems for Layered Partial Semigroups

2002 ◽  
Vol 98 (2) ◽  
pp. 268-311 ◽  
Author(s):  
Ilijas Farah ◽  
Neil Hindman ◽  
Jillian McLeod
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.


2009 ◽  
Vol 42 (1) ◽  
Author(s):  
D. Doan ◽  
B. Kivunge ◽  
J. J. Poole ◽  
J. D. H Smith ◽  
T. Sykes ◽  
...  

AbstractThis paper, resulting from two summer programs of Research Experience for Undergraduates, examines the congruence classes of binomial coefficients to a prime square modulus as given by a fractal generation process for lattice path counts. The process depends on the isomorphism of partial semigroup structures associated with each iteration. We also consider integrality properties of certain critical coefficients that arise in the generation process. Generalizing the application of these coefficients to arbitrary arguments, instead of just to the prime arguments appearing in their original function, it transpires that integrality of the coefficients is indicative of the primality of the argument.


Sign in / Sign up

Export Citation Format

Share Document