algebraic structures related with finite projective planes
play

Algebraic structures related with finite projective planes - PowerPoint PPT Presentation

Algebraic structures related with finite projective planes Kuznetsov Eugene (Chisinau, MOLDOVA) Institute of Mathematics and Computer Science Vladimir Andrunachievici Chisinau, MOLDOVA E-mail: kuznet1964@mail.ru International Algebraic


  1. Algebraic structures related with finite projective planes Kuznetsov Eugene (Chisinau, MOLDOVA) Institute of Mathematics and Computer Science ”Vladimir Andrunachievici” Chisinau, MOLDOVA E-mail: kuznet1964@mail.ru International Algebraic Conference, Hungary, Budapest, July 7-13, 2019

  2. The contents 1. Definitions. 2. Prime Power Conjecture (PPC). 3. Coordinatization of finite projective plane. 4. Sharply 2-transitive set of permutations of degree n . 5. Transversals and generalized transversals in a group to its subgroup. 6. Transversals with isotopic and isomorphic transversal operations. 7. Sharply 2-transitive set of permutations degree n and loop transversal in S n to St ab ( S n ). 8. Group case - a finite sharply 2-transitive group of permutations degree n . 9. A scheme of my proof of Hall’s Theorem.

  3. The contents 10. An idea of generalization of above mentioned proof on a loop case. 11. Transversals in a loop to its suitable subloop. 12. Structural theorems. 13. An uniqueness of the loop transversal consists of fixed-point-free permutations. 14. A scheme of a proof of generalization of Hall’s Theorem on a loop case. 15. Properties of the loop transversal consists of fixed-point-free permutations. 16. Proof of PPC. 17. References.

  4. Definitions Definition 1 A projective plane is an incidence structure < X , L , I > which satisfies the following axioms: 1 Given any two distinct points from X there exists just one line from L incident with both of them; 2 Given any two distinct lines from L there exists just one point from X incident with both of them; 3 There exist four points such that a line incident with any two of them is not incident with either of the remaining two. Theorem 2 A finite projective plane P may be formally defined as a set of n 2 + n + 1 points with the properties that: 1 Any two points determine a line, 2 Any two lines determine a point, 3 Every point has n + 1 lines on it, 4 Every line contains n + 1 points. The number n is called an order of the plane P .

  5. Prime Power Conjecture (PPC) Using the vector space construction with finite fields there exists a projective plane of order n = p m , for each prime power p m . In fact, for all known finite projective planes, the order n is a prime power. The existence of finite projective planes of other orders is an open question. There exists the famous Prime Power Conjecture for projective planes. Problem 1 . ( Prime Power Conjecture (PPC) for projective planes ) Finite projective planes have prime power order.

  6. Coordinatization of finite projective plane In authors survey [Kuznetsov1995.1] it was demonstrated the correlations in the following scheme: Projective plane A set of cell permutations of order n of DK -ternar of order n � ր � A sharply 2-transitive set of DK -ternar of order n ↔ permutations of degree n � � The loop of pairs of A loop transversal ↔ DK -ternar of order n in S n to St ab ( S n ) � � The loop of order n ( n − 1) A sharply 2-transitive loop of with some conditions on ↔ permutations of degree n cosets by two subloops

  7. Coordinatization of finite projective plane Definition 3 [Kuznetsov1987] A system < E , ( x , t , y ) , 0 , 1 > is called a finite DK-ternar (e.g. a set E with ternary operation ( x , t , y ) and distinguished elements 0 , 1 ∈ E ), if the following conditions hold: 1 ( x , 0 , y ) = x ; 2 ( x , 1 , y ) = y ; 3 ( x , t , x ) = x ; 4 (0 , t , 1) = 0; 5 If a , b , c and d are arbitrary elements from E and a � = b , then the system � ( x , a , y ) = c ( x , b , y ) = d has an unique solution in E × E .

  8. Coordinatization of finite projective plane Lemma 4 [Kuznetsov1987] Let π be a projective plane. It is possible to introduce coordinates ( a , b ) , ( m ) , ( ∞ ) for points and [ a , b ] , [ m ] , [ ∞ ] for lines from π (where a , b , m ∈ E, E is some set with distinguished elements 0 and 1), such that for operation ( x , t , y ) , where def ( x , t , y ) = z ⇔ ( x , y ) ∈ [ t , z ] , the system < E , ( x , t , y ) , 0 , 1 > is a DK-ternar. Lemma 5 Let the system < E , ( x , t , y ) , 0 , 1 > be a DK-ternar. Let a , b be arbitrary elements from E and a � = b. Then any unary operation α a , b ( t ) = ( a , t , b ) is a permutation on the set E. The permutations from Lemma 5 are called cell permutations .

  9. Sharply 2-transitive set of permutations degree n Definition 6 A set M of permutations on a set X is called sharply 2-transitive , if for any two pairs ( a , b ) and ( c , d ) of different elements from X there exists an unique permutation α ∈ M satisfying the following conditions α ( a ) = c , α ( b ) = d . Lemma 7 [Kuznetsov1987] Cell permutations satisfy of the following conditions: 1 All cell permutations are distinct; 2 There exists fixed-point-free permutation ν on E such that we can describe all fixed-point-free cell permutations (with the identity cell permutation α 0 , 1 ( t ) ) by the following form: α ( t ) = ( a , t , ν ( a )) , ( ν (0) = 1) . 3 The set M of all cell permutations is sharply 2-transitive on the set E.

  10. Transversals and generalized transversals in a group to its subgroup Definition 8 (Kuznetsov2016) Let G be a group and H be its subgroup. Let { H i } i ∈ E be the set of all left cosets in G to H . A set T = { t i } i ∈ E of representativities of the left (right) cosets (by one from each coset H i , i.e. t i ∈ H i ) is called a left generalized transversal in G to H (see also [Pflugfelder1991]). Definition 9 (Baer1939) A left generalized transversal T = { t i } i ∈ E in G to H which satisfy the following conditions: t i 0 = e for some i 0 ∈ E and H = H 1 , is usually called a left transversal in G to H . Definition 10 Let T = { t i } i ∈ E be a left generalized transversal in G to H . Define the following operation on the set E : ( T ) x · y = z ⇔ t x t y = t z h , h ∈ H .

  11. Transversals and generalized transversals in a group to its subgroup Theorem 11 For an arbitrary left generalized transversal T = { t i } i ∈ E in G to H the following statements are true: 1 There exists an element a 0 ∈ E such that the system � � ( T ) · , a 0 E , is a left quasigroup with right unit a 0 . 2 If T = { t i } i ∈ E is a left transversal in G to H, then the system � � ( T ) E , · , 1 is a left loop with unit 1 .

  12. Transversals with isotopic and isomorphic transversal operations Theorem 12 (Kuznetsov2016) For an arbitrary left generalized transversal T = { t i } i ∈ E in G to H the following statements are true: 1 If P = { p i } i ∈ E is a left generalized transversal in G to H such that for every x ∈ E: P = Th 0 , p x ′ = t x h 0 , where h 0 ∈ H is an arbitrary fixed element, then the transversal operation � � � � ( P ) ( T ) E , · is isotopic to the transversal operation E , · . 2 If S = { s i } i ∈ E is a left generalized transversal in G to H such that for every x ∈ E: S = π T , s x ′ = π t x , where π ∈ G is an arbitrary fixed element, then the transversal operation � � � � ( S ) ( T ) E , · is isotopic to the transversal operation E , · .

  13. Transversals with isotopic and isomorphic transversal operations Lemma 13 (Kuznetsov2010.2) Let T = { t x } x ∈ E be a fixed loop transversal in G to H and h 0 ∈ N St 1 ( S E ) ( H ) . Define the set of permutations: p x ′ def = h − 1 0 t x h 0 ∀ x ∈ E . Then 1 P = { p x ′ } x ′ ∈ E is a loop transversal in G to H; � � � � ( P ) ( T ) 2 The transversal operations E , · , 1 and E , · , 1 are isomorphic, and the isomorphism is set up by the mapping ϕ ( x ) = h 0 ( x ) . Lemma 14 (Kuznetsov2014) Let T = { t x } x ∈ E be a fixed loop transversal in G to H. Let h 0 ∈ N St 1 ( S E ) ( H ) be an element such that: t x ′ def = h − 1 0 t x h 0 ∀ x ∈ E . � � ( T ) Then ϕ ≡ h 0 ∈ Aut E , · , 1 .

  14. Sharply 2-transitive set of permutations degree n and loop transversal in S n to St ab ( S n ) Lemma 15 (Kuznetsov1994.2) Let E be a finite set and | E | = n. The following conditions are equivalent: 1 A set T is a loop transversal in S n to St a , b ( S n ) , where a , b ∈ E are arbitrary fixed distinct elements; 2 A set T is a sharply 2-transitive set of permutations on E; 3 A set T is a sharply 2-transitive permutation loop on E.

  15. Group case - a finite sharply 2-transitive group of permutations degree n In the theory of finite multiply transitive permutation groups the following M. Hall’s theorem is well-known [Hall1962]. Theorem 16 Let G be a sharply 2 -transitive permutation group on a finite set of symbols E, i.e. 1 G is a 2 -transitive permutation group on E; 2 only identity permutation id fixes two symbols from the set E. Then 1 the identity permutation id with the set of all fixed-point-free permutations from the group G forms a transitive invariant subgroup A in the group G; 2 group G is isomorphic to the group of linear transformations G K = { α | α ( x ) = x · a + b , a , b ∈ E , a � = 0 } of a some near-field K = � E , + , · , 0 , 1 � .

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend