The enumeration of sequences with respect to structures on a bipartition |
| |
| Authors: | D.M. Jackson B. Jeffcott W.T. Spears |
| |
| Affiliation: | Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada |
| |
| Abstract: | We give a method for enumerating sequences over a finite alphabet with respect to certain maximal configurations. The required generating functions are obtained as solutions of systems of linear equations. The method utilizes a combinatorial decomposition of sequences into maximal sub-configurations. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
