{"entities":{"Q6611927":{"pageid":14223084,"ns":120,"title":"Item:Q6611927","lastrevid":57275229,"modified":"2026-03-27T19:24:21Z","type":"item","id":"Q6611927","labels":{"en":{"language":"en","value":"The relational complexity of linear groups acting on subspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7919809"}},"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":"Q6611927$0132B8DE-B430-4004-B59F-1D31E5700129","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b67c25e457b44f64b672545a1321d7695fb7c514","datavalue":{"value":{"text":"The relational complexity of linear groups acting on subspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6611927$14EF46C6-FE0F-4F88-AB3F-C5EEF6664212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d84e64cb7b44c2ae710dae6c7945e25b728c36a8","datavalue":{"value":{"entity-type":"item","numeric-id":2040284,"id":"Q2040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$8BC09C4E-A366-49D2-AA5B-C87E33CD3D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e938805fcf6707262e0fda357732890ba5b3f57","datavalue":{"value":{"entity-type":"item","numeric-id":1756109,"id":"Q1756109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$D9ACF035-8A50-4FE3-BE1D-C78E4C0C2ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c9e677f467581a4964486a64603d264b546435","datavalue":{"value":{"entity-type":"item","numeric-id":375518,"id":"Q375518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$A198305B-F748-4DAF-AC68-E6F498279E42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd7178ae51228ce9b16137dd68ddaa898944ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":254311,"id":"Q254311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$C909D103-DDAD-4964-A7BE-680337FCB79E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa77625b6793398e9785907ea2f3653fa0fbf243","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6611927$C04383A0-75CF-4B92-B0A8-21C26136F507","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a94cc9a132d4039f70843a87b65671df30999e9","datavalue":{"value":"Let \\(H\\) be a group acting on a set \\(\\Omega \\).  The relational complexity \\( \\mathrm{RC}(H,\\Omega )\\) is defined to be the least integer \\(k>0\\) such that for each \\(h\\geq k\\), the \\(H\\)-orbit of each \\(h\\)-tuple in \\(\\Omega ^{h}\\) is determined by the orbits of its \\(k\\)-subtuples. This concept originates in model theory (see, for example, [G. Cherlin, On the relational complexity of a finite permutation group, J. Algebraic Combin. 43 (2016), no. 2, 339--374].) Exact values of \\(\\mathrm{RC}(H,\\Omega )\\) are only known for a few cases.\\N\\NIn the present paper, the authors consider \\(\\mathrm{RC}(\\bar{H},\\Omega _{m})\\) where \\(\\bar{H}\\) is an almost simple group with \\(\\mathrm{PSL}_{n}(\\mathbb{F})\\leq \\bar{ H}\\leq \\) \\(\\mathrm{P}\\Gamma \\mathrm{L}_{n}(\\mathbb{F})\\) (for an arbitrary, possibly infinite field \\(\\mathbb{F}\\)) and \\(\\Omega _{m}\\) is the projective space of all subspaces of dimension \\(m\\) in \\(\\mathbb{F}^{n}\\). Define \\(\\omega (k)\\) to be the number of distinct prime divisors of the integer \\(k\\). The following are the main results. (Theorem A): If \\(n\\geq 3\\) then: (i) \\(\\mathrm{RC}(\\mathrm{PGL}_{n}( \\mathbb{F}),\\Omega _{1}=n\\) if \\(\\vert \\mathbb{F}\\vert \\leq 3\\) and \\( n+2\\) otherwise; if \\(\\bar{H}<\\mathrm{PGL}_{n}(\\mathbb{F)}\\) then \\(\\mathrm{RC}(\\bar{H} ,\\Omega _{1})=2n-1\\) if \\(n=3\\) and \\(2n-2\\) otherwise. \\N\\NTheorem B. Suppose that \\(\\mathbb{F=F}_{q}\\) and \\(e=:\\vert \\bar{H}:\\bar{H}\\cap \\mathrm{PGL}_{n}(\\mathbb{F} _{q})\\vert >1\\), then: \\N\\begin{enumerate}\\N\\item for \\(n=2\\) and \\(q\\geq 8\\) we have \\(4+\\omega (e)\\) \\(\\geq \\mathrm{RC}(\\bar{H},\\Omega _{1})\\geq 4\\) except when \\(\\bar{H} =\\mathrm{P}\\Sigma \\mathrm{L}_{2}(9)\\); \\N\\item  for \\(n=3\\) we have \\(2n-1+\\omega (e)\\geq \\mathrm{ RC}(\\bar{H},\\Omega _{1})\\geq n+2\\).\\end{enumerate} \\N\\NTheorem C. Under the same hypotheses as Theorem B, we have \\(2+\\omega (e)\\) \\(\\geq \\) \\(\\mathrm{RC}(\\bar{H},\\Omega _{m})-mn+m^{2}\\) \\(\\geq 1\\) for all \\(m\\) satisfying \\(2\\leq m\\leq n/2\\).\\N\\NThere are more precise results in special cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611927$58683E3D-C8B1-4B9D-8296-932BB6A4A8D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$10AFE2EB-F8BC-48EA-B410-F8026CDD687A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$958AE12D-6387-4112-BF49-D2B8C3EDF3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e5da4673649355244eb9246e0f14ff08374e114","datavalue":{"value":"20G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$C9155431-07AF-4853-98FE-7731C82BDCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63280e28b992d074f46b8f496b13ff58e558e99c","datavalue":{"value":"20C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$83C36F00-B060-48F9-B9B9-9A5BCCAFAC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$602BD892-8FDE-4F14-BE6D-8682A5787763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa6df46ce84807deabcb46a10dd503a5c3867796","datavalue":{"value":"20D06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$879F13D2-0431-4A1E-9069-4C59886377FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4298679a409185df687e0345b2d1dfc8af29afa","datavalue":{"value":"7919809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$4D490510-EFC8-40B0-AD2A-802A9E478D94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c10e19f689c627ddf46a706df1d7971c8e53a","datavalue":{"value":"relational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611927$739964CA-4EF2-4F69-9EAA-410D098CEFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8731cfe85b27b75d2f7fe7cf9430d937675368c0","datavalue":{"value":"linear groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611927$C5582FD4-4126-4673-8E62-99CBBB97D0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2945a884ec1981f4dac89be21f39086bc359f84d","datavalue":{"value":"almost simple group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611927$D2107B92-6C72-43DE-AEC3-AD3667081849","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":"Q6611927$F2A29715-86B2-45D4-BDA0-C46CDCBD334C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5417d97fba00d226ff5c0440d488578790920ce","datavalue":{"value":{"entity-type":"item","numeric-id":4946235,"id":"Q4946235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$DA7845F2-E30F-4730-9DF6-A31A847DB094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5875a96b4d37d595f1461f884b4d1efe4891fd","datavalue":{"value":{"entity-type":"item","numeric-id":256538,"id":"Q256538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$1E745977-42A4-4508-B2E4-95E3B375E26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0940749e16fd693e791eb65962edd1de32cd63ba","datavalue":{"value":{"entity-type":"item","numeric-id":1914011,"id":"Q1914011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$C56339A9-D74A-4FCB-A1A9-AE4C92865291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6493a91d9ad66fef89e04aa94d1fc3c49751945e","datavalue":{"value":{"entity-type":"item","numeric-id":2669994,"id":"Q2669994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$95507EFE-8774-4094-929B-6E658A0F5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d6c9e810d22dc8e63a262f29025f6e383c7631","datavalue":{"value":{"entity-type":"item","numeric-id":5078587,"id":"Q5078587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$9B17EE82-1CE1-4BBC-92EB-6B780E0AF3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afdcd1d1254aab740fcbbc669fa6f848c3d16a5","datavalue":{"value":{"entity-type":"item","numeric-id":6135384,"id":"Q6135384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$958EFFFD-C239-496A-AEAC-A328D890A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b3b90472f86f609850030f0e7d7500b0d4c2e4","datavalue":{"value":{"entity-type":"item","numeric-id":2160167,"id":"Q2160167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$4F8030FA-0B1A-4FEE-8A65-B99ADA0FACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38eab79e7cac6bd6648d37f554222a81c17d659d","datavalue":{"value":{"entity-type":"item","numeric-id":1084097,"id":"Q1084097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$68DC5722-C04E-45D5-8017-83DFE44F79C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611927$CC37F6CC-CC99-459C-A777-F0D6318B7BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ef08d3952ae1a368028abfd8bcd4128dd4202c","datavalue":{"value":"10.1515/JGTH-2023-0262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611927$5C1189EA-13B9-45CF-A9BB-B5D2658310E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5bff457fb4e99096edbcb2cea59391edfacce5","datavalue":{"value":{"entity-type":"item","numeric-id":256538,"id":"Q256538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc6747f2cf04c5c09cfeb5ff11bb90310b6abf7","datavalue":{"value":{"amount":"+0.8153690099716187","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":"Q6611927$80F2664B-493F-4BEC-8BBF-EDE0010A64D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5fb0d3b2a281b48dd5e9cda8dc5419f544c130","datavalue":{"value":{"entity-type":"item","numeric-id":2160167,"id":"Q2160167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68c4c0e440b1561b26e0e48b8e0711990cecb21","datavalue":{"value":{"amount":"+0.7414073944091797","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":"Q6611927$38F29A75-CF6D-4FAF-B34E-F1BCC08E932E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4510992dd9fd1a94b9b7f90e88a3c944d2ad42","datavalue":{"value":{"entity-type":"item","numeric-id":3656349,"id":"Q3656349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5b84dcba1891907a5647c1d3b5afdd5d2bc169","datavalue":{"value":{"amount":"+0.7076980471611023","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":"Q6611927$A903A77F-9823-47B2-961F-D9188E8EC377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d1d7cacbff3cfc33e7b4f2f886b059b7a86bcf","datavalue":{"value":{"entity-type":"item","numeric-id":665743,"id":"Q665743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0ebdefd104630851fd8694e7fba549c0a9dd13","datavalue":{"value":{"amount":"+0.7054285407066345","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":"Q6611927$34E6C636-0C47-4C6B-8313-FE146F05C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0256a3e6ba8c63eee8d478dca0ec453d7255a9","datavalue":{"value":{"entity-type":"item","numeric-id":2669994,"id":"Q2669994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3845a7acfdf6723e44183c0325a15b6f17119f50","datavalue":{"value":{"amount":"+0.7052088975906372","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":"Q6611927$ACA2FB70-E38E-46D7-9A25-2F252A000AC8","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":"Q6611927$3901B0ED-0DEF-4694-8B99-FBA9777FCAE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6611927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6611927"}}}}}