A comparison theorem for permanents and a proof of a conjecture on (t,m)-families

DOI10.1016/0097-3165(92)90055-YMaRDI QIDQ1194752zbMATH OpenWikidataFDO

Authors S. Singh

Publication date 5 October 1992

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(92)90055-Y

zbMATH Keywords

\((t,m)\)-familycomparison theorempermanentsSDR

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• A conjecture on the number of SDRs of a \((t,n)\)-family
• On the number of SDR of a (t,n)-family
• scientific article; zbMATH DE number 4158838
• scientific article; zbMATH DE number 3966317
• A lower bound on the maximum permanent in \(\Lambda_{n}^{k}\).

Cites work

• Distinct representatives of subsets
• Maximum permanents of matrices of zeros and ones
• On Representatives of Subsets
• On the number of SDR of a (t,n)-family
• Permanents
• Systems of Distinct Representatives

Cited in

(3)

• On the number of SDR of a (t,n)-family
• Corrigendum to ``A comparison theorem for permanents and a proof of a conjecture on \((t,m)\)-families, by Joseph Y.- T. Leung and W.-D. Wei
• A conjecture on the number of SDRs of a \((t,n)\)-family

This page was built for publication: A comparison theorem for permanents and a proof of a conjecture on \((t,m)\)-families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1194752)