Cycle Decomposition

In mathematics, the term cycle decomposition can mean:

  • In graph theory, a cycle decomposition is a partitioning of the vertices of a graph into subsets, such that the vertices in each subset lie on a cycle.
  • In group theory, a cycle decomposition is a useful convention for expressing a permutation in terms of its constituent cycles.

In commutative algebra and linear algebra, cyclic decomposition refers to writing a finitely generated module over a principal ideal domain as the direct sum of cyclic modules and one free module.

Famous quotes containing the word cycle:

    The lifelong process of caregiving, is the ultimate link between caregivers of all ages. You and I are not just in a phase we will outgrow. This is life—birth, death, and everything in between.... The care continuum is the cycle of life turning full circle in each of our lives. And what we learn when we spoon-feed our babies will echo in our ears as we feed our parents. The point is not to be done. The point is to be ready to do again.
    Paula C. Lowe (20th century)