{"entities":{"Q796308":{"pageid":798156,"ns":120,"title":"Item:Q796308","lastrevid":48724804,"modified":"2026-01-05T17:32:54Z","type":"item","id":"Q796308","labels":{"en":{"language":"en","value":"On the factorization of codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3864528"}},"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":"Q796308$EB0883CB-1A04-4FA3-B6FA-1081606E80F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1168c32f3d4194ea2a5065bb2a87b0ff1531457","datavalue":{"value":{"text":"On the factorization of codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796308$CCD9351D-507E-4E2C-A8F1-69FAD80521C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a8493b218bc770b01c96e00a65a6d5c62280e1","datavalue":{"value":"0543.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796308$D4854988-858D-4100-90F6-304514259E1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"efe2a4f1dd25d9b7268f9f2f60a38a93530d2e4c","datavalue":{"value":{"entity-type":"item","numeric-id":310473,"id":"Q310473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796308$060E9DEC-22DF-4D20-A7D1-128F0D853D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q796308$B301D15F-E5A4-47FC-9214-29656CDC54A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b6bace0c5c63adf81c6c4f8784ce7ef30fe66f7","datavalue":{"value":"A code is a free subset of a free monoid. We show that a subset \\(C\\) of the free monoid \\(X^*\\) on the finite alphabet \\(X\\) is a finite and maximal code if and only if its characteristic polynomial \\(\\mathcal C\\), element of the free associative algebra \\(\\mathbb Z<X>\\) on \\(X\\), verifies \\(\\mathcal C-1=P(X-1)S\\) for some polynomials \\(P, S\\) in \\(\\mathbb Z<X>\\). This gives a partial answer to the factorization conjecture of Sch\u00fctzenberger \\((P, S\\) should moreover have nonnegative coefficients). A stronger result, which is the noncommutative version of \\textit{M. P. Sch\u00fctzenberger}'s factorization theorem [Bull. Soc. Math. Fr. 93, 203--223 (1965; Zbl 0149.02601)], is to appear in [J. Pure Appl. Algebra 36, 167--185 (1985; Zbl 0629.68079)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q796308$350BBF3B-937E-4BB6-A7BD-B11782BCA3EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796308$8DD819DB-822C-4DB8-9E62-D8116A92B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796308$2D473393-DD9E-42A6-A98B-41373B6AC828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796308$BC96B3B3-0004-4A43-82AD-35D49F8AE73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796308$127C40D8-3B32-4F57-8491-5CF2B7F20337","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b6983aab773b6ab4c5df64adeaa979389666e85","datavalue":{"value":"3864528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796308$706C28C3-3076-410A-B14B-BA2175008DD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12584b1cf611eefbde963f729371ab4dbe5e399d","datavalue":{"value":"free subset of a free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q796308$34281974-0F1D-4D47-AE34-7B0330D4981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a06f70523c02ae44bd1b2550c6823740425109","datavalue":{"value":"maximal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q796308$EA23107D-1787-4F10-A654-818C6C6DAD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q796308$FC0FC78E-A274-4F28-AF6B-C8110F7F8E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9328c46f149043134fab95a15cf291354652865c","datavalue":{"value":"free associative algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q796308$B716CD25-FA64-4CC0-B123-55EFBC7ED4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q796308$34EC81C2-3118-4B4B-BFC8-92CD0C270037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c5fe7f8e6ad5dd12e0700dcba08a609f699214","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796308$F5E4C2E3-CCF6-4A52-8E3F-66389D51FD01","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":"Q796308$973C5052-633C-4E21-A673-C7D184363888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5dd4150cb8f02b5c9ddc65702acfc55229e3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3748962,"id":"Q3748962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa552a3b4d3bf6c24af843e0cb095782370c0a2d","datavalue":{"value":{"amount":"+0.91865074634552","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":"Q796308$CB132A86-BE23-4B2A-A7F7-9CD29502868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0269ccf1cea769bc41e165359900126206487bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4725767,"id":"Q4725767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44a15fb14b676a007fd745221a14da2337b91b0","datavalue":{"value":{"amount":"+0.890726625919342","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":"Q796308$1D75D3FD-2700-4876-82E0-5D623FF65594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdcae691d7ac5595ec45638665cc8b9428bac95","datavalue":{"value":{"entity-type":"item","numeric-id":1094145,"id":"Q1094145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7077366f0cca1e88ddd840f00d7757932eb078e2","datavalue":{"value":{"amount":"+0.8845018744468689","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":"Q796308$0E3944B2-36CC-47E8-9E3D-052CA294B8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3321b77c72ae1c93f560e149466eedad2a210ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3220763,"id":"Q3220763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8d7d06a44b8861bc0bc0412669f5744f9d6cf0","datavalue":{"value":{"amount":"+0.862518846988678","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":"Q796308$838722B7-489B-4AD7-AC50-49845EFEE69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471637b831632231f3b7b260f43855f723492680","datavalue":{"value":{"entity-type":"item","numeric-id":5096809,"id":"Q5096809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130be1205d7a73d6a1007d9ab3c6e0761756d36e","datavalue":{"value":{"amount":"+0.8598123788833618","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":"Q796308$855BD855-B520-4553-B17B-1E7A298F5FDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796308"}}}}}