{"entities":{"Q857848":{"pageid":859696,"ns":120,"title":"Item:Q857848","lastrevid":64901631,"modified":"2026-04-11T22:59:30Z","type":"item","id":"Q857848","labels":{"en":{"language":"en","value":"One-sided ideal growth of free associative algebras."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5081939"}},"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":"Q857848$853C20AF-41B7-4EA3-9A83-F8AC0B585256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"243e74722b866951e96fa05e056842c9c3054d26","datavalue":{"value":{"text":"One-sided ideal growth of free associative algebras.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q857848$5D9BCBFD-81A9-4733-8BBD-558457DE436A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb4bf85e4e2f56904a0a293dc0e4e2f8853babbf","datavalue":{"value":"1110.16017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$5E043A2B-3912-4974-9A50-01348767F2DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$205ADE44-E3FE-4094-9573-13031E78AA12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b49c4130e82f4f2e09378c6e735678f785d509b","datavalue":{"value":{"time":"+2007-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q857848$B934EAFD-D09D-4085-8AE5-A21E6B2B5411","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e87fc90fbbc41b4ac48853938fd7eb69bda325ea","datavalue":{"value":"For a finitely generated associative algebra over a finite field \\(\\mathbb{F}_q\\), the author defines the left ideal growth as the number \\(a_n(R)\\) of left ideals \\(J\\) of codimension \\(n\\) in \\(R\\). Similarly, \\(m_n(R)\\) is the number of maximal left ideals of codimension \\(n\\). These growth functions are analogues of the classical subgroup growth function introduced by M. Hall in 1949. Later analogues were defined also for ideals of commutative algebras and subalgebras of restricted Lie algebras.   In the paper under review, the author computes the left ideal growth \\(a_n({\\mathbf A}_d)\\) of the free associative algebra \\({\\mathbf A}_d\\) of rank \\(d\\), by an explicitly given recurrent relation. Then he finds the asymptotics of \\(a_n({\\mathbf A}_d)\\) and shows that \\(m_n({\\mathbf A}_d)\\approx a_n({\\mathbf A}_d)\\) when \\(n\\) goes to infinity. These results give upper bounds also for \\(a_n(R)\\) and \\(m_n(R)\\) for arbitrary finitely generated algebras \\(R\\). As an application, the probability for a ``random'' homomorphism \\({\\mathbf A}_d\\to M_n(\\mathbb{F}_q)\\) to be primitive (or transitive) tends to 1 as \\(n\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q857848$B7ECB42F-E9EF-4E38-BA7E-6AF571E71FC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"08212ce4707e37d420e92ca5e5c9b907cc6ec418","datavalue":{"value":{"entity-type":"item","numeric-id":375678,"id":"Q375678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$9D6DC96F-3646-4D6F-A4C7-7919E03133B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134aba7e27301d6a76eb8b5aa80bb8b775a16dfa","datavalue":{"value":"16P90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$DE9A9F56-B6E5-4E34-AA49-24FBE16CA717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9869d6727426fa925115c8692e8e1b59eda63fae","datavalue":{"value":"16S10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$340D087E-885F-4731-92E1-DDA675E36B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$D144205E-10B1-4593-9F07-5F0C6DD657A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea37469d91f3037e8b6809fc66f770f1b27a461d","datavalue":{"value":"20E07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$78EE01AF-DA9F-45C8-905D-6B0CB99EBB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1789fbeef2a3b0e6d9332f7512a940132e9f6d7","datavalue":{"value":"5081939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$8B4020E6-FF73-45F7-AD3C-0791CCFC12C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7356a050de1642022898d515dd2bb1e82ad641","datavalue":{"value":"ideal growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q857848$1BBC6BDE-A0D9-43E8-8F33-987BDF91BC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d10530f0426568d4f2df4a2a102e29fd301ff4a","datavalue":{"value":"free algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q857848$B3732991-2FC9-4BA0-9B6D-3556E5D60A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8963c7a68f17bfca18b6ee95753fad8ea86b4e8f","datavalue":{"value":"numbers of maximal left ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q857848$CD3EC782-3294-45C7-BCE7-C377FEE543A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dfb2045f352cd574c9e549df841dff9b8157fb0","datavalue":{"value":"subgroup growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q857848$A4062E16-95D5-40AB-88FF-1674E5014D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2288de0b75809db77e94e2018ee2f7fca368bd99","datavalue":{"value":"finitely generated algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q857848$1D324F91-B6D6-49B9-9842-34584A5E44F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ea23510e653799d6e4a5ff03cbbb1cbd8ce0cf5","datavalue":{"value":{"entity-type":"item","numeric-id":531923,"id":"Q531923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$BD0F16D2-093B-468E-911C-20792239D648","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":"Q857848$87A709AF-FE5B-41EF-A475-1C3D6D440650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d1c7a47ad9a6998e121f80ffdee6b8118e53c40","datavalue":{"value":"https://doi.org/10.1007/s00605-005-0374-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q857848$DB88DA7C-696A-4209-B462-01FF21E69B68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f4f698918317901c6f7f31d8ae5492729c7bd14","datavalue":{"value":"W2050932611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$4338440B-36C1-4251-9ECF-DF4603BD0D7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ea5180569bef98b7bbdaac964c248788b2a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1271124,"id":"Q1271124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$BC0F1C24-681A-4055-8F92-724B2E35F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf0e4040cc199348ccb39a306eb83e7cb55455d","datavalue":{"value":{"entity-type":"item","numeric-id":1106338,"id":"Q1106338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$0702B013-38BE-4550-BE56-ACA8918B2382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6d747872c29e2e03f471480105f3bfd90c64cb","datavalue":{"value":{"entity-type":"item","numeric-id":5788186,"id":"Q5788186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$96ED3F0B-B57E-4F17-801E-FADCBFCF0792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0369d0e0712c4218cfb333af02eb8336cd557c74","datavalue":{"value":{"entity-type":"item","numeric-id":1176643,"id":"Q1176643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$EBC53794-5293-40A1-A1D6-1F6B9A187601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5387d90e0c279c447312955d72b0ca200464e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3379488,"id":"Q3379488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$4043EE57-BB9D-4584-A18B-EFC614E89EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ef53e4d6d7d4ab7eac1b480095d39a61c2d831","datavalue":{"value":{"entity-type":"item","numeric-id":5936950,"id":"Q5936950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$BB347762-5E02-4F2C-946F-64C16C2C2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cf5d0290e8087dc59f21603bff374b9e784979","datavalue":{"value":{"entity-type":"item","numeric-id":4940663,"id":"Q4940663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$7C439FF9-1C69-4CE8-8117-FFF7C8B01661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf764b38004ce9e659c972ececc8444bb1d0189b","datavalue":{"value":{"entity-type":"item","numeric-id":5931224,"id":"Q5931224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$94804438-16AF-4149-8A8A-7B9839166BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833ceb06316f5eb33c5e2dd37f33c5194ce5c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4399274,"id":"Q4399274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857848$76C16052-C1B9-476F-9E82-B3A0759267BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e244105f6760e1ea0224dda0d8dddcea3efd18a6","datavalue":{"value":"10.1007/S00605-005-0374-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857848$A77C05C7-35CC-4A71-9FC8-1796F855D5DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418d98df3dd47cce8726f6ffb308edb5c49b92e6","datavalue":{"value":{"entity-type":"item","numeric-id":798753,"id":"Q798753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4520d6461a78b79e112ccb6a743f940920f00e16","datavalue":{"value":{"amount":"+0.7683190703392029","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":"Q857848$82321862-29F5-4B47-B2DB-B3A3E6F40954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67645d383682654c470974fcce7d74bb3dc08d12","datavalue":{"value":{"entity-type":"item","numeric-id":748481,"id":"Q748481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7ab978f88a2a6d4b1ecfc5cf5226182554a247","datavalue":{"value":{"amount":"+0.7648997902870178","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":"Q857848$F299A819-1943-4BB3-9E06-6934A8FDE84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfb7f83dfaf67e9e654a4f2a6dff780431658ad","datavalue":{"value":{"entity-type":"item","numeric-id":4300561,"id":"Q4300561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb27b480d481607c670803a78c123d5564555317","datavalue":{"value":{"amount":"+0.7642229795455933","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":"Q857848$14C754FE-2D5F-4BC3-B7E8-E4124590F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aebc35fe31379a0dfb4accdd4b60bb02a348520","datavalue":{"value":{"entity-type":"item","numeric-id":2922430,"id":"Q2922430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50101867ad2bb4407e9a6cf7184333113b94d538","datavalue":{"value":{"amount":"+0.7623952031135559","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":"Q857848$10D014FC-72BF-4D3E-A25C-8ECA1DEEAD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fec3ead07b4ae277772979b80e159b6ca41fed","datavalue":{"value":{"entity-type":"item","numeric-id":790912,"id":"Q790912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7f203b356b7caaf5858b0b31b7013dc43d86a1","datavalue":{"value":{"amount":"+0.760619044303894","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":"Q857848$BDFC0649-97F4-49D1-A7C4-6742D0DB70AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-sided ideal growth of free associative algebras.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-sided_ideal_growth_of_free_associative_algebras."}}}}}