Existence, algorithms, and asymptotics of direct product decompositions, I

JB Wilson - 2012 - degruyter.com
… group that expose a direct product decomposition into proper … direct factor. The third direction
is to provide a polynomial-time algorithm that, given generators of a group, locates a direct

Domain decomposition algorithms

TF Chan, TP Mathew - Acta numerica, 1994 - cambridge.org
… Corresponding results exist for the multiplicative Schwarz algorithms and the deterioration
in the convergence rate can be improved by the use of alternative coarse spaces, see …

[PDF][PDF] 1 Group decompositions.

JB Wilson - math.colostate.edu
direct product decomposition Q of G/ζ1(G) and every maximal direct product decomposition
R … N)O(1) time algorithm similar to how Theorem 1 resolved the direct product problem. Once …

Nearly linear time isomorphism algorithms for some nonabelian group classes

B Das, S Sharma - Theory of Computing Systems, 2021 - Springer
… an algorithm to factorize an input group into a direct product of … A of G is a direct factor (or
factor) of G if there exists another … have a decomposition of each of the input groups as a direct

Detecting cluster patterns in tensor data

PA Brooksbank, MD Kassabov, JB Wilson - arXiv preprint arXiv …, 2024 - arxiv.org
… We also skip the decomposition into diagonalizable+nilpotent recognizing that in generic …
Wilson, Existence, algorithms, and asymptotics of direct product decompositions, I, Groups …

The average case analysis of algorithms: multivariate asymptotics and limit distributions

P Flajolet, R Sedgewick - 1997 - inria.hal.science
… Also, asymptotic analysis of the rst two moments often provides useful indications
regarding the existence of limit laws of either the discrete or continuous type. Here, we start by …

Tensor products of coherent configurations

G Chen, I Ponomarenko - Frontiers of Mathematics, 2022 - Springer
… an efficient algorithm finding a direct product decomposition of a … are algorithms for finding
the Wedderburn decomposition of … Then there exists an atomic Cartesian decomposition R = P …

Rectangular arrays with fixed margins

P Diaconis, A Gangolli - Discrete probability and algorithms, 1995 - Springer
… cosets, and describing tensor product decompositions. Section 3 … It is isomorphic to the
direct product of the Sri. Two Young … imply the existence of polynomial-time algorithms for each …

Every matrix is a product of Toeplitz matrices

K Ye, LH Lim - Foundations of Computational Mathematics, 2016 - Springer
… We will see that these decompositions into Toeplitz or Hankel … Furthermore, such
decompositions do not exist if we require … In short, there is a rich plethora of highly efficient …

On the Parallel Complexity of Group Isomorphism via Weisfeiler–Leman

JA Grochow, M Levet - International Symposium on Fundamentals of …, 2023 - Springer
… –Leman can identify direct products in parallel, provided it … G and H, and asks if there exists
an isomorphism \(\varphi : G \… bound on computing direct product decompositions was \(\…