Showing 1–8 of 8 results for author: Mihailovs, A

The Affinity of a Permutation of a Finite Vector Space

Authors: W. Edwin Clark, Xiang-dong Hou, Alec Mihailovs

Abstract: For a permutation f of an n-dimensional vector space V over a finite field of order q we let k-affinity(f) denote the number of k-flats X of V such that f(X) is also a k-flat. By k-spectrum(n,q) we mean the set of integers k-affinity(f) where f runs through all permutations of V. The problem of the complete determination of k-spectrum(n,q) seems very difficult except for small or special values… ▽ More For a permutation f of an n-dimensional vector space V over a finite field of order q we let k-affinity(f) denote the number of k-flats X of V such that f(X) is also a k-flat. By k-spectrum(n,q) we mean the set of integers k-affinity(f) where f runs through all permutations of V. The problem of the complete determination of k-spectrum(n,q) seems very difficult except for small or special values of the parameters. However, we are able to establish that k-spectrum(n,q) contains 0 in the following cases: (i) q>2 and 0<k<n; (ii) q=2, 2<k<n; (iii) q=2, k=2, odd n>2. The maximum of k-affinity(f) is, of course, obtained when f is any semi-affine mapping. We conjecture that the next to largest value of k-affinity(f) is when f is a transposition and we are able to prove this when q=2, k=2, n>2 and when q>2, k=1, n>1. △ Less

Submitted 8 July, 2004; originally announced July 2004.

Comments: 25 pages

MSC Class: 05A20; 05D40; 05E20; 52C45

The Orbit Method for Finite Groups of Nilpotency Class Two of Odd Order

Authors: Aleksandrs Mihailovs

Abstract: First, I construct an isomorphism between the categories of (topological) groups of nilpotency class 2 with 2-divisible center and (topological) Lie rings of nilpotency class 2 with 2-divisible center. That isomorphism allows us to construct adjoint and coadjoint representations as usual. For a finite group G of nilpotency class 2 of odd order, I construct a basis in its group algebra C[G], para… ▽ More First, I construct an isomorphism between the categories of (topological) groups of nilpotency class 2 with 2-divisible center and (topological) Lie rings of nilpotency class 2 with 2-divisible center. That isomorphism allows us to construct adjoint and coadjoint representations as usual. For a finite group G of nilpotency class 2 of odd order, I construct a basis in its group algebra C[G], parameterized by elements of g* so that the elements of coadjoint orbits form bases of simple two-side ideals of C[G]. That construction gives us a one-to-one correspondence between G-orbits in g* and classes of equivalence of irreducible unitary representations of G, implying a very simple character formula. The properties of that correspondence are similar to the properties of the analogous correspondence given by Kirillov's orbit method for nilpotent connected and simply connected Lie groups. The diagram method introduced in my article 'Diagrams of Representations, math.RT/9803079 (1998)' and my thesis 'A Combinatorial Approach to Representations of Lie Groups and Algebras, University of Pennsylvania (1998)' gives us a convenient way to study normal forms on the orbits and corresponding representations. △ Less

Submitted 20 January, 2000; v1 submitted 16 January, 2000; originally announced January 2000.

Comments: 16 pages

MSC Class: 20C15; 20C33; 20E22; 22E27; 17B30

Enumeration of walks on lattices. I

Authors: Aleksandrs Mihailovs

Abstract: This work develops a methodical approach to counting of walks on cartesian products, biproducts, symmetric and exterior powers and bipowers, Schur operations, coverings and semicoverings of weighted graphs. For weight and root lattices of semisimple Lie algebras, this approach allows us to compute various combinatorial and representation-theoretical constants, in particular, the number of plane… ▽ More This work develops a methodical approach to counting of walks on cartesian products, biproducts, symmetric and exterior powers and bipowers, Schur operations, coverings and semicoverings of weighted graphs. For weight and root lattices of semisimple Lie algebras, this approach allows us to compute various combinatorial and representation-theoretical constants, in particular, the number of plane symplectic wave graphs with given number of vertices. △ Less

Submitted 25 March, 1998; originally announced March 1998.

Comments: 37 pages, see also http://www.math.upenn.edu/~mihailov/papers.html

MSC Class: 05C30; 05C38; 05C50 (Primary) 05E10; 05E15; 22E99; 33C10 (Secondary)

Symplectic tensor invariants, wave graphs and S-tris

Authors: Aleksandrs Mihailovs

Abstract: The spaces of invariants of tensor powers of the defining representation of Sp(2n) are provided with the bases parametrized by symplectic wave graphs introduced here especially for this purpose. The proof utilizes a game similar to Tetris, named here S-tris. This work continues my previous work on the tensor invariants of SL(n), wave graphs and L-tris. The spaces of invariants of tensor powers of the defining representation of Sp(2n) are provided with the bases parametrized by symplectic wave graphs introduced here especially for this purpose. The proof utilizes a game similar to Tetris, named here S-tris. This work continues my previous work on the tensor invariants of SL(n), wave graphs and L-tris. △ Less

Submitted 23 March, 1998; originally announced March 1998.

Comments: 16 pages, see also http://www.math.upenn.edu/~mihailov/papers.html

MSC Class: 22E45; 22E46; 22E47 (Primary) 05C30; 05E15; 15A69; 15A72 (Secondary)

Diagrams of representations

Authors: Aleksandrs Mihailovs

Abstract: For a representation of a Lie algebra, one can construct a diagram of the representation, i. e. a directed graph with edges labeled by matrix elements of the representation. This article explains how to use these diagrams to describe normal forms, orbits and invariants of the representation, especially for the case of nilpotent Lie algebras. For a representation of a Lie algebra, one can construct a diagram of the representation, i. e. a directed graph with edges labeled by matrix elements of the representation. This article explains how to use these diagrams to describe normal forms, orbits and invariants of the representation, especially for the case of nilpotent Lie algebras. △ Less

Submitted 17 March, 1998; originally announced March 1998.

Comments: 19 pages, see also http://www.math.upenn.edu/~mihailov/papers.html

MSC Class: 17B30; 22E25; 22E27 (Primary) 05C90; 17B45; 22E60 (Secondary)

Fractional residues

Authors: Aleksandrs Mihailovs

Abstract: Invariants of generalized tensor fields on a line are classified using special polynomials P_mk^(-1/lambda) introduced here for this purpose. For the case of positive characteristic, a new invariant of formal power series, a width, is defined. Some applications to the geometric quantization of a line and conformal quantum field theory are discussed as well. Invariants of generalized tensor fields on a line are classified using special polynomials P_mk^(-1/lambda) introduced here for this purpose. For the case of positive characteristic, a new invariant of formal power series, a width, is defined. Some applications to the geometric quantization of a line and conformal quantum field theory are discussed as well. △ Less

Submitted 6 March, 1998; originally announced March 1998.

Comments: 17 pages, see also http://www.math.upenn.edu/~mihailov/papers.html

MSC Class: 17B66; 22E27; 22E65 (Primary) 12E10; 12J10; 81R10 (Secondary)

Tensor invariants of SL(n), wave graphs and L-tris

Authors: Aleksandrs Mihailovs

Abstract: The space of invariants of a tensor product of representations of SL(n) is provided with the basis parametrized by wave graphs introduced here especially for this purpose. The proof utilizes a game similar to Tetris, named here L-tris. The space of invariants of a tensor product of representations of SL(n) is provided with the basis parametrized by wave graphs introduced here especially for this purpose. The proof utilizes a game similar to Tetris, named here L-tris. △ Less

Submitted 2 March, 1998; v1 submitted 26 February, 1998; originally announced February 1998.

Comments: 8 pages

MSC Class: 22E46; 20G05; 20C15; 15A72 (Primary) 05C75; 05C30; 05C10 (Secondary)

Tensor decompositions for SL(2) and outerplanar graphs

Authors: Aleksandrs Mihailovs

Abstract: The main result of this article is the decomposition of tensor products of representations of SL(2) in the sum of irreducible representations parametrized by outerplanar graphs. An outerplanar graph is a graph with the vertices 0, 1, 2, ..., m, edges of which can be drawn in the upper half-plane without intersections. I allow for a graph to have multiple edges, but don't allow loops. The main result of this article is the decomposition of tensor products of representations of SL(2) in the sum of irreducible representations parametrized by outerplanar graphs. An outerplanar graph is a graph with the vertices 0, 1, 2, ..., m, edges of which can be drawn in the upper half-plane without intersections. I allow for a graph to have multiple edges, but don't allow loops. △ Less

Submitted 19 December, 1997; originally announced December 1997.

Comments: 21 pages. Submitted to the Journal of Combinatorial Theory, Series A

MSC Class: 22E46; 20G05; 20C15; 15A72 (Primary) 05C75; 05C30; 05C10 (Secondary)