Enumeration of Decomposable Combinatorial Structures with Restricted Patterns |
| |
Authors: | Li Dong Zhicheng Gao Daniel Panario |
| |
Institution: | (1) School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, Canada |
| |
Abstract: | Decomposable combinatorial structures are studied with restricted patterns. We focus on the decomposable structures in the
exp-log class. Using the method of analysis of singularities introduced by Flajolet and Odlyzko 5], we provide an estimate
for the probability that a decomposable structure of size n has a given restricted pattern. We exemplify with several decomposable structures like permutations and polynomials over
finite fields.
|
| |
Keywords: | decomposable structures restricted pattern labeled and unlabeled structures generating functions exp-log class |
本文献已被 SpringerLink 等数据库收录! |