Search

Call two pairs $(M,N)$ and $(M',N')$ of $m\times n$ matrices over a field $K$, \emph{simultaneously K-equivalent} if there exist square invertible matrices $S,T$ over K, with $M'=SMT$ and $N'=SNT$. Kronecker \cite{Kronecker} has given a complete set of invariants for simultaneous equivalence of pairs of matrices. Associate in the natural way to a finite directed graph $\Gamma$, with $v$ vertices and $e$ edges, an ordered pair $(M,N)$ of $e\times v$ matrices of zeros and ones. It is natural to try to compute the Kronecker invariants of such a pair $(M,N)$, particularly since they clearly furnish isomorphism-invariants of $\Gamma$. Let us call two graphs `linearly equivalent' when their two corresponding pairs are simultaneously equivalent. The purpose of the present paper, is to compute directly these Kronecker invariants of finite directed graphs, from elementary combinatorial properties of the graphs. A pleasant surprise is that these new invariants are purely {\bf rational} --indeed, {\bf integral}, in the sense that the computation needed to decide if two directed graphs are linearly equivalent only involves counting vertices in various finite graphs constructed from each of the given graphs-- and {\bf does not involve finding the irreducible factorization of a polynomial over K} (in apparent contrast both to the familiar invariant-computations of graphs furnished by the eigenvalues of the connection matrix, and to the isomorphism problem for general pairs of matrices.), Comment: A longer version submitted to Linear Algebra and its Applications

For proper subsets U of {1,2,...,31} we define and construct U-regular isotopy invariants of the Carter-Rieger-Saito movies (representing knotted surfaces) and use these to show that there are ambient isotopic knotted surfaces represented by movies M1 and M2 for which movie-moves of type 31 are required to get from M1 to M2., Comment: Submitted to Contemporary Math, subseries of Israel Math. Conf., Proceedings of July 5-12 Haifa Conference on Quantum Groups

Two "quantum enveloping algebras", here denoted by $U(R)$ and $U^{\sim}(R)$, are associated in [FRTa] and [FRTb] to any Yang-Baxter operator R. The latter is only a bialgebra, in general; the former is a Hopf algebra. In this paper, we study the pointed Hopf algebras $U(R_Q)$, where $R_Q$ is the Yang-Baxter operator associated with the multi-parameter deformation of $GL_n$ supplied in [AST]; cf also [S,Re]. Some earlier results concerning these Hopf algebras $U(R_Q)$ were obtained in [To,CLMT,CM]; a related (but different) Hopf algebra was studied in [DP]. The main new results obtained here concerning these quantum enveloping algebras are: 1)We list, in an extremely explicit form, those quantum enveloping algebras $U(R_Q)$ which are finite-dimensional--let ${\mathcal U}$ denote the collection of these. 2)We verify that the pointed Hopf algebras in ${\mathcal U}$ are quasitriangular and of Cartan type $A_n$ in the sense of Andruskiewich-Schneider. 3)We show that every $U(R_Q)$ is a Hopf quotient of a double cross-product (hence, as asserted in 2), is quasitriangular if finite-dimensional.) 4) CAUTION: These Hopf algebras are NOT always cocycle twists of the standard 1-parameter deformation. This somewhat surprising fact is an immediate consequence of the data furnished here-- clearly a cocycle twist will not convert an infinite-dimensional Hopf algebra to a finite-dimensional one! Furthermore, these Hopf algebras in ${\mathcal U}$ are (it is proved) not all cocycle twists of each other. 5)We discuss also the case when the quantum determinant is central in $A(R_Q)$, so it makes sense to speak of a $Q$-deformation of the special linear group., Comment: 20 pages

In Weyl's "The Classical Groups", he introduces some some remarkable differential operators, which he calls "quasi-compositions" of the polarization operators Dij. In the present paper, an equivalent combinatorial formulation is obtained for these operators, and is then used to obtain explicit formulas for the differentials in certain complexes (constucted by Zelevinsky, and further studied by Verma, Akin et al.) which furnish higher syzygies for the Pluecker equations, and also for the defining relations for Weyl modules., Comment: 74 pages