Skip to main content
deleted 2 characters in body
Source Link

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$$(p,.,p,1,..,1)$ where $p>2$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p>2$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

Assume that $\sigma\in S_n$ has the cycle type $(p,.,p,1,..,1)$ where $p>2$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

added 2 characters in body
Source Link

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p$$p>2$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p>2$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

formatting
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

A probability problem in the conjugacy classes of Symmetric Groupsymmetric group

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p$ is an odda prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $Pr(\exists j\in \{1,2,..,l\}, \,s.t. \,k_j \, mod \, 2=0)\geq B \geq 1/T(n)$,$$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where T$T$ is a polynomial.

A probability problem in the conjugacy classes of Symmetric Group

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p$ is an odd prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $Pr(\exists j\in \{1,2,..,l\}, \,s.t. \,k_j \, mod \, 2=0)\geq B \geq 1/T(n)$, where T is a polynomial.

A probability problem in the conjugacy classes of symmetric group

Assume that $\sigma\in S_n$ has the cycle type $(p,p,.,p,1,..,1)$ where $p$ is a prime and the numbers of $1$ maybe $0$. If $\sigma_1$ and $\sigma_2$ are chosen uniformly in the conjugacy class of $\sigma$. Assume the cycle type of $\sigma_1 \sigma_2=(k_1,k_2,.,k_l)$ . Is there a lower bound $B$ such that $$\mathrm{Pr}\big(\exists j\in \{1,2,..,l\}, \text{ s.t. } k_j \bmod 2=0\big)\geq B \geq 1/T(n),$$ where $T$ is a polynomial.

Source Link
Loading