{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q854582","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q854582","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q854582","kernelVersion":"v1","immutable":true,"modified":"2026-03-26T21:54:08Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q854582","name":"Random symmetric matrices are almost surely nonsingular.","headline":"Random symmetric matrices are almost surely nonsingular.","description":"scientific article; zbMATH DE number 5077265","url":"https://portal.mardi4nfdi.de/entity/Q854582","datePublished":"2006-12-05","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q547861"},{"@id":"https://portal.mardi4nfdi.de/entity/Q934227"},{"@id":"https://portal.mardi4nfdi.de/entity/Q178484"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q247488"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1215/S0012-7094-06-13527-5","url":"https://doi.org/10.1215/S0012-7094-06-13527-5"},"sameAs":["https://doi.org/10.1215/S0012-7094-06-13527-5"],"comment":"The authors consider random symmetric \\(n \\times n\\) matrices \\(Q_n\\) whose upper-diagonal entries are independent, identically distributed, and take values \\(0\\) and \\(1\\) with probabilities \\(1/2\\). Asymptotical relations are obtained presenting upper estimates of the probability \\(p_n\\) that \\(Q_n\\) is non-singular.   Theorem 1 states that for any \\(\\delta > 0\\) for sufficiently large \\(n\\) the probability \\(p_n \\leq {an}^{-1/8 +\\delta},\\) where \\(a = a (\\delta)\\) does not depend on \\(n\\).   This assertion is generalized as follows. A random variable \\(\\xi\\) is said to have \\(\\rho\\)-property if  \\[ \\max_ {c \\in \\mathbb R}{\\mathbf P}(\\xi = c ) \\leq \\rho. \\]  Theorem 2 states the following. Let some \\(\\rho > 0\\) exist such that in the sequence of matrices \\(Q_n = \\{\\xi_{ij}\\}\\) all entries \\(\\xi_{ij}\\) have \\(\\rho\\)-property. Then for any \\(\\delta > 0\\) for sufficiently large \\(n\\), we have \\(p_{n} \\leq bn^{-1/8 + \\delta},\\) where \\(b = b (\\rho, \\delta)\\) is independent of \\(n\\).   One more theorem presents a quadratic generalization of the Littlewood-Offord inequality. Let \\(z_1,z_2, \\dots, z_n\\) be independent identically distributed random variables that are equal to \\(0\\) or \\(1\\) with the probabilities \\(1/2\\). Consider quadratic forms  \\[ Q = \\sum^{n}_{i,j=1} c_{ij}z_i z_j, \\]  in which sufficiently many coeficients are larger \\(1\\) in absolute value. The authors obtain an asymptotical upper estimate for the probability \\({\\mathbf P}(Q \\in I)\\) as \\(n \\rightarrow \\infty\\), where \\(I\\) is an arbitrary non-random interval of length \\(1\\).","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q5842843"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4104036"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4846137"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5532610"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5633357"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5839995"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2389121"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3376661"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2389146"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3432742"}]},"provenance":{"prov:generatedAtTime":"2026-03-26T21:54:08Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}