Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 3206

Questions about the branch of algebra that deals with groups.

3 votes

two conjugate subgroups and one is a proper subset of the other? plus, a covering space inte...

To expand on an earlier answer, I will plagiarize an answer provided by Derek Holt in a sci.math thread: A "standard" example of that is the Baumslag-Solitar group $$G = \langle x,y \mid y x y^{-1} = …
ADL's user avatar
  • 2,821
21 votes
1 answer
2k views

Are there enough additive permutations?

I am hoping to learn enough about additive permutations to help with a number theory problem. These permutations also have connections to difference sets, orthomorphisms, transversals, and other stru …
1 vote

Braid group on 4 strands

I don't know the answer. However, this is what I would try. $\alpha$ is constrained to have as a subword $ac^ma$, for nonzero $m$ and where I abuse notation and use $a$ to represent itself or its in …
Gerhard Paseman's user avatar
2 votes

Are there enough additive permutations?

I want to share a partial answer to question 1), and raise a few more questions. I found what I think is a neat and likely unoriginal bijection; I'm hoping the combinatorialists can provide a referen …
Gerhard Paseman's user avatar
2 votes

Residual finiteness: why do we care?

A common technique of study is to focus on a subset of the properties or a portion of the object under consideration; by understanding a small piece, one may be able to say something about the whole, …
Gerhard Paseman's user avatar
5 votes
Accepted

The existence of an algebra whose set of identities and first order theory are equivalent

I imagine that definitions of $Mod, Th, Var$ and so on have not changed since I saw them decades ago. The trivial one element algebra in any finite type (and likely any infinite type) is an easy exam …
Gerhard Paseman's user avatar
1 vote

finding the parity of a permutation in little space

It strikes me that you are going to need to remember either the index i or the value pi(i), so barring "magic memory", you are going to need log n bits as a strict minimum. For small n, you may as we …
Gerhard Paseman's user avatar
5 votes
Accepted

about fixed points of permutations

If $k$ is allowed to be much, much larger than $n$, then no. A consequence of the assumption is that $a$ and $b$ each have fixed points. Let's take a toy example and see for what $n$ the example wor …
Gerhard Paseman's user avatar
1 vote

What is "rich structure", actually?

It sounds like richness shares with beauty: the beholder's eye determines what is rich. While I will not attempt to give a quantitative answer, I think the following points can be considered. The o …
Gerhard Paseman's user avatar