{"entities":{"Q6858023":{"pageid":20644777,"ns":120,"title":"Item:Q6858023","lastrevid":75130717,"modified":"2026-04-17T23:14:33Z","type":"item","id":"Q6858023","labels":{"en":{"language":"en","value":"Recovering a group from few orbits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8159768"}},"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":"Q6858023$ABF7D2DE-A369-4FD1-81B7-0BFE8457DA4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac2beb9cb720c7669df92baf255862269c03843","datavalue":{"value":{"text":"Recovering a group from few orbits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6858023$E89B30F4-2A06-44C6-955F-F533B5A63DD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d96c92c6c1d982c30c402768e062eab5729a605","datavalue":{"value":"10.1016/J.ACHA.2025.101836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858023$F473B93C-71B9-4807-B18C-F5B458440B3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5ecbafb9e90be0ae7c111f1a1161774862d7a7","datavalue":{"value":{"entity-type":"item","numeric-id":295814,"id":"Q295814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858023$E53157D0-7ADF-47A6-B984-04AE113F8ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3a4f2a45b950515ff68502ec059bc25664a804","datavalue":{"value":{"entity-type":"item","numeric-id":6074059,"id":"Q6074059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858023$9B395B2C-916A-405C-A04E-ED4AD4CFBBAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858023$C4EE6B59-8AA8-4FCD-A57B-312E0487D7ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"201bc5f1c6aaafff5af492cceff0e56940339da6","datavalue":{"value":{"time":"+2026-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6858023$48BDD4CE-3960-4F8B-B6F6-02214F97DDEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4410327e8c163000224680f74d14270649ff40c1","datavalue":{"value":"Let \\(V\\) be a finite-dimensional Hilbert space over \\(\\mathbb{F}\\in\\{\\mathbb{R},\\mathbb{C}\\}\\) and let \\(G\\le \\operatorname{Aut}(V)\\) be an unknown finite group of automorphisms. The paper studies how many generic \\(G\\)-orbits in \\(V\\), observed as unstructured subsets, suffice to recover \\(G\\) up to isomorphism (abstract recovery) and as a concrete subgroup of \\(\\operatorname{Aut}(V)\\) (concrete recovery).\\N\\NThe Gram graph of a finite set \\(S\\subset V\\) is the complete directed graph on vertex set \\(S\\) in which the edge \\(s\\to t\\) is labeled by the inner product \\(\\langle s,t\\rangle\\). For abstract recovery, the main complex result (Theorem 2) shows that one generic orbit suffices: for generic \\(v\\in V\\) the isomorphism class of the Gram graph of \\(Gv\\) determines \\(G\\) up to isomorphism and the canonical map \\(G\\to \\operatorname{Aut}(Gv)\\) is an isomorphism. In the real case, two generic orbits suffice (Theorem 3), while the analogous one-orbit statement remains open as a conjecture.\\N\\NFor concrete recovery, the authors first show that, for generic \\((v_1,\\dots,v_k)\\in V^k\\), the canonical map \\(G\\to \\operatorname{Aut}(Gv_1\\cup\\cdots\\cup Gv_k)\\) is an isomorphism provided \\(k\\ge 1\\) if \\(\\mathbb{F}=\\mathbb{C}\\) and \\(k\\ge 2\\) if \\(\\mathbb{F}=\\mathbb{R}\\) (Theorem~4). They then give sharp representation-theoretic criteria ensuring that \\(k\\) generic orbits span a subspace of codimension \\(<r\\), where \\(r\\) is the dimension of the smallest nontrivial representation of \\(G\\) (Theorem 5), using the regular representation and multiplicity bounds. Corollary 1 combines these ingredients: if \\(k\\) satisfies both the orbit-number condition from Theorem 4 and the spanning criterion from Theorem 5, then \\(k\\) generic orbits determine \\(G\\) as a concrete subgroup of \\(\\operatorname{Aut}(V)\\); if the spanning criterion fails, then no choice of \\(k\\) orbits determines \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$6A34D18E-631C-4CE7-A725-5F730ECBE1BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bfd82087b720927b1a296c318191d7cfc2aac2e","datavalue":{"value":{"entity-type":"item","numeric-id":284097,"id":"Q284097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858023$636B67FA-819E-45AC-91B0-DE66CEB4392A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb5d1e694a0c88d435d98289c9ff9b7eb400d6bb","datavalue":{"value":"20C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858023$A4846CD2-B72D-40E7-8AB5-4D0FCBEB158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858023$BED044E6-4D33-4BB9-BE43-B76CF699732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858023$7823669F-C288-4295-9632-079EA4B7EE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32497e8c55e8aef7a70dfd7d4a577cedd69c36db","datavalue":{"value":"46C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858023$080F8F8A-A5CE-4926-A792-019F4B050456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdf875c96a89041871468e837abc7d2db8039cf0","datavalue":{"value":"8159768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858023$F17FAF6D-6001-4335-97F9-690514A37626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c02797f0d1333f502c4a18304b6dca55179997","datavalue":{"value":"group action","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$4B372F43-5646-40BE-AF47-781CD3F2B31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1cb0c92ec117e721722563d91e34f49c8d853c","datavalue":{"value":"orbit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$B5A1FE75-B4A4-4E6D-A038-7BBC15EAB8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$C0F08709-C1F4-4338-AEEC-4BD2DF0722F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$2C97AE1F-37C1-407B-A66B-B3540C713336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27db29e1545997752d0ba25fa3e41f101d1cfb85","datavalue":{"value":"Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$D38FE14B-A429-47C4-B370-CD4ECC31517B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564108abbd362bbd17ff4e931a14c17c9c4e2a04","datavalue":{"value":"Gram matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$4AF20D74-BF0E-4AF4-A158-EC3F007930E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"945e759271cb9132011681401d06500507fcae2e","datavalue":{"value":"Gram graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858023$BE16334C-E8DA-45EE-8908-64C5F0D3734B","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":"Q6858023$E020EEE9-A776-4DF1-9C1E-3798BE2BF995","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recovering a group from few orbits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recovering_a_group_from_few_orbits"}}}}}