Skip to Main content Skip to Navigation
Conference papers

The Frobenius Complex

Abstract : Motivated by the classical Frobenius problem, we introduce the Frobenius poset on the integers $\mathbb{Z}$, that is, for a sub-semigroup $\Lambda$ of the non-negative integers $(\mathbb{N},+)$, we define the order by $n \leq_{\Lambda} m$ if $m-n \in \Lambda$. When $\Lambda$ is generated by two relatively prime integers $a$ and $b$, we show that the order complex of an interval in the Frobenius poset is either contractible or homotopy equivalent to a sphere. We also show that when $\Lambda$ is generated by the integers $\{a,a+d,a+2d,\ldots,a+(a-1)d\}$, the order complex is homotopy equivalent to a wedge of spheres.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01186244
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:44:30 PM
Last modification on : Tuesday, March 7, 2017 - 3:11:05 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 2:30:52 PM

File

dmAN0145.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01186244, version 1

Collections

Citation

Eric Clark, Richard Ehrenborg. The Frobenius Complex. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.649-660. ⟨hal-01186244⟩

Share

Metrics

Record views

61

Files downloads

572