Endogeny for the logistic recursive distributional equation (Q537683): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / review text | |||
Summary: We prove the endogeny and bivariate uniqueness property for a particular ``max-type'' recursive distributional equation (RDE). The RDE we consider is the so called logistic RDE, which appears in the proof of the \(\zeta (2)\)-limit of the random assignment problem using the local weak convergence method proved by \textit{D. Aldous} [Probab. Theory Relat. Fields 93, No.~4, 507--534 (1992; Zbl 0767.60006)]. This article provides a non-trivial application of the general theory developed by \textit{D. Aldous} and \textit{A. Bandyopadhyay} [Ann. Appl. Probab. 15, No.~2, 1047--1110 (2005; Zbl 1105.60012)]. The proofs involve analytic arguments, which illustrate the need to develop more analytic tools for studying such max-type RDEs. | |||
Property / review text: Summary: We prove the endogeny and bivariate uniqueness property for a particular ``max-type'' recursive distributional equation (RDE). The RDE we consider is the so called logistic RDE, which appears in the proof of the \(\zeta (2)\)-limit of the random assignment problem using the local weak convergence method proved by \textit{D. Aldous} [Probab. Theory Relat. Fields 93, No.~4, 507--534 (1992; Zbl 0767.60006)]. This article provides a non-trivial application of the general theory developed by \textit{D. Aldous} and \textit{A. Bandyopadhyay} [Ann. Appl. Probab. 15, No.~2, 1047--1110 (2005; Zbl 1105.60012)]. The proofs involve analytic arguments, which illustrate the need to develop more analytic tools for studying such max-type RDEs. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60E05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J80 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5898732 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bivariate uniqueness | |||
Property / zbMATH Keywords: bivariate uniqueness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
endogeny | |||
Property / zbMATH Keywords: endogeny / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
logistic distribution | |||
Property / zbMATH Keywords: logistic distribution / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random assignment problem | |||
Property / zbMATH Keywords: random assignment problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
recursive distributional equations | |||
Property / zbMATH Keywords: recursive distributional equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
recursive tree processes | |||
Property / zbMATH Keywords: recursive tree processes / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: math/0401389 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotics in the random assignment problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4450065 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The percolation process on a tree where infinite clusters are frozen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The ?(2) limit in the random assignment problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey of max-type recursive distributional equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3580555 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Counting without sampling / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4836494 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Introduction to the Theory of Point Processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of the set of fixed points of the quicksort transformation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4237477 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The contraction method for recursive algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A fixed point theorem for distributions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5638571 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The mean field traveling salesman and related problems / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:42, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Endogeny for the logistic recursive distributional equation |
scientific article |
Statements
Endogeny for the logistic recursive distributional equation (English)
0 references
20 May 2011
0 references
Summary: We prove the endogeny and bivariate uniqueness property for a particular ``max-type'' recursive distributional equation (RDE). The RDE we consider is the so called logistic RDE, which appears in the proof of the \(\zeta (2)\)-limit of the random assignment problem using the local weak convergence method proved by \textit{D. Aldous} [Probab. Theory Relat. Fields 93, No.~4, 507--534 (1992; Zbl 0767.60006)]. This article provides a non-trivial application of the general theory developed by \textit{D. Aldous} and \textit{A. Bandyopadhyay} [Ann. Appl. Probab. 15, No.~2, 1047--1110 (2005; Zbl 1105.60012)]. The proofs involve analytic arguments, which illustrate the need to develop more analytic tools for studying such max-type RDEs.
0 references
bivariate uniqueness
0 references
endogeny
0 references
logistic distribution
0 references
random assignment problem
0 references
recursive distributional equations
0 references
recursive tree processes
0 references
0 references