其他分享
首页 > 其他分享> > 组合构造和对应的OGF/EGF Dictionary 备查

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

作者:互联网

目录

Constructions

简单的这里不写了

Cycle

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

image-20200917092237403

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

image-20200917091934894

Multiset construction

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

image-20200917092255559

Powerset construction

形式化的定义

image-20200917092639653

Admissible unlabelled constructions OGF

image-20200917090159633

Symbolic method ,unlabelled case OGF

image-20200917094615100

OGF的Dictionary

image-20200917100431232

EGF的Dictionary

image-20200917100600008

标签:Dictionary,形式化,construction,OGF,EGF,unlabelled
来源: https://blog.51cto.com/u_15247503/2871574