Questions tagged [group-theory]

The tag has no usage guidance.

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
136 views

Generating all directed multigraphs

I am trying to find an algorithm that generates all directed multigraphs with a given number of vertices and arcs up to isomorphism (no two generated graphs should be isomorphic). I also want to allow ...
2
votes
0answers
23 views

Special Properties for Oracles in HSP

Let $(G,+)$ be an abelian group, $X$ a finite set (of "colors"), and $f:G \to X$ a function such that there exists a subgroup $H<G$ for which $f$ separates cosets of $H$, i.e. $\forall a,...
2
votes
0answers
41 views

Permutation with stable partitions

I am searching a fast pseudo-random permutation function with the following requirements. Given a predefined set of values $V$ and an integer $k$. Split $V$ to $k$ subset, and iterate over any subset ...
1
vote
0answers
72 views

Is there an algorithm for determining whether a element is Prime?

Is there an algorithm that can take an element on an arbitrary integral domain, and determine whether or not it is prime on that ring? It is pretty trivial to do so on a finite integral domain, ...
0
votes
0answers
8 views

Is there any pseudocode of generating special orthogonal group which I can used for reference?

So, I want to include pseudocode of generating special orthogonal group for my thesis and I need something like a paper which I can refer to. I use this Scipy function to generate SO(n) and there is a ...
-1
votes
1answer
155 views

Could someone break down this grouping problem for me?

I am trying to work through this programming problem but I can't progress because I genuinely don't understand what it is that its asking me. New Students are arriving at college. Initially the ...