935 research outputs found
Search and test algorithms for Triple Product Property triples
In 2003 COHN and UMANS introduced a group-theoretic approach to fast matrix
multiplication. This involves finding large subsets of a group satisfying
the Triple Product Property (TPP) as a means to bound the exponent of
matrix multiplication. We present two new characterizations of the TPP, which
are useful for theoretical considerations and for TPP test algorithms. With
this we describe all known TPP tests and implement them in GAP algorithms. We
also compare their runtime. Furthermore we show that the search for subgroup
TPP triples of nontrivial size in a nonabelian group can be restricted to the
set of all nonnormal subgroups of that group. Finally we describe brute-force
search algorithms for maximal subgroup and subset TPP triples. In addition we
present the results of the subset brute-force search for all groups of order
less than 25 and selected results of the subgroup brute-force search for
2-groups, and .Comment: 14 pages, 2 figures, 4 tables; ISSN (Online) 1869-6104, ISSN (Print)
1867-114
Michael White: Fragments of an event
We present here fragments, reconstructed from memory1, of Michael White's last workshop2. These fragments are interspersed with descriptions of events that took place in San Diego in the days leading up to Michael's death. Our focus here is not on the medical details, nor on the private family stories, but on the task of recording Michael's last efforts to teach. Our hope is to play a small part in allowing his words to continue to resonate
- …