Randomness and complexity in matrix groups
From MaRDI portal
Publication:822669
DOI10.1007/S10958-021-05531-YOpenAlexW3201209484MaRDI QIDQ822669FDOQ822669
Authors: N. E. Zubov 
Publication date: 23 September 2021
Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10958-021-05531-y
Recommendations
- How to pick a random integer matrix? (and other questions)
- Complexity and computation in matrix groups.
- scientific article; zbMATH DE number 3940297
- Complexity and randomness in the Heisenberg groups (and beyond)
- Factorization, invariant measure, and random selection of matrices in SU(n) and other groups
Theory of computing (68Qxx) Special aspects of infinite or finite groups (20Fxx) Structure and classification of infinite or finite groups (20Exx)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The word and geodesic problems in free solvable groups.
- Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
- Title not available (Why is that?)
- Generic-case complexity, decision problems in group theory, and random walks.
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.
- Average-case complexity and decision problems in group theory.
- On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\)
- Title not available (Why is that?)
- Sublinear time algorithms in the theory of groups and semigroups.
- Title not available (Why is that?)
- How to pick a random integer matrix? (and other questions)
- Generic properties of subgroups of free groups and finite presentations
- Musings on generic-case complexity
Cited In (7)
- Complexity and randomness in the Heisenberg groups (and beyond)
- How to pick a random integer matrix? (and other questions)
- Random clouds on matrix Lie groups
- Random multiplication approaches uniform measure in finite groups
- Solving the membership problem for parabolic Möbius monoids
- Solving the conjugacy decision problem via machine learning
- On random matrices from the compact classical groups
This page was built for publication: Randomness and complexity in matrix groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q822669)
