{"entities":{"Q4488973":{"pageid":6518572,"ns":120,"title":"Item:Q4488973","lastrevid":108606053,"modified":"2026-11-07T04:22:53Z","type":"item","id":"Q4488973","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471886"}},"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":"Q4488973$9AB28A11-3B6A-434A-A568-54B0CC2821A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9faf74dbe11e76b66879ae7749fb1427e867794","datavalue":{"value":"0951.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4488973$629C7A1C-91F5-4543-81FF-590C11E1EB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c70bdd6f3eb4b4b4e6103c36d267439a063f3d","datavalue":{"value":{"entity-type":"item","numeric-id":294547,"id":"Q294547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4488973$94D350D4-4D93-4771-8EFF-45949FFE3300","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5292801f0dd79298539819e0a4ac0e822803e06","datavalue":{"value":{"time":"+2000-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4488973$1D97399F-2736-4E7E-9D5A-D3E539DE558D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4488973$22249BB4-7E79-4FE8-9DD1-6C5CDA44A3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4488973$E81CF2DC-64B7-45F6-B0D2-DCC59C8017DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef3bc038f39ab982da465de869ced38130a4ba7d","datavalue":{"value":"1471886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4488973$55B701B7-CBB8-4C39-B55C-DCB783B2A0A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e86038b670025220fd28eec2af67f76172dada4","datavalue":{"value":"endomorphism monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4488973$8E17175A-A936-4C67-9863-8378DD64D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3489c7e2ff4498edbaa2a84e7f464acea17104ce","datavalue":{"value":"\\(P\\)-regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q4488973$8AD70D5E-CE69-4D5A-9931-D8A66648DAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q4488973$65D6B9A9-0613-48B5-A2DF-0CF15051D498","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":"Q4488973$310AD2DF-2B9C-4BD2-9327-C0B571950D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed11d40314ceb7764626e5901ccbe190efb27da","datavalue":{"value":{"entity-type":"item","numeric-id":1126182,"id":"Q1126182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d4013bf6fbe0b128c6af6c2775ebe6a8aae6a2","datavalue":{"value":{"amount":"+0.8929612040519714","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":"Q4488973$95DB4D05-4D9A-4CDC-A459-134097231B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a27eb64fd1f820fe0ab39e0319d7e1b7f0e357","datavalue":{"value":{"entity-type":"item","numeric-id":1969087,"id":"Q1969087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eac121c4a5fe4459c595838e987b5354b979d3d","datavalue":{"value":{"amount":"+0.890294075012207","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":"Q4488973$A7396CCE-EB6F-4795-A919-BE4D8FF237D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42024d6e73ba8ae146a97bb1df55b13fc8424c58","datavalue":{"value":{"entity-type":"item","numeric-id":1874357,"id":"Q1874357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766935d84cafba9d153f075a5e526e79bd791f64","datavalue":{"value":{"amount":"+0.8682639598846436","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":"Q4488973$79785643-6E55-47A8-B3A6-A1AE4F76985F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a7a8f1b85047f652cd2a9eb1731c914297d3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4558674,"id":"Q4558674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b9f3ab0b472a92db0a7b2dd1e3ff8b65e874f2","datavalue":{"value":{"amount":"+0.8676909804344177","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":"Q4488973$7FB5C25B-40D7-4AF7-9424-8B70192ECA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d17612a8650f1738acb66bca31cbf4d285cf9d","datavalue":{"value":{"entity-type":"item","numeric-id":317854,"id":"Q317854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d39a9963ac11141df610751335d3a59ddaf7962","datavalue":{"value":{"amount":"+0.8544983267784119","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":"Q4488973$4A555463-7586-406A-919C-0849BBFEA2E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"259c051e474925393878be61e4d02efb8b01975b","datavalue":{"value":"A regular monoid \\(S\\) is called \\(P\\)-regular if there exists a subset \\(P\\) of the idempotent set \\(I(S)\\) such that the following conditions are satisfied: (C1) \\(P^2 \\subseteq I(S)\\). (C2) \\(qPq \\subseteq P\\) for \\(q\\in P\\). (C3) For any \\(a\\in S\\), there exists \\(a^+ \\in V(a)\\) such that \\(aP^1a^+\\subseteq P\\) and \\(a^+ P^1a\\subseteq P\\). The set \\(P\\) is called the characteristic set. Here \\(V(a)\\) is the set of all inverses of the element \\(a\\). The author proves: (1) Let \\(X\\) be a bipartite graph, and \\(\\text{End } X\\) its endomorphism monoid. Then \\(\\text{End } X\\) is \\(P\\)-regular if and only if \\(X\\) is one of the following graphs: \\(K_1, K_2, K_{1,2}, P_3, C_4, 2K_1\\) and \\(K_1\\cup K_2\\). (2) For a graph \\(X\\) the following statements are equivalent: (a) \\(\\text{End X}\\) is orthodox. (b) \\(\\text{End X}\\) is \\(P\\)-regular. (c) \\(X\\) is one of the following graphs: \\(K_1, K_2, K_{1,2}, P_3, C_4, 2K_1\\) and \\(K_1\\cup K_2\\). Moreover, for the lexicographic product \\(X[Y]\\) of two graphs \\(X\\) and \\(Y\\) he proves: (3) If \\(\\text{End } X[Y]\\) is \\(P\\)-regular, then \\(\\text{End } X\\) and \\(\\text{End } Y\\) are \\(P\\)-regular. (4) If \\(\\text{End } X\\) is a group and \\(\\text{End } Y\\) is a \\(P\\)-regular monoid, then the wreath product \\(\\text{End } X [\\text{End } Y]\\) is a \\(P\\)-regular monoid. (5) Let \\(X,Y\\) be \\(K_3\\)-free connected graphs with \\(g(X)\\) or \\(g(Y)\\) odd. If \\(\\text{End } X\\) is a group and \\(\\text{End } Y\\) is \\(P\\)-regular, then the monoid \\(\\text{End }X [Y]\\) is \\(P\\)-regular. (6) Let \\(X\\) be an unretractive graph with \\(g(X) \\geq 5\\) and \\(Y\\) a bipartite graph with \\(P\\)-regular endomorphism monoid, then the graph \\(X[Y]\\) also has \\(P\\)-regular endomorphism monoid. (7) If \\(Y\\) is a bipartite graph with \\(P\\)-regular endomorphism monoid, then the graph \\(C_{2n+1}[Y]\\) also has \\(P\\)-regular endomorphism monoid for \\(n\\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4488973$15CB7390-A6B9-4749-BA21-59CB880C1A7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4488973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4488973"}}}}}