{"entities":{"Q6044472":{"pageid":13178628,"ns":120,"title":"Item:Q6044472","lastrevid":58627824,"modified":"2026-04-06T02:04:11Z","type":"item","id":"Q6044472","labels":{"en":{"language":"en","value":"String representation of trivalent 2-stratifolds with trivial fundamental group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7687232"}},"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":"Q6044472$9FBFED50-C642-483C-822E-A186849DEA27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91fa6f957398e9c77d1e3f728d663095153e8e2f","datavalue":{"value":{"text":"String representation of trivalent 2-stratifolds with trivial fundamental group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6044472$8E66ACCD-C0F3-4F08-96B3-7E65037312D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7539f604609fc8bf5022a97b1b47c652077c84","datavalue":{"value":"1525.57010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6044472$7AB298A4-ACC1-472E-80FA-9D68F67CA034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aca0195b24fb1a2428e1e8ec41b3f68f610dbd90","datavalue":{"value":{"entity-type":"item","numeric-id":5073990,"id":"Q5073990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$7B64DEF6-475C-4C91-A32C-EF543BF8B1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d24d600cbd16c0c8d2d8bd503e912fbebd5486","datavalue":{"value":{"entity-type":"item","numeric-id":2046774,"id":"Q2046774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$287E7231-F784-433F-B8E2-35D1AA09FCF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dd5076f1cb00504e91b0e42064ee51896a038fb","datavalue":{"value":{"entity-type":"item","numeric-id":176945,"id":"Q176945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$F1EA04B0-E736-4DCF-92E0-6A3C5C1419B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bc8820e8f60467ebff7364a344597b11c80b1e","datavalue":{"value":{"time":"+2023-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6044472$FCDA4674-4DFD-4A62-AB37-CE7FF19615B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74487537b27de00cc8ef3bbeb41f1e0d1663fcb6","datavalue":{"value":"https://arxiv.org/abs/2011.13107","type":"string"},"datatype":"url"},"type":"statement","id":"Q6044472$1E0EF547-795F-4FA6-AAAE-EFF66A5D101B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"319d9a0459d8b0d5e725945c02308472f1bcb9b7","datavalue":{"value":"A trivalent \\(2\\)-stratifold \\(X\\) is obtained from a collection of compact surfaces with boundary by identifying the boundary curves with circles (the singular curves) via covering maps of degree \\(\\leq 3\\). \\(X\\) may be described by a bicolored labelled graph \\(\\Gamma_X\\), with white vertices corresponding to the surfaces, black vertices corresponding to the singular curves, and edge labels corresponding to the covering maps. (The labelled graph isomorphism class of) \\(\\Gamma_X\\) determines \\(X=X_\\Gamma\\) uniquely (up to homeomorphisms). Such a graph is called a \\(2\\)-stratifold graph.  The authors develop an effective computer algorithm that effectively constructs all simply connected \\(2\\)-stratifold graphs up to a given number of white vertices.  For such a graph they show that there is a unique vertex, the root, that is a labelled isomorphism invariant of \\(\\Gamma_X\\). Using the root, they associate a unique string on four symbols to \\(\\Gamma_X\\) and show that trivalent stratifold graphs are isomorphic if and only if they have the same string representation.  To obtain an algorithm for constructing simply connected \\(2\\)-stratifold graphs, they use a set of three operations on a trivalent graph, developed in [\\textit{J. C. G\u00f3mez-Larra\u00f1aga} et al., Bol. Soc. Mat. Mex., III. Ser. 26, No. 3, 1301--1312 (2020; Zbl 1456.57014)], where it is shown that all simply connected trivalent graphs may be constructed from a single white vertex using these operations. The authors apply a modified AHU algorithm to the string representation and write a Python program for constructing all distinct trivalent simply-connected \\(2\\)-stratifold graphs for a given number of white vertices. Furthermore the algorithm is in linear time and includes an optimization that reduces repetitions at generating the graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$45FEF67B-3388-4EAE-8C23-76B08DB82608","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e3dd133594e8893f9d206c696930128a8b36b759","datavalue":{"value":{"entity-type":"item","numeric-id":409565,"id":"Q409565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$77E48E29-D873-43D2-AA99-4E511683213D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6044472$D96027A2-7B3B-442B-8AF9-D80E892BCAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6d3abef3a32e485f75d172220e01cf64fe802dde","datavalue":{"value":"57-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6044472$05947FD2-E85F-4A37-BC57-E0076E3D3B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e64af56bd04dc0c3ee2d80849e466531ebbee0","datavalue":{"value":"7687232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6044472$9163C928-CDE7-407B-9FE3-80A24FEC64CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58268476b10e569328552e887826b9de5cac215","datavalue":{"value":"trivalent 2-stratifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$FCE3458F-3208-4D5B-A1C6-4DCB6C892255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$E30D830E-CA05-4C93-8A70-13B1D889207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b1e9c63e47c722287be8aef27f2d0f6ceeb49a","datavalue":{"value":"AHU algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$1572B4DC-ACDF-4C9F-AD28-7D44E78D55C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be2f87468da41ed4a7c1a0e0e09d041317e4375","datavalue":{"value":"trivalent-stratifolds graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$BFEF7D58-EBCB-49BC-8F15-CBC956A22B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d47ad5e03a245751cc5ff39af408a28d7665ce","datavalue":{"value":"stratifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$99ED42B8-8CA0-45C6-A76A-94C6FD845C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c631bc98241a5c681ef51f5b1a33654a7e580ab1","datavalue":{"value":"2-stratifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6044472$499F18CF-6071-4654-91FD-6B728CCF56BC","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":"Q6044472$E9CC288D-5FF7-45C5-8B10-520559A03EE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c77993ab63bddd1a22d6a5529c5da093b4d90c0","datavalue":{"value":"W3109915862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6044472$726EBD07-C488-43A7-8D88-585D6BD6A725","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14847bd9b4727b4d0fe0f0256b184f1b3ef79f6","datavalue":{"value":{"entity-type":"item","numeric-id":2990354,"id":"Q2990354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$5C750C17-8B4F-4F72-9A88-551B0A8F2C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47af5e3ca2a818772d03369fdc7f2eb45c16dd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1713432,"id":"Q1713432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$8E6694F6-4A34-49DA-9519-710FDA30C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a7e955179e6c73a96b67dc4e222a683be00a87","datavalue":{"value":{"entity-type":"item","numeric-id":2962229,"id":"Q2962229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$78234EBC-A626-497F-8489-81B7DF3A6166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fcb91578b0ec534d90fe92c08127924885894b","datavalue":{"value":{"entity-type":"item","numeric-id":2210341,"id":"Q2210341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$0FC023BC-2CE4-45AA-98F1-71DD607591F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8019c31c82527589d41b827d1e4256793572a29","datavalue":{"value":{"entity-type":"item","numeric-id":4642677,"id":"Q4642677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$D978D9C4-A262-4567-B559-700FD3465BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$4C74B5ED-1DA9-493C-BEB3-A2CCB7DEBED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f390838065cee9af5c796dc8c3a478b968fab5","datavalue":{"value":{"entity-type":"item","numeric-id":4009605,"id":"Q4009605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6044472$BEDF2167-5BF4-420B-9484-F6F36C02A3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c06402c2a84d7af570323fe8df51031aa0ea12f4","datavalue":{"value":"10.1007/S40590-023-00489-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6044472$455AEC0C-ED0A-46B0-BBBC-E91F1738065D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b891b67eb72d566aa282977060e841271e9789f2","datavalue":{"value":{"entity-type":"item","numeric-id":2210341,"id":"Q2210341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace44b1519defe04332a81177f1a1261102e58da","datavalue":{"value":{"amount":"+0.744939923286438","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":"Q6044472$860DDD5F-A046-4D08-8CA4-DBCF6FDCC08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f5fc7e2fdd507bc503774dcbedc5f8149d0c32","datavalue":{"value":{"entity-type":"item","numeric-id":6151697,"id":"Q6151697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea309cf32627fd9243919a74b34a9d772b684b9","datavalue":{"value":{"amount":"+0.7353198528289795","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":"Q6044472$A60241EC-4CB5-4BDC-B7F9-A138A4A9C06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331d850ae434d6909ceef8ebcd139ef2e04d0e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4642677,"id":"Q4642677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9af258909d21ec5612b380d487694a882d728ac","datavalue":{"value":{"amount":"+0.7253518104553223","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":"Q6044472$5625466E-5C4B-4561-8B45-E5A86D54CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39a6550bb643cbe6d80d702eb0f75d324002684","datavalue":{"value":{"entity-type":"item","numeric-id":2222117,"id":"Q2222117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9e2f75732547e8a849f3c01883e6a1ce06696f","datavalue":{"value":{"amount":"+0.7118691802024841","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":"Q6044472$FE10EFE0-92DA-42FD-8F09-EA93CA29EDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2d43dd5e56ec22bb604508a829ebfdd5525f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2630440,"id":"Q2630440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f88f271a4383ad4e3cbe2897894ef663c8eb12","datavalue":{"value":{"amount":"+0.6512172818183899","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":"Q6044472$E54C6061-A146-45F0-9753-86522CEB2163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6044472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6044472"}}}}}