FINDING CENTRAL DECOMPOSITIONS OF p-GROUPS
نویسنده
چکیده
Polynomial-time algorithms are given to find a central decomposition of maximum size for a finite p-group of class 2 and for a nilpotent Lie ring of class 2. The algorithms use Las Vegas probabilistic routines to compute the structure of finite ∗-rings and also the Las Vegas C-MeatAxe. When p is small, the probabilistic methods can be replaced by deterministic polynomial-time algorithms. The methods introduce new group isomorphism invariants including new characteristic subgroups.
منابع مشابه
DECOMPOSING p-GROUPS VIA JORDAN ALGEBRAS
For finite p-groups P of class 2 and exponent p the following are invariants of fully refined central decompositions of P : the number of members in the decomposition, the multiset of orders of the members, and the multiset of orders of their centers. Unlike for direct product decompositions, AutP is not always transitive on the set of fully refined central decompositions, and the number of orb...
متن کاملNatural Decompositions of Self-smashes of 2-cell Complexes
Let X be a path-connected p-local CW -complex and let X be the n-fold self smash product of X. Decompositions of ΣX have been largely studied (See for instance [11, 19, 21, 22, 27].) with various applications in homotopy theory such as the exponents problem of homotopy groups [3, 4, 5], Morava K-theory [17, 22] and Steenrod modules [27]. For a general space X, a natural way to study decompositi...
متن کاملA STRUCTURAL CRITERION FOR THE EXISTENCE OF INFINITE CENTRAL A(p) SETS
We classify the compact, connected groups which have infinite central A(p) sets, arithmetically characterize central A(p) sets on certain product groups, and give examples of A(p) sets which are non-Sidon and have unbounded degree. These sets are intimately connected with Figà-Talamanca and Rider's examples of Sidon sets, and stem from the existence of families of tensor product representations...
متن کاملThe geometry of rank decompositions of matrix multiplication II: $3\times 3$ matrices
This is the second in a series of papers on rank decompositions of the matrix multiplication tensor. We present new rank $23$ decompositions for the $3\times 3$ matrix multiplication tensor $M_{\langle 3\rangle}$. All our decompositions have symmetry groups that include the standard cyclic permutation of factors but otherwise exhibit a range of behavior. One of them has 11 cubes as summands and...
متن کاملAddendum to: "Infinite-dimensional versions of the primary, cyclic and Jordan decompositions", by M. Radjabalipour
In his paper mentioned in the title, which appears in the same issue of this journal, Mehdi Radjabalipour derives the cyclic decomposition of an algebraic linear transformation. A more general structure theory for linear transformations appears in Irving Kaplansky's lovely 1954 book on infinite abelian groups. We present a translation of Kaplansky's results for abelian groups into the terminolo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008