Showing 1–13 of 13 results for author: Shikama, A

On the relations of isotonian algebras

Authors: Jürgen Herzog, Ayesha Asloob Qureshi, Akihiro Shikama

Abstract: It is shown that for large classes of posets $P$ and $Q$, the defining ideal $J_{P,Q}$ of an isotonian algebras is generated by squarefree binomials. Within these classes, those posets are classified for which $J_{P,Q}$ is quadratically generated. It is shown that for large classes of posets $P$ and $Q$, the defining ideal $J_{P,Q}$ of an isotonian algebras is generated by squarefree binomials. Within these classes, those posets are classified for which $J_{P,Q}$ is quadratically generated. △ Less

Submitted 2 September, 2016; originally announced September 2016.

Isotonian Algebras

Authors: Mina Bigdeli, Jürgen Herzog, Takayuki Hibi, Ayesha Asloob Qureshi, Akihiro Shikama

Abstract: To a pair $P$ and $Q$ of finite posets we attach the toric ring $K[P,Q]$ whose generators are in bijection to the isotone maps from $P$ to $Q$. This class of algebras, called isotonian, are natural generalizations of the so-called Hibi rings. We determine the Krull dimension of these algebras and for particular classes of posets $P$ and $Q$ we show that $K[P,Q]$ is normal and that their defining i… ▽ More To a pair $P$ and $Q$ of finite posets we attach the toric ring $K[P,Q]$ whose generators are in bijection to the isotone maps from $P$ to $Q$. This class of algebras, called isotonian, are natural generalizations of the so-called Hibi rings. We determine the Krull dimension of these algebras and for particular classes of posets $P$ and $Q$ we show that $K[P,Q]$ is normal and that their defining ideal admits a quadratic Gröbner basis. △ Less

Submitted 7 December, 2015; originally announced December 2015.

Comments: 14 pages

Toric representations of algebras defined by certain nonsimple polyominoes

Authors: Akihiro Shikama

Abstract: In this paper we give a toric representation of the associated ring of a polyomino which is obtained by removing a convex polyomino from its ambient rectangle. In this paper we give a toric representation of the associated ring of a polyomino which is obtained by removing a convex polyomino from its ambient rectangle. △ Less

Submitted 20 December, 2015; v1 submitted 13 November, 2015; originally announced November 2015.

MSC Class: 13C05; 05E40

Multibasic Ehrhart theory

Authors: Aki Mori, Takeshi Morita, Akihiro Shikama

Abstract: In the present paper, we introduce a multibasic extension of the Ehrhart theory. We give a multibasic extension of Ehrhart polynomials and Ehrhart series. We also show that an analogue of Ehrhart reciprocity holds for multibasic Ehrhart polynomials. In the present paper, we introduce a multibasic extension of the Ehrhart theory. We give a multibasic extension of Ehrhart polynomials and Ehrhart series. We also show that an analogue of Ehrhart reciprocity holds for multibasic Ehrhart polynomials. △ Less

Submitted 10 September, 2015; originally announced September 2015.

MSC Class: 52B20 (primary); 05A30 (secondary)

The numbers of edges of the order polytope and the chain poyltope of a finite partially ordered set

Authors: Takayuki Hibi, Nan Li, Yoshimi Sahara, Akihiro Shikama

Abstract: Let $P$ be an arbitrary finite partially ordered set. It will be proved that the number of edges of the order polytope ${\mathcal O}(P)$ is equal to that of the chain polytope ${\mathcal C}(P)$. Furthermore, it will be shown that the degree sequence of the finite simple graph which is the $1$-skeleton of ${\mathcal O}(P)$ is equal to that of ${\mathcal C}(P)$ if and only if ${\mathcal O}(P)$ and… ▽ More Let $P$ be an arbitrary finite partially ordered set. It will be proved that the number of edges of the order polytope ${\mathcal O}(P)$ is equal to that of the chain polytope ${\mathcal C}(P)$. Furthermore, it will be shown that the degree sequence of the finite simple graph which is the $1$-skeleton of ${\mathcal O}(P)$ is equal to that of ${\mathcal C}(P)$ if and only if ${\mathcal O}(P)$ and ${\mathcal C}(P)$ are unimodularly equivalent. △ Less

Submitted 15 November, 2016; v1 submitted 2 August, 2015; originally announced August 2015.

MSC Class: 52B05; 06A07

Alexander duality for monomial ideals associated with isotone maps between posets

Authors: Juergen Herzog, Ayesha Asloob Qureshi, Akihiro Shikama

Abstract: For a pair $(P,Q)$ of finite posets the generators of the ideal $L(P,Q)$ correspond bijectively to the isotone maps from $P$ to $Q$. In this note we determine all pairs $(P,Q)$ for which the Alexander dual of $L(P,Q)$ coincides with $L(Q,P)$, up to a switch of the indices. For a pair $(P,Q)$ of finite posets the generators of the ideal $L(P,Q)$ correspond bijectively to the isotone maps from $P$ to $Q$. In this note we determine all pairs $(P,Q)$ for which the Alexander dual of $L(P,Q)$ coincides with $L(Q,P)$, up to a switch of the indices. △ Less

Submitted 5 June, 2015; v1 submitted 7 April, 2015; originally announced April 2015.

Toric rings of nonsimple polyominoes

Authors: Akihiro Shikama

Abstract: 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". 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". △ Less

Submitted 16 March, 2015; originally announced March 2015.

Simple Polyominoes are Prime

Authors: Ayesha Asloob Qureshi, Takafumi Shibuta, Akihiro Shikama

Abstract: 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. 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. △ Less

Submitted 23 January, 2015; v1 submitted 21 January, 2015; originally announced January 2015.

MSC Class: 13C05; 05E40; 13P10

Decomposable edge polytopes of finite graphs

Authors: Atsushi Funato, Nan Li, Akihiro Shikama

Abstract: 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 de… ▽ More 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. △ Less

Submitted 16 December, 2014; v1 submitted 7 June, 2014; originally announced June 2014.

Comments: 10 pages

MSC Class: 52B05 (Primary) 14F05; 32S22 (Secondary)

Gröbner bases of balanced polyominoes

Authors: Jürgen Herzog, Ayesha Asloob Qureshi, Akihiro Shikama

Abstract: 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. 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. △ Less

Submitted 10 April, 2014; v1 submitted 27 March, 2014; originally announced March 2014.

A Koszul filtration for the second squarefree Veronese subring

Authors: Takayuki Hibi, Ayesha Asloob Qureshi, Akihiro Shikama

Abstract: 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. 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. △ Less

Submitted 11 December, 2013; originally announced December 2013.

The number of edges of the edge polytope of a finite simple graph

Authors: Takayuki Hibi, Aki Mori, Hidefumi Ohsugi, Akihiro Shikama

Abstract: Let $d \geq 3$ be an integer. It is known that the number of edges of the edge polytope of the complete graph with $d$ vertices is $d(d-1)(d-2)/2$. In this paper, we study the maximum possible number $μ_d$ of edges of the edge polytope arising from finite simple graphs with $d$ vertices. We show that $μ_{d}=d(d-1)(d-2)/2$ if and only if $3 \leq d \leq 14$. In addition, we study the asymptotic beha… ▽ More Let $d \geq 3$ be an integer. It is known that the number of edges of the edge polytope of the complete graph with $d$ vertices is $d(d-1)(d-2)/2$. In this paper, we study the maximum possible number $μ_d$ of edges of the edge polytope arising from finite simple graphs with $d$ vertices. We show that $μ_{d}=d(d-1)(d-2)/2$ if and only if $3 \leq d \leq 14$. In addition, we study the asymptotic behavior of $μ_d$. Tran--Ziegler gave a lower bound for $μ_d$ by constructing a random graph. We succeeded in improving this bound by constructing both a non-random graph and a random graph whose complement is bipartite. △ Less

Submitted 7 January, 2016; v1 submitted 15 August, 2013; originally announced August 2013.

Comments: 10 pages, V2: Major Revision (We replace Section 2 with the results on the asymptotic behavior of $μ_d$), V3-V4: The writing is improved

MSC Class: 52B05; 05C30

Journal ref: ARS Mathematica Contemporanea 10 (2016) 323-332

Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases

Authors: Takayuki Hibi, Kenta Nishiyama, Hidefumi Ohsugi, Akihiro Shikama

Abstract: 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 characte… ▽ More 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. △ Less

Submitted 12 June, 2013; v1 submitted 1 February, 2013; originally announced February 2013.

Comments: 11 pages, 17 figures, Typos corrected, Reference added

MSC Class: 13F20

Journal ref: Journal of Algebra, 408, 15 (2014) 138--146