• Title of article

    Set partitions with circular successions

  • Author/Authors

    Mansour، نويسنده , , Toufik and Munagi، نويسنده , , Augustine O.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    10
  • From page
    207
  • To page
    216
  • Abstract
    We consider the enumeration of partitions of a finite set according to the number of consecutive elements inside a block under the assumption that the elements are arranged around a circle. This statistic, commonly known as circular succession, continues to play a significant role in many combinatorial problems involving combinations of a set following its first appearance in a paper of Irving Kaplansky in the 1940s. In this paper we obtain interesting formulas for the number of partitions avoiding a circular succession and the number of partitions containing a specified number of circular successions. Our methods include both elementary combinatorial reasoning and the application of ordinary and exponential power series generating functions. Several new combinatorial identities are also stated.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546723