arXiv++ Combinatorics

We study the description of the crystal structure on the set of Mirković-Vilonen polytopes. Anderson and Mirković defined an operator and conjectured that it coincides with the Kashiwara operator. Kamnitzer proved the conjecture for type A and gave an counterexample for type C_{3}. He also gave an explicit formula to calculate the Kashiwara operator for type A. In this paper we prove that a part of the AM conjecture still holds in general, answering an open question of Kamnitzer (2007). Moreover, we show that although the formula given by Kamnitzer does not hold in general, it is still valid in many cases regardless of the type. The main tool is the connection between MV polytopes and preprojective algebras developed by Baumann and Kamnitzer.

A middle-cube is an induced subgraph consisting of nodes at the middle two layers of a hypercube. The middle-cubes are related to the well-known Revolving Door (Middle Levels) conjecture. We study the middle-cube graph by completely characterizing its spectrum. Specifically, we first present a simple proof of its spectrum utilizing the fact that the graph is related to Johnson graphs which are distance-regular graphs and whose eigenvalues can be computed using the association schemes. We then give a second proof from a pure graph theory point of view without using its distance regular property and the technique of association schemes.