{"entities":{"Q1773193":{"pageid":1783935,"ns":120,"title":"Item:Q1773193","lastrevid":48470113,"modified":"2026-01-04T22:23:48Z","type":"item","id":"Q1773193","labels":{"en":{"language":"en","value":"Optimal decision trees on simplicial complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161304"}},"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":"Q1773193$D9021FEF-C1FA-4744-A8E0-0029F87EB1C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"962cdbcc2a100e6fd9cad18afa6dc8d78cb223f2","datavalue":{"value":{"text":"Optimal decision trees on simplicial complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773193$A9828FED-A4EA-4CF5-8028-BE7369BC8F3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"040d1b610c33f31b06925d69ec6677a7114afe6b","datavalue":{"value":"1075.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773193$7F7B00D4-E4CB-43BB-A6CD-F46DCBF6B4FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a08564624431bb7bb60f49254332e4b3363de22","datavalue":{"value":{"entity-type":"item","numeric-id":659605,"id":"Q659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773193$E1DF32BC-8CD7-4DB3-9965-887F9A18834D","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":"Q1773193$3D4F4928-384E-4AA9-92E8-150011DCFBB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773193$E4BB9C33-50AE-4084-885A-86C305BEA303","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3c371527622da5241da49234013d2d7472a9f84","datavalue":{"value":"https://eudml.org/doc/125246","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773193$CC97914C-19CE-4E65-8F51-2BDF1E637A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2e2f88644b04743c01585a838f879c6772578eb","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773193$33FC4936-D5F1-4D21-9D04-F44995B4ADB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7e53f06a15bec45e9ce053f7a0d550d63e52275","datavalue":{"value":"In this paper, based on \\textit{R. Forman's} seminal papers on discrete Morse theory [Adv. Math. 134, No. 1, 90--145 (1998; Zbl 0896.57023); Combinatorica 20, No. 4, 489--504 (2000; Zbl 1028.05110)], the author studies how one may apply decision trees to problems in topological combinatorics. The number of evasive faces of a given dimension \\(i\\) with respect to a decision tree on a simplicial complex is greater than or equal to the \\(i\\)th reduced Betti number (over any field) of the complex. When a simplicial complex admits an ``optimal'' decision tree such that equality holds for each \\(i\\) one may read off the homology directly from the tree. Here the author gives a recursive definition of the class of semi-nonevasive simplicial complexes that admit an optimal decision tree. A certain generalization turns out to yield the class of semi-collapsible simplicial complexes that admit an optimal discrete Morse function in the analogous sense. So he investigates under what conditions the properties of being semi-nonevasive and semi-collapsible are preserved under standard operations such as taking the join of two complexes or forming the barycentric subdivision or Alexander dual of a complex. Finally, the author provides examples demonstrating how optimal decision trees give now proofs for the homotopy type of well-known simplicial complexes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773193$FBA22D2E-57CF-4856-9EB0-7E178F4089BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d902d78f6a293cad4219cd368596f70cd8b74543","datavalue":{"value":{"entity-type":"item","numeric-id":1434208,"id":"Q1434208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773193$F3ED3C9D-1349-405E-A06F-40103A3927A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc768145911ae662e73228156e1cc601acf861e0","datavalue":{"value":"05E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773193$38324B55-66AE-4404-83C2-83D76F6B3E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773193$D5DC7EFF-A6E3-4E82-BF7C-5D38E912E56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773193$F8E59BC8-5E0B-4DAA-BA39-E6B42C796ECB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc566181467666825b5fa074699cb1fc3dbddd4","datavalue":{"value":"2161304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773193$AE1E731B-062B-450A-A263-B0B75344F39B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a1b25e19e4c2b31d326f7e581c3877cba9b881","datavalue":{"value":"Morse theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773193$6542D9E1-D55E-4DA2-852E-F5CF12AAD855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773193$51CEA220-0ECD-4019-8B54-2205F064D622","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":"Q1773193$FA081D69-1992-4D3B-981D-F27046DD77CA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6664324b929fa1203859e7a138cbf73b69da21ed","datavalue":{"value":"bafkreihx4uxa2szgskzapcx2n2uwpdgjm2rmm6bj4vp7pxomhqbdceyexm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773193$96BD2941-FFD9-4818-9E06-BE9D2A14A60E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d23b71c4030e9a5804703c4435a85038cf4d25","datavalue":{"value":{"entity-type":"item","numeric-id":5932751,"id":"Q5932751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb8c2e164798a2c8ad1a26420e2baab7aeb04b1","datavalue":{"value":{"amount":"+0.8147168755531311","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":"Q1773193$A4BA8A87-9C2F-43AA-B83A-BA78D929A71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5a258914d7c7a96784f90edc93d02be393e128","datavalue":{"value":{"entity-type":"item","numeric-id":5906824,"id":"Q5906824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5e343ea1b8aa5a156f1f2fbf519d280c919628","datavalue":{"value":{"amount":"+0.8134995102882385","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":"Q1773193$9AA7E973-30A7-4BFA-B23E-28A0C9F68D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23b36d9c87c2440a9160a2788dd8efd55472f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2459925,"id":"Q2459925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74f5cb0db9a0980ea0e895e25fb6a1a24f8a941","datavalue":{"value":{"amount":"+0.7521420121192932","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":"Q1773193$7B0B73C8-0B2A-4C2D-B036-FA55570E07CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f152585409fe7fdc1ab088c578d797e2e5b6a052","datavalue":{"value":{"entity-type":"item","numeric-id":1423004,"id":"Q1423004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265597cd55ab70e92be39293e5752c66af229ec1","datavalue":{"value":{"amount":"+0.736511766910553","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":"Q1773193$EB30FA0A-BFF4-4492-AE90-5A4A29C05B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7777a397133df5cbffaa0d7025a8d4f9dbed33","datavalue":{"value":{"entity-type":"item","numeric-id":905846,"id":"Q905846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf754df09fad5ad6bd39c17d7375df45f08fd73","datavalue":{"value":{"amount":"+0.736225426197052","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":"Q1773193$0F6727F3-D4B0-492F-9F21-419A39C3B4EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773193"}}}}}