Enumerating split-pair arrangements (Q2474497)

From MaRDI portal





scientific article; zbMATH DE number 5243724
Language Label Description Also known as
default for all languages
No label defined
    English
    Enumerating split-pair arrangements
    scientific article; zbMATH DE number 5243724

      Statements

      Enumerating split-pair arrangements (English)
      0 references
      0 references
      0 references
      6 March 2008
      0 references
      An arrangement of the \(2n\) numbers \(1,1,2,2,\ldots,n,n\) is called split-pair if for each \(i<n\), exactly one \(i+1\) occurs between the two occurrences of \(i\). The authors prove that the number of such arrangements is equal to \[ (-1)^{n+1}2^n(2^{2n}-1)B_{2n} \] where \(B_i\) denotes the \(i\)th Bernoulli number.
      0 references
      enumeration
      0 references
      permutations
      0 references
      Bernoulli numbers
      0 references
      robotic scheduling
      0 references

      Identifiers