Source author record

Gaku Liu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AC math.MG

Catalog footprint

Research overview

6works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

A zonotope and a product of two simplices with disconnected flip graphs

We give an example of a three-dimensional zonotope whose set of tight zonotopal tilings is not connected by flips. Using this, we show that the set of triangulations of $Δ^4 \times Δ^n$ is not connected by flips for large $n$ . Our proof makes use of a non-explicit probabilistic construction.

preprint2016arXiv

Flip-connectivity of triangulations of the product of a tetrahedron and simplex

A flip is a minimal move between two triangulations of a polytope. An open question is whether any two triangulations of the product of two simplices can be connected through a series of flips. This was proven in the case where one of the simplices is a triangle by Santos in 2005. In this paper we extend this to when one of the simplices is a tetrahedron.

preprint2015arXiv

Mixed volumes of hypersimplices

In this paper we consider mixed volumes of combinations of hypersimplices. These numbers, called "mixed Eulerian numbers", were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially. In particular, we show that each mixed Eulerian number enumerates a certain set of permutations in $S_n$ . We also prove several new properties of mixed Eulerian numbers using our methods. Finally, we consider a type $B$ analogue of mixed Eulerian numbers and give an analogous combinatorial interpretation for these numbers.

preprint2012arXiv

Structure theorem for U5-free tournaments

Let $U_5$ be the tournament with vertices $v_1$ , ..., $v_5$ such that $v_2 \rightarrow v_1$ , and $v_i \rightarrow v_j$ if $j-i \equiv 1$ , $2 \pmod{5}$ and ${i,j} \neq {1,2}$ . In this paper we describe the tournaments which do not have $U_5$ as a subtournament. Specifically, we show that if a tournament $G$ is "prime"---that is, if there is no subset $X \subseteq V(G)$ , $1 < |X| < |V(G)|$ , such that for all $v \in V(G) \backslash X$ , either $v \rightarrow x$ for all $x \in X$ or $x \rightarrow v$ for all $x \in X$ ---then $G$ is $U_5$ -free if and only if either $G$ is a specific tournament $T_n$ or $V(G)$ can be partitioned into sets $X$ , $Y$ , $Z$ such that $X \cup Y$ , $Y \cup Z$ , and $Z \cup X$ are transitive. From the prime $U_5$ -free tournaments we can construct all the $U_5$ -free tournaments. We use the theorem to show that every $U_5$ -free tournament with $n$ vertices has a transitive subtournament with at least $n^{\log_3 2}$ vertices, and that this bound is tight.

preprint2012arXiv

Various Theorems on Tournaments

In this thesis we prove a variety of theorems on tournaments. A \emph{prime} tournament is a tournament $G$ such that there is no $X \subseteq V(G)$ , $1 < |X| < |V(G)|$ , such that for every vertex $v \in V(G) \minus X$, either $v \ra x$ for all $x \in X$ or $x \ra v$ for all $x \in X$ . First, we prove that given a prime tournament $G$ which is not in one of three special families of tournaments, for any prime subtournament $H$ of $G$ with $5 \le |V(H)| < |V(G)|$ there exists a prime subtournament of $G$ with $|V(H)| + 1$ vertices that has a subtournament isomorphic to $H$ . We next prove that for any two cyclic triangles $C$ , $C^\prime$ in a prime tournament $G$ , there is a sequence of cyclic triangles $C_1,...,C_n$ such that $C_1 = C$ , $C_n = C^\prime$ , and $C_i$ shares an edge with $C_{i+1}$ for all $1 \le i \le n-1$ . Next, we consider what we call \emph{matching tournaments}, tournaments whose vertices can be ordered in a horizontal line so that every vertex is the head or tail of at most one edge that points right-to-left. We determine the conditions under which a tournament can have two different orderings satisfying the above conditions. We also prove that there are infinitely many minimal tournaments that are not matching tournaments. Finally, we consider the tournaments $K_n$ and $K_n^\ast$ , which are obtained from the transitive tournament with $n$ vertices by reversing the edge from the second vertex to the last vertex and from the first vertex to the second-to-last vertex, respectively. We prove a structure theorem describing tournaments which exclude $K_n$ and $K_n^\ast$ as subtournaments.

preprint2011arXiv

Trivariate monomial complete intersections and plane partitions

We consider the homogeneous components U_r of the map on R = k[x,y,z]/(x^A, y^B, z^C) that multiplies by x + y + z. We prove a relationship between the Smith normal forms of submatrices of an arbitrary Toeplitz matrix using Schur polynomials, and use this to give a relationship between Smith normal form entries of U_r. We also give a bijective proof of an identity proven by J. Li and F. Zanello equating the determinant of the middle homogeneous component U_r when (A, B, C) = (a + b, a + c, b + c) to the number of plane partitions in an a by b by c box. Finally, we prove that, for certain vector subspaces of R, similar identities hold relating determinants to symmetry classes of plane partitions, in particular classes 3, 6, and 8.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.