×

有限阿贝尔群的傅里叶分析:一些图形应用。 (英语) Zbl 1132.05030号

Grimmett,Geoffrey(编辑)等人,《组合数学、复杂性和机会》。向多米尼克·威尔士致敬。牛津:牛津大学出版社(ISBN 0-19-857127-5/hbk)。牛津数学及其应用系列讲座34,103-129(2007)。
本文的主要贡献是说明了图研究中的傅里叶分析方法,特别是Cayley图(广义立方体)和系统发育树。本文的很大一部分是由对有限阿贝尔群的傅里叶分析的简要概述组成的,然后是关于图的应用的已知结果和新结果的组合(区别并不总是很清楚);即根据图的(Q)-流的陪集((Q)是一个被赋予环结构的阿贝尔群)对Tutte多项式进行评估,结果证明它与(Q)上的差集有关,以及一个涉及系统发育树(Q)着色的概率结果。
关于整个系列,请参见[Zbl 1108.05004号].

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05二氧化碳
1999年5月 计数组合学
92D15型 与进化有关的问题
82B20型 格系统(伊辛、二聚体、波茨等)和平衡统计力学中出现的图上系统
20K01型 有限阿贝尔群
PDF格式BibTeX公司 XML格式引用