Simple Polyominoes are Prime
In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gröbner basis with respect to a suitable monomial order.
Researcher profile
Akihiro Shikama
Akihiro Shikama contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
2topics
4close collaborators
Actions
Decide how to stay connected
Identity and collaboration
How to connect with this researcher
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Open a focused conversation when the fit is right
Claim this author entity first to unlock direct invitations.
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
6 published item(s)
preprint2015arXiv
Toric rings of nonsimple polyominoes
It is known that toric ring of a simple polyomino is ring homomorphic to a edge ring of a weakly chordal bipartite graph. In this paper we identify the toric ring of nonsimple polyominoes which are of the form "rectangle minus rectangle".
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Decomposable edge polytopes of finite graphs
Edge polytopes is a class of interesting polytope with rich algebraic and combinatorial properties, which was introduced by Ohsugi and Hibi. In this papar, we follow a previous study on cutting edge polytopes by Hibi, Li and Zhang. Instead of focusing on the algeraic properties of the subpolytopes as the previous study, in this paper, we take a closer look on the graphs whose edge polytopes are decomposable. In particular, we answer two important questions raised in the previous study about 1) the relationship between type I and type II decomposable graphs and 2) description of decomposable graphs.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Gröbner bases of balanced polyominoes
We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gröbner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is simple and balanced.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
A Koszul filtration for the second squarefree Veronese subring
The second squarefree Veronese subring in $n$ variables is the edge ring of the complete graph with $n$ vertices. It is proved that every second squarefree Veronese subring possesses a Koszul filtration.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases
Let $G$ be a finite connected simple graph and $I_{G}$ the toric ideal of the edge ring $K[G]$ of $G$. In the present paper, we study finite graphs $G$ with the property that $I_{G}$ is generated by quadratic binomials and $I_{G}$ possesses no quadratic Gröbner basis. First, we give a nontrivial infinite series of finite graphs with the above property. Second, we implement a combinatorial characterization for $I_{G}$ to be generated by quadratic binomials and, by means of the computer search, we classify the finite graphs $G$ with the above property, up to 8 vertices.
0 citations0 reviewsNo code linkedOpen access