Generating functions for plane partitions of a given shape.
We prove that the monoid of generic extensions of finite-dimensional nilpotent k[T]-modules is isomorphic to the monoid of partitions (with addition of partitions). This gives us a simple method for computing generic extensions, by addition of partitions. Moreover we give a combinatorial algorithm that calculates the constant terms of classical Hall polynomials.
For any and any , a graph is introduced. Vertices of are -tuples over and two -tuples are adjacent if they are in a certain relation. These graphs are graphs of a particular variant of the Tower of Hanoi problem. Namely, the graphs are isomorphic to the graphs of the Tower of Hanoi problem. It is proved that there are at most two shortest paths between any two vertices of . Together with a formula for the distance, this result is used to compute the distance between two vertices in...