Комбинаторные виды для перечисления комбинаторных конфигураций со специальными свойствами

Abstract

Розглянуто задачу побудови комбiнаторних видiв для перерахування композицiйних k-образiв комбiнаторних множин, якi формуються на основi описiв базових комбiнаторних множин та запропонованих вiдображень. Наводиться загальний пiдхiд до побудови комбiнаторних видiв та пов’язаних з ними твiрних рядiв для даного класу комбiнаторних множин. Будується комбiнаторний вид i пов’язаний з ним твiрний ряд композицiї перестановок.

The problem of construction of combinatorial species for the enumeration of composition k-images of combinatorial sets which are based on primary combinatorial sets and proposed mappings is considered. A general approach to the construction of the combinatorial species and associated generating series for the class of combinatorial sets is given. A combinatorial species and the associated generating series of a composition of permutations are built.