{"entities":{"Q2366018":{"pageid":2376761,"ns":120,"title":"Item:Q2366018","lastrevid":46351818,"modified":"2025-12-24T15:10:54Z","type":"item","id":"Q2366018","labels":{"en":{"language":"en","value":"On maximal antihierarchic sets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223113"}},"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":"Q2366018$B497A33C-9B89-49F8-8976-BDFA0AF97889","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af4923569eabb1e07d934936d8e0b32e39a310df","datavalue":{"value":{"text":"On maximal antihierarchic sets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366018$4CF4D444-DE53-4D8F-9803-684BA5392C5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"928b991b3eed0284283563d5344387fdfd9d3464","datavalue":{"value":"0773.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$CFE7BCCF-E1AB-4E58-82D2-E19531476F61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc52b9ef7d241349cdf9a9c6dd9b7309870c925","datavalue":{"value":"10.1016/0012-365X(93)90515-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$51928706-3EBD-460D-8830-1138F4BE52A1","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":"Q2366018$06E33166-A5E3-478A-A5A3-DA5577C18D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366018$4601A76E-4E0B-48CF-9418-4661C0BB5091","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c9a5e87740fc26cca344433ca70516e0a4728c9","datavalue":{"value":"Let us be given a fixed \\(b>1\\) integer and write the positive integers in base-\\(b\\) representation. Two positive integers are said to be comparable, if every entry in the base-\\(b\\) representation of one integer is greater than or equal to the corresponding entry in the base-\\(b\\) representation of the other integer. A set of pairwise incomparable numbers is called an antihierarchic set. The author investigates the following problem: what is the maximum cardinality of an antihierarchic set in the interval \\([0,N-1]\\)? An explicit formula (although involving alternating signs) answers the problem for \\(N=b^ n\\), asymptotics is given for the explicit formula in this case, and lower and upper bounds are given for the maximum cardinality of an antihierarchic set for arbitrary \\(N\\) which differ by a multiplicative factor 4 only. The proofs are based on Sperner type theorems for posets and generating function techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366018$2162FD0C-932F-4983-A886-E83595C1AC52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$7678ABEF-4792-4E75-89A4-7B113EACDC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$76958DE1-D68D-4C66-A96A-F2CB9C31A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$CB2CF88E-E1A4-4813-A478-1E62B3A39D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$F364A62D-F8B4-4BA2-862D-676935C87EB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c303be77b2bf70cdd271dbb6ac0ef1f4afbf1adb","datavalue":{"value":"223113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$77084046-2FB1-407C-878A-EEA9A5078ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa512c2eb42d63743d11a1bcd4dd134e80b6202d","datavalue":{"value":"digit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366018$A31EE8FC-2C8E-4D33-9C32-F3DD78B56C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366018$A6D79D05-5F47-414E-8C55-C0940C4C32FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe95db4fb38cc9943b20b2ec4588e7d5cefc2c7","datavalue":{"value":"antihierarchic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366018$5A9B592D-5E36-4A95-BEA0-689D56DBEC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366018$619F5279-839B-46E2-818E-815F5F1195F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fffa5b5341641f9f7d16917f4dd1fcf55dac3fe8","datavalue":{"value":{"entity-type":"item","numeric-id":550539,"id":"Q550539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366018$4462C3F0-1A81-4A73-A60C-35DE45443C14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366018$BA5356DC-D3E6-4B64-9B5D-040A493D334C","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":"Q2366018$84DD4DBD-7884-4409-B925-34665C5C39DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366018$129C49F0-B225-4907-B674-360F142FDB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366018$6342B3B2-1066-479F-8D65-B741A317C906","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a877ff1fa2bc6b300bb2a6befa0b374755d16e01","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90515-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366018$286FEEE6-94B4-49AF-930E-02C5A68FCA21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdc32ec9985cbdbf93b8b837de4b8027bf4e000e","datavalue":{"value":"W1963989974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366018$64D253C1-844A-40D3-8BFE-D171502CC2CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bceca022bd1ede902043985b64bec55266f59c0","datavalue":{"value":{"entity-type":"item","numeric-id":4731190,"id":"Q4731190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82852ba2fc0a108d86e87f73ee3b2ea3ca753bf3","datavalue":{"value":{"amount":"+0.7141764760017395","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":"Q2366018$A899067E-67A0-458B-A156-08177EC3F0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201c7674b342396b299746d145548b58a01ea9a5","datavalue":{"value":{"entity-type":"item","numeric-id":3748315,"id":"Q3748315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8ba4719b4881f645ab6a9fbc5883422e66574c","datavalue":{"value":{"amount":"+0.7101008296012878","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":"Q2366018$0E38DA1D-A9D4-4BE1-A720-58B5CDA9C558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41512f663f89237ffb804763c464198cc158c85","datavalue":{"value":{"entity-type":"item","numeric-id":1070251,"id":"Q1070251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33527d7aabad4bc2479ce50714820d68712cb12d","datavalue":{"value":{"amount":"+0.7098881006240845","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":"Q2366018$CFA981C8-9283-4276-AB20-C779D0C6498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcb5fe7bd6d71bba9479e336d3ddf4da7022eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3338255,"id":"Q3338255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d5c8c4942f66cd3701b6a7867acb1847003182","datavalue":{"value":{"amount":"+0.7097551226615906","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":"Q2366018$5D7AACC3-9162-40C0-B2F0-8B84AF104560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047a1c51d1119093717222c37ccede3ee124af8b","datavalue":{"value":{"entity-type":"item","numeric-id":1953477,"id":"Q1953477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a2922a65b960969034b5cf4e34341b6c1aa8b3","datavalue":{"value":{"amount":"+0.707581102848053","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":"Q2366018$DFE2974D-FD02-428A-BE45-3C3A585D681E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366018","badges":[]}}}}}