English

Combinatorial minors for matrix functions and their applications

Combinatorics 2014-06-05 v2

Abstract

As well known, permanent of a square (0,1)-matrix AA of order nn enumerates the permutations β\beta of 1,2,...,n1,2,...,n with the incidence matrices BA.B\leq A. To obtain enumerative information on even and odd permutations with condition BA,B\leq A, we should calculate two-fold vector (a1,a2)(a_1,a_2) with a1+a2=perA.a_1+a_2 =per A. More general, the introduced ω\omega-permanent, where ω=e2πi/m,\omega=e^{2\pi i/m}, we calculate as mm-fold vector. For these and other matrix functions we generalize the Laplace theorem of their expansion over elements of the first row, using the defined so-called "combinatorial minors". In particular, in this way, we calculate the cycle index of permutations with condition BA.B\leq A.

Keywords

Cite

@article{arxiv.1105.3154,
  title  = {Combinatorial minors for matrix functions and their applications},
  author = {Vladimir Shevelev},
  journal= {arXiv preprint arXiv:1105.3154},
  year   = {2014}
}

Comments

10 pages Correction of misprints, addition two references and conclusive remarks

R2 v1 2026-06-21T18:08:02.091Z