因子分解森林定理的证明
计算机科学中的逻辑
2007-10-29 v1
摘要
我们证明,对于每一个同态 Γ+→S(其中 S 是有限半群),都存在一个高度 ≤3\absS 的因子分解森林。该证明基于 Green 关系。
引用
@article{arxiv.0710.5130,
title = {A Proof of the Factorization Forest Theorem},
author = {Manfred Kufleitner},
journal= {arXiv preprint arXiv:0710.5130},
year = {2007}
}
评论
4 pages
相关论文
查看更多相关论文 →
形式语言与自动机理论 · 计算机科学
A Factorization Theorem for Forest Algebras
Shaull Almagor, Michaël Cadilhac, Asaf Shoham
2026-05-12
计算机科学中的逻辑 · 计算机科学
On factorisation forests
Thomas Colcombet
2007-05-23
组合数学 · 数学
Tree decompositions whose trees are subgraphs: An application of Simon's factorization
Romain Bourneuf, Gwenaël Joret, Piotr Micek, Martin Milanič +1
2026-03-02
形式语言与自动机理论 · 计算机科学
Unambiguous Forest Factorization
Paul Gastin, Shankara Narayanan Krishna
2018-10-18
代数拓扑 · 数学
A proof of the Dold$-$Thom theorem via factorization homology
Lauren Bandklayder
2017-08-08
组合数学 · 数学
Covering a graph by forests and a matching
Tomas Kaiser, Mickael Montassier, Andre Raspaud
2010-12-16
逻辑 · 数学
Borel Homomorphisms from Forests to Kneser Graphs
Felix Weilacher
2026-02-27
表示论 · 数学
A factorisation theorem for the coinvariant algebra of a unitary reflection group
G. I. Lehrer
2020-01-10
表示论 · 数学
On the group of spheromorphisms of the homogeneous non-locally finite tree
Yury A. Neretin
2021-06-23
群论 · 数学
Detecting the growth of free group automorphisms by their action on the homology of subgroups of finite index
Adam Piggott
2007-05-23
组合数学 · 数学
Two short proofs of the Perfect Forest Theorem
Yair Caro, Josef Lauri, Christina Zarb
2016-12-16
组合数学 · 数学
Tree-like properties of cycle factorizations
Ian Goulden, Alexander Yong
2016-09-07
组合数学 · 数学
Elements with unique length factorization of a numerical semigroup generated by three consecutive numbers
Pedro A. García-Sánchez, Laura González, Francesc Planas-Vilanova
2024-04-10
离散数学 · 计算机科学
Homomorphism Counts to Trees
Anuj Dawar
2025-11-19
群论 · 数学
The universal semigroup of a $\Gamma$-semigroup
Elton Pasku
2013-04-17
组合数学 · 数学
On Prime Matrix Product Factorizations
Saieed Akbari, Mohamad Parsa Elahimanes, Bobby Miraftab
2026-01-01
环与代数 · 数学
On generators of commutative semifields
Vítězslav Kala, Lucien Šíma
2024-05-21
组合数学 · 数学
Quasi-ordinarization transform of a numerical semigroup
Maria Bras-Amorós, Hebert Pérez-Rosés, José Miguel Serradilla-Merinero
2021-06-16
逻辑 · 数学
Specializing Trees with Small Approximations I
Rahman Mohammadpour
2022-03-14
形式语言与自动机理论 · 计算机科学
Green's Relations in Finite Transformation Semigroups
Lukas Fleischer, Manfred Kufleitner
2017-03-16
组合数学 · 数学
New bounds for linear arboricity and related problems
Micha Christoph, Nemanja Draganić, António Girão, Eoin Hurley +2
2025-07-29
离散数学 · 计算机科学
Note on Perfect Forests in Digraphs
Gregory Gutin, Anders Yeo
2015-11-06
范畴论 · 数学
The third cohomology 2-group
Alan S. Cigoli, Sandra Mantovani, Giuseppe Metere
2023-06-19
交换代数 · 数学
Matrix factorizations in higher codimension
Jesse Burke, Mark E. Walker
2012-05-14
计算机科学中的逻辑 · 计算机科学
Counting Bounded Tree Depth Homomorphisms
Martin Grohe
2020-03-19