{"entities":{"Q822644":{"pageid":824492,"ns":120,"title":"Item:Q822644","lastrevid":64635372,"modified":"2026-04-11T21:13:09Z","type":"item","id":"Q822644","labels":{"en":{"language":"en","value":"Bounds on the number of compatible \\(k\\)-simplices matching the orientation of the \\((k-1)\\)-skeleton of a simplex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7399107"}},"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":"Q822644$376DB350-9116-4635-B6BB-131D440F0777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fe57231e18f9a2283b47bd01ccf44e706ad21a8","datavalue":{"value":{"text":"Bounds on the number of compatible \\(k\\)-simplices matching the orientation of the \\((k-1)\\)-skeleton of a simplex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q822644$C8E83790-EF26-4957-BC6D-CED58374998C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"025a3d8d33a908964c55d26adb34994638d15c34","datavalue":{"value":"1488.05487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q822644$B078FD6C-2397-42A3-AD69-9F77EA86E6C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd66469c2c57acd2cf8f07029f89ebc3715a4bca","datavalue":{"value":{"entity-type":"item","numeric-id":822643,"id":"Q822643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$6C228A13-8547-4AA7-B779-FA54BAD9F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aaa7d89f2e6646fb2af602adcb82273c8dec538","datavalue":{"value":{"entity-type":"item","numeric-id":201632,"id":"Q201632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$ACE7CEC4-B053-447C-B68C-9A8ABCE65825","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$42F44A00-D911-4036-9B9E-6689414A3576","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"298bf7ba67772e027c232daaf82fff0b94bbeb35","datavalue":{"value":{"time":"+2021-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q822644$0E4D8545-62AC-4C5C-B140-5C562F41DE00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee6e70a5da1d2264852a527bdf66a529a3fd3d2e","datavalue":{"value":"The authors extend the notion of tournaments to orientation of the \\((k - 1)\\)-skeleton of an \\((n - 1)\\)-dimensional simplex as follows. For a set \\(X\\) of cardinality \\(n\\) let \\(\\Lambda^k(X)\\) be the set of all \\(k\\)-tuples of distinct elements from \\(X\\). An orientation \\(s\\) of \\(\\Lambda^k(X)\\) is a function \\(s:\\Lambda^k(X)\\longrightarrow \\{1, -1\\}\\) such that for all permutations \\(\\pi\\in S_k\\) we have \\(s(x_{\\pi(1)}, x_{\\pi(2)}, \\dots, x_{\\pi(k)}) = (-1)^{\\pi}s(x_1, x_2, \\dots, x_k)\\), where \\((-1)^{\\pi}\\) denotes the sign of the permutation \\({\\pi}\\). Then \\((x_1, x_2, \\dots, x_k)\\) will be seen as an oriented \\((k - 1)\\)-dimensional simplex in the \\((k - 1)\\)-dimensional skeleton of the \\((n - 1)\\)-dimensional simplex with vertex set \\(X\\). The notion of an orientation of \\(\\Lambda^2(X)\\) is equivalent to the notion of a tournament \\(T\\) on the complete graph on the vertex set \\(X\\).\\par The authors ask for the maximal number of \\(k\\)-simplices whose boundary matches the orientation, extending the question on the upper bound of the number of directed 3-cycles of a tournament. In the general case they give polynomial upper and lower bounds. For the case \\(k = 3\\) they improve the lower bound. Furthermore, this lower bound reaches the upper bound when \\(n\\) or \\(n-1\\) is a prime power congruent to 3 modulo 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q822644$F26DC810-8E0D-4F85-A586-6C335D0BD904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q822644$D5747418-AFB6-4B64-A96F-A00001F01FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q822644$2EE78350-F397-4216-A3DC-462ABBD6C726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d03db33b4385f698e58078875342255436c6729b","datavalue":{"value":"7399107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q822644$FD9F20A4-4545-4E79-94B1-A966AD6DA62E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6be9d1a1ea41551dfaae2f8bfcb73fec6eb6fe8","datavalue":{"value":"oriented simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q822644$64CC139C-8CCE-4C80-9DBE-7CA7FF68A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q822644$D7E55952-2288-44DB-946C-D815959425A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c600a26555afffe62f1fcfa3213e32b52a1999","datavalue":{"value":"\\((k-1)\\)-skeleton of a simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q822644$74952B6B-7856-4391-85D2-DA257327D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4565836cda8f6196b10c191b12032cc546833a0f","datavalue":{"value":"polynomial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q822644$2A1EDEA3-1D3C-454A-A048-54B5FA151988","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$2D83969A-94E2-4C02-B2BB-AE58A4A672B2","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":"Q822644$D78386E1-EDBA-4541-8C08-173018580712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dc64ed8f8dcb2e635193316cfef9bf102bb6ffb","datavalue":{"value":"https://doi.org/10.1007/s00493-020-4220-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q822644$CF9FDCDA-D8C0-431B-A2B5-AEACB9979B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cce82290b0010a10a5fbdf7b1897b13c48d38ab","datavalue":{"value":"W3156259002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q822644$19AC2DBE-DEC6-4D4A-BE5F-0BC1D186C4FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$ED42C9DC-2B29-4EEA-A868-72D437311E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f1a20e3dbe699ecf61e7ea2e3aba4f17c6e42f","datavalue":{"value":{"entity-type":"item","numeric-id":4083696,"id":"Q4083696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$CD1BB5C4-BC6C-4E1F-9C15-24F2F9C8D23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648c1827d6a4ac805dc6180ce564c38243f0b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":5730677,"id":"Q5730677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$FDCC0EE9-D950-4C6A-8BC2-E81F27C6CDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056e73845d3a0efb6188a6f2d729eda24b078f22","datavalue":{"value":{"entity-type":"item","numeric-id":4787524,"id":"Q4787524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$CE826398-20FD-4CFD-BF84-0A6E414ACEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7a8025af28d3a72298274714f7f355a8fab4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5335880,"id":"Q5335880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$08B5747F-F367-430B-B1B6-B4F7C9284A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8d9bcec29f962029756248a1e29a357b510594","datavalue":{"value":{"entity-type":"item","numeric-id":5777047,"id":"Q5777047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$CDA9940D-DCA6-44C7-9DEA-3BA8BAA7077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119e36157283ab3ebea5d590fd9ce9a53dc0c94c","datavalue":{"value":{"entity-type":"item","numeric-id":4596320,"id":"Q4596320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$DD4A29F1-EDB3-4E6B-8C69-52000AD82EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8f48a0e87727322cc0801209703e905b1a499c","datavalue":{"value":{"entity-type":"item","numeric-id":5554170,"id":"Q5554170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$00370B95-5922-4011-AE01-ED4953D002C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$5B580E53-160B-4CF7-AA65-193A1F673FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$1B9E4237-C5BB-4BA5-BE6F-AD38815C6397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72feeb1485ec224e96571546486550f7f931b42f","datavalue":{"value":{"entity-type":"item","numeric-id":2825479,"id":"Q2825479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$A9979DC7-7F2B-4DA9-A777-BEBF7B9A0FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdc021216203bf7fc45cd48222a1e80afcfd4ee","datavalue":{"value":{"entity-type":"item","numeric-id":2374182,"id":"Q2374182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$7570ED6C-473B-40E1-B883-92529A71D817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7060593d48ebaa2c65c21652985a05b328c241ba","datavalue":{"value":{"entity-type":"item","numeric-id":5837980,"id":"Q5837980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q822644$2FA5F799-904D-4C31-9B28-7DE45F5BB6E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a65ca00a1655442e012e55585e0d2d305f7d40bd","datavalue":{"value":"10.1007/S00493-020-4220-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q822644$6657D297-2A10-415E-9325-1D9164B814D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109267ab6050ecec5e1ad101a5f01dc9190d49a5","datavalue":{"value":{"entity-type":"item","numeric-id":3406664,"id":"Q3406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e97e4f8e1f307c9683f6690c692770311adcb6","datavalue":{"value":{"amount":"+0.8296617865562439","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":"Q822644$B8603724-9023-43D9-989F-66AA0C52D007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef80f2e3b08f2a79c58ee9e57e3ca3a2833d4108","datavalue":{"value":{"entity-type":"item","numeric-id":2495691,"id":"Q2495691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46830826eeaf66cf7a958e04bdcd31fdf44f1784","datavalue":{"value":{"amount":"+0.7709408402442932","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":"Q822644$464A4B29-E7A1-48A9-B501-76B5FC6C30F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe409f11c145a0a95492e9f14d83cc068a7f898e","datavalue":{"value":{"entity-type":"item","numeric-id":5366972,"id":"Q5366972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128f48256e6a245c0d416011fe1d01dea403b44d","datavalue":{"value":{"amount":"+0.7622461915016174","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":"Q822644$F44522D5-A3B8-42A9-BC60-4AF0E51F5735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a410939daee244a3bdd9e9dda7652829cfbff70","datavalue":{"value":{"entity-type":"item","numeric-id":503634,"id":"Q503634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2731d40efead9ae4636604aa362512c33316c171","datavalue":{"value":{"amount":"+0.7389567494392395","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":"Q822644$7D0C4AED-9EB2-4724-BC05-BAB623A5D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90af2fe822fb313e13a81f4a4e8de4a2b4ad89e3","datavalue":{"value":{"entity-type":"item","numeric-id":2675820,"id":"Q2675820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5135ea3444830605048aab367fbfb39f11b45115","datavalue":{"value":{"amount":"+0.7342934608459473","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":"Q822644$542A06D3-30C4-4524-82C7-E4F1AFFCE862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the number of compatible \\(k\\)-simplices matching the orientation of the \\((k-1)\\)-skeleton of a simplex","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_number_of_compatible_%5C(k%5C)-simplices_matching_the_orientation_of_the_%5C((k-1)%5C)-skeleton_of_a_simplex"}}}}}