No label defined (Q5587162)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3305908
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3305908 |
Statements
1970
0 references
0.7963799238204956
0 references
0.7787509560585022
0 references
0.7738285660743713
0 references
0.7734936475753784
0 references
incidence matrices
0 references
lower bounds for permanents
0 references
If \(A\) is the incidence matrix of a \(v\)-\(k\)-\(\lambda\) configuration with \(\lambda > 1\), it is shown that \[ \operatorname{per} A - \vert \det A\vert \ge \lambda(\lambda - 1)(k - 2)!/(k - q)! \] where \(q\) is the least integer greater than or equal to \(\tfrac12 \tfrac{\lambda}{k} \left[\frac{k}{\lambda}\right] (k+\lambda)\). If \(A\) is the incidence matrix of a projective plane of order \(m\ge 3\), it is shown that \[ \operatorname{per} A - \vert \det A\vert \ge (m + 1)^2(m + 1)!/(m - q + 5)! \] where \(q\) is the least integer greater than or equal to \(\frac{m}{2} + \frac{4}{m+1} + 1\). It is an immediate corollary that \(\operatorname{per} A > \vert \det A\vert\) for all \(v\)-\(k\)-\(\lambda\) configurations except the 7-3-1 and 3-2-1 configurations.
0 references