全部版块 我的主页
论坛 经济学人 二区 外文文献专区
221 0
2022-03-16
摘要翻译:
考虑分解成对称群S_n中一个n-圈的转置。对于每一个这样的因式分解,我们在变量w_{ij}中赋一个单项式,它保留了所使用的转置,但忘记了它们的顺序。对n-圈的所有可能的因式分解求和,我们得到一个多项式,它碰巧承认一个封闭表达式。由这个表达式,我们推导出一个给定图的1面嵌入数的公式。
---
英文标题:
《Cycle factorizations and one-faced graph embeddings》
---
作者:
Yurii Burman, Dimitri Zvonkine
---
最新提交年份:
2009
---
分类信息:

一级分类:Mathematics        数学
二级分类:Combinatorics        组合学
分类描述:Discrete mathematics, graph theory, enumeration, combinatorial optimization, Ramsey theory, combinatorial game theory
离散数学,图论,计数,组合优化,拉姆齐理论,组合对策论
--
一级分类:Mathematics        数学
二级分类:Algebraic Geometry        代数几何
分类描述:Algebraic varieties, stacks, sheaves, schemes, moduli spaces, complex geometry, quantum cohomology
代数簇,叠,束,格式,模空间,复几何,量子上同调
--

---
英文摘要:
  Consider factorizations into transpositions of an n-cycle in the symmetric group S_n. To every such factorization we assign a monomial in variables w_{ij} that retains the transpositions used, but forgets their order. Summing over all possible factorizations of n-cycles we obtain a polynomial that happens to admit a closed expression. From this expression we deduce a formula for the number of 1-faced embeddings of a given graph.
---
PDF链接:
https://arxiv.org/pdf/0810.3892
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群