Distinguishing Primitive Permutation Groups

Details Distinguishing Primitive Permutation Groups Distinguishing Primitive Permutation Groups

2008-06-12

arxiv.org/abs/0806.2078v2

Mathematics

Combinatorics

A much stronger result was obtained earlier by Seress. His result is now cited. Since my methods might be of some interest, I

Scientific paper

Let $G$ be a permutation group acting on a set $V$. A partition $\pi$ of $V$
is distinguishing if the only element of $G$ that fixes each cell of $\pi$ is
the identity. The distinguishing number of $G$ is the minimum number of cells
in a distinguishing partition. We prove that if $G$ is a primitive permutation
group and $|V|\ge336$, its distinguishing number is two.

Affiliated with

Also associated with

No associations

Rating

Distinguishing Primitive Permutation Groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distinguishing Primitive Permutation Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distinguishing Primitive Permutation Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-690922