{"entities":{"Q527577":{"pageid":529344,"ns":120,"title":"Item:Q527577","lastrevid":75901395,"modified":"2026-04-21T12:44:05Z","type":"item","id":"Q527577","labels":{"en":{"language":"en","value":"Green's symmetries in finite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714458"}},"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":"Q527577$5F852332-74CF-4635-AA14-EB8FC0ACC703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc6d89ff2bebd03f6ce83cb07edb192ef0920dca","datavalue":{"value":{"text":"Green's symmetries in finite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q527577$D82527B3-46C2-4461-9407-F379FCC70859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4057f459081752637dc62b6c9ae152491349833","datavalue":{"value":"1360.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$45F8DAD3-33D6-42D3-89CC-6EF58BB43BAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"792bda3c8aa6910ff03cce29e4bc0b940230731c","datavalue":{"value":{"entity-type":"item","numeric-id":350598,"id":"Q350598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527577$D4C56457-CAC4-4606-8693-25051C26AA14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527577$D3DBD279-8FB7-4E1C-95FF-5E446596AB3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q527577$73A74C98-B8E7-4DC1-B1E9-D2A098532F65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a128e58660d575fde3628020e163be970b45244","datavalue":{"value":"Summary: The semigroup \\texttt{D}\\(_V\\) of digraphs on a set \\(V\\) of \\(n\\) labeled vertices is defined. It is shown that \\texttt{D}\\(_V\\) is faithfully represented by the semigroup \\(B_n\\) of \\(n\\times n\\) Boolean matrices and that the Green's \\texttt{L, R, H}, and \\texttt{D} equivalence classifications of digraphs in \\texttt{D}\\(_V\\) follow directly from the Green's classifications already established for \\(B_n\\). The new results found from this are: (i) \\texttt{L, R}, and \\texttt{H} equivalent digraphs contain sets of vertices with identical neighborhoods which remain invariant under certain one-sided semigroup multiplications that transform one digraph into another within the same equivalence class, i.e., these digraphs exhibit Green's \\textit{iso neighborhood symmetries}; and (ii) \\texttt{D} equivalent digraphs are characterized by isomorphic inclusion lattices that are generated by their out-neighborhoods and which are preserved under certain two-sided semigroup multiplications that transform digraphs within the same \\texttt{D} equivalence class, i.e., these digraphs are characterized by Green's \\textit{isolattice symmetries}. As a simple illustrative example, the Green's classification of all digraphs on two vertices is presented and the associated Green's symmetries are identified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q527577$FA29B975-477C-4F83-BAE8-E098084A8A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$610DB126-5FC0-4401-907B-161ED79B804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$19CD75C2-48F5-4C29-9499-3DB72A9370C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$11887B95-47E5-414A-8316-E7712F7DB4E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cff238ce16a441d2a87234a69c75d3d31ee83bd","datavalue":{"value":"6714458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$ED322C63-AA5A-41B4-BDF4-1B603822908F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03247d8005335d715d54fdec20ffd25db31263c","datavalue":{"value":"digraph symmetries","type":"string"},"datatype":"string"},"type":"statement","id":"Q527577$E40A69EC-A647-45DF-A306-16A21847A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q527577$73D43FCB-6BF3-4772-B5D1-2DE93A763011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ac95bace04be49f497cca43d0ba7f878233024","datavalue":{"value":"Green's relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q527577$D83CBCDF-745B-461C-9CC4-6C31F9AC086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab44f2918318b90b7072a0d569bba6ae4057d02f","datavalue":{"value":"structural invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q527577$1107B04F-6D80-45F9-AFA1-FC1F937972FA","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":"Q527577$66B8A5A0-EE12-416E-9470-F45A77056A6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df911afcc881e17dd0ed4f2a380ecd8475f3e78","datavalue":{"value":"https://doi.org/10.3390/sym3030564","type":"string"},"datatype":"url"},"type":"statement","id":"Q527577$59C7071F-7C42-46CC-A080-31C10770A01D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb786a801a80aa3c5238d65580b23d37f047372","datavalue":{"value":"W2135077518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$6023A806-E6AD-42DC-AD21-504404AEDA28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af2bf2aa1d915ea18468d35307155408a6adeee8","datavalue":{"value":"10.3390/SYM3030564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527577$40C1D462-9596-4C1C-875E-1AC0DDC7A87D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc57c0c4345863c28a2d9032b85b443c15026f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2328130,"id":"Q2328130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c803d96293f43265c6520c478c28e77f04d766","datavalue":{"value":{"amount":"+0.7807592153549194","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":"Q527577$5629B3A7-BBEC-4314-A282-FB37F75120F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb4bb038cb13baa9c3ee2f04ed599a6b393e500","datavalue":{"value":{"entity-type":"item","numeric-id":5189973,"id":"Q5189973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d9bf7f5e14167f7b6a25c0f0d731e8dba6fb04","datavalue":{"value":{"amount":"+0.766153872013092","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":"Q527577$91AF4BEE-C17A-4DDD-B1B6-951A4EAEFF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599767efca1fac3d56704061cc8e523aff2bf53c","datavalue":{"value":{"entity-type":"item","numeric-id":6486722,"id":"Q6486722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c9ce04288a39d1f3b9e58a96266b8936812517","datavalue":{"value":{"amount":"+0.7641571760177612","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":"Q527577$5F40D8BF-61B4-4B01-806B-A7D751C31D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f70bed6682a7f3213d86157a8c63116e4076a1","datavalue":{"value":{"entity-type":"item","numeric-id":5206422,"id":"Q5206422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5f785ce303a308ced044bbb74d82a57e81c89c","datavalue":{"value":{"amount":"+0.7624481916427612","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":"Q527577$FF212C7F-D72E-4B35-A78D-C0E4916A9B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7723fb271a919d4222dea557c42afb40774546f","datavalue":{"value":{"entity-type":"item","numeric-id":2070986,"id":"Q2070986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2130e831d1faa091491f2cfef0c7ec8f2ec33278","datavalue":{"value":{"amount":"+0.7516750693321228","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":"Q527577$D09C0A7A-64AF-4E4E-AC8A-4EA30E442C0D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527577$811AD392-1536-488F-9C88-C518A537DD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Green's symmetries in finite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Green%27s_symmetries_in_finite_digraphs"}}}}}