Sciweavers

17 search results - page 1 / 4
» Singletons and adjacencies of set partitions of type B
Sort
View
DM
2011
188views Education» more  DM 2011»
13 years 8 days ago
Singletons and adjacencies of set partitions of type B
We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over the set partitions of type Bn without zero-block, in analo...
William Y. C. Chen, David G. L. Wang
EJC
2008
13 years 3 months ago
On a class of finite symmetric graphs
Let be a G-symmetric graph, and let B be a nontrivial G-invariant partition of the vertex set of . This paper aims to characterize (, G) under the conditions that the quotient gr...
Sanming Zhou
COMBINATORICS
1999
99views more  COMBINATORICS 1999»
13 years 5 months ago
Deformation of Chains via a Local Symmetric Group Action
A symmetric group action on the maximal chains in a finite, ranked poset is local if the adjacent transpositions act in such a way that (i, i + 1) sends each maximal chain either ...
Patricia Hersh
DM
2008
125views more  DM 2008»
13 years 5 months ago
Difference systems of sets and cyclotomy
Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. A method for the construction of DSS from partitions of cycli...
Yukiyasu Mutoh, Vladimir D. Tonchev
DM
1998
195views more  DM 1998»
13 years 5 months ago
On basis-exchange properties for matroids
We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and ...
Joseph E. Bonin