Ranking and unranking of a generalized Dyck language and the application to the generation of random trees.
A new type of matrix, termed permutative, is defined and motivated herein. The focus is upon identifying circumstances under which square permutative matrices are rank deficient. Two distinct ways, along with variants upon them are given. These are a special kind of grouping of rows and a type of partition in which the blocks are again permutative. Other, results are given, along with some questions and conjectures.
A graph is -stratified if its vertex set is partitioned into two classes, where the vertices in one class are colored red and those in the other class are colored blue. Let be a -stratified graph rooted at some blue vertex . An -coloring of a graph is a red-blue coloring of the vertices of in which every blue vertex belongs to a copy of rooted at . The -domination number is the minimum number of red vertices in an -coloring of . In this paper, we study -domination where is...