اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدSums of permanental minors using Grassmann algebra
146
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We show that a formalism proposed by Creutz to evaluate Grassmann integrals provides an algorithm of complexity $O(2^n n^3)$ to compute the generating function for the sum of the permanental minors of a matrix of order $n$. This algorithm improves over the Brualdi-Ryser formula, whose complexity is at least $O(2^{frac{5n}{2}})$. In the case of a banded matrix with band width $w$ and rank $n$ the complexity is $O(2^{min(2w, n)} (w + 1) n^2)$. Related algorithms for the matching and independence polynomials of graphs are presented.
قيم البحث
اقرأ أيضاً
The definitions of para-Grassmann variables and q-oscillator algebras are recalled. Some new properties are given. We then introduce appropriate coherent states as well as their dual states. This allows us to obtain a formula for the trace of a opera
tor expressed as a function of the creation and annihilation operators.
We construct a new example of the spinning-particle model without Grassmann variables. The spin degrees of freedom are described on the base of an inner anti-de Sitter space. This produces both $Gamma^mu$ and $Gamma^{mu u}$,-matrices in the course of
quantization. Canonical quantization of the model implies the Dirac equation. We present the detailed analysis of both the Lagrangian and the Hamiltonian formulations of the model and obtain the general solution to the classical equations of motion. Comparing {it Zitterbewegung} of the spatial coordinate with the evolution of spin, we ask on the possibility of space-time interpretation for the inner space of spin. We enumerate similarities between our analogous model of the Dirac equation and the two-body system subject to confining potential which admits only the elliptic orbits of the order of de Broglie wave-length. The Dirac equation dictates the perpendicularity of the elliptic orbits to the direction of center-of-mass motion.
We study the homology and cohomology groups of super Lie algebra of supersymmetries and of super Poincare Lie algebra in various dimensions. We give complete answers for (non-extended) supersymmetry in all dimensions $leq 11$. For dimensions $D=10,11
$ we describe also the cohomology of reduction of supersymmetry Lie algebra to lower dimensions. Our methods can be applied to extended supersymmetry algebra.
We define a supersymmetric quantum mechanics of fermions that take values in a simple Lie algebra. We summarize what is known about the spectrum and eigenspaces of the Laplacian which corresponds to the Koszul differential d. Firstly, we concentrate
on the zero eigenvalue eigenspace which coincides with the Lie algebra cohomology. We provide physical insight into useful tools to compute the cohomology, namely Morse theory and the Hochschild-Serre spectral sequence. We list explicit generators for the Lie algebra cohomology ring. Secondly, we concentrate on the eigenspaces of the supersymmetric quantum mechanics with maximal eigenvalue at given fermion number. These eigenspaces have an explicit description in terms of abelian ideals of a Borel subalgebra of the simple Lie algebra. We also introduce a model of Lie algebra valued fermions in two dimensions, where the spaces of maximal eigenvalue acquire a cohomological interpretation. Our work provides physical interpretations of results by mathematicians, and simplifies the proof of a few theorems. Moreover, we recall that these mathematical results play a role in pure supersymmetric gauge theory in four dimensions, and observe that they give rise to a canonical representation of the four-dimensional chiral ring.
We study the homology and cohomology groups of super Lie algebra of supersymmetries and of super Poincare algebra. We discuss in detail the calculation in dimensions D=10 and D=6. Our methods can be applied to extended supersymmetry algebra and to other dimensions.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
