{"entities":{"Q1647922":{"pageid":1658663,"ns":120,"title":"Item:Q1647922","lastrevid":71086086,"modified":"2026-04-13T19:23:23Z","type":"item","id":"Q1647922","labels":{"en":{"language":"en","value":"From Hammersley's lines to Hammersley's trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894932"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$6E2CBD52-E4B4-4CBB-8D0B-4C7150DA89D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdf5d8b3a03136f830943659ca9e1ebb54101e36","datavalue":{"value":{"text":"From Hammersley's lines to Hammersley's trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1647922$57D333A6-9E9F-4967-89CE-535C0FA12F5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2fa18ec084558ab4f84edc9d3f9986144768f08","datavalue":{"value":"1392.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$AF667838-B8B9-4A5E-9724-E286182DA91D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15026c09b50138635cc72246f8ddc95f04339e06","datavalue":{"value":{"entity-type":"item","numeric-id":272954,"id":"Q272954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$8707ABA3-E3EF-48B2-A549-0F02F39A6657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0037484befd59d2c72e157d256c1c056687f3f22","datavalue":{"value":{"entity-type":"item","numeric-id":453256,"id":"Q453256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$7AE78746-DB60-4DB8-927A-150FD5F1EA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb1e77791191069f3cfe0a74539efebd73b1ff6","datavalue":{"value":{"entity-type":"item","numeric-id":638240,"id":"Q638240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$33031338-1E33-4A1F-B262-51FB1BA5C45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da61c3ee56be82be5e646b97ffe7e704268c5bc7","datavalue":{"value":{"entity-type":"item","numeric-id":453257,"id":"Q453257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$703D0DBF-87E5-458A-AB14-4FA6A4D65A2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1647922$BA7509E2-60A4-4F0B-A483-2AFCE6D51145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b39fa80d1364c054e9ee45442f4378af7288e005","datavalue":{"value":"https://arxiv.org/abs/1605.02981","type":"string"},"datatype":"url"},"type":"statement","id":"Q1647922$4E3F02BD-D0ED-42DE-BFD5-C64DEC751E2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9d55f2298fe1370495ff53a2680910ba04ee201","datavalue":{"value":"The paper is devoted to Ulam's problem of estimating the length \\(l(\\sigma)\\) of the longest decreasing sub-sequence of \\(\\sigma,\\) where \\(\\sigma\\) is a given permutation of \\(\\{1,2,\\dots,n\\},\\) when the permutation of \\(\\{1,2,\\dots,n\\}\\) is sampled uniformly among all permutations of \\(\\{1,2,\\dots,n\\}.\\) The main result of the paper is the following one: if \\(\\mathbb R(\\sigma)\\) is a set of increasing stacks/heaps, then for every distribution \\(\\mu\\) on \\(\\mathbb N=\\{1,2,\\dots,n\\}\\) which is not the Dirac mass at 1 there exists a constant \\(c_{\\mu}\\in (1,+\\infty)\\) such that  \\[  E[\\mathbb R(n)]\\equiv c_{\\mu}\\log(n).  \\]  This result is a generalization of a result by \\textit{G. Istrate} and \\textit{C. Bonchi\u015f} [Lect. Notes Comput. Sci. 9133, 261--271 (2015; Zbl 1432.68326)] allowing the heaps to be random Galton-Watson trees without leaves.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647922$025BBF2D-D79E-4DE4-8B5A-8A9A44868142","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bbd36f5173342b0ce6b8b1419016c5595249b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":538917,"id":"Q538917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$A5CACD84-75BB-4DD6-A8BE-8139B8FEA51B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$97E01E1F-47E9-439A-A835-B68B382382F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$FDE8718D-B37C-46A8-AD43-6AAFDF54E6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac2a979dcf68fb98b0b5b8036595078846d1d1fa","datavalue":{"value":"60G55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$4E6E06F9-8D96-47C6-BCE5-F846AFC35BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23e687c287691f0832787b40cfbdb777d3a2cea1","datavalue":{"value":"6894932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$A176EE29-69A9-4820-BE48-EBBEAA92F5F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ba36ab8ec10bfa4d0045f26cfb48b41d06ff41","datavalue":{"value":"Hammersley process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647922$E29CDC5F-B7F8-414A-88AE-7AAC47784F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ce1e6dfac0513318f872b09e358a80cc2fc031a","datavalue":{"value":"heap sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647922$4260AAA9-4C7F-4B81-8582-18ADAC5A9CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7de373bf85e8c7b4a6145a7092b3e56f1e5ef2","datavalue":{"value":"patience sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647922$990C3A1E-8610-42B9-8D42-6287E6F0073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c3b09535641826dcaf1721a2bdaf4f764afa0f","datavalue":{"value":"longest increasing subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647922$AAD6DACF-8181-4056-BEFA-22EA247AB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fccc3e99fc251d15dfaa610167c748375b92b2aa","datavalue":{"value":"interacting particles systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647922$C6C611D9-D618-408C-AEB5-621ED4C512B4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$1E98D060-4CD4-4F01-A928-BC9F19050C65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c06c9cfed6f6f72e075338e3f70c8f21ebfd269d","datavalue":{"value":"W2962922352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$769C01A2-3A43-4613-A49B-19246618DFAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b72ce79a91cc95a046068847f47437262c9edd","datavalue":{"value":{"entity-type":"item","numeric-id":1900235,"id":"Q1900235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$8DC126E2-3E44-4E25-88DE-79B7789FD9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$788D2E2F-23EA-4815-B96F-E33AC38E2418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$3C6C533B-2C22-473C-AB13-870C27B04CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed472ee715c26d0c74aad7e62726fd6211217dd","datavalue":{"value":{"entity-type":"item","numeric-id":2790218,"id":"Q2790218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$478CEC76-DF4A-4FCC-AD2E-E354026F0604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$71609F35-3BE9-4B47-AD58-C9D2EBA3293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e48818968c88388998c0985437b7e29f386c882","datavalue":{"value":{"entity-type":"item","numeric-id":1781170,"id":"Q1781170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$4465D4A9-38B8-46F0-8AE8-36F6A74E4965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0b7e6ec875d2b98a65185b1bdbf2e68bb8622b","datavalue":{"value":{"entity-type":"item","numeric-id":1612295,"id":"Q1612295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$6B5DFEF8-9933-4534-9C2E-476A951DCE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2995d832b79be489c62134538ef899e166aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5645369,"id":"Q5645369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$0DCCADB5-B05D-4539-9F92-361E2521AAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3733fb4755a805373a6922e63061cf78ee3fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":2942262,"id":"Q2942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$2269C6E1-1443-408F-86B1-C0C3361401AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28c269329b95a99d792f6efe0146cde9c720d22","datavalue":{"value":{"entity-type":"item","numeric-id":1240509,"id":"Q1240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$7AE7318A-6E45-4132-8B30-230ADF109720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b5dc9cf0a71442895a30b339198fd539202cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2930844,"id":"Q2930844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$2B81E921-D02D-45C7-A02A-16EE23BE40BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097a1d758eac412f1e0b7f7b342911452e6ad2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1379710,"id":"Q1379710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$294C1C64-52EB-4BAB-9BF6-437359F08106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7eb08a9382e04579790b9b2d48095023d90d40","datavalue":{"value":{"entity-type":"item","numeric-id":1307484,"id":"Q1307484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$D1610B1D-285F-4A5B-82C2-53D4E77D6E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03302f737e26dde6cdc0f271ab72c304c1664591","datavalue":{"value":"10.1007/S00440-017-0772-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647922$AB059E8A-BF25-4A99-B5B9-F2F8E2AC10AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647922$327F8130-C330-48A4-AA46-85B800F3EFE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5381dc64a6f35c65d27b4911d275dd195d70d82d","datavalue":{"value":{"entity-type":"item","numeric-id":2942262,"id":"Q2942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27262e26ce9a48061804f16af06a5de318198563","datavalue":{"value":{"amount":"+0.7748638987541199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1647922$FF7A9E5A-2F19-4DAA-9B64-39B27FD3706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6a86077a76437673c3920406859a3cb2b980d2","datavalue":{"value":{"entity-type":"item","numeric-id":1647315,"id":"Q1647315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48d52735a4bc4a2b0f9430f08f606910a87adaa","datavalue":{"value":{"amount":"+0.7740393877029419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1647922$D7569617-BD8F-4379-A7D6-51DABDAE7B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5156b42afe3ab47ca527a4ccedbc14da0d11b","datavalue":{"value":{"entity-type":"item","numeric-id":1781170,"id":"Q1781170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54783f48072fc47361d997c6caacede1753a777d","datavalue":{"value":{"amount":"+0.7649853229522705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1647922$9EA4EA07-B766-4665-A1B6-4434851CEE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72032bc490f3c8bb0c088f192d66e9a435dc9fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1900235,"id":"Q1900235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c89eec98f8971f5f38aff98f5f2203bd4803af","datavalue":{"value":{"amount":"+0.7619428634643555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1647922$FCD78A14-99AA-4780-ADBB-F1C984B9DEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0a0147f5fae2dd5cad0f25e2948065e051eaa6","datavalue":{"value":{"entity-type":"item","numeric-id":4542143,"id":"Q4542143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c89eec98f8971f5f38aff98f5f2203bd4803af","datavalue":{"value":{"amount":"+0.7619428634643555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1647922$B5A75328-AD21-4804-8885-46F0CCFAFA7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From Hammersley's lines to Hammersley's trees","badges":[]}}}}}