{"entities":{"Q6655481":{"pageid":14266638,"ns":120,"title":"Item:Q6655481","lastrevid":55814623,"modified":"2026-02-17T23:16:05Z","type":"item","id":"Q6655481","labels":{"en":{"language":"en","value":"On partial endomorphisms of a star graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7960541"}},"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":"Q6655481$C6446971-88F6-402B-8022-5987455642F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7a38b145cd0946b9b06485ac2d1b7f6ee8968e1","datavalue":{"value":{"text":"On partial endomorphisms of a star graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6655481$ACEDD9B6-E81A-4C51-8B66-374E335A3CFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"001cff8678072bc481d402fcfbd4ed7e1e6d7fa2","datavalue":{"value":"10.2989/16073606.2024.2374796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655481$B5EEAD8C-7D5B-47F2-B867-BE49F0F72F6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e64ef80e7c145912b5ed0c0404f426f578f1c399","datavalue":{"value":{"entity-type":"item","numeric-id":633191,"id":"Q633191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$AFBF9B4E-D74E-4CB0-BF5A-75D03E13DFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ba20da39ed429b8f160d72b779fbe511a24a46a","datavalue":{"value":{"entity-type":"item","numeric-id":6052873,"id":"Q6052873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$AA5A91C4-AB33-43EF-9D46-054A077EB219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"843b53ec876f62eb026839c34a99d2c57d53f1f4","datavalue":{"value":{"entity-type":"item","numeric-id":633192,"id":"Q633192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$8C590E34-7579-427D-B1E6-C2DDD65B86C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eafcccd12f806969e43c02f94f482bb42bbc8a03","datavalue":{"value":{"entity-type":"item","numeric-id":2710057,"id":"Q2710057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$515772D3-97D4-4D34-95A7-D4B901CC4A84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c22cabb22947ccd372662118eebde96f3d16ad9","datavalue":{"value":{"time":"+2024-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6655481$2AE66F83-E3C3-4181-8600-A7F27B2757B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a936855d5ef5a943669c68d7f94925920da5690b","datavalue":{"value":"Let \\(\\mathcal{PT}(\\Omega)\\), \\(\\mathcal{I}(\\Omega)\\) and \\(\\mathcal{S}(\\Omega)\\) denote the partial transformation monoid, the symmetric inverse monoid and the symmetric group on a finite set \\(\\Omega\\), respectively. For a simple graph \\(G=(\\Omega,E)\\), a partial transformation \\(\\alpha\\) on \\(\\Omega\\) is called\\N\\begin{itemize}\\N\\item a \\textit{partial endomorphism} of \\(G\\) if \\(\\{u,v\\}\\in E\\) implies \\(\\{u\\alpha,v\\alpha \\}\\in E\\),\\N\\item a \\textit{partial weak endomorphism} of \\(G\\) if \\(\\{u,v\\}\\in E\\) and \\(u\\alpha \\neq v\\alpha\\) implies \\(\\{u\\alpha,v\\alpha \\}\\in E\\),\\N\\item a \\textit{partial strong endomorphism} of \\(G\\) if \\(\\{u,v\\}\\in E\\) if and only if \\(\\{u\\alpha,v\\alpha \\}\\in E\\),\\N\\item a \\textit{partial weak strong endomorphism} of \\(G\\) if \\(\\{u,v\\}\\in E\\) and \\(u\\alpha \\neq v\\alpha\\) if and only if \\(\\{u\\alpha,v\\alpha \\}\\in E\\)\\N\\end{itemize}\\Nfor all \\(u,v\\in \\mathrm{Dom}(\\alpha)\\), and \\(\\alpha\\) is called a \\textit{partial automorphism} of \\(G\\) if \\(\\alpha\\) is an injective mapping and both \\(\\alpha\\) and \\(\\alpha^{-1}\\) are partial (strong) endomorphisms. Moreover, the submonoids of \\(\\mathcal{PT}(\\Omega)\\) consisting of all \\textit{partial/injective partial/partial weak/partial strong/partial strong weak} endomorphisms and \\textit{partial} automorphisms of \\(G\\) are denoted by \\(\\mathrm{PEnd}(G)\\), \\(\\mathrm{IEnd(G)}\\), \\(\\mathrm{PwEnd(G)}\\), \\(\\mathrm{PsEnd(G)}\\), \\(\\mathrm{PswEnd(G)}\\) and \\(\\mathrm{PAut}(G)\\), respectively.\\N\\NFor any \\(n\\in \\mathbb{N}\\), let \\(\\Omega_{n}^{0}=\\{0,1,\\ldots ,n\\}\\), and let \\(S_{n}\\) denote the \\textit{star graph} which is a graph whose vertex set is \\(\\Omega_{n-1}^{0}\\) and whose edge set is \\(\\{ \\{0, i\\} : 1\\leq i\\leq n-1\\}\\). In the first section of the paper, the cardinalities are determined as follows: \\begin{eqnarray*} \\lvert \\mathrm{PEnd}(S_{n}) \\rvert &=& 2(n+1)^{n-1}+(n-1)3^{n-1},\\\\\\N\\lvert \\mathrm{PwEnd}(S_{n}) \\rvert &=& (n+1)^{n-1}+n^{n-1}+(n-1)2^{n-1},\\\\\\N\\lvert \\mathrm{PsEnd}(S_{n}) \\rvert &=& 2n^{n-1}+n2^{n-1}-1,\\\\\\N\\lvert \\mathrm{PswEnd}(S_{n}) \\rvert &=& 2n^{n-1}+n2^{n}-n-1,\\\\\\N\\lvert \\mathrm{IEnd}(S_{n}) \\rvert &=& 3+3n^{2}-4n +\\sum_{k=2}^{n-1}\\left(\\binom{n}{k}+\\binom{n-1}{k}\\right) \\binom{n-1}{k}k! \\mbox{ and}\\\\\\N\\lvert \\mathrm{PAut}(S_{n}) \\rvert &=& 1+n^{2}+2\\sum_{k=1}^{n-1}\\binom{n-1}{k}^{2} k!. \\end{eqnarray*} Let \\(\\mathcal{M} \\in \\{ \\mathrm{PEnd}(S_{n}), \\mathrm{PwEnd}(S_{n}), \\mathrm{PsEnd}(S_{n}), \\mathrm{PswEnd}(S_{n}), \\mathrm{IEnd}(S_{n})\\}\\). In the second section, for any \\(\\alpha \\in \\mathcal{M}\\), it is shown that \\(\\alpha\\) is regular if and only if \\(0\\in \\mathrm{dom}(\\alpha)\\) or \\(\\mathrm{im}(\\alpha) =\\{0\\}\\) or \\(0\\notin \\mathrm{im}(\\alpha)\\). Moreover, some necessary and sufficient conditions for any \\(\\alpha, \\beta \\in \\mathcal{M}\\) to be Green's \\(\\mathcal{J}\\)-related are given. Also Green's \\(\\mathcal{L}\\)-relation and \\(\\mathcal{R}\\)-relation are considered for the monoids \\(\\mathrm{PEnd}(S_{n})\\), \\(\\mathrm{PwEnd}(S_{n})\\), and \\(\\mathrm{IEnd}(S_{n})\\). In the third section, it is shown that the ranks, the minimum size of all generating sets, of \\(\\mathrm{PsEnd}(S_{n})\\), \\(\\mathrm{PswEnd}(S_{n})\\), \\(\\mathrm{PEnd}(S_{n})\\), \\(\\mathrm{PwEnd}(S_{n})\\), \\(\\mathrm{IEnd}(S_{n})\\) and \\(\\mathrm{PAut}(S_{n})\\) are \\(6\\), \\(7\\), \\(7\\), \\(7\\), \\(6\\) and \\(5\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655481$6C9DCCCB-2357-4514-8333-5439902263B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de0d452cc287a2f297bf68bc82e9c6577ecc93c7","datavalue":{"value":{"entity-type":"item","numeric-id":462237,"id":"Q462237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$2F53E924-9C7A-4ED3-B5A0-1EA603FB57CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655481$B5E6C4B6-23FD-4443-BFCC-33C8E2D83802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da4486fba5293e43f43fa118be7b2896ee43bba4","datavalue":{"value":"20M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655481$478BC04E-6B2D-40E7-A2F3-569B389FA97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655481$D8A03BAD-5F2F-4A00-A944-B4E16C467CC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec00bab2606ea6a1de779d22d80aed854c667ad0","datavalue":{"value":"7960541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655481$FC2D5B80-B371-4FD1-9734-00096A1071D0","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":"Q6655481$21D4E5D0-12C1-45DC-AB48-4A0F93362E62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ce139c44ee86c4c533bcce8c014990c8e2ca1a","datavalue":{"value":{"entity-type":"item","numeric-id":686281,"id":"Q686281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$8E270F79-0AC7-4E37-A7A3-FC57A419E131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819951b69f62f6bc68a7655edb90e36347b2635c","datavalue":{"value":{"entity-type":"item","numeric-id":2531298,"id":"Q2531298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$EAE2D0E2-0D0B-4745-BCA2-8C9E6F7449E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2d9a9d00b53bbf520668a8b39df747b3e75a41","datavalue":{"value":{"entity-type":"item","numeric-id":2305644,"id":"Q2305644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$AAFA5B4B-D1A9-40C3-96DD-062E6AC055C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556d44e9d332bbae5c628e64083adba2cdb61364","datavalue":{"value":{"entity-type":"item","numeric-id":2037084,"id":"Q2037084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$B71BBA23-9953-4F55-89D8-BF9F2E604536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993b90ba65132f7834b8e900a172c7079249d08b","datavalue":{"value":{"entity-type":"item","numeric-id":1126182,"id":"Q1126182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$826E5165-6115-425A-86AE-8241B1591827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73c90f6f2c50dd528f8d45bc6c5bc559c57de55","datavalue":{"value":{"entity-type":"item","numeric-id":4407435,"id":"Q4407435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$2F6CF6E3-6ED8-48A8-B03E-FA5C84BBDDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a262d9e5bb2d8f3849eaeae88f097ebf804d1da7","datavalue":{"value":{"entity-type":"item","numeric-id":5882664,"id":"Q5882664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$4AC395B0-10C9-4111-B7F1-6AEED787CEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c51d32278ccdc650ea9389bad47a48c7f26f9","datavalue":{"value":{"entity-type":"item","numeric-id":317854,"id":"Q317854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$83A15389-5B5C-46A4-A631-B68336A81827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a25b6dcaad6ba275c11ba6e1498cf1772e400d","datavalue":{"value":{"entity-type":"item","numeric-id":1784524,"id":"Q1784524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$BC980CD4-B9A4-460C-9F4A-3A19858B82D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7224eedea9deff8cfb1969f88e75f437e4a39eb","datavalue":{"value":{"entity-type":"item","numeric-id":4924905,"id":"Q4924905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$26C2662D-23B5-4C99-99FB-215242C3F3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$E9223B91-CFF1-412C-A99B-64E6B85FA0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c995ec91326affe4db9b8f36d4e9be2cb2c290","datavalue":{"value":{"entity-type":"item","numeric-id":4445976,"id":"Q4445976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$8B513E6A-0729-42E0-8F96-82305E1A5AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5913fb3a59a6bae9ee40bb9f0327a820730a57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869031,"id":"Q1869031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$6D42224C-F39F-436D-A1D8-906EC333C9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7daa5523fb338ebb131507a340268a5603d3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5894285,"id":"Q5894285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$B1C00D69-7993-434F-ADA4-BAD1EB634E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f074e646db2a03efefacd7a1526ffa04527613","datavalue":{"value":{"entity-type":"item","numeric-id":1874357,"id":"Q1874357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$2656013B-311E-4624-96D3-C871CD54AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8be3676a8c0ae4d8b9d1671902a3744010f363","datavalue":{"value":{"entity-type":"item","numeric-id":1904821,"id":"Q1904821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$30D0305D-7C94-4993-B3A0-591998829DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946c63c17e8183554fcb405a4f3d5a21c7070ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1924914,"id":"Q1924914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655481$3001CFD5-0B6C-4306-8877-D578EE855008","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac0e1f174d5e5a7ff55826aef6ece6bc254451c","datavalue":{"value":{"entity-type":"item","numeric-id":5882664,"id":"Q5882664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9697d1008ccb0a4b2ecc1c11a5ee5def9ebb1f41","datavalue":{"value":{"amount":"+0.8419316411018372","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":"Q6655481$CB422CF3-1980-4B97-B04C-6DC17869F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee89e1453de54d2e2c078f3980a39e048e51cc0","datavalue":{"value":{"entity-type":"item","numeric-id":687641,"id":"Q687641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d24d4fce28fb763131ba63f8f9373b215e856cf","datavalue":{"value":{"amount":"+0.7847862839698792","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":"Q6655481$EEF1D122-1AAB-46A5-8070-C99B11590033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447ccb30ba8016d0d4cfc691352ca3ccc3dd90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1333176,"id":"Q1333176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e78a02660680b958de52f2d8608f31c0b1b636","datavalue":{"value":{"amount":"+0.7842937707901001","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":"Q6655481$970D0CE9-BBAF-44D2-AD39-1274BF1133B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d94171ccc6222a5548461d6219e93fb4761be1c","datavalue":{"value":{"entity-type":"item","numeric-id":2037084,"id":"Q2037084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbe110ed9f7641df6c7a864d086fbee4742e5cd","datavalue":{"value":{"amount":"+0.7803235650062561","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":"Q6655481$164BAB31-D852-4A64-9D13-DD24616FF786","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":"f69cdbd68f6d94ace0cff2043c085464ba0741b4","datavalue":{"value":{"amount":"+0.7753394246101379","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":"Q6655481$34580A8D-23C0-4392-936E-BC5E455B6DF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6655481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6655481"}}}}}