Let A = (aij ) be an m × n matrix and let K = {s 1, …, sk } be a k-subset from {1, 2, …, n}. For 0≤t≤k≤n define the (t, K)-permanent of A to be

(1)

the summation taken over all m-tuples (i 1, i 2, …, im ) (repetitions allowed) of 1, 2, …, n each containing exactly t distinct entries from K and any number of distinct entries from the remaining n-k integers. For example, (4, 4, 7, 1, 1, 2), (4, 4, 6, 6, 6, 5) are 6-tuples, each containing exactly two distinct entries from K={2, 4, 5} for n ≥ 7.