{"entities":{"Q1322071":{"pageid":1332821,"ns":120,"title":"Item:Q1322071","lastrevid":70135278,"modified":"2026-04-13T12:41:14Z","type":"item","id":"Q1322071","labels":{"en":{"language":"en","value":"Graphs and Bergman's GK gap theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562457"}},"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":"Q1322071$1FAA4D20-44C1-443F-95CC-EF8A17845CB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"632eba32f354dfee73b269382d7c92260c01efac","datavalue":{"value":{"text":"Graphs and Bergman's GK gap theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322071$32311068-CACC-4548-B9D6-321F32070E94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f72761816146854d7d941f8084e6dd673b6219","datavalue":{"value":"0812.16034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$025EDFD2-8D71-47FA-AF0A-4CE0D90B83F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a9d5acb1e60fb7879378416da8cb0de0dca4b","datavalue":{"value":{"entity-type":"item","numeric-id":1322070,"id":"Q1322070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322071$C731500E-CE66-4990-A603-F6086EB1DEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ea4d7f3ce064aa903a70ab15f928c6eb91c45a","datavalue":{"value":{"entity-type":"item","numeric-id":169753,"id":"Q169753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322071$BF0B89F7-A74C-4EEC-8187-499A5D86CACE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322071$E3C7DE27-04E1-417A-BDC3-D1DF24F70E52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98d8c341f8d71f3c7e354e05acec7b50038a9be9","datavalue":{"value":{"time":"+1995-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322071$5D2A2FA2-6F62-4BA1-ABD3-BD4AABEDC171","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"879ffebe6a4ccc8ec6011cfacb4b55eca6d51c8c","datavalue":{"value":"Using an intricate analysis of the combinatorics of words, Bergman proved that an algebra over a field cannot have Gelfand-Kirillov dimension strictly between 1 and 2. The paper under review clarifies and sharpens this method. Let \\(K\\) be a field, let \\(F = K \\langle x_ 1,x_ 2,\\dots,x_ n\\rangle\\) be the free algebra on the letters \\(x_ 1,\\dots,x_ n\\), and let \\(A\\) be the monomial algebra \\(F/I\\), where \\(I\\) is an ideal in \\(F\\) generated by a set of words in the free monoid on \\(x_ 1,\\dots, x_ n\\). Then the set \\(B\\) of nonrelation words can be taken to be a basis of \\(A\\), and for any positive integer \\(d\\) a directed graph \\(\\Gamma\\) can be constructed whose vertices are the words in \\(B\\) of length \\(d\\), and where an arrow is drawn from \\(u\\) to \\(v\\) if there exists a word of length \\(d + 1\\) in \\(B\\) having \\(u\\) as prefix and \\(v\\) as suffix. This graph is related to that of \\textit{V. Ufnarovskij} [Mat. Zametki 31, 465- 472 (1982; Zbl 0491.05041)]. The authors prove that each connected component of \\(\\Gamma\\) contains at most one directed circuit and that for each vertex in the component there is at most one directed path leading into or out of the circuit. As a consequence, if the basis \\(B\\) of the monomial algebra \\(A\\) contains at most \\(d\\) words of length \\(d\\) for some \\(d\\), then it has at most \\((d+ 1/2)^ 2\\) words of length \\(m\\) for any \\(m \\geq 2d\\), improving the bound of \\(d^ 3\\) obtained by Bergman. An example is provided to show that the above bound is best possible. The authors acknowledge that their results have independently been obtained also by \\textit{S. Kobayashi} and \\textit{Y. Kobayashi} [Proc. Am. Math. Soc. 119, 1095-1104 (1993; Zbl 0807.16025)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$AFB38DF7-79D0-48C1-B88A-4297ED6003D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12bf275e727f326c1c85b069c8576abc17b6776d","datavalue":{"value":{"entity-type":"item","numeric-id":215928,"id":"Q215928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322071$B43D8342-7563-43B3-AC77-C18751039363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134aba7e27301d6a76eb8b5aa80bb8b775a16dfa","datavalue":{"value":"16P90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$BC0A2B8C-AE28-4E76-8188-6106B8812E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9869d6727426fa925115c8692e8e1b59eda63fae","datavalue":{"value":"16S10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$DD01075C-269D-4AB7-A2C5-9C3C9B2C6E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$80AB5953-DC12-4665-9F07-909B0FB31DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$B65348E1-8CD0-4967-8AF3-FF6F142840FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdc86b12961d2cdd08e1c70489b829d401a5a704","datavalue":{"value":"16S15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$1E6163D1-82B3-4C8D-AB82-FF08EF5CA437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$F8195876-4935-4438-A36B-15E652C6A96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46cc6f74904d93d783c1cf8007a9494ea0b980f2","datavalue":{"value":"16P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$063B069B-D19F-4ED3-8360-6AC603A10F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bebcebfe5bd46d769790ddaf4357a4f514907df","datavalue":{"value":"562457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$5800385C-5393-43B5-8DFF-FF511BBD7D63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96e13929c0fe6cfe96f76b3f5cc3fbf1cfe05b6","datavalue":{"value":"combinatorics of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$7E2E1BFE-9855-4FC4-876C-73014CB27778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13090f24e1409e7d71b11d8be6ff1808a5cde97b","datavalue":{"value":"Gelfand-Kirillov dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$D53003F2-C504-443A-A4B6-79A6CACBAB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef7a5b9572f7afc0df7af17df0fb3cae3340eab","datavalue":{"value":"free algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$1787ABE5-AD09-4E51-8633-9DE5A74B2325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25259bee06e028e530b268d0d8afe31910f7bf57","datavalue":{"value":"monomial algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$0B5B6046-8D42-42CF-9A47-5F6AB2857B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89840e6da5d8a209547a4f40b7b851aa5ea16a8","datavalue":{"value":"free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$9945EA0A-A416-487F-A92F-5DFDCE2280A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc28dd6ab1894c5d409fd37f264de9518488fb58","datavalue":{"value":"nonrelation words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$A8D27B66-C2D1-4E21-825E-1BAA23368883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$5A39A7DB-E37D-4FB1-9896-0B7AED038DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a103f277879559c8b780bd0607aa03057c8095c7","datavalue":{"value":"directed circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$FDFC7805-E42A-4534-B60C-767881B56881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b214501ed6da825da702506d1e3cd3a85b4745","datavalue":{"value":"directed path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322071$0E88B622-F208-44C0-BEB5-46672DAE943F","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":"Q1322071$F23809A8-B5EB-45C5-8899-52C9B9B5BD88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"328f8b6aa22a0e8fbd95b9eaa5e8d15beda82156","datavalue":{"value":"https://doi.org/10.1006/jabr.1994.1080","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322071$422777F0-A497-4EF1-A7E0-4229B019E044","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62c148b76faf90331b3f92d50a542a394d856e70","datavalue":{"value":"W1970085300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$1F2F9111-FC9F-487B-BF9E-B56BF8C488CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16430e210331963729bca9ad1c6d1192d2b59568","datavalue":{"value":"10.1006/JABR.1994.1080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322071$8247188F-A642-4B75-8B1E-61B1FF9F2915","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1091309ad51b6348d2a256ae0c4563ead9a1a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4276399,"id":"Q4276399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bb68336026b17b7d9a6e855c08fd5e88ebca2b","datavalue":{"value":{"amount":"+0.8095175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$CB93F603-3180-44AA-B45D-11FDB2926A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82487fd3c0a6e67796320c594e322bacf079a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4292212,"id":"Q4292212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54483350c6f61fa74475a578ea9694e0b630d60d","datavalue":{"value":{"amount":"+0.69847894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$E901AA82-01CE-414D-88F4-04472DEF8963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c6a11975d1e6f646a0b1099bdb041e5524a964","datavalue":{"value":{"entity-type":"item","numeric-id":3701584,"id":"Q3701584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ca79e8110e2576290a430f12b11a481309d00c","datavalue":{"value":{"amount":"+0.6777677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$AD8EC18E-826D-475B-88C7-F57B2364582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21337b2c0f4fd8a43a00e9dbd8bcc9e6cd93b92f","datavalue":{"value":{"entity-type":"item","numeric-id":355334,"id":"Q355334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e133a6e62c4ee84e3d484a7eb87cff690b828497","datavalue":{"value":{"amount":"+0.66585535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$BCE270CC-8B80-4DF7-9180-20F5CD0AF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bd6d80abb4e82cba8e5693748859fd7e006363","datavalue":{"value":{"entity-type":"item","numeric-id":2519220,"id":"Q2519220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4884cd6421e9332e70f8a6db3f91c71ebcec1122","datavalue":{"value":{"amount":"+0.66553426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$0577B98A-91D6-4C55-B4E5-85C070540F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb90af8fe3c87eecf3f382aa69533e3c3f9ad92","datavalue":{"value":{"entity-type":"item","numeric-id":3462985,"id":"Q3462985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3628aa2d87858632dc2015d345b3cddc1223bb97","datavalue":{"value":{"amount":"+0.66210973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$A037AC3F-A105-47A6-B28D-54AF4C600530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bb474a88cf6445c2ae51a561fcb8cbf7fdd9be","datavalue":{"value":{"entity-type":"item","numeric-id":530766,"id":"Q530766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15869c9b31a9eef109f41204c3bb88ab8e7c471d","datavalue":{"value":{"amount":"+0.653933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$244FB933-B6D8-4963-95B3-471276B25A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffb53535b58fde9018f7dc52643d02a6a697f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1732284,"id":"Q1732284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d18df3f1e9a615a2296e63f724080db7cd21be0","datavalue":{"value":{"amount":"+0.6458159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$6A176A15-ED1D-4B2C-BACB-8C93993C5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f274520d28c75f999978cae2add6e5bdce690e","datavalue":{"value":{"entity-type":"item","numeric-id":4385026,"id":"Q4385026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a87f4ae0b84ede032de44a6576bc611ca50b405","datavalue":{"value":{"amount":"+0.6453692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$BE322DBC-62F0-4107-B371-F57FE4FF27D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da359a8371522b8bc5b19f3ce6de78b563e17852","datavalue":{"value":{"entity-type":"item","numeric-id":848527,"id":"Q848527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5189f33164638469040a6923a6c75a48ea8c8cea","datavalue":{"value":{"amount":"+0.64107764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322071$39B5578A-EDCC-42A2-9D36-01ACD039FF73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs and Bergman's GK gap theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_and_Bergman%27s_GK_gap_theorem"}}}}}