组合构造和对应的OGF/EGF Dictionary 备查

目录

• Constructions
  • • Cycle
    • Multiset construction
    • Powerset construction
• Admissible unlabelled constructions OGF
• Symbolic method ,unlabelled case OGF
• OGF的Dictionary
• EGF的Dictionary

Constructions

简单的这里不写了

Cycle

形式化的定义，这里\(\bold{S}\)关系是circular shift

比如，让你计数长\(n\)的a-b双字符构成的串，所有能circular-shift的串被认为是一样的。当然，翻面视为是不同的。

Multiset construction

形式化的定义，这里\(\bold{R}\)关系是arbitrary permutation

Powerset construction

形式化的定义

Admissible unlabelled constructions OGF

Symbolic method ,unlabelled case OGF

OGF的Dictionary

EGF的Dictionary

书用的是Analytic Combinatorics