{"entities":{"Q2490422":{"pageid":2501165,"ns":120,"title":"Item:Q2490422","lastrevid":49825195,"modified":"2026-01-11T02:20:09Z","type":"item","id":"Q2490422","labels":{"en":{"language":"en","value":"Linear discrepancy of the product of two chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021472"}},"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":"Q2490422$7905FDEA-FD5A-4B9F-9F7E-D66FDE3B7E61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e4e571febad6b37c6308d65008654f07d82d2e","datavalue":{"value":{"text":"Linear discrepancy of the product of two chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490422$02F6E9A0-BB2C-47ED-8058-25EE22970C5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afe7efd89942b5e549bcfc372626e4820a35bfd","datavalue":{"value":"1111.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$057C4C41-77C5-4948-892A-07E645C445AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0769a2d4a9b129c88cab30f6d9737696faa192c2","datavalue":{"value":{"entity-type":"item","numeric-id":411487,"id":"Q411487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$9E4F8E3D-AEF0-4C40-9DD7-088D841A3594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea44053e66b37a1b370d15daa72c84927d16ff7b","datavalue":{"value":{"entity-type":"item","numeric-id":286128,"id":"Q286128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$A9F5FE67-446E-43B6-87BB-E8B645353773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0e6e5d491e62c99a7dcbfe1fc7dd1a077b6c13","datavalue":{"value":{"entity-type":"item","numeric-id":943375,"id":"Q943375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$0C7EEB0F-8316-4A43-AE53-17D33AA62AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa27815091714e75c2428344c2bb9457e1a1aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1612040,"id":"Q1612040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$3E44A0A0-0E7C-4C98-9010-F576057535B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$BEFEC83A-2951-4B72-B047-740D1C88A87C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3efd291f9c77936133fd2b784bb35f9b306177","datavalue":{"value":{"time":"+2006-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":"Q2490422$6D7BE484-16A0-4ECA-80C1-F8EF1FC730BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4d8c368661fa65c11a66b6bd7d20240129763ad","datavalue":{"value":"For a partially ordered set \\(P=(X,\\prec)\\), a function \\(f: X\\;\\rightarrow Z\\) is isotone on \\(P\\) if \\(f(x)\\leq f(y)\\) for all \\(x,y\\in X\\) satisfying \\(x\\prec y\\). The linear discrepancy ld\\((P)\\) of \\(P\\) is the minimum integer \\(l\\) such that \\(| f(a)-f(b)| \\leq l\\) for every injective isotone \\(f: X\\rightarrow Z\\) and every pair of incomparable elements \\(a,b\\) in \\(X\\). Let \\({\\mathbf m}\\times{\\mathbf n}\\) be the product of two chains of sizes \\(m\\) and \\(n\\), respectively. The authors prove that ld\\(({\\mathbf m}\\times{\\mathbf n})=\\lceil\\frac{mn}{2}\\rceil-2\\), for \\((m,n)\\not= (2,2)\\) and ld\\(({\\mathbf 2}\\times{\\mathbf 2})=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490422$EFB72C77-8E6D-4319-87BA-CA46DC5E4945","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$99D698F1-8E9B-439C-8D77-15CC8B87AC27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$4F05917C-9533-4F36-91B5-B0B9B20C48EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c978d59019e90131ea7ea79e39966ee2de3f3a9d","datavalue":{"value":"5021472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$93A3B5D1-20A9-4222-B6C9-D804973518AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2d327f3efcd89cc3bdb8dda50d6df1f89f70d4","datavalue":{"value":"linear discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490422$414E7ADB-2382-4F62-9BC3-6D1581C84A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf27f119291f5721b6a7169168503fc8a33022d","datavalue":{"value":"product of two chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490422$5D12131C-6A95-4CA3-B0E2-7A9A63D66896","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":"Q2490422$DE7B1DEA-9868-4472-AC1B-55EC581575DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"63f62328a9085aa1f1ba76b948e755a58135db36","datavalue":{"value":"Q81727366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$8782D8B4-EB19-4BB1-B9B2-5F9B648B43AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c170400554d400744e7f06c1a87aba9b45d87e2","datavalue":{"value":"https://doi.org/10.1007/s11083-005-9006-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490422$0E12040C-E760-4C81-B7F7-C2303FF7E0FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"027899ef5e6f4d08df4b4c27be4c511840698a95","datavalue":{"value":"W1969219908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$0BA0D9FA-EBAE-47AF-B57A-6811F3A32A6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29182537caf0cb5675437409d8530a964c57ae84","datavalue":{"value":{"entity-type":"item","numeric-id":1611290,"id":"Q1611290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$A7C6CF4B-2347-41F5-B99D-BA79584913FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d98276bed106b5c8656a2241fcaaed29455cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1611292,"id":"Q1611292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$965441B2-58A3-414A-88B0-AF7219008C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490422$8F702E5A-6869-4120-8548-2A1A10DD1C2F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"547b91618b616f25aa0b95a41423faf33036c9bc","datavalue":{"value":"journals/order/HongHKK05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$43752301-80BB-4898-99A2-84A129488B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d0add0c3ebe969bf639b5bc20fa08104220704","datavalue":{"value":"10.1007/S11083-005-9006-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490422$88324FCD-957E-4E51-9D1F-5690C54C4F89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad85ec4e4c6311e88235fe4dc45bf8d29342e170","datavalue":{"value":{"entity-type":"item","numeric-id":5503882,"id":"Q5503882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c67b7ac837521a395f23615ba3f41010395cb4","datavalue":{"value":{"amount":"+0.91213458776474","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":"Q2490422$FBE10A21-73D3-44C7-AB4D-59CDE6C26300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f07698724a83ebca8b8729aa28b36fa1281943","datavalue":{"value":{"entity-type":"item","numeric-id":5357955,"id":"Q5357955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cfa97e066e47df1f1efacde9140b1d6c01ae6f","datavalue":{"value":{"amount":"+0.8958632349967957","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":"Q2490422$02366F66-E3EC-4837-8909-5D5CAAFD8083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fe1ddec07e0505a7d94d0bb45e361cb273392d","datavalue":{"value":{"entity-type":"item","numeric-id":1611290,"id":"Q1611290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178b1d425e69608e48ca6adaf9d8e0d10631abef","datavalue":{"value":{"amount":"+0.8875336050987244","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":"Q2490422$E37091C8-2EF2-40DA-9BE0-D8632DD86A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422cb0860b2d4e5f5441f07e589354a784cbf449","datavalue":{"value":{"entity-type":"item","numeric-id":2464732,"id":"Q2464732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75045abf4e32775cfa4ddbfd167ca5eee0c7c495","datavalue":{"value":{"amount":"+0.8869866132736206","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":"Q2490422$CCB5F4A8-37F0-4CCD-AB87-9D62AD6883AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f626c2abc96ad0c430496628b10423a1e1cfcf8","datavalue":{"value":{"entity-type":"item","numeric-id":466867,"id":"Q466867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7e78d694e39ca108639cbeb5237975e9d4f911","datavalue":{"value":{"amount":"+0.8595252633094788","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":"Q2490422$8E1DB264-9AB5-45D4-8B67-0E48DDBF59AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490422","badges":[]}}}}}