# Questions tagged [cyclic-decomposition]

Use this tag for questions about (1) in group theory, expressing a permutation in terms of its constituent cycles, (2) in commutative algebra and linear algebra, writing a finitely generated module over a principal ideal domain as the direct sum of cyclic modules and one free module, or (3) in graph theory, partitioning the vertices of a graph into subsets such that the vertices in each subset lie on a cycle.

31 questions
1answer
62 views

1answer
80 views

### Decomposition of Cycles (Group Theory Mapping)

I have been trying to prove the following proposition below for this question. I also asked the following question here to try and get somewhere but it led to nowhere. Any help would be greatly ...
0answers
19 views

2answers
22 views

### Need help understanding a step in a proof about modules over PIDs

This is Chapter 3, Theorem 7.3 in Algebra by W. Adkins & S. Weintraub (GTM). It's about the uniqueness of the cyclic decomposition for finitely generated modules over a PID. I highlighted the ...
1answer
82 views

### Order of a permutation in $S_n$

I'm currently in first year math and got given this question, but I have absolutely no idea how to go about it. After asking me to write the permutations given by $f$ as a product of disjoint cycles,...
0answers
38 views

### Can we characterize the set formed by cyclic vectors of a companion matrix?

Let $C$ be a matrix in companion form. Let us form a subset of general linear map $GL_n(\mathbb R)$ by \begin{align*} \mathcal E = \{G \in GL_n(\mathbb R): G = (g_1, Cg_1, \dots, Cg_1^{n-1})\}, \end{...
1answer
35 views

### Is the cyclic vector for companion matrix independent of the specific companion matrix under consideration?

Suppose $C_1, C_2 \in M_n(\mathbb R)$ are two matrices in companion form. If $v$ is a cyclic vector for $C_1$, i.e., $\{v, C_1 v, C_1^2 v, \dots, C_1^{n-1}v\}$ is a basis for $\mathbb R^n$, does this ...
0answers
26 views

### Basis of Jordan block = cyclic subspace formed by generalised eigenvectors

I think jordan matrix which are formed by jordan blocks of a particular eigenvalue , have a form of direct sum of companion matrix of a cyclic subspaces. Then basis of such cyclic subspace containg ...
1answer
63 views

### Cyclic basis for an eigenspace

Let $V=\mathbb{R}^{3}$ and $T(x,y,z)=(-3x-4y,2x+3y.-z)$. Let $\alpha=(e_{1},e_{2},e_{3})$ the usual basis for $V$. We will denote the characteristic polynomial of $T$ by $c_{T}(t)$ and the minimal ...
0answers
55 views

1answer
52 views

### Permutation and cycles decomposition

For the permutation cycle $\sigma = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 4 & 3 & 1 & 5 & 2 \end{pmatrix}$, they decomposed it into $(3 4)(13)(45)(25)$. I don't see how ...
1answer
302 views

### (Average) Number of cycles of length m in permutations on N with k cycles

Suppose we have permutations on $[1,2,...,n]$ that have exactly $k$ cycles (which there are $|s(n,k)|$ of where $s(n,k)$ is the Stirling number of the first kind). What is the average number of ...
1answer
125 views

### Conjugation of permutations proof

I'm trying to prove the following statement: Let $f,g \in S_n$. Let $g = c_1c_2\dots c_k$ be the disjunct cyclus decomposition of $g$. Then the disjunct cyclus decomposition of $fgf^{-1}$ is found by ...
2answers
416 views

### How many permutations with $k$ cycles and $j$ fixed points are there?

Suppose I have the numbers $\{1,...,n\}$. I would like to know how many permutations have exactly $k$ cycles and $j$ fixed points.
2answers
765 views

### Prove or disprove: The minimum number of transpositions needed to decompose $\sigma$ is $n-S$.

Assume that $\sigma \in S_n$ and $\sigma = \alpha_1 \dots\alpha_s$ is the decomposition of $\sigma$ into disjoint cycles, such that all of the members of $\{1,2,\dots,n\}$ are appeared in the members ...
1answer
55 views

### If the only sub-spaces invariant under $Τ$ are $R^n$ and the zero subspace, then $U$ is diagonalizable.

Let $A$ be an $n \times n$ matrix with real entries. Let $Τ$ be the linear operator on $R^n$ which is represented by $A$ in the standard ordered basis, and let $U$ be the linear operator on $C^n$ ...
3answers
886 views

### Let $A$ be an $n \times n$ matrix with real entries such that $A^2 + I = 0$ then $n$ is even.

Let $A$ be an $n \times n$ matrix with real entries such that $A^2 + I = 0$ then $n$ is even. And if $n = 2k$, then $A$ is similar over the field of real numbers to a matrix of the block form \...