An expansion in a small parameter of the probability that a random determinant in the field GF(2) equals 1 (Q2771528)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An expansion in a small parameter of the probability that a random determinant in the field GF(2) equals 1 |
scientific article; zbMATH DE number 1705773
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An expansion in a small parameter of the probability that a random determinant in the field GF(2) equals 1 |
scientific article; zbMATH DE number 1705773 |
Statements
17 February 2002
0 references
random determinant
0 references
expansion
0 references
small parameter
0 references
An expansion in a small parameter of the probability that a random determinant in the field GF(2) equals 1 (English)
0 references
Consider the random \(n\)th order determinant \(\Delta_n=|a_{ij}|_{i,j\in I}\), \(I={1,2,\dots,n}\), where \(a_{ij}\) are independent random variables with \(p= P(a_{ij}=0)= 1-P(a_{ij}=1)= (1+\varepsilon x_{ij})/2\) if \((i,j)\in D\) and \(p= (1-\varepsilon x_{ij})/2\) if \((i,j)\in T\); \(D\) and \(T\) are disjoint subsets of \(I\times I\) and \(D\cup T=I\times I\). Using a recurrence formula the author finds an expansion of the probability \(P(\Delta_n=1)\) with respect to a small parameter \(\varepsilon\).
0 references