{"entities":{"Q1344614":{"pageid":1355353,"ns":120,"title":"Item:Q1344614","lastrevid":47303206,"modified":"2026-01-01T07:11:24Z","type":"item","id":"Q1344614","labels":{"en":{"language":"en","value":"On the fractional dimension of partially ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 722487"}},"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":"Q1344614$D211D809-827D-42D3-BCFD-C3567B38501B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"783f93597c3e1d6c12189e42ede3d2f9483e374b","datavalue":{"value":{"text":"On the fractional dimension of partially ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344614$BFE9B6F1-1E09-4EFD-B3F5-8FDEAE78CD81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cff4451bb393636d3ba90bb6b22cb7d8e8bba300","datavalue":{"value":"0820.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344614$DE9CB41D-B1EC-4AFB-87C4-ED489B8FFC2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e3278b03cf5fd3fa3ae975489d4d71f8e44dcb8","datavalue":{"value":"10.1016/0012-365X(94)00109-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344614$A3A24A49-4475-49AE-B104-93A8449ECF53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$8E144994-E155-4C31-A84E-9C9A3302ADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$8DA81EDD-801A-4C42-9AFC-4A5B55CED67B","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":"Q1344614$DC1A4B6C-ABAE-49A1-889E-A00D088CC89B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a1529ffb26db2b22f3624b5eae79e54a7bbf813","datavalue":{"value":{"time":"+1995-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344614$18B51E10-347C-4952-95D4-A83C8C4C795A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59091cc4ed6aa66ca441c5190192e28c733b6e0e","datavalue":{"value":"Let \\({\\mathbf P} = (X,P)\\) be a poset and let \\(F = \\{M_ 1, \\dots, M_ t\\}\\) be a set of linear extensions of \\({\\mathbf P}\\). Then \\(F\\) is called a \\(k\\)-fold realizer of \\({\\mathbf P}\\) if for each incomparable pair \\((x,y)\\), there are at least \\(k\\) linear extensions in \\(F\\) which reverse the pair \\((x,y)\\). The fractional dimension of \\({\\mathbf P}\\), denoted by \\(\\text{fdim} ({\\mathbf P})\\), is defined as the least real number \\(q \\geq 1\\) for which there exists a \\(k\\)-fold realizer \\(F\\) of \\({\\mathbf P}\\) so that \\(k/t \\geq {1 \\over q}\\). For a point \\(x \\in X\\) define the degree of \\(x\\) as the number \\(\\deg (x)\\) of points comparable (but not equal) to \\(x\\) in \\(P\\) and set \\(\\Delta ({\\mathbf P}) : = \\max \\{\\deg (x) : x \\in X\\}\\).   Theorem 3.2. If \\({\\mathbf P}\\) is not an antichain, then \\(\\text{fdim} (P) \\leq 1 + \\Delta ({\\mathbf P})\\).   It is shown that if \\({\\mathbf P}\\) contains an antichain \\(A\\) such that all antichains disjoint from \\(A\\) have size at most \\(w \\geq 4\\), then \\(\\text{fdim} ({\\mathbf P}) \\leq 2w\\), and this bound is asymptotically best possible (Theorem 8.2). Some other results are proved concerning the fractal dimension of posets. Five open problems conclude the paper, e.g., given rational numbers \\(p\\) and \\(q\\), what is the minimum value of \\(\\text{fdim} ({\\mathbf P} \\times {\\mathbf Q})\\), where \\(\\text{fdim} ({\\mathbf P})=p\\) and \\(\\text{fdim} ({\\mathbf Q}) = q\\)?","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344614$991EFBFA-88FB-4D10-98C4-84765A8EEA07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344614$D2E2C154-AE69-435F-9253-290A6F960090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344614$E323F461-8A02-4638-BB83-1C9ED846130D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5988821dfb74fcf9410481546117da6006a8cd6b","datavalue":{"value":"722487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344614$8154FE77-F7D6-429D-8F9B-2FEE3CF02CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffad2238a9fe8799120c8b80d9ae61ece0d8f24f","datavalue":{"value":"\\(k\\)-fold realizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344614$71EA5E81-980C-4B6B-B76C-AB936457A543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66174ec4d343c1145cb3dda95a8cebe3a0bc1415","datavalue":{"value":"fractional dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344614$43A2CC87-597C-46F0-AB27-AB41819AB9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344614$DC278059-C286-4612-A82E-039D4F54F0F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a4269540e775ce717310028f86928e9eeea39c7","datavalue":{"value":{"entity-type":"item","numeric-id":241780,"id":"Q241780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$8A7ED42F-5E1B-4DE4-BE06-B3298A3D48C7","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":"Q1344614$7CC80732-B17D-4B22-AEFC-E669E3E4607F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d7491a0f84753e839485ddb31bbeeb6f978279","datavalue":{"value":{"entity-type":"item","numeric-id":2560838,"id":"Q2560838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$A235FE08-AC49-4212-809B-356EE8233038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03d9ec539e086bb780f5e1d20ff15d98476d752","datavalue":{"value":{"entity-type":"item","numeric-id":1229735,"id":"Q1229735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$AF172A85-1D29-49EF-8811-C01D11ACFAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc8c05df8cc6fc1054d7016b23fc58d72fd3e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1803664,"id":"Q1803664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$65249FD7-61EB-490C-99B3-019A3F5A335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$F1552B7B-F82F-41FA-B1FD-3F7BE7B288EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dbacd9a1a4f6a6e7aa8a34d28c0828cb7cf696","datavalue":{"value":{"entity-type":"item","numeric-id":1326745,"id":"Q1326745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$0592A51D-F34D-4E18-B8E8-284DACF2833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$C817F1CF-6BDB-4A75-9C76-EE20F4F2B869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e647177727b2a3c2c63d2e075f0658d992fa44eb","datavalue":{"value":{"entity-type":"item","numeric-id":1319081,"id":"Q1319081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$F157BF73-A7D7-4187-AD17-5F0E0C50D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872065b4d9ff019c8ea70b22aedc1aa9d197907c","datavalue":{"value":{"entity-type":"item","numeric-id":1109797,"id":"Q1109797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$B7E244EC-AF53-4C28-B8A2-F4B23DFFEAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6565fcfa0421e1c14ba4c0bc259279332673885","datavalue":{"value":{"entity-type":"item","numeric-id":5598258,"id":"Q5598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$8505C192-E5F6-4D3C-898D-7C622C9E4245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1929790dda222fc6491a36e111410ba3d6785a2","datavalue":{"value":{"entity-type":"item","numeric-id":1132904,"id":"Q1132904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$36D1B3AB-B96D-4C99-81DD-7772D3A4771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b075ad68494a6a0176d13d4d19035ee5facccba","datavalue":{"value":{"entity-type":"item","numeric-id":4073407,"id":"Q4073407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$E51C0FCC-9A6A-4AC0-9D04-ADD9D8645FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7743858b033a85ce3a7122dd5b8912b5636fc4","datavalue":{"value":{"entity-type":"item","numeric-id":4121940,"id":"Q4121940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344614$78699E0B-771C-4EEA-B57A-EF988C557293","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":"Q1344614$7FF53EC9-0B7C-45A0-A3C4-7B0EA2AE89A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127221a40dc9a2981513ead20b85031b90f5c85a","datavalue":{"value":{"entity-type":"item","numeric-id":1803664,"id":"Q1803664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ff206a185ef5b0f97c8974a8423fdd18d82875","datavalue":{"value":{"amount":"+0.9400970935821532","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":"Q1344614$DE3BA351-5261-4A8A-ADF5-FF614E276E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae9e47335cf93130c7f044491be05b4abc0584a","datavalue":{"value":{"entity-type":"item","numeric-id":405169,"id":"Q405169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60b4443fe1fd1ca3fb0c61b8aacd8ab5edf6c5a","datavalue":{"value":{"amount":"+0.9347537755966188","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":"Q1344614$D844574E-9366-4861-82F2-FEB6D7750A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d50203391dc5aae3c4f1572841c0180069d7ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1301736,"id":"Q1301736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537e060dfc2e4d851da1f8a8e020da880fe657b1","datavalue":{"value":{"amount":"+0.8130649924278259","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":"Q1344614$B6655AE7-307C-400E-86DF-52C41ABC6FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77d53dba14433c75323348a3d5b666b94331fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1109797,"id":"Q1109797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d6a615e858e28bda8249e875df8856d1633482","datavalue":{"value":{"amount":"+0.8108030557632446","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":"Q1344614$45D0B5C8-7BD9-42A2-95C9-DDE009B1C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbc3c555f3d40deb670325aa374ec78b16fc2e2","datavalue":{"value":{"entity-type":"item","numeric-id":293603,"id":"Q293603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c2d1f016a0350dbe3fb98c316b701f867e8e5e","datavalue":{"value":{"amount":"+0.7934894561767578","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":"Q1344614$76EFBB47-7F67-4D41-AEF2-181258628832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1344614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1344614"}}}}}