{"entities":{"Q1850625":{"pageid":1861367,"ns":120,"title":"Item:Q1850625","lastrevid":71485917,"modified":"2026-04-13T22:34:48Z","type":"item","id":"Q1850625","labels":{"en":{"language":"en","value":"Nilpotent families of endomorphisms of \\((\\mathcal P(V)^+,\\cup)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843845"}},"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":"Q1850625$BF2A58BB-FD1D-4639-B3AB-1AFBCA67507F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a8700ac66208a1b0d53ecb571e3026608d3d854","datavalue":{"value":{"text":"Nilpotent families of endomorphisms of \\((\\mathcal P(V)^+,\\cup)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850625$1C2DED58-6F4C-4EF8-B530-CF0AF399BD32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf620a4c3f60abd8c08875f6d76af44ffd73d8e7","datavalue":{"value":"1019.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850625$8E7C0308-EF1B-4781-978A-08CBE1D197C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"426715f64eb6171b07daae1bd3546dc754f5b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1817580,"id":"Q1817580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$1AB6A5F7-EB70-4654-888E-25CDE4F6817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$E7A27700-53C9-48BC-9FE3-7A0C0E28606E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$411E5C83-0539-4A69-84AD-3EC198B33AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$0E0D5B67-46BE-44D2-907B-D94C100B65B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a34d7460ee6370363f9008097bc89d9a4353ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$06EBBFC2-AFF9-4AA8-97FC-91E7617C114C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$814DE34B-9FA9-4C68-B6D0-7DF026E00493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850625$6BC4C776-9C3D-4854-BD97-5153B05A34E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da08cf4f5f5eec914ef202f735dab56b66fd0ede","datavalue":{"value":"Let \\(V\\) be a finite set, \\(|V|=n.\\) Denote by \\({\\mathcal P}(V)^+\\) the set of all non-empty subsets of \\(V\\). Consider endomorphisms of the semi-lattice \\(({\\mathcal P}(V)^+,\\cup)\\), that is, mappings \\(\\varphi:{\\mathcal P}(V)^+\\to {\\mathcal P}(V)^+\\) such that \\(\\varphi(X\\cup Y)=\\varphi(X)\\cup \\varphi(Y).\\) A directed graph \\(G=(V,A)\\) is \\(k\\)-nice if for all \\(u,v\\in V,\\) and for all orientations of the edges of an undirected path of length \\(k\\), there exists a \\(u\\)-\\(v\\) walk of length \\(k\\) in \\(G\\) whose orientation coincides with that of the given path. A graph is nice if it is \\(k\\)-nice for some \\(k.\\) In the paper ``niceness'' of graphs as a special case of a more general and natural notion of nilpotency of semigroups of endomorphisms of \\(({\\mathcal P}(V)^+,\\cup)\\) is studied. It is shown that the nilpotency class can be exponentially large if the number of generators is \\(n\\). The main result is a polynomial in \\(n\\) upper bound on the nilpotency class when the generators have a special form. \\textit{P. Hell, A. V. Kostochka, A. Raspaud}, and \\textit{E. Sopena} [Discrete Math. 234, 39-51 (2001; Zbl 0990.05058)] found characterizations of non-nice graphs in terms of the so-called ``black holes''. In the paper under review it is proven that in general the simplest black holes can be more complicated than in previously considered cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850625$CD92DC5D-C813-43C7-8BAF-E286320C77AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850625$34E59B22-ECFB-43BE-8178-1A141B99C6B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22d75150d63a1a77e143f7b3b41bb1698841b6d","datavalue":{"value":"1843845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850625$5B7F3B19-BAFF-40F9-AAEC-8C101F194E1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c94de4c532f8301ddf199fa6eb2c7edaa23df730","datavalue":{"value":"\\(k\\)-nice graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850625$3E2A6A37-B36F-42E5-9F69-D91237A4A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3ce0e4cbb884e39b79dd20c25f7694094ae2d5","datavalue":{"value":"semigroup of endomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850625$327E3711-5729-4599-9BD2-E72FAA52B343","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aab34de99cdb77ce7db71ccd425ea17ee50a1403","datavalue":{"value":{"entity-type":"item","numeric-id":590126,"id":"Q590126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$0420DD7D-45AD-43CE-BD88-36FC04AE6BF4","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":"Q1850625$86EEEBCA-5706-4824-8F74-A5F87D75558C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b63888926b0907784a749588283985a8974bcf6","datavalue":{"value":"https://doi.org/10.1006/jctb.2002.2116","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850625$EA115618-0836-48EA-9026-0E37C105F9D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87cc4e79d5d8a2dc23cd3b2099c9e1d4e3446f21","datavalue":{"value":"W2044455066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850625$A654DA82-D038-4054-B538-3CC5778E8F32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f7be5010f85e409532ccaa529f3271d71cceba","datavalue":{"value":{"entity-type":"item","numeric-id":1584330,"id":"Q1584330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$E0EB1DA9-5513-475F-90DB-208AF2C42D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$6B2612F8-ACB5-4DC8-B3E5-3A270AD94818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39af74fcd7bb844ba2384bc552613c3e777c6bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5936050,"id":"Q5936050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$D36F8DD5-116A-4A74-89B9-A2AB1EB30FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf5a281d20babdf91c4fccf7106d0098cf13b35","datavalue":{"value":{"entity-type":"item","numeric-id":3274176,"id":"Q3274176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$27C6CA3C-76A5-4DE2-9CD1-945304BFAED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$CD302A30-6AFB-47D5-A80A-8C0FAB7F99B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850625$40DB4958-3A1D-4E8A-86FF-EAECDD6BD6A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45f96c285132f5c95e96f51230630c47b5b2ab24","datavalue":{"value":"10.1006/JCTB.2002.2116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850625$FADFAAC6-CF09-4068-ABF6-D596D5895CE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4f0e3481f68571e96dcbf161ba32edbcff6bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3123837,"id":"Q3123837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e365b22ad637f355f7d5c03bb16a2772bfe9220","datavalue":{"value":{"amount":"+0.665849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$738B0FF3-EE8E-45C7-954A-56677D19A9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69712fa7a074e78d87b61a51b19a36eabe848c41","datavalue":{"value":{"entity-type":"item","numeric-id":5664119,"id":"Q5664119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb0ef9bace327cfc79c6baee44a5be4c41b6f8a","datavalue":{"value":{"amount":"+0.65369475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$5E6F06E7-E77B-47EE-9C0B-E4B2E3BF7B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40232697537c108f9673c243d934d7b1ccee113","datavalue":{"value":{"entity-type":"item","numeric-id":2834093,"id":"Q2834093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c44bfbe2d3ed5d24de64722626d29eda7e4892","datavalue":{"value":{"amount":"+0.650647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$9E29B50A-C455-4A16-A5EB-A55D1DF79E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd58f5d9d95cf695c339083c5a7ea878cff355f","datavalue":{"value":{"entity-type":"item","numeric-id":786015,"id":"Q786015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a6bd56040ff0837191d47667dccb4f85b68d78","datavalue":{"value":{"amount":"+0.6483768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$D2CB7452-6AE7-45E5-823C-30C5697734EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2140e93add846a9cfd858a3e61db5541a4fc6ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3831034,"id":"Q3831034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c75081b760b1de2ba0197004c2129af98c4466","datavalue":{"value":{"amount":"+0.64609486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$AFD87EB6-5322-49E1-9C9E-B8ADBEF05E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2a22f753b6c55baadbf50c858762131167ea18","datavalue":{"value":{"entity-type":"item","numeric-id":2453366,"id":"Q2453366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38266d92bb74b3418127fe5cd16fb4a721f04ec0","datavalue":{"value":{"amount":"+0.6375072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$742C3177-5C93-4EF4-8E77-391F4CCB9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ba092522e5162dcfb2d115f5bc65249dd0dab5","datavalue":{"value":{"entity-type":"item","numeric-id":4982506,"id":"Q4982506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5946c6a10e5e10588c28e2847981490b9d6d67be","datavalue":{"value":{"amount":"+0.63328904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$4578F463-52B0-4BE4-B211-708AD3230695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4dfb442eccee391e4d6a520ff53852b14746f3","datavalue":{"value":{"entity-type":"item","numeric-id":1758224,"id":"Q1758224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9361076cd2225f99375e61aead32c3e31e4a9394","datavalue":{"value":{"amount":"+0.62986517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$7382D1F0-01A4-4336-A5D8-620B9D6387E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f543f6cae8ed6e80a4c23b15f0a071ca7fa036","datavalue":{"value":{"entity-type":"item","numeric-id":5150639,"id":"Q5150639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286e2fd4e3bdc3f6e3a8bec2bd0366af63f1a4b7","datavalue":{"value":{"amount":"+0.62828296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$90991341-BE07-4F96-BD6B-B8B0032333C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f2ba7b6c664b01bbb2298369d266d6a740bc1a","datavalue":{"value":{"entity-type":"item","numeric-id":3729177,"id":"Q3729177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6408c2f78e9012cb84ccd15a4afd741fe2f6013e","datavalue":{"value":{"amount":"+0.6276794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850625$D54E45A3-0284-495E-BD0D-2C4534545ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nilpotent families of endomorphisms of \\((\\mathcal P(V)^+,\\cup)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nilpotent_families_of_endomorphisms_of_%5C((%5Cmathcal_P(V)%5E%2B,%5Ccup)%5C)"}}}}}