current community
chat
MathOverflow
MathOverflow Meta
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
Inbox
Reputation and Badges
sign up
log in
tour
help
Tour
Start here for a quick overview of the site
Help Center
Detailed answers to any questions you might have
Meta
Discuss the workings and policies of this site
MathOverflow
Questions
Tags
Users
Badges
Unanswered
Ask Question
Profile
Activity
Dima Pasechnik
Meta User
Network Profile
Reputation
5,589
5.6k
2.9k
111
2012
2013
2014
2015
Top tag
gr.group-theory
Next privilege
10,000 Rep.
Access moderator tools
Badges
9
31
Newest
Self-Learner
Next badge
458/600
Electorate
Impact
~
82k
people reached
35 posts edited
14 helpful flags
845 votes cast
summary
answers
questions
tags
badges
favorites
bounties
reputation
all actions
1,159
Actions
suggestions
reviews
revisions
comments
badges
posts
accepts
all
May
14
reviewed
Approve
Computing the centers of Apollonian Circle Packings
May
14
reviewed
Approve
A circle packing conjecture
May
14
reviewed
Close
Graded ring of a genus 2 curve
May
14
reviewed
Leave Open
Explanation of the definition of Saturated Sets in Lambda Calculus
May
12
reviewed
Close
Smallest sum of original column entries in 2d matrix
May
11
reviewed
Close
Representations of Hamilton's real/complex quaternions algebra
May
9
reviewed
Leave Open
Where to buy premium white chalk in the U.S., like they have at RIMS?
May
9
reviewed
Close
What are the applications of Voronoi diagrams in pure mathematics?
May
8
comment
What is the complexity of intersecting two matrix algebras over a finite field?
The only hope seems to be to compute (partial) decompositions (using Meataxe, see e.g.
homepages.warwick.ac.uk/~mareg/download/papers/bham_95/…
) of the representations of the groups generated by $\mathcal{A}$ and $\mathcal{B}$, and hope they have small factors only. Then linear algebra becomes faster.
May
7
comment
What is the complexity of intersecting two matrix algebras over a finite field?
Computational representation theory of groups is harder than linear algebra (this is a metatheorem :-)). My bet is that in general there cannot be a speedup hoped for in the question.
May
7
reviewed
Close
Representation Theory of Lie Groups: Reference Request
May
7
reviewed
Close
Backlund counting formula for Dirichlet L-functions?
May
7
reviewed
Close
cup-length of the first Chern class of complex grassmannian
May
5
reviewed
Close
If the quotient of an algebraic space $X$ by a finite group is a scheme, is $X$ a scheme?
May
5
comment
If the quotient of an algebraic space $X$ by a finite group is a scheme, is $X$ a scheme?
I'm voting to close this question as off-topic because it has been answered in the comments
May
4
reviewed
Close
Examples of $C^*$-algebras in Noncommutative Geometry from A. Connes
May
2
comment
A table for irreducible integral representation of finite cyclic groups
table? A theorem, perhaps...
May
2
reviewed
Close
Dimension of Ext modules
May
2
reviewed
Close
Heat asymptotics
May
1
comment
Do unit quaternions at vertices of a regular 4-simplex, one being 1, generate a free group?
wouldn't this imply that the multiplicative group of quaternions contains a free group on 4 symbols? This is rather surprising to me.
MathOverflow works best with JavaScript enabled