Intersecting two classical groups. (Q441406): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
A new algorithm is presented to compute the algebra of adjoints associated to a pair of forms on a common finite vector space. Here the algebra of adjoints of a bilinear (or sequilinear) map \(b\colon V\times V\to W\) is the algebra \(\{(f,g)\in\text{End}(V)\times\text{End}(V)^{\text{opp}}\mid\forall u,v\in V,\;b(uf,v)=b(u,gv)\}\). This algebra is used in several recent and ongoing projects to study central products, intersections of classical groups, and automorphism groups. In particular, in the case of two nondegenerate forms one takes for \(b\) their direct sum. The algebra of adjoints then serves to find the intersection of the isometry groups of the two forms. The new algorithm is of Las Vegas type. A complexity analysis is given. It is reported that the implementation of the new algorithm in \textsc{Magma} greatly outperforms its predecessor. | |||
Property / review text: A new algorithm is presented to compute the algebra of adjoints associated to a pair of forms on a common finite vector space. Here the algebra of adjoints of a bilinear (or sequilinear) map \(b\colon V\times V\to W\) is the algebra \(\{(f,g)\in\text{End}(V)\times\text{End}(V)^{\text{opp}}\mid\forall u,v\in V,\;b(uf,v)=b(u,gv)\}\). This algebra is used in several recent and ongoing projects to study central products, intersections of classical groups, and automorphism groups. In particular, in the case of two nondegenerate forms one takes for \(b\) their direct sum. The algebra of adjoints then serves to find the intersection of the isometry groups of the two forms. The new algorithm is of Las Vegas type. A complexity analysis is given. It is reported that the implementation of the new algorithm in \textsc{Magma} greatly outperforms its predecessor. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Wilberd van der Kallen / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20G40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20-04 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6070519 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
*-algebras | |||
Property / zbMATH Keywords: *-algebras / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bilinear maps | |||
Property / zbMATH Keywords: bilinear maps / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
isometry groups | |||
Property / zbMATH Keywords: isometry groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial time algorithms | |||
Property / zbMATH Keywords: polynomial time algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algebras of adjoints | |||
Property / zbMATH Keywords: algebras of adjoints / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Magma / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jalgebra.2011.12.004 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2062846821 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Principe de Hasse faible pour les systèmes de formes quadratiques. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Magma algebra system. I: The user language / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On intersections of classical groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing isometry groups of Hermitian maps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factoring in skew-polynomial rings over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Alternating forms and self-adjoint operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cosets of Sylow \(p\)-subgroups and a question of Richard Taylor. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001940 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two-graphs and doubly transitive groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4406533 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:45, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting two classical groups. |
scientific article |
Statements
Intersecting two classical groups. (English)
0 references
23 August 2012
0 references
A new algorithm is presented to compute the algebra of adjoints associated to a pair of forms on a common finite vector space. Here the algebra of adjoints of a bilinear (or sequilinear) map \(b\colon V\times V\to W\) is the algebra \(\{(f,g)\in\text{End}(V)\times\text{End}(V)^{\text{opp}}\mid\forall u,v\in V,\;b(uf,v)=b(u,gv)\}\). This algebra is used in several recent and ongoing projects to study central products, intersections of classical groups, and automorphism groups. In particular, in the case of two nondegenerate forms one takes for \(b\) their direct sum. The algebra of adjoints then serves to find the intersection of the isometry groups of the two forms. The new algorithm is of Las Vegas type. A complexity analysis is given. It is reported that the implementation of the new algorithm in \textsc{Magma} greatly outperforms its predecessor.
0 references
*-algebras
0 references
bilinear maps
0 references
isometry groups
0 references
polynomial time algorithms
0 references
algebras of adjoints
0 references
0 references