Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An expansion in a small parameter of the probability that a random determinant in the field GF(2) equals 1 - MaRDI portal

An expansion in a small parameter of the probability that a random determinant in the field GF(2) equals 1 (Q2771528)

From MaRDI portal





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

    0 references
    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

    Identifiers