About: Tracy–Widom distribution     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRandomMatrices, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTracy%E2%80%93Widom_distribution

The Tracy–Widom distribution is a probability distribution from random matrix theory introduced by Craig Tracy and Harold Widom . It is the distribution of the normalized largest eigenvalue of a random Hermitian matrix. The distribution is defined as a Fredholm determinant. The distribution F1 is of particular interest in multivariate statistics. For a discussion of the universality of Fβ, β = 1, 2, and 4, see . For an application of F1 to inferring population structure from genetic data see .In 2017 it was proved that the distribution F is not infinitely divisible.

AttributesValues
rdf:type
rdfs:label
  • Tracy-Widom-Verteilung (de)
  • Распределение Трейси — Видома (ru)
  • Tracy–Widom distribution (en)
rdfs:comment
  • Die Tracy-Widom-Verteilung ist eine Wahrscheinlichkeitsverteilung aus der Theorie der Zufallsmatrizen. Sie ist die asymptotische Spektralverteilung des größten, normalisierten Eigenwertes einer hermitschen Zufallsmatrix. Die Verteilung ist nach den amerikanischen Mathematikern Craig Tracy und Harold Widom benannt, welche sie 1993 für das gaußsche unitäre Ensemble entdeckt haben. Sie findet Anwendung in der statistischen Mechanik, der Kombinatorik und der multivariaten Statistik, wo sie insbesondere im Zusammenhang mit hoch-dimensionalen Daten und Verfahren zum Lösen des Fluchs der Dimensionalität von Interesse ist. (de)
  • The Tracy–Widom distribution is a probability distribution from random matrix theory introduced by Craig Tracy and Harold Widom . It is the distribution of the normalized largest eigenvalue of a random Hermitian matrix. The distribution is defined as a Fredholm determinant. The distribution F1 is of particular interest in multivariate statistics. For a discussion of the universality of Fβ, β = 1, 2, and 4, see . For an application of F1 to inferring population structure from genetic data see .In 2017 it was proved that the distribution F is not infinitely divisible. (en)
  • Распределение Трейси — Видома — статистическое распределение, введённое и Гарольдом Видомом для описания нормированного наибольшего собственного значения случайной эрмитовой матрицы. В прикладном отношении, распределение Трейси — Видома — это функция перехода между двумя фазами системы: со слабосвязанными и с сильносвязанными компонентами.Оно также возникает как распределение длины наибольшей увеличивающейся подпоследовательности случайных перестановок, во флуктуациях потока с шаговым начальным условием и в упрощённых математических моделях поведения в задаче о наибольшей общей подпоследовательности случайных вводов. (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Tracy-Widom_distr.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
first
  • Craig (en)
  • Harold (en)
last
  • Tracy (en)
  • Widom (en)
year
has abstract
  • Die Tracy-Widom-Verteilung ist eine Wahrscheinlichkeitsverteilung aus der Theorie der Zufallsmatrizen. Sie ist die asymptotische Spektralverteilung des größten, normalisierten Eigenwertes einer hermitschen Zufallsmatrix. Die Verteilung ist nach den amerikanischen Mathematikern Craig Tracy und Harold Widom benannt, welche sie 1993 für das gaußsche unitäre Ensemble entdeckt haben. Sie findet Anwendung in der statistischen Mechanik, der Kombinatorik und der multivariaten Statistik, wo sie insbesondere im Zusammenhang mit hoch-dimensionalen Daten und Verfahren zum Lösen des Fluchs der Dimensionalität von Interesse ist. Die Verteilungsfamilie wird nach dem Dyson-Index in die -Klassifizierung aufgeteilt (nach möglichen Zeitumkehr-Eigenschaften der Quantenmechanik), wobei die Verteilung für das unitäre Ensemble gilt und als Fredholm-Determinante des Airy-Kernels auf einem separablen Hilbertraum definiert wird. Die Verteilungen für das orthogonale Ensemble und für das symplektische Ensemble lassen sich leicht daraus berechnen. Tracy-Widom-Resultate lassen sich u. a. mit nicht-trivialen asymptotischen Methoden wie dem Lösen von Riemann-Hilbert-Problemen mit der nicht-linearen Methode des steilsten Anstiegs von Deift-Zhou (1993) finden. Ausgehend vom Riemann-Hilbert-Problem lassen sich herleiten und schließlich die Lösung der Painlevé-II-Gleichung. In der Originalarbeit leiteten Tracy und Widom ein analoges von partiellen Differentialgleichungen zur her und einen mit dem Airy-Operator kommutierenden Differentialoperator. Die Tracy-Widom-Verteilung fand man auch in anderen Situation der Mathematik und Physik, die auf den ersten Blick nichts mit Zufallsmatrizen zu tun haben. Zum Beispiel als Limit von wie der Kardar-Parisi-Zhang (KPZ)-Gleichung, als Verteilung der Länge der längsten, aufsteigenden Teilfolge zufälliger Permutationen, oder den "Wackel-Umfang" einer Bakterienkolonie. Dieses mysteriöse Phänomen des Auftreten gleicher statistischer Gesetze, zu denen auch das Wignersche Halbkreisgesetz gehört, nennt man Universalität (engl. universality). (de)
  • The Tracy–Widom distribution is a probability distribution from random matrix theory introduced by Craig Tracy and Harold Widom . It is the distribution of the normalized largest eigenvalue of a random Hermitian matrix. The distribution is defined as a Fredholm determinant. In practical terms, Tracy–Widom is the crossover function between the two phases of weakly versus strongly coupled components in a system.It also appears in the distribution of the length of the longest increasing subsequence of random permutations, as large-scale statistics in the Kardar-Parisi-Zhang equation, in current fluctuations of the asymmetric simple exclusion process (ASEP) with step initial condition, and in simplified mathematical models of the behavior of the longest common subsequence problem on random inputs. See and for experimental testing (and verifying) that the interface fluctuations of a growing droplet (or substrate) are described by the TW distribution (or ) as predicted by . The distribution F1 is of particular interest in multivariate statistics. For a discussion of the universality of Fβ, β = 1, 2, and 4, see . For an application of F1 to inferring population structure from genetic data see .In 2017 it was proved that the distribution F is not infinitely divisible. (en)
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software