{"entities":{"Q5915863":{"pageid":8032060,"ns":120,"title":"Item:Q5915863","lastrevid":53026889,"modified":"2026-01-24T01:55:36Z","type":"item","id":"Q5915863","labels":{"en":{"language":"en","value":"Toggling independent sets of a path graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841862"}},"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":"Q5915863$C3C76C3D-C91F-4397-9AF0-D982D9396971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7d9baeee421951bf3c0aa90e9cbcd3b69710e0d","datavalue":{"value":{"text":"Toggling independent sets of a path graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915863$B9555A99-E360-42B4-81A3-CE556FC3E2DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a2f8f88f27c4c92ae46b9b536aa0aca5145cac6","datavalue":{"value":"1380.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915863$B625966B-B5E1-4B57-A31E-A11FF931C198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67fa2982e4d7d1e97b5e1f28b64ee1e6a8e7539","datavalue":{"value":{"entity-type":"item","numeric-id":668089,"id":"Q668089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915863$F084A044-F63A-4CC2-A346-4DF10EC4FAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bac0c9e67710bab29c32786539871e12db751c99","datavalue":{"value":{"entity-type":"item","numeric-id":222520,"id":"Q222520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915863$CF46A5FB-8B37-4B9D-8F06-6FF6F849DAED","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":"Q5915863$BADA3765-F2EB-45C4-B228-6850ECF3704F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-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":"Q5915863$38925B73-30F6-46E7-B442-7BF10FD1C1FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19b01fb7a875c54129ef25acd99fce699f4e6f74","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915863$A57C3B5E-2EBB-4189-9F53-CA88D1843D95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a739c36be2c8f8d2eae287cf81a4390128fc6e5d","datavalue":{"value":"Summary: This paper explores the orbit structure and homomesy (constant averages over orbits) properties of certain actions of toggle groups on the collection of independent sets of a path graph. In particular we prove a generalization of a homomesy conjecture of Propp that for the action of a ``Coxeter element'' of vertex toggles, the difference of indicator functions of symmetrically-located vertices is 0-mesic. Then we use our analysis to show facts about orbit sizes that are easy to conjecture but nontrivial to prove. Besides its intrinsic interest, this particular combinatorial dynamical system is valuable in providing an interesting example of (a) homomesy in a context where large orbit sizes make a cyclic sieving phenomenon unlikely to exist, (b) the use of Coxeter theory to greatly generalize the set of actions for which results hold, and (c) the usefulness of Striker's notion of generalized toggle groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$B1ECC6DD-ECEE-4874-99B2-A5EFF7D61E0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915863$8A7EE549-800C-4FD1-8984-2DE90046A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915863$744B503F-3987-4007-A06B-36949F7EE745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915863$17D713F1-3EEE-4C71-84A0-65AD1A1889E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a01c36b69b5479c5d3665761d2943195d83640b","datavalue":{"value":"6841862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915863$6593AE2B-7483-48F7-84CC-DC1E1859A718","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112af8f842200941bcb6a9439527e97eda941bef","datavalue":{"value":"Burnside's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$4D87DE52-7A7D-4FBD-8B4A-AD4DBD60167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$9D396B7E-95E4-4B1A-9C56-CA05212D72C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12fb7f43bd4e238fa8e5bc25bcf5c63117236037","datavalue":{"value":"Coxeter element","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$C7F2518C-C0A6-4CDC-AC35-4B6C51331379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c4cce2bfeff6c4431bcd657955d548c9396864","datavalue":{"value":"homomesy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$42AEE994-47A8-4DBC-89DC-958900AED6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$E91BED22-0679-4DA7-B637-674294461BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c84a37522c4b2348089fa82eb7fe34d36063351","datavalue":{"value":"involution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$4F055352-069C-4E09-9B0D-E1DE3D2A7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1cb0c92ec117e721722563d91e34f49c8d853c","datavalue":{"value":"orbit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$23DAF4A9-5ADE-48EB-A2B4-BCA5CCFBB83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a28749191141bc09b6c4adce68181b450ea061","datavalue":{"value":"path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$C904FFE3-5920-4D69-B371-32E625DEC290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f6124b0922417d638057f36386b6db85598166c","datavalue":{"value":"promotion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$D9EBBB51-BF1B-470C-A5E3-198DAD6BD173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd602d5ed52a13f548ff80a63f8427c862b2ff2","datavalue":{"value":"rowmotion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$D4A8E08A-DC3D-409C-ADA0-826A33A8E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2354c1ca1331b477c007b58e1e3176850d3cbb1","datavalue":{"value":"toggle group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$D824CFEC-0DD4-496E-A326-663CF560AE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f796fe6a3bcd9da5d536d2d4ec5c988179a3b2","datavalue":{"value":"zigzag poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915863$D281FE15-3673-4A82-8F66-8185537E3F4C","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":"Q5915863$9683F7F1-9BCF-43B0-9367-91FDD9121DF5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9f35b6894f550bb187080b5acabd9d51cb079792","datavalue":{"value":"bafkreihor7veivhr6fb5q4ihh2u3jajzwhd6vaik63enkodjzxffdpnqoy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915863$D0E68242-E3DC-45CB-998C-B009E38D2439","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5658bfdc4fba733079f918d094e6d61fe61e22b6","datavalue":{"value":{"entity-type":"item","numeric-id":5916030,"id":"Q5916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cf8d01fd8c20c4bd2ea2b67e80382c904e1e6c","datavalue":{"value":{"amount":"+0.9877752661705016","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":"Q5915863$0E7EF97E-A3A8-49EE-9456-F5897CE6586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d653f1430acea661b77e5ff87034389040a58bbf","datavalue":{"value":{"entity-type":"item","numeric-id":6103863,"id":"Q6103863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d90a7c19b9703226b2ef566f00da11c4f27996f","datavalue":{"value":{"amount":"+0.8369632959365845","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":"Q5915863$455831E7-CA82-4CDB-9913-199E94A5D8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeaacfe23440c3f1fdd3ee563034a5f4b999e313","datavalue":{"value":{"entity-type":"item","numeric-id":2700333,"id":"Q2700333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2fd2ba24dc4994e4b78377e6ad48a66ab7b099","datavalue":{"value":{"amount":"+0.8024235963821411","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":"Q5915863$9D0C1C36-15EE-4AFB-872D-EB5B4CB4CEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b21ab952af44d70da42bceb2cfd8b088fe1665d","datavalue":{"value":{"entity-type":"item","numeric-id":727051,"id":"Q727051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc43d689eb822c01e0f5cd899b9251cde5d25b3","datavalue":{"value":{"amount":"+0.7967431545257568","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":"Q5915863$3812CD0C-698A-4EA4-BC48-DE4B727F351A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56600e929f69a494ba9bcb994101eb62faa289b6","datavalue":{"value":{"entity-type":"item","numeric-id":5110974,"id":"Q5110974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a6110e40bfcbdac4b90552e869b760f21847c9","datavalue":{"value":{"amount":"+0.7661746740341187","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":"Q5915863$53C17E84-F6BE-4BBE-B50F-8B594BA0072B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915863"}}}}}