Searcharxiv⌕ Search

arXiv · math/9910069

Hecke Algebras, SVD, and Other Computational Examples with {\sc CLIFFORD}

Abstract

{\sc CLIFFORD} is a Maple package for computations in Clifford algebras $\cl (B)$ of an arbitrary symbolic or numeric bilinear form B. In particular, B may have a non-trivial antisymmetric part. It is well known that the symmetric part g of B determines a unique (up to an isomorphism) Clifford structure on $\cl(B)$ while the antisymmetric part of B changes the multilinear structure of $\cl(B).$ As an example, we verify Helmstetter's formula which relates Clifford product in $\cl(g)$ to the Clifford product in $\cl(B).$ Experimentation with Clifford algebras $\cl(B)$ of a general form~B is highly desirable for physical reasons and can be easily done with {\sc CLIFFORD}. One such application includes a derivation of a representation of Hecke algebras in ideals generated by q-Young operators. Any element (multivector) of $\cl(B)$ is represented in Maple as a multivariate Clifford polynomial in the Grassmann basis monomials although other bases, such as the Clifford basis, may also be used. Using the well-known isomorphism between simple Clifford algebras $\cl(Q)$ of a quadratic form Q and matrix algebras through a faithful spinor representation, one can translate standard matrix algebra problems into the Clifford algebra language. We show how the Singular Value Decomposition of a matrix can be performed in a Clifford algebra. Clifford algebras of a degenerate quadratic form provide a convenient tool with which to study groups of rigid motions in robotics. With the help from {\sc CLIFFORD} we can actually describe all elements of $\Pin(3)$ and $\Spin(3).$ Rotations in $\BR^3$ can then be generated by unit quaternions realized as even elements in $\cl^{+}_{0,3}.$ Throughout this work all symbolic computations are performed with {\sc CLIFFORD} and its extensions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Rafal Ablamowicz. 1999-10-14. Hecke Algebras, SVD, and Other Computational Examples with {\sc CLIFFORD}. https://arxiv.org/abs/math/9910069

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A sharp weighted commutator inequality for rank-one matrices

Let $A\in\mathbb{C}^{n\times n}$ be positive definite Hermitian, where $n\ge 2$, and define $\|X\|_A^2=\mathrm{tr}(AX^*X)$ for all $X\in\mathbb{C}^{n\times n}$. We determine the smallest constant $C_A$ for which $$ \|XY-YX\|_{\mathrm{F}}^2 \le C_A\|X\|_A^2\|Y\|_A^2 $$ holds for all rank-one $X,Y\in\mathbb{C}^{n\times n}$, where $\|\cdot\|_{\mathrm{F}}$ denotes the Frobenius norm. The constant depends only on the two smallest eigenvalues of $A$ and is determined by a strictly monotone scalar equation. This answers the sharp-constant question for rank-one matrices formulated by Fang and Cheng. We characterize all equality pairs. Also, we present an application to density matrices in quantum physics.

math.RA↗

Remarks on the Farthing--Muhly--Yeend inverse semigroup of a finitely aligned higher-rank graph

Given a finitely aligned higher-rank $k$-graph $Λ$, Farthing, Muhly and Yeend (Semigroup Forum 2005) constructed an inverse semigroup $S_Λ$ to provide a groupoid model for the $C^*$-algebra of $Λ$. In this paper, we extend some of the existing results related to the semigroup structure of a graph inverse semigroup to the more general setting of the inverse semigroup $S_Λ$. We obtain geometric descriptions of the Green's relations on $S_Λ$, which effectively generalize the existing characterization of Green's relations on a graph inverse semigroup. We provide a simple and useful description of the Cuntz-Krieger ideal of the Booleanization of $S_Λ$ and, based on this, identify a certain $X$-to-join Booleanization of $S_Λ$, where the abstract and concrete Cuntz-Krieger relations agree. Besides the natural partial order, $S_Λ$ is also ordered by set-inclusion. This helps us to realize $S_Λ$ as a semigroup \emph{graded-ordered} by $\mathbb{Z}^k$ and, subsequently, gives rise to a full inverse subsemigroup $S_Λ^h$ of $S_Λ$, which is graded by $\mathbb{Z}^k$ in the usual sense. We show that the Kumjian-Pask algebra of $Λ$ is graded isomorphic to the quotient of the contracted semigroup algebra of $S_Λ^h$ by the tight ideal. In the final part of the paper, we show that a $k$-graph morphism $p:Λ_1\longrightarrow Λ_2$ that is injective and satisfies a certain path lifting property induces, in a natural way, an injective $0$-preserving semigroup homomorphism from $S_{Λ_1}$ to $S_{Λ_2}$. In view of this, we build a suitable categorical setup to conclude that the isomorphism established between the Kumjian-Pask algebra of $Λ$ and the tight ideal quotient of the semigroup algebra of $S_Λ^h$ is natural.

math.RA↗

Upper Bounds on the Strassen CP Rank Gap and Symmetric Rank Gap of Third-Order Tensors

For two third-order tensors over $\mathbb{R}$ or $\mathbb{C}$, we define the Strassen CP rank gap as the sum of their CP ranks minus the CP rank of their direct sum. For arbitrary third-order tensors, we derive explicit upper bounds on this gap in terms of CP rank excess and dimension. For symmetric third-order tensors, we similarly define the Strassen symmetric rank gap using symmetric rank and establish explicit upper bounds in terms of symmetric rank excess, CP rank excess, and dimension. These bounds also yield sufficient conditions for the respective gaps to vanish, ensuring additivity of CP rank or symmetric rank under direct sums.

math.RA↗