{"entities":{"Q732766":{"pageid":734615,"ns":120,"title":"Item:Q732766","lastrevid":63959010,"modified":"2026-04-11T16:41:41Z","type":"item","id":"Q732766","labels":{"en":{"language":"en","value":"Characterizing equivalent discrete Morse functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5615322"}},"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":"Q732766$92066FA7-BC4A-482C-A52E-F195089FE862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9eb81c6055814ddcd59aca47a3e2d50633685a1","datavalue":{"value":{"text":"Characterizing equivalent discrete Morse functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732766$8B2E70CD-BCEA-4D06-9132-197BE6C44EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9279815196be9dc682aec9db9520b2f27067a238","datavalue":{"value":"1181.57031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$63E0326E-01D6-469F-A7E6-3788011D59B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b59a04b859832c0d28b1221b7c87d27202b70c5","datavalue":{"value":{"entity-type":"item","numeric-id":272171,"id":"Q272171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$8627A30F-09F6-4C3E-B861-61DE3687D320","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4136203cfd0f0cb557c0b6766e4251ec1cc065be","datavalue":{"value":{"time":"+2009-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732766$6E5C318A-7DF5-495B-847E-CB0AC04EFE54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f85485b9516517af643127163e0206ee1b9996bd","datavalue":{"value":"\\textit{R. Forman} in [Adv. Math. 134, No.~1, 90--145 (1998; Zbl 0896.57023)] and [Math. Z. 228, No.~4, 629--681 (1998; Zbl 0922.58063)] introduced the notion of discrete Morse function defined on a finite regular \\(cw-\\)complex and developed a discrete Morse theory as a purely combinatorial tool for studying the topology of the considered complex. In the present paper \\(M\\) is a (finite or infinite) simplicial complex. We denote by \\(\\sigma^{(p)}\\in M\\) a simplex of dimension \\(p\\), where \\((p)\\), when needed, is indicating. A discrete Morse function on \\(M\\) is a proper function \\(f:M\\rightarrow\\mathbb{R}\\) such that: \\(\\text{card}\\{\\tau^{(p+1)}>\\sigma:f(\\tau)\\leq f(\\sigma)\\}\\leq1\\) and \\(\\text{card}\\{\\upsilon^{(p-1)}<\\sigma:f(\\upsilon)\\geq f(\\sigma)\\}\\leq1\\), where \\(\\sigma\\), \\(\\tau\\), \\(\\upsilon\\) are simplices of \\(M\\). Associated to the concept of discrete Morse function we have the notion of critical simplex. A \\(p\\)-simplex \\(\\sigma\\) is said to be critical with respect to \\(f\\) if \\(\\text{card}\\{\\tau^{(p+1)}>\\sigma:f(\\tau)\\leq f(\\sigma)\\}=0\\) and \\(\\text{card}\\{\\upsilon^{(p-1)}<\\sigma:f(\\upsilon)\\geq f(\\sigma)\\}=0\\). A discrete vector field \\(V\\) defined on \\(M\\) is a collection of pairs \\((\\alpha^{(p)}<\\beta^{(p+1)})\\) of simplices of \\(M\\) such that every simplex is in, at most, one pair \\(V\\). Using a characterization of non-critical simplices one can prove that a Morse function \\(f:M\\rightarrow\\mathbb{R}\\) induces a discrete vector field on \\(M,\\) called gradient vector field induced by \\(f\\), as follows: a pair \\((\\tau^{(p-1)}<\\sigma^{(p)})\\) is in the gradient vector field induced by \\(f\\) if and only if \\(f(\\sigma^{(p)})\\leq f(\\tau^{(p-1)}).\\) Now two discrete Morse functions \\(f\\) and \\(g\\) defined on \\(M\\) are said to be equivalent if for every pair of simplices \\(\\alpha^{(p)}\\) and \\(\\beta^{(p+1)} \\) in \\(M\\) such that \\(\\alpha^{(p)}<\\beta^{(p+1)}\\) it holds that, \\(f(\\alpha)<f(\\beta)\\) if and only if \\(g(\\alpha)<g(\\beta).\\)   The main theorem of the paper is the following: Two discrete Morse functions \\(f\\) and \\(g\\) defined on a simplicial complex \\(M\\) are equivalent if and only if \\(f\\) and \\(g\\) induce the same gradient vector field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q732766$62C574E4-04C1-4009-9FD9-2533B85E0DFD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f899f09f4526d8dc680d521d1d83f802c91c0b55","datavalue":{"value":{"entity-type":"item","numeric-id":343638,"id":"Q343638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$CC21A539-A9EE-499C-B855-2B031825789B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2b436edfcc2e3b9cf98186cce454b974a94f2c6","datavalue":{"value":"57Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$550CE7DC-27C5-469C-9955-96A106EA3A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b16bda3145b584e274379f85891af9ff69b58fc","datavalue":{"value":"57M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$B0289F40-2384-4C8A-98D3-AA4A945FD624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0761be85482bc1d816b0c83be4283036f1aec8fc","datavalue":{"value":"57Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$FF063210-8C43-4181-970C-F2B381AAD4B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8905ef3391d50f15db28997200d87bc766c2404","datavalue":{"value":"5615322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$6DEB3DDC-5A1C-4D8E-AF33-1E3613E584B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q732766$325CE3FA-6965-4942-95A0-A0CD6550999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9fd8922637c84395e124ba6a2498c09a568fb1","datavalue":{"value":"discrete Morse function","type":"string"},"datatype":"string"},"type":"statement","id":"Q732766$5019FF07-A36A-4B24-BAF2-111FC59C8C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72d419bd2a69d838bc53ee366620d0c19592025","datavalue":{"value":"critical element","type":"string"},"datatype":"string"},"type":"statement","id":"Q732766$64BDFD75-E08C-44B4-97A9-941ECE778897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf478cc688de8f50f69c6bbb5e4278bdc09e275d","datavalue":{"value":{"entity-type":"item","numeric-id":550347,"id":"Q550347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$EC643329-2CEB-470C-B891-4617333DA36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a02903836e80c548fee98c2c21112c2d0f8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":417559,"id":"Q417559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$BF01E8D6-5AF3-4334-A6F9-E8F7BF351850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e42ae7ebb2f6cadc666c7b6e2f65ba0ca8edd2","datavalue":{"value":{"entity-type":"item","numeric-id":1732288,"id":"Q1732288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$6FDB107F-E417-40EE-802E-A164D84A7CFF","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":"Q732766$B9580820-D7CF-41A4-9A29-FAC29195FF14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1134d0baaa8374a4f9f566deaee9913b93b58128","datavalue":{"value":"https://doi.org/10.1007/s00574-009-0010-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q732766$E1786A0D-68B0-4C67-BBF1-F89F1C12ED4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be21ed42858be6a883336cd42be0e6b07480253e","datavalue":{"value":"W1993869384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$18C0B1FA-4263-4CF7-A1D0-A18AB53CBC4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f8e3bdfa296b1df8eacae0716e67eff52161b2","datavalue":{"value":{"entity-type":"item","numeric-id":3551090,"id":"Q3551090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$C6F2B087-0CE0-46BB-B857-E0F6BFA60098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df4ebf865dea7b51a303a19c50c4c63d36a8593","datavalue":{"value":{"entity-type":"item","numeric-id":5756982,"id":"Q5756982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$05F7B256-35D0-4793-895B-BD5D71EBB345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090ee1af40952b0592558030c31039f4bc208c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4938472,"id":"Q4938472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$CB5CD846-CDF3-492D-A85B-864B6D94D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$C02F9711-FD6B-43F7-9200-5219F68D0E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f458e8043752f55838e30352d84f288dfffbc3a4","datavalue":{"value":{"entity-type":"item","numeric-id":1273142,"id":"Q1273142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$EA05A78D-5C18-4517-B6FE-D52158DC6893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42872dfb916dfad20fc759a063cf61282551d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1423004,"id":"Q1423004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$28BD360A-E37B-4A0E-8C30-A02834A750FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aeeba14e4f0bf4fb49b5609f2590fef5a21e571","datavalue":{"value":{"entity-type":"item","numeric-id":1410593,"id":"Q1410593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732766$61B14BBA-6F24-41CF-A7CE-6DE5336556E8","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":"Q732766$6060FA9C-7F7B-454A-9F64-81F47D3A6E3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbaa3e52137805896a0b7426c3c0516c46d9ce49","datavalue":{"value":"10.1007/S00574-009-0010-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732766$BB18ADFD-FDD8-4D99-9B68-677EDD88116E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1817270b8bc06f8a05d2698a05d23737dedc7c23","datavalue":{"value":{"entity-type":"item","numeric-id":1032958,"id":"Q1032958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7e17b1f38df1c4b9f13781c407783043632d98","datavalue":{"value":{"amount":"+0.8234909176826477","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":"Q732766$76A6442C-A087-4335-A954-3486C0BDE260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae97c2b0e4e04237706bf6abbd8649d703f7dc7","datavalue":{"value":{"entity-type":"item","numeric-id":5120244,"id":"Q5120244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba73cca9e21864fa745f5ff26f17c7991b44cc22","datavalue":{"value":{"amount":"+0.8043768405914307","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":"Q732766$AF4BE5B6-6E88-4F19-89A9-832887C4E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12201f45e895a7bc04803569ae1fc446db5f761e","datavalue":{"value":{"entity-type":"item","numeric-id":4967833,"id":"Q4967833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17ba482129f167ef90104299ce0ccdff8723684","datavalue":{"value":{"amount":"+0.8036136627197266","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":"Q732766$CD90D9C1-7632-4ED8-B626-E5C30B99418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09d9ab42ef1ce7f60ff6bba2bd2a77c6ecb9743","datavalue":{"value":{"entity-type":"item","numeric-id":3606120,"id":"Q3606120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabf144bc7f52f812a847de28028cef4decb9ada","datavalue":{"value":{"amount":"+0.784900963306427","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":"Q732766$EBDFF93F-2894-40CB-89AA-2A9CA3CFE148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bd07aca278593eb356d787d8ac1cb6eec9973e","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04d089c19990741322c63d18379bdc162548767","datavalue":{"value":{"amount":"+0.7844528555870056","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":"Q732766$DB5DE307-49B1-4F4E-9CD1-ADCF0E435C80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing equivalent discrete Morse functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_equivalent_discrete_Morse_functions"}}}}}