Displaying 801 – 820 of 2016

Showing per page

Generic extensions of nilpotent k[T]-modules, monoids of partitions and constant terms of Hall polynomials

Justyna Kosakowska (2012)

Colloquium Mathematicae

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.

Graphs S ( n , k ) and a variant of the Tower of Hanoi problem

Sandi Klavžar, Uroš Milutinović (1997)

Czechoslovak Mathematical Journal

For any n 1 and any k 1 , a graph S ( n , k ) is introduced. Vertices of S ( n , k ) are n -tuples over { 1 , 2 , ... , k } and two n -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 S ( n , 3 ) 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 S ( n , k ) . Together with a formula for the distance, this result is used to compute the distance between two vertices in...

Currently displaying 801 – 820 of 2016