{"entities":{"Q1399692":{"pageid":1410432,"ns":120,"title":"Item:Q1399692","lastrevid":67352700,"modified":"2026-04-12T17:03:05Z","type":"item","id":"Q1399692","labels":{"en":{"language":"en","value":"More about shifting techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1957116"}},"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":"Q1399692$095779F8-32C7-463D-8D77-CBE8401806A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b29b8a9255cf55aaa2fbadcabd34ce2dd4124c6","datavalue":{"value":{"text":"More about shifting techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399692$D416687D-DABB-4706-936D-DFEBF0EE85A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb462303fa7e1d8b15d896acdc7e9e2de9aa55da","datavalue":{"value":"1019.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399692$D46C21BD-1A0A-444C-98FB-E66199000B88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86daa6353767ee52439eaa298b11008c48ea90cf","datavalue":{"value":"10.1016/S0195-6698(03)00032-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399692$AE7CEC00-7731-4FC5-A1AB-BF38DDFFE058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$207DE5F9-7032-4201-B458-8E4E5D8F4DC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399692$A3A2F636-AF05-42FE-8FAE-197A6B300F38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c884d81dcf8fda58a6323ea49142618dadc0926","datavalue":{"value":"Let \\(\\mathcal B\\) be a \\(k\\)-uniform set system on the set \\([n]\\) of the first \\(n\\) integers. For \\(i,j \\in [n]\\) denote \\(S_{ij}({\\mathcal B})\\) the well-known shifting (or exchange) operation on the set system. If \\(i < j\\) (\\(i > j\\)) then it is called left (right) shifting. A set system is left (right) shifted, if no left (right) shift changes the system. It is well known, that the shifting operations keep the cardinality of the set systems, and every system can be brought to a left (right) shifted family by successive left (right) shifting operations. The shifting operation plays a central role in the extremal set theory, especially in the proof of the Kruskal-Katona and Erd\u0151s-Ko-Rado theorems. This very important paper introduces a new type of shifting operation: the right-left shifting. For integers \\(1 \\leq j \\leq i < u\\) the RL-shift \\(S_{ij|u}\\) of a set system consists of two parts. First apply the right shift \\(S_{ij}\\) for the subsystem containing the element \\(u,\\) then apply iteratively the left shifts \\(S_{ru}\\) for all \\(r=1,\\dots , u-1.\\) For an element \\(u \\in \\bigcup {\\mathcal A},\\) the set system \\(\\mathcal A\\) is called RL\\(_u\\)-stable, if any number of iteratively applied RL-shifts \\(S_{ij|u}\\) keep the cardinality of the set subsystem of \\(\\mathcal A\\) containing \\(u.\\) Furthermore it is RL-stable, if it is \\(\\text{RL}_u\\)-stable for every \\(u.\\) As it is shown in the paper, if a set system is RL-stable, then it is an initial segment of the colex order of all \\(k\\)-element subsets. Furthermore any \\(k\\)-uniform set system can be brought to an RL-stable set system with iterative RL-shiftings. Therefore the classical Kruskal-Katona theorem can be proved without any further argument using RL-shiftings. Finally the paper contains some other useful results as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399692$20E8B2D2-4DD1-4DE9-A4D9-9EE0180F3C80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399692$38CBFC82-77F7-4EB5-B118-A91523A91DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399692$045FB3C8-1AC1-4CA0-AAC2-E5C9CB561078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf794185b352914937380710ff74546194017980","datavalue":{"value":"1957116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399692$B45C80F8-7301-42F0-AC48-E080B407DD25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8ca3aa1fdd70fa9b99bf0769298a205eb9cf49","datavalue":{"value":"shifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399692$D81EA711-E7D5-40EB-824D-535572585EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cebf9026aec5edb09ba3f47893401ac3042799","datavalue":{"value":"shadow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399692$85D033CA-408E-46D6-B7B4-D984B0DFB020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399692$C0A5E8C7-24BB-4439-A75E-CEE917351C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"962c83099ff28abacdb3619a1ca6dc1f8f984726","datavalue":{"value":{"entity-type":"item","numeric-id":516771,"id":"Q516771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$F581B0BA-5664-4D66-8102-E09312105305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a46df0eaeab5497c1a1e2e8d54cc303d0cf1346","datavalue":{"value":{"entity-type":"item","numeric-id":674614,"id":"Q674614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$8AE645F4-DD65-4ABC-9EF2-AD21A6D100F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$82978D95-B271-4DB0-B8DE-3C986E34FECA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$A0FD0730-95EB-4FD3-9B43-F437FE4598DC","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":"Q1399692$902E453F-2E8B-491C-9AFA-93778F048FE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0e2a8307868758c8cd2ab77f4a92ac09dcac71","datavalue":{"value":{"entity-type":"item","numeric-id":1845728,"id":"Q1845728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$EC7759D2-D872-474D-B024-DC22ACF4815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$72E2D7A0-3C3F-49C0-B179-5548FAF10283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$EA5293C4-CE98-4A26-9E9B-270991892BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$D752DE3A-E83E-4A86-A5EF-A0418E122779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593629de5e6afa07f2b6cd56c6209f7ab13aa5e3","datavalue":{"value":{"entity-type":"item","numeric-id":5522940,"id":"Q5522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399692$0C7C9775-7481-41AD-A888-E9EB340525C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5b6fcebd6582c49173e717657be83e994a7d85","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(03)00032-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1399692$BDF5308F-A05E-4AA8-A869-8AF868A6FA4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe386fbf31cf5943253cce6bf934930e64b1a27","datavalue":{"value":"W2025473674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399692$68471197-C49C-4F19-8088-B535A1D5EBEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937978b63fa50f6d7388e4800ac1b5b1f870e813","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177a4b0155ab66b2eacaeb3b117b53e6ffc5f2c7","datavalue":{"value":{"amount":"+0.7977883815765381","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":"Q1399692$6E35BC54-754E-4A4E-8A91-A72B9118E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"540cbfe64fe84847d19ad36043ebea9e7b7297c9","datavalue":{"value":{"entity-type":"item","numeric-id":2694281,"id":"Q2694281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106a79134865c8f84eb0d868dd49b9b671c06b39","datavalue":{"value":{"amount":"+0.7201210260391235","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":"Q1399692$1438E61D-DF88-4FE5-8599-4B6FD5433B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3b75bb1ec964dd039ac042db55ea1090d6ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":1174149,"id":"Q1174149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa08f54406249d9bdcbbd84a6e7257609faa7631","datavalue":{"value":{"amount":"+0.7090415954589844","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":"Q1399692$D253C51D-5849-4BD8-A2AB-10A82DFF740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2455e3813788001d7d00b19815da8716cf2a61df","datavalue":{"value":{"entity-type":"item","numeric-id":2700976,"id":"Q2700976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a2d880be0a70fe1997835d8643c826902ad7ab","datavalue":{"value":{"amount":"+0.7083166837692261","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":"Q1399692$2F39A609-42F3-4CDB-AC1B-08BBC7353A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e632b3cfd01cbe502da678de386de2174541873e","datavalue":{"value":{"entity-type":"item","numeric-id":4326639,"id":"Q4326639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7c8aaf69f5534f636a2c9016a623f280d37498","datavalue":{"value":{"amount":"+0.6931129693984985","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":"Q1399692$2E50BDB5-1161-459F-A940-26A252787302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More about shifting techniques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_about_shifting_techniques"}}}}}