{"entities":{"Q1366867":{"pageid":1377607,"ns":120,"title":"Item:Q1366867","lastrevid":70255953,"modified":"2026-04-13T13:31:52Z","type":"item","id":"Q1366867","labels":{"en":{"language":"en","value":"The normalized cyclomatic quotient associated with presentations of finitely generated groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062236"}},"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":"Q1366867$DE12475B-244B-4D50-9D1D-BC88F17B8C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad57defe74538a231dbf708602e6bf9f842a51c","datavalue":{"value":{"text":"The normalized cyclomatic quotient associated with presentations of finitely generated groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366867$AE0B05E9-D901-422B-8107-DE9F53993591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a80e560b939565b6a96eeb7f70267e19357b1e2","datavalue":{"value":"0890.20026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366867$9E6A1E54-D8EA-4407-9C38-2286531F6E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f2674c4d5605d5f3be58e06fb84afdb14bf9c0b","datavalue":{"value":"10.1007/BF02760687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366867$67BE25FB-1D2E-49D2-AC87-CC7A3AAAF4A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f118bee8514fe95ca1e5b026656ae6adc8a6dedf","datavalue":{"value":{"entity-type":"item","numeric-id":266874,"id":"Q266874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$A9B88439-F82C-4F40-AD7C-F79AAF95139A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$3274648D-6119-40FF-83AD-4345F970A55A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-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":"Q1366867$C46C9080-2FF6-4E37-B9AB-7C44C1D92105","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be49dae9ec953a6781cd5f82906b2a3202cb29b8","datavalue":{"value":"https://arxiv.org/abs/math/9412204","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366867$07AB1634-14C8-42F4-A5A6-3CE8D09AABED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"318af7ff40376b927979271db4b3d7fbd90f8dd5","datavalue":{"value":"Let \\(G\\) be a finitely presented group, with a presentation \\(G^\\alpha\\) having \\(n\\) generators. The author defines the normalized cyclomatic quotient (in brief, NCQ), denoted by \\(\\widehat\\Xi(G^\\alpha)\\), by considering the asymptotic behaviour of the quotient of the rank of the fundamental group of subgraphs of the associated Cayley graph by the cardinality of the set of vertices of these subgraphs. In some ways, the NCQ behaves similarly to the behaviour of the spectral radius of a symmetric random walk on the Cayley graph.   The value of \\(\\widehat\\Xi(G^\\alpha)\\) depends on the presentation of the group, unless the group is amenable. Using F\u00f8lner's criterion for amenability, the author shows that the NCQ vanishes for an infinite group if and only if the group is amenable. When \\(G\\) is finite, then \\(\\widehat\\Xi(G^\\alpha)=1/|G|\\) and when \\(G\\) is non-amenable, then \\(1-n\\leq\\widehat\\Xi(G^\\alpha)<0\\), with \\(\\widehat\\Xi(G^\\alpha)=1-n\\) if and only if \\(G\\) is of free rank \\(n\\). For some special cases, \\(\\widehat\\Xi(G^\\alpha)\\) is equal to the Euler characteristic of \\(G\\) (but this is not the case for example when \\(X\\) is a free group or a free product with amalgamation of two free groups).   Most of the paper is concerned with bounds for the value of the NCQ on factor groups and subgroups, and formulas with respect of the decomposition of \\(G\\) into direct and free products. Some other related asymptotic invariants are also discussed in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$A7EAAB89-F175-4704-9DA8-06757C2A31E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366867$CC4A97C6-1218-48DB-95EE-CC330E11D359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366867$38D4C3E9-83D1-4998-B345-DB27A27EFA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13b0e146dde12f36ce99a5545918288e19496d3e","datavalue":{"value":"43A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366867$BCBEDCC7-FDA2-42E0-B4B5-59CB9CE5B604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"541994c8fbf726fb6cdf83e5619ad23170389fa5","datavalue":{"value":"1062236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366867$905DDC07-DD0B-4394-920D-07FE03434926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb45a7fad3616cfdc6377269f8a1b970b78470f","datavalue":{"value":"finitely presented groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$6BC277EB-2C50-4F88-9AE7-6518E9359655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$15F44A0E-C75E-48C4-B979-3D1D9E5EE938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e34100d3d85b0fa5976f5b2c4149a66a4078839","datavalue":{"value":"asymptotic invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$5BDC80AB-B869-4FF6-A5A6-6BB3100A5D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$B229951C-59A9-4041-8FBA-7A5F25DBCA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fb9560e12b745c0fae44a1351bbc11f01f1f122","datavalue":{"value":"normalized cyclomatic quotients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$9FE6E480-5312-4F89-990E-F99FEB99C8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73d17a78b9fdf453ebf2f2edc6c6bf76a8ecfa2","datavalue":{"value":"amenable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$CC64F10D-EC8E-409A-AAB1-9DCB20943720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e18c623eba5d62005ca69b5291a3d005a51283c","datavalue":{"value":"free products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366867$59E42B44-2F6C-4251-8AD4-0131E4B18AB5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ece0f8a4151cdfc61c26bb6d1bb6a78d99c8669","datavalue":{"value":{"entity-type":"item","numeric-id":189066,"id":"Q189066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$C7514CEA-CFCE-4ACE-8113-C522AEBEA26E","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":"Q1366867$00BA2178-48A6-4C77-B408-C7B7843C43D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d8e771f49e7c669f74251467edadb5af8cf305","datavalue":{"value":{"entity-type":"item","numeric-id":3708977,"id":"Q3708977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$40CDAC8A-F7DB-4940-AC38-221ECAB92849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15a908ebb5a57f9b94f5a3f52060e0bb31367d","datavalue":{"value":{"entity-type":"item","numeric-id":3227598,"id":"Q3227598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$4BBEF1AB-15BE-4B10-B422-820F77457230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58214a201357392f912f106a46d6971b5d00e1e9","datavalue":{"value":{"entity-type":"item","numeric-id":5562332,"id":"Q5562332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$BD9E2211-3D50-4F81-8F52-23361F02BF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bc49bb1412faf1d4d3e2aac0c1dfed12aeffe7","datavalue":{"value":{"entity-type":"item","numeric-id":3930365,"id":"Q3930365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$30A2528E-68F2-4C20-ABF6-CA2A47E5F28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f34ae390c6d8facd7ee60c0dba87ec8db83cae","datavalue":{"value":{"entity-type":"item","numeric-id":4011119,"id":"Q4011119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$16A5000E-1908-419F-A308-A04CCF76177B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ef36493d5227c815f34945eb08c19d64ed5989","datavalue":{"value":{"entity-type":"item","numeric-id":4141974,"id":"Q4141974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$43ACB9B4-F51E-4B10-BD93-8A2176B1F65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e84714604636b186f24baa595f55f132e486f3","datavalue":{"value":{"entity-type":"item","numeric-id":3268546,"id":"Q3268546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$0D0D1520-8E61-484F-95D9-51CF7D51D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1688b75c5c259329340cf3b6802ce7ef018ebf7f","datavalue":{"value":{"entity-type":"item","numeric-id":4336973,"id":"Q4336973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$D5445072-A321-4E16-8B48-E6811084234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1002cd28d0a2056b9902b3f9e8cc036006538e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4273626,"id":"Q4273626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$370F0E88-44B1-40F1-97FC-EE74620D5CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$3D3CE1E8-F472-4853-849E-1087C15D9401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$D024907A-A4B9-4992-95ED-7AD621CCCEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7829dfcc2378364a80394e74e4f59aa6d004fd0a","datavalue":{"value":{"entity-type":"item","numeric-id":4240298,"id":"Q4240298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366867$A91498E0-29A4-4BFB-B132-6A7B98805751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510fdceaa063a9bfb7b2080deb9f40eca56fa689","datavalue":{"value":{"entity-type":"item","numeric-id":4274124,"id":"Q4274124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124637845d051320a230d867b181ea76eff2707e","datavalue":{"value":{"amount":"+0.7029520273208618","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":"Q1366867$1B08E97F-0B2B-4912-B1EE-84076474C085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8109f913079e564dd9d705865762bf5958072a","datavalue":{"value":{"entity-type":"item","numeric-id":558369,"id":"Q558369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cefabf223b4dd91fec73530d8c4cc0d79b1e16","datavalue":{"value":{"amount":"+0.6951757073402405","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":"Q1366867$1E4C4AEA-4652-4F54-9ABD-4C5E5EFFCDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9f04bddfe0a4a3f7217846464d85eb9ab183ca","datavalue":{"value":{"entity-type":"item","numeric-id":3809994,"id":"Q3809994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba66b6f2ed3886308d49496e623e6c0319d0b3f2","datavalue":{"value":{"amount":"+0.6907349824905396","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":"Q1366867$A14EA44F-F40E-4BB0-AB29-918EC53C204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf599f94c3d6d531a39ae02fa3cea47f108b306","datavalue":{"value":{"entity-type":"item","numeric-id":1422579,"id":"Q1422579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019b65ac0f8d1ad2e2e732073bd209e48ea0b96f","datavalue":{"value":{"amount":"+0.6896623969078064","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":"Q1366867$BDB7EACE-B617-43E8-BA53-182AB0D94388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The normalized cyclomatic quotient associated with presentations of finitely generated groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_normalized_cyclomatic_quotient_associated_with_presentations_of_finitely_generated_groups"}}}}}