# Tagged Questions

54 views

### An equality from Representation Theory

Studying Representation Theory of finite groups I've bumped in the following identity: $$\frac{n(n+1)}{2}=\sum_{i=1}^n\frac{(2i-1)!!(2n-2i+1)!!}{(2i-2)!!(2n-2i)!!}$$ My book suggests to prove it ...
43 views

### Counting apartments in spherical buildings

Is there a formula for the number of apartments in a finite, spherical building? To be specific, is there a formula that depends on the associated Coxeter group and the thickness of the building? ...
22 views

### Conjugating a permutation

I am trying to see that two permutations are conjugate exactly when they have the same cycle decomposition. I fail to see that $$r(i_1,i_2,\dots,i_k)r^{−1}=(r(i_1),r(i_2),\dots,r(i_k))$$ Any thoughts ...
65 views

### Derivation and application of Newton's identity

How is the following identity derived? $$\sum_{\ell =0}^{n-1}(-1)^\ell e_\ell s_{n-\ell}+(-1)^nne_n=0$$ Is there an example demonstrating the context in which this might be applied?
24 views

### Counting homomorphisms by the order of their images

I am trying to count homomorphisms from $\mathbb Z^r$ to $(\mathbb Z/m)^n$ while keeping track of the order of the image of each map. In other words, for each integer $k$ dividing $m^n$, I want to ...
60 views

### permutation problem: cycle representation

Let $n$ be an odd number. Let $C_n$ be the set of permutations $\pi$ of $[n]$ whose cycle representation has only one cycle. Let $\pi,\sigma\in C_n$. Prove that their composition $\pi\sigma$ has an ...
182 views

### What is the probability of product of two elements is desired element?

Let $G$ be a group with $n$ element. Fix $x\in G$. If you choose randomly two elements from $G$, what is the probability of $x$ being product of these two elements? At first, I thought answer was ...
54 views

### How do I calculate permutations where some values are restricted?

I am curious about the formula for determining the number of combinations there are in a given set where some values are restricted to a certain range. For example, if I have a 10 character, ...
146 views

### If $|A| > \frac{|G|}{2}$ then $AA = G$

I'v found this proposition. If $G$ is a finite group , $A \subset G$ a subset and $|A| > \frac{|G|}{2}$ then $AA = G$. Why this is true ?
112 views

### How to prove $\frac{1}{q} \binom{p^k q}{p^k} \equiv 1 \mod p\;\;$?

An argument that I just came across asserts that if $p$ is prime, and $k, q\in \mathbb{Z}_{>0}$, then $$\frac{1}{q} \binom{p^k q}{p^k} \equiv 1 \mod p \;.$$ This assertion was made in a way (i.e. ...
104 views

### Find all the elements in $S_4$ that commutes with $(12)(34)$.

Find all the elements in $S_4$ that commutes with $(12)(34)$. And show the algorithm of the process.
98 views

### How many Homomorphisms can be between $Z_6$ to $Z_{18}$?

How many Homomorphisms can be between $Z_6$ to $Z_{18}$? and the most important: What is the algorithm for calculating, step by step?
73 views

### Compute number of permutations composed only of transpositions for a given set

Given a set of $n$ elements, how can I find the number of all possible permutations composed only by a product of cycles? For example, for the set $\{1,2,3\}$ there are 4 such permutations: $(123)$, ...
93 views

### Find the number of permutations in $S_n$ containing fixed elements in one cycle

Find the number of permutations in $S_n$ such as 1 and 2 belong to one cycle.
214 views

### Symmetries of combinatorial structures.

Studying the automorphism groups of graphs/finite geometries/designs has been quite useful and important for both group theory and combinatorics. I know of the following books which cover the ideas ...
104 views

### Combinatorics inside of $GL(n,q)$

I'm studying conjugacy classes of subgroups of $GL(n,q)$ of the form $(\mathbb{Z}/p\mathbb{Z})^r$ where $q=p^d$ and $r$ is some non-negative integer. I've been able to show that for $n=p=2$ and for ...
34 views

### Chromatic classes of vertices of a polyhedron

For a convex polyhedron, how do I figure out all possible proper chromatic classes of its vertices (so that all vertices that are assigned the same color constitute a separate class, and no two ...
53 views

### Condition for the number of distinct solutions over GF($q$)

Assume that we have $p$ sets $\left\{ {{m_i}} \right\}_{i = 1}^p$ with given cardinalities $\left\{ {{K_i}} \right\}_{i = 1}^p$, $1 \le {K_i} \le q$, where $q$ is a power of $2$. What I'm trying to do ...
173 views

### Definition of the Young Symmetrizer

I have a question regarding the equivalence of two definitions of the young symmetrizer. First, some notation: let $\lambda$ be a partition of $n$. Given a $\lambda$-tableaux $T$, we define the row ...
105 views

### Number of Inequivalent Difference Sets In Elementary Abelian 2-groups

I have reason to believe that there is only one$(2^{2s+2},2^{2s+1}-2^s,2^{2s}-2^s)$- difference set (based on experimentation in GAP), up to equivalence/complementation, in any elementary 2-group of ...
53 views

### Is there a “natural” way to define a group operation on the set of size-$n$ subsets of a finite set?

It is easy to define a group operation on the set of all subsets of a given finite set S of size n: merely take the exclusive-or (disjoint sum) of the two sets. This is associative, the empty set is ...
268 views

### Finding the maximum number of subspaces of a vector space over finite field that satisfy these relations

I have a question and I am stuck. I was wondering if anyone has a thought, before I start a brute-force search. For $q$ a prime number and $n =6$, let $\mathbb {F}_{q}^{n}$ be an $n$-dimensional ...
409 views

### Probability that two randomly chosen permutations will generate $S_n$.

Every undergraduate learns a fact about the symmetric group that $(1\,2)$ and $(1\,2\,\cdots\,n)$ generate $S_n$. Also, it is interesting to know that for a prime $p$, any 2-cycle and any $p$-cycle ...
233 views

### Known bounds for the number of groups of a given order.

The number of nonisomorphic groups of order $n$ is usually called $\nu(n)$. I found a very good survey about the values. $\nu(n)$ is completely known absolutely up to $n=2047$, and for many other ...
50 views

### A family of $8$-regular Ramanujan Cayley Graphs

I'm looking for expander graphs with certain properties. Is there a family of $8$-regular Ramanujan Cayley graphs $\{\text{Cay}(G_n,S_n)\}_n$ such that each of them has no cycles of odd length? ...
67 views

### Can we get the line graph of the $3D$ cube as a Cayley graph?

Given a graph $G=(V,E)$, the line graph of $G$ is a graph $\Gamma$ whose vertices are $E$ (the edges of $G$) and in $\Gamma$, two vertices $e_1,e_2$ are connected if, as edges in $G$, they share an ...
113 views

### Probabilistic Interpretation of Burnside's Lemma

Burnside's Lemma states that $N$, the number of orbits when a group $G$ acts on a set $X$ is given by $$N = \frac{1}{|G|} \sum_{g \in G} |\text{Fix } g|$$ The standard proof involves applying the ...
221 views

### Certain Sums of Conjugacy Class Sizes of Symmetric Groups

Suppose $n$ is a natural number and $\lambda$ is an unordered integer partition of $n$ such that $\lambda$ has $a_{\lambda,j}$ parts of size $j$ for each $j$... Let $c_\lambda$ be the conjugacy class ...
227 views

### What can we say about the size of $HK\cap KH$ when $HK\neq KH$?

If $G$ is a finite group, and $H$, $K$ are proper subgroups of $G$, then it is not necessary that $HK=KH$. But, these two subsets have same size. The question I would like to ask, then, is If ...
82 views

### Find the cycle index of cyclic group $C_p$ where $p$ is prime

Find the cycle index of cyclic group $C_p$ where $p$ is prime. No idea where to start...any help pointing me in the right direction would be appreciated.
216 views

### How do combinations (not permutations) relate to group theory?

First question. I'm just generally curious about combinations in group theory. How do they relate? If I take the set of permutations of $\langle 1,2,3,4 \rangle$, I get the symmetry group S4. How ...
527 views

### Why is $S_5$ generated by any combination of a transposition and a 5-cycle?

Why is $S_5$ generated by any combination of a transposition and a 5-cycle? Is this true for any prime $p$ (in this case $p=5$)?
50 views

44 views

### A question about bounding character ratios

The following question arose in a research project, and I'm sure it must be well known. I even know a very indirect proof, and would love to know if anybody knows a simple one. Here is the question. ...
79 views

### Sets of independent vectors

So we're working in Z2k, the group of bit-vectors of length k and componentwise addition modulo 2. Now I'm trying to make a function yj=1..?(vi) assigning elements of Z2k to n vertices, such that ...
In the same contest as this we got the following problem: We are given a language with only three letters letters $A,B,C$. Two words are equivalent if they can be transformed from one another ...