{"entities":{"Q835655":{"pageid":837503,"ns":120,"title":"Item:Q835655","lastrevid":64697670,"modified":"2026-04-11T21:37:57Z","type":"item","id":"Q835655","labels":{"en":{"language":"en","value":"\\(P\\)-orderings of finite subsets of Dedekind domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5600046"}},"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":"Q835655$A60213DA-2F72-440E-A5AE-F380C0E15C9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e92bfcf4e542dcd380d6a3d07a74258bc274ed02","datavalue":{"value":{"text":"\\(P\\)-orderings of finite subsets of Dedekind domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835655$69FCCB69-E737-4947-93BF-19B0AC8548ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc05834dd20d5cdbe8805b30c84a2088441dd7a2","datavalue":{"value":"1180.13024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835655$B5A12E10-3509-47F1-93E3-AF5158B2C58D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c67471a9b91f826783eca808e68eb47cb565e38","datavalue":{"value":{"entity-type":"item","numeric-id":587471,"id":"Q587471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$DCF046F2-4EC0-411D-926F-0DA0815EF816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$A299192F-3F24-42BF-AEE9-07E908EEA699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"049debda757703127da2fc03ca0a1b5b826f121d","datavalue":{"value":{"time":"+2009-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835655$0A5FBDB7-2FE9-46D3-84EE-DD44374D2D34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23f3baa87a1b6dacf1a1f454ee68114181f5f38a","datavalue":{"value":"Let \\(R\\) be a Dedekind domain, \\(P\\) a prime ideal of it and \\(K\\) the quotient field \\(R/P\\) with the cardinal number \\(q=|R/P|\\). For \\( x\\in R\\), let \\(\\gamma (x)\\) denotes the largest integer \\(k\\) for which \\(x\\in P^{k}\\).  An ordering of a finite set \\(S\\) with \\(|S|=n\\) is a bijection \\(\\phi :\\langle n\\rangle \\to S\\) where \\( \\langle n\\rangle =\\{ 1,2,\\dots ,n\\} ,\\) and \\( \\langle 0\\rangle =\\varnothing .\\)  For non negative integers \\(k_{1},k_{2},\\dots ,k_{q}\\) such that \\(n=\\sum k_{i}.\\) A \\((k_{1},k_{2},\\dots ,k_{q})\\)-shuffle is an ordered set of \\(q\\) strictly increasing maps \\(\\phi _{j}:\\langle k_{i}\\rangle \\to \\langle n\\rangle \\) with disjoint images. For non negative integers \\( k_{1},k_{2},\\dots ,k_{q}\\) such that \\(m\\leq \\sum k_{i},\\) A \\( (k_{1},k_{2},\\dots ,k_{q};m)\\)-alignment is an ordered set of \\(q\\) strictly increasing maps \\(\\phi _{j}:\\langle k_{i}\\rangle \\to \\langle m\\rangle \\) the union of whose images is \\(\\langle m\\rangle .\\) A \\(P\\)-ordering of \\(S\\) is an ordering \\(\\{ a_{i},i=1,2,\\dots ,|S|\\} \\) of \\(|S|\\) with the property that for each \\(i>1\\) the element \\(a_{i}\\) minimizes \\(\\gamma \\left( \\prod_{j<i}(s-a_{i})\\right) \\) among all elements \\(s\\) of \\(S\\). If \\(S,S^{\\prime }\\) are two finite subsets of \\(R\\) of the same cardinality, \\(m\\), then a bijection \\(\\phi :S\\to S^{\\prime }\\) is a \\(P\\)-ordering equivalence if \\(\\phi \\) preserves \\(P\\)-orderings.  The author of the paper under review uses the concepts of shuffle and alignment to reconstruct \\(P\\)-ordering of \\(S\\) from that of some specific subsets of \\(S\\) to present upper and lower bounds for the number of distinct \\( P\\)-orderings a finite set can have in terms of its cardinality and also give an upper bound on the number of \\(P\\)-ordering equivalence classes of a given cardinality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q835655$F019F826-7A3B-4D34-92A6-0C73428714F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d48198cbdff50f29842b7d2f1e7da6499b21c11b","datavalue":{"value":{"entity-type":"item","numeric-id":589404,"id":"Q589404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$E081E19B-B946-40BA-A845-46E2A19082CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6f8bdb86f95f385c1922e11e3095b661f16ddd4","datavalue":{"value":"13F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835655$9D3F313C-74C6-4D46-B343-052BCC4C4112","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e7137a356a9f914b78551cb41b702fcc0ba431","datavalue":{"value":"5600046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835655$D2A0BF08-0D95-40C8-AFC9-C7BBED1788D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50198eca16595826d9311bca08c900bd7b48fb6e","datavalue":{"value":"P-ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q835655$2ADF53A5-9D48-402C-AF1E-E4208E825662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513b21d8cbe4d89bfb94704e072fe5d6af31a86a","datavalue":{"value":"P-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q835655$8B60F6A9-4D3F-4662-9945-A89D678F8FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced81e8115e06962f55f99b5e8c2238bdc90953a","datavalue":{"value":"Dedekind domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q835655$93D5549D-EB51-4BE5-8EBA-19E9ABE03E26","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":"Q835655$412A6D1E-8A40-4B12-A033-03D5392C43E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e287aaf5f632ef39a95b4a0235e9d51a8f5f86","datavalue":{"value":"https://doi.org/10.1007/s10801-008-0157-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q835655$610704AD-A198-41E3-A2C8-DBCDA44B578F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ea11dd3a6cca18e8af94f579bb19d8bd219431","datavalue":{"value":"W2019592912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835655$864618E3-CC03-4273-BEF9-431335D0D5B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b6c512c106d461fc983eb273dd1970409a823b","datavalue":{"value":{"entity-type":"item","numeric-id":4366732,"id":"Q4366732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$B25E9051-4BF9-4954-8CFD-931E032B6C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f55a2a8cc9f3ea2621d5efda01abaa4a2c274b","datavalue":{"value":{"entity-type":"item","numeric-id":2757512,"id":"Q2757512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$D4F37838-363A-48ED-B316-B258FBED1BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa606c3cb36e1a402eca8f362d4a67116e16b24","datavalue":{"value":{"entity-type":"item","numeric-id":4517565,"id":"Q4517565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$250D7C1B-4EF3-4DE7-9867-5ED0B008CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad3890a651cf9a8618ab829a78da51168cbb3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1971704,"id":"Q1971704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$5DDC35E4-F3E2-40AB-9CCA-81C2C906F5CD","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":"Q835655$D90E1C4B-A027-4FBD-8F37-4C54C0342F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6076c8fc41527f779544a5ae5d6b1edc1b4b8209","datavalue":{"value":{"entity-type":"item","numeric-id":4426038,"id":"Q4426038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$DC790185-FFD0-466C-A7DB-E82664ED28DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a4a1c04547524da03589e7f507afdee3af7c02","datavalue":{"value":{"entity-type":"item","numeric-id":1175795,"id":"Q1175795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835655$9029D2EC-E6EE-4CE0-B956-BADAD74495F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"495a6b070d7b2671d84ba7d0f18be5684d20a170","datavalue":{"value":"10.1007/S10801-008-0157-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835655$AC3AE53E-279F-46A7-A7AC-01CC6FDD5027","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3f9c71a5c72a86b0fa8663f8d15b9c4dc5768a","datavalue":{"value":{"entity-type":"item","numeric-id":4682429,"id":"Q4682429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66361cad501a69679e3884159c836b12e584383","datavalue":{"value":{"amount":"+0.7843400239944458","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":"Q835655$28138109-AB4C-4589-A8A1-6A88F2035D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c236a5399b8aa2aa6c745174f9398e373f4601de","datavalue":{"value":{"entity-type":"item","numeric-id":4366732,"id":"Q4366732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b87c37f003481151b1fed2ff3820f4fc117d8b8","datavalue":{"value":{"amount":"+0.7746145129203796","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":"Q835655$64229377-8634-4DFB-9C8A-B96A9757A2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996fdd969f94bafbbee95fa2c52520066495a844","datavalue":{"value":{"entity-type":"item","numeric-id":5929837,"id":"Q5929837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311cc448dcf529fe53d5b98a58669d931cff5ccd","datavalue":{"value":{"amount":"+0.7699723243713379","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":"Q835655$A8DCF3F3-76D6-4C96-BAFD-A36097822830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f39e8347e0dc754baefe9b79ef042411683d46","datavalue":{"value":{"entity-type":"item","numeric-id":1869809,"id":"Q1869809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7259359ce56f9080be28eb639529423d67946685","datavalue":{"value":{"amount":"+0.7681115865707397","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":"Q835655$E68F7C1D-C8A7-4FA0-8CFA-572C0ED77358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9690c3f5835a75e169e5cc4f6ed3540d73329a","datavalue":{"value":{"entity-type":"item","numeric-id":2757512,"id":"Q2757512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120ca3775add7f2e4f1abd00637b608189a25c06","datavalue":{"value":{"amount":"+0.7524101138114929","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":"Q835655$EE5EDBA0-BC91-4C7B-9E70-8FF0B2AE6608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(P\\)-orderings of finite subsets of Dedekind domains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(P%5C)-orderings_of_finite_subsets_of_Dedekind_domains"}}}}}