{"entities":{"Q1567609":{"pageid":1578349,"ns":120,"title":"Item:Q1567609","lastrevid":74300742,"modified":"2026-04-14T19:25:32Z","type":"item","id":"Q1567609","labels":{"en":{"language":"en","value":"On poset similarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462275"}},"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":"Q1567609$E11E7F6B-8477-4474-B65D-E80362594AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0a9f4285753b4754b9eac1ee649c6464514af63","datavalue":{"value":{"text":"On poset similarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567609$D0FA8197-DD89-4CD5-BC21-E82A405CFAC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f99f29cab2b18c9dc6a3ae4c5249994fcba96bb3","datavalue":{"value":"0959.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$73552A78-062B-4E95-9A95-2194CE09383D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd3082cd9f321f99f6e7a1d3daf66e21aa19f656","datavalue":{"value":"10.1016/S0012-365X(99)00401-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$2CEF2298-4C54-4DFC-813C-2C0296FDBDCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17f43dbd82c6de7e936e76e4658ff71f82485b0","datavalue":{"value":{"entity-type":"item","numeric-id":244044,"id":"Q244044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567609$63E56EFF-BE43-466B-9A44-3FD0C5F03594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567609$4FA9D63E-AEED-48AA-B6FD-217D168F71BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965510c2bc86d2c445b669bbe56a3047f175e67d","datavalue":{"value":{"time":"+2001-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567609$DC076BA5-A75B-452E-A1C0-752B34564B86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4148ee79b7ac514c4cb5db633e71e09f11f02bd","datavalue":{"value":"As there is a theory of random graphs, there is a theory of random posets based on a variety of models trickier to produce because of transitivity. One of these is the Brightwell-model \\(O(W_1, \\dots, W_n)=O (S_1, \\dots,S_n)\\), \\(|W_i|=S_i\\), where \\(\\{W_1,\\dots,W_n\\}\\) partitions the set \\(W\\) on which the random posets \\(P\\) are defined. Given a poset \\(P\\) with strict zeta matrix \\(Z=Z(P)\\) \\((Z_{ij}=1\\) if \\(v_i<v_j\\), 0 otherwise), \\(\\text{width} (P) \\leq\\dim\\text{(nullspace }Z)\\). This last observation generalizes to \\(d(P)\\leq D(A)\\) where \\(A\\in A_P=\\{A\\in M_n\\mid \\forall i,j\\), \\(V_i\\) is not less than \\(V_j \\Rightarrow A_{ij}=0\\}\\), \\(d(P)\\) has \\(k\\)th component \\(d_k(P)\\), the size of the largest induced suposet of \\(P\\) having height not greater than \\(k\\) and \\(D(A)\\) has \\(k\\)th component the dimension of the nullspace of \\(A^k\\). Also \\(d(P)=D(A)\\) for some \\(A\\in A_P\\). Given \\(P\\) define \\(Z_{\\text{AI}}(P)\\) by replacing 1's in \\(Z(P)\\) by algebraically independent transcendentals. Let \\(P\\) and \\(Q\\) be (AI)-similar if \\(Z(P)\\) (resp. \\(Z_{\\text{AI}}(P))\\) and \\(Z(Q)\\) (resp. \\(Z_{\\text{AI}}(Q))\\) are similar. Then \\(P\\) is similar to \\(P^S\\) (resp. \\(P^S_{\\text{AI}})\\), a unique disjoint union of chains with \\(d(P)=d(P^S_{\\text{AI}})\\leq d(P^S)\\). If \\(\\{S_1, \\dots,S_n\\}\\) has a maximal element, \\(S_r\\), define  \\[ k=k(S_1, \\dots, S_n)= \\sum_{i\\neq r}S_i-\\sum^{n-1}_{i=1} \\min(S_i,S_{i+1})\\;(\\geq 0) \\]  and  \\[ \\varphi= \\varphi(S_1, \\dots, S_n)=\\sum^n_{i=1} \\alpha(i,S_1, \\dots,S_n)\\;(\\geq 0) \\]  where \\(\\alpha (i,S_1, \\dots,S_n)=1\\) if \\(S_{i-1}>S_i\\) and \\(S_i=S_{i+1}= \\cdots=S_{i+j-1} <S_{i+j}\\) for some \\(j>1\\), 0 otherwise. Then the main result obtained is:   For a fixed \\(n\\) the probability that \\(P\\in O(S_1,\\dots,S_n)\\) satisfies \\(d(P^S)-d(P)=k-\\varphi\\) tends to 1 as \\(\\min S_i\\to \\infty\\).   The proof relies on some ingeneous application of random matrix theory and the result itself suggests that a variety of further results of this nature may be obtainable even if they may not yield themselves too easily to the investigator.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567609$AB149E20-CC69-44D1-AA38-BCC922889AF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567609$DAD2745F-721D-4C4F-B83D-4ED27BED937D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$4BC1C6E9-7323-404D-8381-B5F5660F1EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$5B37B04B-AA04-450E-8DEB-D5A643C75695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$A260D4EB-7B0A-43CB-BD1B-E66EF9138807","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe1d45ec63f4938c0225c5a3e89823baecd1ba6","datavalue":{"value":"1462275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$3110C820-6DA0-4D79-B6B9-6C9506DF4D62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567609$9E54E241-4FFE-49F7-866E-D72C3BB339BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0597477c9240f11192d2132ed9468375af8d8f0","datavalue":{"value":"unimodality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567609$53E4BAEA-7302-40E1-BE81-CA6F7BB10339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0962a53073fc4e6cf9b28858420a7d93279c0a0c","datavalue":{"value":"random poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567609$A0D88F55-C2DC-498C-AF54-A061C42B807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567609$CE5F2116-88BB-490E-A820-40FCC62E89D2","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":"Q1567609$14F4BD70-E643-4AC3-81B4-D119A6B464A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86ea94c42d30b3e016532d71940ac0d1c3185891","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00401-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567609$C1F17120-F481-4862-8EEC-5C77CBAD5B16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c1b699fff46be6cc0be16fdbd1c741140cef1c8","datavalue":{"value":"W2028572739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567609$3297457C-CD39-4FAC-8DC5-4B05DABFAB6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdc5d3e3ef2bdb8908410a2e6f3b73b48357c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3977080,"id":"Q3977080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59cd2fa501ebd9dc3ba509bf298ea48f5a5c708d","datavalue":{"value":{"amount":"+0.8270696997642517","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":"Q1567609$C2849168-5FE0-4CDE-90C4-FE535C8105D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02988c760dcc07b151884cb521b7484cbb867e51","datavalue":{"value":{"entity-type":"item","numeric-id":911622,"id":"Q911622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f050eedd2f5f5addcd1149ee37b39e579985e900","datavalue":{"value":{"amount":"+0.8057098388671875","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":"Q1567609$9DB616E6-1F31-4485-8218-19C2DA7504C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304d4863fb9dd94ebd49b063d0715cb0c7cd4c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1177705,"id":"Q1177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a2ac4d8888da087f88b838f71658908c29d626","datavalue":{"value":{"amount":"+0.8013935685157776","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":"Q1567609$29D3D635-11A0-4DCD-9EB7-A94F623D5542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On poset similarity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_poset_similarity"}}}}}