{"entities":{"Q396771":{"pageid":398538,"ns":120,"title":"Item:Q396771","lastrevid":56835828,"modified":"2026-03-23T17:52:39Z","type":"item","id":"Q396771","labels":{"en":{"language":"en","value":"Barred preferential arrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330263"}},"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":"Q396771$0EE3CDD8-B37A-42BB-8925-32EE6CD31160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"129433b5f6e548ce1afa8e3b5836d9f9c1736f8e","datavalue":{"value":{"text":"Barred preferential arrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396771$80E71826-91F1-4615-8540-70A56445F4A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b2c8ceb796b72053fbbad80d7f1a15872577b4f","datavalue":{"value":"1295.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396771$A5046C1F-99A7-48C0-ACA6-112F34C1C068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c87f6376d043747d27282743ef34b123379e7efa","datavalue":{"value":{"entity-type":"item","numeric-id":396769,"id":"Q396769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$A963F35B-6197-43F7-A2BD-CCEBAA89E064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45a06960b6901a6770b42afde0c2bd93d543e5c8","datavalue":{"value":{"entity-type":"item","numeric-id":396770,"id":"Q396770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$0683D1B0-BE57-4CE1-9C8D-532187E36C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"307c4d439b55aca8f278981eb5d6ad01231c11b6","datavalue":{"value":{"entity-type":"item","numeric-id":489753,"id":"Q489753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$53A0128C-38CC-4275-893D-5D4E48CE7F1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$11AB5FB6-5F59-4F2A-A864-199DF001DEFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396771$DF81F999-EC81-4CCD-BD03-55F0ACDEC5F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f749215c631794453eafa8e94b5105aa37b4777","datavalue":{"value":"https://arxiv.org/abs/1206.6354","type":"string"},"datatype":"url"},"type":"statement","id":"Q396771$3D075D3C-7286-4110-BB92-250D038E6F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"59df37435385809f59d8efc1c2c5bcf15826bfed","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q396771$A0DB0E49-1D8A-48DE-B28F-9E4782D080D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c3b022f8d5d7ef5da6f56b14829f19e0765fd20","datavalue":{"value":"Summary: A preferential arrangement of a set is a total ordering of the elements of that set with ties allowed. A barred preferential arrangement is one in which the tied blocks of elements are ordered not only amongst themselves but also with respect to one or more bars. We present various combinatorial identities for \\(r_{m,\\ell}\\), the number of barred preferential arrangements of \\(\\ell\\) elements with \\(m\\) bars, using both algebraic and combinatorial arguments. Our main result is an expression for \\(r_{m,\\ell}\\) as a linear combination of the \\(r_k\\) (\\(= r_{0,k}\\), the number of unbarred preferential arrangements of \\(k\\) elements) for \\(\\ell\\leq k\\leq\\ell+m\\). We also enumerate those arrangements in which the sections, into which the blocks are segregated by the bars, must be nonempty. We conclude with an expression of \\(r_\\ell\\) as an infinite series that is both convergent and asymptotic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396771$9CAFFAF0-6A89-41F1-B722-EE97D0928561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396771$492979CE-BC68-4478-9707-BA6EF2DEF0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396771$4CF9A138-629A-4F58-B55B-A320A568DAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396771$E7AA2445-95CA-4456-BBFD-81F5EBAAE7C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd23219181c1bc8a25f6742c1247cb509fcebacb","datavalue":{"value":"6330263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396771$A7A65773-B418-49E9-95AD-9CE1A2B5C994","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde04200f301edd13844facfe949130c0d6e2f7c","datavalue":{"value":"set partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q396771$1851748D-AF91-435F-BF3A-767604F46C21","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":"Q396771$D128ED14-8514-4447-80C6-A4F35C337D5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$7C8B10FA-D1CD-4D78-8A3D-1C9D8CED7968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfad998b4c8f381489174c33eb7416fdd5d2fd9","datavalue":{"value":{"entity-type":"item","numeric-id":3846646,"id":"Q3846646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$18587024-BA69-404E-9FC8-A04EDC518D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0e72fbc41bf87959104e7f944c3a237205c53b","datavalue":{"value":{"entity-type":"item","numeric-id":3103396,"id":"Q3103396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$DB1A18A8-90F1-4605-8607-30B4CAEFBEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ddd9529b22d0a25940990691b34707733e3a26","datavalue":{"value":{"entity-type":"item","numeric-id":5766928,"id":"Q5766928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$BD1F5331-C5A5-4D3F-9493-C63FF58E4B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5f97cc67b6feb2628007ba354c2488ec91c5dd","datavalue":{"value":{"entity-type":"item","numeric-id":2652510,"id":"Q2652510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$AA38B66C-85B0-4CCA-9D66-CAE2251805F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$6E729067-CBB2-4161-93A8-B8540742141E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92052bb790dcca5d71006d6761144e5bfab8f93f","datavalue":{"value":{"entity-type":"item","numeric-id":4752308,"id":"Q4752308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$D881F731-D521-40D4-A3E2-085BACECB1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f11224b906a8aadac6b4d824cfd04e1582104d","datavalue":{"value":{"entity-type":"item","numeric-id":5859157,"id":"Q5859157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396771$CD30160A-397C-412A-9477-5983B4971EAA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ff8705b0e5d4a4f707f38290ae3386775762aab9","datavalue":{"value":"bafkreiet23reznwd6cjlt4y53gvtw5vznv5d46kjyw3z343dnfa3e2ba6u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396771$CF05B64B-ADCE-408F-9353-02A7D96280E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db3ae2273b5fd5547b819fdf3239b0df3dfdfd7","datavalue":{"value":{"entity-type":"item","numeric-id":5045991,"id":"Q5045991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429ef99956bec0e7314eb90510db0e5fba4e3d34","datavalue":{"value":{"amount":"+0.88826007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$1931A076-FA7A-4BB8-A896-F931AB8A15C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee3eef6509360741224d58d01114b3468579a16","datavalue":{"value":{"entity-type":"item","numeric-id":5176549,"id":"Q5176549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72731af8b8475a963a59a8aa576e46195a23bbe8","datavalue":{"value":{"amount":"+0.78124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$BD63750F-E732-4DCB-9C39-7B1973DCC943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043dff1795d9723a8803fb75fd230d2b98a1e245","datavalue":{"value":{"entity-type":"item","numeric-id":1735794,"id":"Q1735794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9a89a45e3d8ffa48eab96b64cb07b342c34f61","datavalue":{"value":{"amount":"+0.7215501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$0E1AA28F-D8C5-496D-B53E-DB3DA739EE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6d494db83f3a805cb8a0886250b2365a82c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":3732738,"id":"Q3732738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b2ff37668a6786169fe70596d326ffa7e06631","datavalue":{"value":{"amount":"+0.71107787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$ADD0F767-8E14-4062-976A-952D2148E933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5782cd26e57848833a3cfa999bae566027ee30","datavalue":{"value":{"entity-type":"item","numeric-id":1744875,"id":"Q1744875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7622f83fc61ea2f7888a68cbdb0a6198e94cbdf0","datavalue":{"value":{"amount":"+0.7020469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$23D2A46A-F844-45FA-BD8F-D90DAA6447B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa163ec5a423b8d45d4b9e90553def99ae6c64d0","datavalue":{"value":{"entity-type":"item","numeric-id":1596351,"id":"Q1596351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856a7fcb82d04ef5dfeadef30ee20b2c0501eb32","datavalue":{"value":{"amount":"+0.70015925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$EBCCCE73-EA48-4235-960E-C95B3A3E009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12178ac47f67e097644c9f69d307f5c1ec9b43ec","datavalue":{"value":{"entity-type":"item","numeric-id":286710,"id":"Q286710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6659b003906ec71a18971a4017c5d717489f2d50","datavalue":{"value":{"amount":"+0.69458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396771$DC2491C0-D53F-4F9B-AE3C-D3B2CEF3CBCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396771"}}}}}