arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Suyoung Choi

23 paper(s) by this author · All BibTeX
2009-02-14
A combinatorial proof of a formula for Betti numbers of a stacked polytope
Published in Electron. J. Combin., 17(1), #R9, 2010 • View Publication • BIB
For a simplicial complex $Δ$, the graded Betti number $β_{i,j}(k[Δ])$ of the Stanley-Reisner ring $k[Δ]$ over a field $k$ has a combinatorial interpretation due to Hochster. Terai and Hibi showed that if $Δ$ is the boundary complex of a $d$-dimensional stacked polytope with $n$ vertices for $d\geq3$, then $β_{k-1,k}(k[Δ])=(k-1)\binom{n-d}{k}$. We prove this combinatorially.
2008-07-30 v2
Toric cohomological rigidity of simple convex polytopes
Published in Journal of the London Math. Society, II Ser. 82 (2010), no.2, 343-360 • View Publication • BIB
A simple convex polytope $P$ is \emph{cohomologically rigid} if its combinatorial structure is determined by the cohomology ring of a quasitoric manifold over $P$. Not every $P$ has this property, but some important polytopes such as simplices or cubes are known to be cohomologically rigid. In this article we investigate the cohomological rigidity of polytopes and establish it for several new classes of polytopes including products of simplices. Cohomological rigidity of $P$ is related to the \emph{bigraded Betti numbers} of its \emph{Stanley--Reisner ring}, another important invariants coming from combinatorial commutative algebra.
2008-02-14 v2
The number of small covers over cubes
Published in Algebr. Geom. Topol. 8 (2008) 2391-2399 • View Publication • BIB
In the present paper we find a bijection between the set of small covers over an $n$-cube and the set of acyclic digraphs with $n$ labeled nodes. Using this, we give a formula of the number of small covers over an $n$-cube (generally, a product of simplices) up to Davis-Januszkiewicz equivalence classes and $\mathbf{Z}^n$-equivariant diffeomorphism classes. Moreover we prove that the number of acyclic digraphs with $n$ unlabeled nodes is an upper bound of the number of small covers over an $n$-cube up to diffeomorphism.