{"entities":{"Q1414145":{"pageid":1424885,"ns":120,"title":"Item:Q1414145","lastrevid":67459911,"modified":"2026-04-12T18:03:39Z","type":"item","id":"Q1414145","labels":{"en":{"language":"en","value":"Factorizations of matrices over semirings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2005986"}},"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":"Q1414145$94F4C74B-BFBA-43C4-B4D9-8EC9A318C3E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d47bde00d9ba6372c04b40b7d5435b841cdb1146","datavalue":{"value":{"text":"Factorizations of matrices over semirings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414145$43152373-DD90-4666-A2B2-52B7BC9469E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15dc76363168c2657f07e7eb3904326a0018fbf","datavalue":{"value":"1033.15009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414145$4484738E-49F4-4B69-8139-4090CE285C7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"605349fd3994a5a59b9d0ed3ae5adebe82dcb6cf","datavalue":{"value":"10.1016/S0024-3795(03)00551-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414145$0CDD3D56-5A9C-49FD-94E2-F8C59DE9FDA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfa00d539ddeef2e12b64f1997a9a5f74b90d4f","datavalue":{"value":{"entity-type":"item","numeric-id":209043,"id":"Q209043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$4AE8ECD5-D1AE-44FD-A69C-14739AFBFC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14fc2cb2776d88f8064014c705ec86962d9c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":209045,"id":"Q209045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$B843B928-B7C4-4E8F-9167-4C63E570DEE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$A6E20896-1047-4F7D-A1FB-B6134395E4E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960a65d2197ccc5a526cafb12da2c37218f9207b","datavalue":{"value":{"time":"+2003-11-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":"Q1414145$B319A549-667C-43F1-B177-1B5D5A1B37CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee3411d3a7ce1806ed5ba13e91945f06d3fa1593","datavalue":{"value":"A semiring \\(R\\) with identity satisfies all ring axioms but one: an additive inverse of an element in \\(R\\) is not required. All matrices below have entries in \\(R\\). The semiring rank of a matrix \\(A\\) is the smallest \\(r\\) such that \\(A=BC\\), where \\(B\\) is an \\(n\\times r\\) matrix and \\(C\\) is an \\(r\\times n\\) matrix.  A matrix \\(E\\in M_n(R)\\) is called an elementary matrix if \\(E\\) is permutationally equivalent to a direct sum of \\(\\begin{pmatrix} a_1 & a_2\\\\ 0 & a_3\\end{pmatrix}\\) and an \\((n-2)\\times (n-2)\\) monomial matrix, where the \\(a_i\\)'s are nonzero elements of \\(R\\). A matrix \\(A\\) is called semiprime if for every factorization \\(A=BC\\) either \\(B\\) or \\(C\\) is a monomial matrix.  The authors show: If \\(R\\) is a chain semiring and \\(A\\in M_n(R)\\) a nonmonomial matrix with full semiring rank, then \\(A=P_dP_{d-1}\\cdots P_1\\), where \\(d\\geq1\\) and each \\(P_i\\) is an elementary matrix or a semiprime matrix in \\(M_n(R)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414145$25F500B4-F264-4846-A41B-D214537F0DFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$1A0AFF55-48AE-47B1-97E0-239F49BED560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414145$9AD8609A-BA48-4DEB-A924-033A4ADD27F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414145$6950A5E2-AF9C-4F57-9213-F9EEA0F971CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c62d5c7df6370e775856ec7614402fd5a6449e1e","datavalue":{"value":"2005986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414145$8EEC5605-4A6A-4F07-9307-D7472E32C34A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414145$9BF026E6-253B-45A2-87CB-12BC4752CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12faed04b94f77648fcd085cbc7a1223697bb834","datavalue":{"value":"semiring rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414145$3A4B7946-5FAA-488F-AE86-B141B5AE8201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cdb515425385d4f90fac0c12d382c8c4aaa54eb","datavalue":{"value":"elementary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414145$C79C32A3-43BD-4E9B-B7FA-F071F48FAAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244868f5b1e6cca4c572cd3bc0189ba283d77e31","datavalue":{"value":"semiprime matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414145$A02C324B-C7A0-439E-BCEB-26B826B43373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88cc157a80f8b8ce8c347bc16f938caa4987021","datavalue":{"value":"matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414145$D30E7274-68CF-409C-8239-EE401B55DAA2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3df80e491277950e7d618423d477cd866f451cda","datavalue":{"value":"Q114122576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414145$6003DDEB-67F0-438C-B53D-70369CAA0087","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":"Q1414145$F6DC9D48-6040-438D-BEAB-15377A45CB81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9b43983368a2425237ca3e38820ed97e537d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1101524,"id":"Q1101524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$0898E4BC-C99F-4972-9FE2-85D80579D6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02b485b53528a33499c9e9d9b1223277eccc48d","datavalue":{"value":{"entity-type":"item","numeric-id":4100631,"id":"Q4100631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$C4075D78-6C7A-4A2B-84E6-D6E62E5AA1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$370CCF05-B801-4E88-871D-7209B3E849D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d8520cd248655b6304f0f3cea9b004de9b070b","datavalue":{"value":{"entity-type":"item","numeric-id":1150622,"id":"Q1150622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$9CBDD335-47B4-446B-AD49-B280E34CD69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d3bd14cc1377caa3e87cb84d6884a1f9bc3106","datavalue":{"value":{"entity-type":"item","numeric-id":1582072,"id":"Q1582072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$FE453A97-7219-4099-8B47-860F9BABF1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312919b96e421938b8dd1c8cb39d6ab21f2846e3","datavalue":{"value":{"entity-type":"item","numeric-id":1304305,"id":"Q1304305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$6B4DD9D6-7A43-4E66-913D-4EB9A1BD5AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8e8c7e24245747fc37eb87dc8a4791007d3e69","datavalue":{"value":{"entity-type":"item","numeric-id":4222570,"id":"Q4222570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$63634FAE-B205-457F-96CF-89E08C107402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f89a6a3e55973a4d535c0404fe2bffc0429b08","datavalue":{"value":{"entity-type":"item","numeric-id":1308437,"id":"Q1308437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$049599EE-7454-4CED-8F9D-4B3B7C0FE3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e4cb1ce91d9c0c471c16c92195fca410067622","datavalue":{"value":{"entity-type":"item","numeric-id":686387,"id":"Q686387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$56734C26-E71B-4D99-ADA6-DC27E429335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb2a74339b4eb40682b7857c55f5323f771c178","datavalue":{"value":{"entity-type":"item","numeric-id":810058,"id":"Q810058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$F5F247A8-18B3-4A48-97A7-076DE52A8061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ddbcfb13089ca67f7469334fa0b89c1486a09a","datavalue":{"value":{"entity-type":"item","numeric-id":3758977,"id":"Q3758977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$BDCBA8F1-24A2-46C7-90C6-DAD062FA678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$04B72846-8647-442A-A707-66258EFB290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdcd427d4d8de394de6fa377e2327d2c327cec9","datavalue":{"value":{"entity-type":"item","numeric-id":4777451,"id":"Q4777451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414145$6074F76F-9199-4BD4-B18E-9F1DDF5B8A08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a50db7ba6cdac0cab466642c2fcb981f473ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1369178,"id":"Q1369178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f046ac85f8aa048407efcf4426b00559e560b39f","datavalue":{"value":{"amount":"+0.8207230567932129","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":"Q1414145$B2B0C63B-7CF2-47AB-A40F-6AD00D680F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b6d3e41527046baa9a9250a3fde1d3c2684859","datavalue":{"value":{"entity-type":"item","numeric-id":5488231,"id":"Q5488231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a778629289532553792117175bd0d242d59556ee","datavalue":{"value":{"amount":"+0.8141399025917053","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":"Q1414145$741BBC80-F984-4CCA-8FA8-38B4B239061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2054f8c17a67615d5a921d3033fe597db480b72f","datavalue":{"value":{"entity-type":"item","numeric-id":1101524,"id":"Q1101524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5c9ea50fe25309e74005e45c6227b4655401e9","datavalue":{"value":{"amount":"+0.8107866644859314","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":"Q1414145$233E775F-A9FC-4DC2-9E7F-772CAD7371A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df209830c4a35e4ee965c8aa62943e6f93a700e","datavalue":{"value":{"entity-type":"item","numeric-id":3628218,"id":"Q3628218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb96a48efc5cb59466344a5bd6db7101ea7c995","datavalue":{"value":{"amount":"+0.7958874106407166","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":"Q1414145$F3757934-04EF-4EC0-B15A-1F562F0091E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113683c240eae1f971cb436b98dc0d3abb7c7dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5301257,"id":"Q5301257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc122788bda4b65d92bddc971c94657df26cb9e4","datavalue":{"value":{"amount":"+0.7953939437866211","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":"Q1414145$11818C2A-0A04-49EE-8164-7CE0E17CBD21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorizations of matrices over semirings.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorizations_of_matrices_over_semirings."}}}}}