The automorphism group of a linear space with the Rosenbloom Tsfasman metric
|
|
- Tamsin Berry
- 5 years ago
- Views:
Transcription
1 European Journal of Combinatorics 24 (2003) The automorphism group of a linear space with the Rosenbloom Tsfasman metric Kwankyu Lee Department of Mathematics, Sogang University, Seoul , Republic of Korea Received 3 April 2003; received in revised form 29 May 2003; accepted 30 May 2003 Abstract Let Mat s n (F q ) be the linear space of all s n matrices over the finite field F q,equipped with the new metric introduced by Rosenbloom and Tsfasman. We determine the full group of weightpreserving linear automorphisms of Mat s n (F q ) with the Rosenbloom Tsfasman metric Elsevier Ltd. All rights reserved. 1. Introduction Let Mat s n (F q ) be the linear space of all s n matrices over the finite field F q. Rosenbloom and Tsfasman [2] introduced a new metric on the space Mat s n (F q ), generalizing the usual Hamming metric on F n q.afterwards several authors studied codes in the space Mat s n (F q ) equipped with the Rosenbloom Tsfasman metric. In particular, Skriganov [1, 3] definedsome natural linear automorphisms of the space preserving the metric, and he asked if these linear automorphisms generate the full group of linear automorphisms preserving the metric. In this paper, we answer his question affirmatively, and determine the group explicitly. 2. The Rosenbloom Tsfasman metric We define weights for the matrices in Mat s n (F q ) as follows. Let v be a matrix in Mat s n (F q ).For1 j n, definethedepth of the jth column of v to be depth j (v) max{i v ij 0}, assuming max{} 0. Then the weight ρ(v) of the matrix v is defined by summing depths address: kwankyu@hotmail.com (K. Lee) /03/$ - see front matter 2003 Elsevier Ltd. All rights reserved. doi: /s (03)
2 608 K. Lee / European Journal of Combinatorics 24 (2003) of all columns, ρ(v) depth j (v). j1 It is easy to check that ρ indeed induces a metric on Mat s n (F q ) : ρ(v) 0with equality if and only if v 0andρ(v + w) ρ(v) + ρ(w) for every v, w Mat s n (F q ).Note that if s 1, then ρ induces just the usual Hamming metric on Mat 1 n (F q ) F n q.hence the induced metric from ρ, called the Rosenbloom Tsfasman metric, can be viewed as a generalization of the Hamming metric induced from the usual Hamming weight. Note that our definition of the Rosenbloom Tsfasman metric is slightly different from the usual definitions found in [1 3]. Our definition uses columns and counts weight from thetop while other definitions use rows or count from the bottom. Though obviously these definitions are equivalent, we found our definition more natural, at least for our present problem to determine the full group of linear automorphisms preserving the metric. 3. The automorphism group From now on, the weight of a matrix means its Rosenbloom Tsfasman weight. Note that a linear automorphism preserves the Rosenbloom Tsfasman metric if and only if it preserves weights of matrices. For convenience, let G Mat s n (F q ),andaut(g) denote the group of all weight-preserving linear automorphisms of G. We now determine the group Aut(G). Let T s be the group of all upper triangular matrices of size s over F q with nonzero diagonal elements. Then (T s ) n denotes the direct product of n copies of T s.thereisa natural action of (T s ) n on G. Letτ (τ 1,...,τ n ) (T s ) n.letc [c 1 c n ] G where c i denotes the ith column of c.thenthe action of τ on c is given by τ c [τ 1 c 1 τ n c n ]. Each τ i being an upper triangular matrix with nonzero diagonal elements guarantees that c and τ c have the same depths on each column (because being upper triangular gives that thedepth is not increased and having nonzero diagonal elements gives that the depth is not decreased), and havethe same weights. Clearly this action is faithful. Thus the permutation representation of this action of (T s ) n on G gives an injective group homomorphism α of (T s ) n into Aut(G). Let S n be the symmetric group of n letters. S n naturally acts on G. Letσ S n and c [c 1 c n ] G.Theaction of σ on c is given by σ c [c σ 1 (1) c σ 1 (n) ]. This action is also faithful. And hence the permutation representation of this action gives an injective group homomorphism β of S n into Aut(G). Now our answer to Skriganov s question whether (T s ) n and S n generate Aut(G) is Theorem 1. The group of all linear automorphisms of Mat s n (F q ) preserving the Rosenbloom Tsfasman metric is a semidirect product of (T s ) n and S n.
3 K. Lee / European Journal of Combinatorics 24 (2003) We now prove this theorem in several steps. First some notations. For each 1 l s, let H l {c G c ij 0, i > l, 1 j n}. Notethat H l is a linear subspace of G of dimension ln.for each 1 i s, 1 j n, lete ij denote the matrix whose (i, j)th component is 1 and the other components are all zero. Lemma 2. We have α((t s ) n ) β(s n ) {1 G } where 1 G denotes the identity automorphism on G. Proof. Let ϕ α((t s ) n ) β(s n ).Suppose ϕ β(σ) for some σ S n.ifσ is not the identity element of S n,thereisa j with 1 j n such that σ(j) j. Then ϕ(e 1 j ) σ e 1 j e 1σ(j).Notethat depth j (e 1 j ) 1butdepth j (e 1σ(j) ) 0. So ϕ changes the depths of columns of e 1 j.sincethe action of any τ (T s ) n does not change depths of columns, it is impossible that ϕ α(τ) for some τ (T s ) n.weconclude that σ is the identity element of S n,andhence ϕ β(σ) is the identity automorphism on G. Now let ϕ be a weight-preserving linear automorphism of G. Wewill show that ϕ can be written as the composition of α(τ) and β(σ) with some τ (T s ) n and some σ S n. See Lemmas 3 5. Let 1 j n. Notethat ρ(ϕ(e 1 j )) 1because ρ(e 1 j ) 1. So ϕ(e 1 j ) a j e 1σ(j) for some nonzero a j F q and σ(j) with 1 σ(j) n. Lemma 3. The map σ defined above is one-to-one, and hence a permutation in S n. Proof. Assume otherwise, and suppose σ(u) σ(v) for some 1 u,v n with u v. Then observe ϕ(a v e 1u a u e 1v ) a v ϕ(e 1u ) a u ϕ(e 1v ) a v a u e 1σ(u) a u a v e 1σ(v) 0, where 0 denotes the zero matrix. Since ρ(a v e 1u a u e 1v ) 2, this is a contradiction because ϕ preserves weights. This proves our assertion that σ is a permutation in S n. Lemma 4. For each 1 i s, 1 j n, we canwrite ϕ(e ij ) i (τ j ) ki e kσ(j) ( ) for some (τ j ) ki (1 k i) in F q with nonzero (τ j ) ii. Proof. We prove by induction on i. Leti 1. For every 1 j n, wehavealready shown ϕ(e 1 j ) a j e 1σ(j). Therefore if we take (τ j ) 11 a j for 1 j n,then( ) is satisfied. Let l > 1, and assume ( ) holds for 1 i < l. Wenow proceed to prove the claim ( ) for i l. Let 1 j n. Fromρ(e lj ) l, weseethat depth r (ϕ(e lj )) l for all 1 r n. Assume depth r (ϕ(e lj )) < l for all 1 r n. Wewill show that this assumption leads to
4 610 K. Lee / European Journal of Combinatorics 24 (2003) acontradiction. Our induction hypothesis implies that {ϕ(e ij ) 1 i < l, 1 j n} forms a basis of H l 1.Soϕ,restricted to the subspace H l 1,isanautomorphism of H l 1. Therefore there is a c H l 1 such that ϕ(c) ϕ(e lj ).Thenϕ(c e lj ) ϕ(c) ϕ(e lj ) 0. This is a contradiction because ρ(c e lj ) l. Itfollows that depth r (ϕ(e lj )) l for some 1 r n.sinceρ(e lj ) l,thisalsoimplies that depth s (ϕ(e lj )) 0fors r.therefore we can write l ϕ(e lj ) (τ j ) kl e kr, for some (τ j ) kl F q (1 k l) with nonzero (τ j ) ll.itremains to show that actually r σ(j).ifnot, then the weight of ϕ(e lj + e 1 j ) ϕ(e lj ) + ϕ(e 1 j ) l (τ j ) kl e kr + (τ j ) 11 e 1σ(j) is l + 1buttheweight of e lj + e 1 j is l.this is a contradiction because ϕ preserves weights. Thus we showed l ϕ(e lj ) (τ j ) kl e kσ(j) with nonzero (τ j ) ll.byinduction our claim ( ) is proved. Let 1 j n. Fork, l with 1 k l s, seethat ( ) defines (τ j ) kl.for k > l, set(τ j ) kl 0. Then note that each τ j is an upper triangular matrix over F q. Let τ (τ σ 1 (1),...,τ σ 1 (n) ) (T s) n. Lemma 5. We have ϕ α(τ) β(σ). Proof. Let us observe that for c G, ϕ(c) ϕ c ij e ij c ij ϕ(e ij ) i, j i, j i, j c ij j1 i1 j1 j1 i (τ j ) ki e kσ(j) c ij (τ j ) ki e kσ(j) ( ) (τ j ) ki c ij e kσ(j) i1 (τ j c j ) k e kσ(j),
5 K. Lee / European Journal of Combinatorics 24 (2003) where in the last expression, (τ j c j ) k denotes the kth component of the column vector τ j c j. So we have α(τ) β(σ)(c) τ (σ c) [τ σ 1 (1) c σ 1 (1) τ σ 1 (n) c σ 1 (n) ] (τ σ 1 ( j) c σ 1 ( j) ) ke kj j1 j1 ϕ(c) (τ j c j ) k e kσ(j) for every c G. Hence α(τ) β(σ) ϕ. We now showed that every weight-preserving linear automorphism ϕ of G can be written as ϕ α(τ) β(σ) for some τ (T s ) n, σ S n.lastly we check the normality of thesubgroup α((t s ) n ) in Aut(G). Lemma 6. α((t s ) n ) is a normal subgroup of Aut(G). Proof. For σ S n, τ (τ 1,...,τ n ) (T s ) n, observe that for c G, (β(σ ) α(τ) β(σ) 1 )(c) (β(σ ) α(τ) β(σ 1 ))(c) (β(σ ) α(τ))([c σ(1) c σ(n) ]) β(σ)([τ 1 c σ(1) τ n c σ(n) ]) [τ σ 1 (1) c 1 τ σ 1 (n) c n] α((τ σ 1 (1),...,τ σ 1 (n) ))(c). So we have β(σ) α(τ) β(σ) 1 α((τ σ 1 (1),...,τ σ 1 (n) )) for every σ S n, τ (τ 1,...,τ n ) (T s ) n.thisobservation implies that α((t s ) n ) is a normal subgroup of Aut(G). Proof of Theorem 1. With all the above lemmas, we conclude that we have an isomorphism (T s ) n ψ S n Aut(G) given by (τ, σ ) α(τ) β(σ),with ψ : S n Aut((T s ) n ) defined by ψ(σ)(τ 1,...,τ n ) (τ σ 1 (1),...,τ σ 1 (n) ) for σ S n, (τ 1,...,τ n ) (T s ) n. Hence we proved that the group of all linear automorphisms of Mat s n (F q ) preserving therosenbloom Tsfasman metric is isomorphic to the semidirect product (T s ) n ψ S n.
6 612 K. Lee / European Journal of Combinatorics 24 (2003) Acknowledgements Ithank my supervisor Prof. Kim for his useful suggestions and first introduction to the paper [1]. I also thank M. M. Skriganov for kindly providing me with his papers and for good advice. Finally I thank the referee for his comments which improved the presentation of this paper. The author was supported by the Seoam Scholarship Foundation and by grant No.R (2003) from the Basic Research Program of the Korea Science and Engineering Foundation. References [1] S.T. Dougherty, M.M. Skriganov, MacWilliams duality and the Rosenbloom Tsfasman metric, Mosc. Math. J. 2 (2002) [2] M.Yu. Rosenbloom, M.A. Tsfasman, Codes for the m-metric, Probl. Inf. Transm. 33 (1997) [3] M.M. Skriganov, Coding theory and uniform distributions, St. Petersburg Math. J. 13 (2002)
Non-Standard Coding Theory
Non-Standard Coding Theory Steven T. Dougherty July 3, 2013 Rosenbloom-Tsfasman Metric Codes with the Rosenbloom-Tsfasman Metric Rosenbloom-Tsfasman Metric Mat n,s (F q ) denotes the linear space of all
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research education use, including for instruction at the authors institution
More informationARTICLE IN PRESS European Journal of Combinatorics ( )
European Journal of Combinatorics ( ) Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Proof of a conjecture concerning the direct
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More informationOpen Questions in Coding Theory
Open Questions in Coding Theory Steven T. Dougherty July 4, 2013 Open Questions The following questions were posed by: S.T. Dougherty J.L. Kim P. Solé J. Wood Hilbert Style Problems Hilbert Style Problems
More informationConstruction of quasi-cyclic self-dual codes
Construction of quasi-cyclic self-dual codes Sunghyu Han, Jon-Lark Kim, Heisook Lee, and Yoonjin Lee December 17, 2011 Abstract There is a one-to-one correspondence between l-quasi-cyclic codes over a
More informationHomework #7 Solutions
Homework #7 Solutions p 132, #4 Since U(8) = {1, 3, 5, 7} and 3 2 mod 8 = 5 2 mod 8 = 7 2 mod 8, every nonidentity element of U(8) has order 2. However, 3 U(10) we have 3 2 mod 10 = 9 3 3 mod 10 = 7 3
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationDISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS
DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS M. N. ELLINGHAM AND JUSTIN Z. SCHROEDER In memory of Mike Albertson. Abstract. A distinguishing partition for an action of a group Γ on a set
More informationFINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =.
FINITE GROUP THEORY: SOLUTIONS TONY FENG These are hints/solutions/commentary on the problems. They are not a model for what to actually write on the quals. 1. 2010 FALL MORNING 5 (i) Note that G acts
More informationPolynomial Properties in Unitriangular Matrices 1
Journal of Algebra 244, 343 351 (2001) doi:10.1006/jabr.2001.8896, available online at http://www.idealibrary.com on Polynomial Properties in Unitriangular Matrices 1 Antonio Vera-López and J. M. Arregi
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
More informationMath 775 Homework 1. Austin Mohr. February 9, 2011
Math 775 Homework 1 Austin Mohr February 9, 2011 Problem 1 Suppose sets S 1, S 2,..., S n contain, respectively, 2, 3,..., n 1 elements. Proposition 1. The number of SDR s is at least 2 n, and this bound
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationA new product on 2 2 matrices
A new product on 2 2 matrices L Kramer, P Kramer, and V Man ko October 17, 2018 arxiv:1802.03048v1 [math-ph] 8 Feb 2018 Abstract We study a bilinear multiplication rule on 2 2 matrices which is intermediate
More informationA proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group
A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset
More informationThe initial involution patterns of permutations
The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department
More informationMath 594. Solutions 5
Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses
More informationJORDAN AND RATIONAL CANONICAL FORMS
JORDAN AND RATIONAL CANONICAL FORMS MATH 551 Throughout this note, let V be a n-dimensional vector space over a field k, and let φ: V V be a linear map Let B = {e 1,, e n } be a basis for V, and let A
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 157 (2009 1696 1701 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Riordan group involutions and the -sequence
More informationREPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES
REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationConstructing Critical Indecomposable Codes
Constructing Critical Indecomposable Codes Judy L. Walker 1 Abstract Critical indecomposable codes were introduced by Assmus [1], who also gave a recursive construction for these objects. One of the key
More informationarxiv: v1 [math.rt] 4 Jan 2016
IRREDUCIBLE REPRESENTATIONS OF THE CHINESE MONOID LUKASZ KUBAT AND JAN OKNIŃSKI Abstract. All irreducible representations of the Chinese monoid C n, of any rank n, over a nondenumerable algebraically closed
More informationREPRESENTATION THEORY. WEEK 4
REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators
More informationOn permutation automorphism groups of q-ary Hamming codes
Eleventh International Workshop on Algebraic and Combinatorial Coding Theory June 16-22, 28, Pamporovo, Bulgaria pp. 119-124 On permutation automorphism groups of q-ary Hamming codes Evgeny V. Gorkunov
More informationA class of linear partition error control codes inγ-metric
World Applied Sciences Journal (Special Issue of Applied Math): 3-35, 3 ISSN 88-495 c IDOSI Publications, 3 DOI: 589/idosiwasjam53 A class of linear partition error control codes inγ-metric Sapna Jain
More informationTopological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups
Topology and its Applications 101 (2000) 137 142 Topological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups Reinhard Winkler 1 Institut für Algebra und Diskrete
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationa(b + c) = ab + ac a, b, c k
Lecture 2. The Categories of Vector Spaces PCMI Summer 2015 Undergraduate Lectures on Flag Varieties Lecture 2. We discuss the categories of vector spaces and linear maps. Since vector spaces are always
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 437 (2012) 14 25 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Solvable extensions
More informationProblem Set Mash 1. a2 b 2 0 c 2. and. a1 a
Problem Set Mash 1 Section 1.2 15. Find a set of generators and relations for Z/nZ. h 1 1 n 0i Z/nZ. Section 1.4 a b 10. Let G 0 c a, b, c 2 R,a6 0,c6 0. a1 b (a) Compute the product of 1 a2 b and 2 0
More informationUpper triangular matrices and Billiard Arrays
Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationDETERMINANTS 1. def. (ijk) = (ik)(ij).
DETERMINANTS 1 Cyclic permutations. A permutation is a one-to-one mapping of a set onto itself. A cyclic permutation, or a cycle, or a k-cycle, where k 2 is an integer, is a permutation σ where for some
More information1182 L. B. Beasley, S. Z. Song, ands. G. Lee matrix all of whose entries are 1 and =fe ij j1 i m 1 j ng denote the set of cells. The zero-term rank [5
J. Korean Math. Soc. 36 (1999), No. 6, pp. 1181{1190 LINEAR OPERATORS THAT PRESERVE ZERO-TERM RANK OF BOOLEAN MATRICES LeRoy. B. Beasley, Seok-Zun Song, and Sang-Gu Lee Abstract. Zero-term rank of a matrix
More informationINTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS
INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationDETERMINANTS. , x 2 = a 11b 2 a 21 b 1
DETERMINANTS 1 Solving linear equations The simplest type of equations are linear The equation (1) ax = b is a linear equation, in the sense that the function f(x) = ax is linear 1 and it is equated to
More informationOn the probability of satisfying a word in a group
arxiv:math/0504312v2 [math.gr] 3 May 2005 On the probability of satisfying a word in a group Miklós Abért February 1, 2008 Abstract We show that for any finite group G and for any d there exists a word
More informationBurst Error Enumeration of m-array Codes over Rings and Its Applications
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 3 No. 4 2010 653-669 ISSN 1307-5543 www.epam.com Burst Error Enumeration of m-array Codes over Rings and Its Applications İrfan Şiap Department of
More informationThe decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t
The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t Wiebke S. Diestelkamp Department of Mathematics University of Dayton Dayton, OH 45469-2316 USA wiebke@udayton.edu
More informationThe fundamental theorem of projective geometry
The fundamental theorem of projective geometry Andrew Putman Abstract We prove the fundamental theorem of projective geometry. In addition to the usual statement, we also prove a variant in the presence
More informationHAMILTONICITY IN CAYLEY GRAPHS AND DIGRAPHS OF FINITE ABELIAN GROUPS.
HAMILTONICITY IN CAYLEY GRAPHS AND DIGRAPHS OF FINITE ABELIAN GROUPS. MARY STELOW Abstract. Cayley graphs and digraphs are introduced, and their importance and utility in group theory is formally shown.
More informationMATH SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. 1. We carry out row reduction. We begin with the row operations
MATH 2 - SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. We carry out row reduction. We begin with the row operations yielding the matrix This is already upper triangular hence The lower triangular matrix
More informationD-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups
D-MATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition
More informationEXERCISE SHEET 1 WITH SOLUTIONS
EXERCISE SHEET 1 WITH SOLUTIONS (E8) Prove that, given a transitive action of G on Ω, there exists a subgroup H G such that the action of G on Ω is isomorphic to the action of G on H\G. You may need to
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationWEIGHT ENUMERATORS AND A MACWILLIAMS-TYPE IDENTITY FOR SPACE-TIME RANK CODES OVER FINITE FIELDS
WEIGHT ENUMERATORS AND A MACWILLIAMS-TYPE IDENTITY FOR SPACE-TIME RANK CODES OVER FINITE FIELDS DAVID GRANT DEPARTMENT OF MATHEMATICS UNIVERSITY OF COLORADO AT BOULDER BOULDER, CO 80309 GRANT@BOULDER.COLORADO.EDU
More informationREPRESENTATIONS OF S n AND GL(n, C)
REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although
More information(d) Since we can think of isometries of a regular 2n-gon as invertible linear operators on R 2, we get a 2-dimensional representation of G for
Solutions to Homework #7 0. Prove that [S n, S n ] = A n for every n 2 (where A n is the alternating group). Solution: Since [f, g] = f 1 g 1 fg is an even permutation for all f, g S n and since A n is
More informationGALOIS THEORY BRIAN OSSERMAN
GALOIS THEORY BRIAN OSSERMAN Galois theory relates the theory of field extensions to the theory of groups. It provides a powerful tool for studying field extensions, and consequently, solutions to polynomial
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationMath 120: Homework 2 Solutions
Math 120: Homework 2 Solutions October 12, 2018 Problem 1.2 # 9. Let G be the group of rigid motions of the tetrahedron. Show that G = 12. Solution. Let us label the vertices of the tetrahedron 1, 2, 3,
More informationHomework 5 M 373K Mark Lindberg and Travis Schedler
Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers
More informationarxiv: v1 [math.ra] 25 Nov 2017
arxiv:709289v [mathra] 25 Nov 207 LEFT IDEALS IN MATRIX RINGS OVER FINITE FIELDS R A FERRAZ, C POLCINO MILIES, AND E TAUFER Abstract It is well-known that each left ideals in a matrix rings over a finite
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationHW2 Solutions Problem 1: 2.22 Find the sign and inverse of the permutation shown in the book (and below).
Teddy Einstein Math 430 HW Solutions Problem 1:. Find the sign and inverse of the permutation shown in the book (and below). Proof. Its disjoint cycle decomposition is: (19)(8)(37)(46) which immediately
More informationAdditive Combinatorics Lecture 12
Additive Combinatorics Lecture 12 Leo Goldmakher Scribe: Gal Gross April 4th, 2014 Last lecture we proved the Bohr-to-gAP proposition, but the final step was a bit mysterious we invoked Minkowski s second
More informationMath 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.
Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I. 24. We basically know already that groups of order p 2 are abelian. Indeed, p-groups have non-trivial
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationDO ISOMORPHIC STRUCTURAL MATRIX RINGS HAVE ISOMORPHIC GRAPHS?
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124 Number 5 May 1996 DO ISOMORPHIC STRUCTURAL MATRIX RINGS HAVE ISOMORPHIC GRAPHS? S. DǍSCǍLESCU AND L. VAN WYK (Communicated by Lance W. Small)
More informationCLIFFORD ALGEBRAS AND DIRAC OPERATORS
CLIFFORD ALGEBRAS AND DIRAC OPERATORS EFTON PARK 1 Algebras Definition 11 Let K be a field A ring R is a K-algebra if there exists a map : K R R that makes R into a K-vector space and has the property
More informationA PROOF OF BURNSIDE S p a q b THEOREM
A PROOF OF BURNSIDE S p a q b THEOREM OBOB Abstract. We prove that if p and q are prime, then any group of order p a q b is solvable. Throughout this note, denote by A the set of algebraic numbers. We
More informationPermutation decoding for the binary codes from triangular graphs
Permutation decoding for the binary codes from triangular graphs J. D. Key J. Moori B. G. Rodrigues August 6, 2003 Abstract By finding explicit PD-sets we show that permutation decoding can be used for
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationCodes from lattice and related graphs, and permutation decoding
Codes from lattice and related graphs, and permutation decoding J. D. Key School of Mathematical Sciences University of KwaZulu-Natal Pietermaritzburg 3209, South Africa B. G. Rodrigues School of Mathematical
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationMath 594, HW2 - Solutions
Math 594, HW2 - Solutions Gilad Pagi, Feng Zhu February 8, 2015 1 a). It suffices to check that NA is closed under the group operation, and contains identities and inverses: NA is closed under the group
More informationWhere is matrix multiplication locally open?
Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationSimple groups and the classification of finite groups
Simple groups and the classification of finite groups 1 Finite groups of small order How can we describe all finite groups? Before we address this question, let s write down a list of all the finite groups
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 431 (2009) 274 296 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Boolean inner-product
More informationLecture 4.1: Homomorphisms and isomorphisms
Lecture 4.: Homomorphisms and isomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4, Modern Algebra M. Macauley (Clemson) Lecture
More informationREPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012
REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 JOSEPHINE YU This note will cover introductory material on representation theory, mostly of finite groups. The main references are the books of Serre
More informationMath 396. An application of Gram-Schmidt to prove connectedness
Math 396. An application of Gram-Schmidt to prove connectedness 1. Motivation and background Let V be an n-dimensional vector space over R, and define GL(V ) to be the set of invertible linear maps V V
More informationarxiv: v2 [math.co] 17 May 2017
New nonbinary code bounds based on divisibility arguments Sven Polak 1 arxiv:1606.05144v [math.co] 17 May 017 Abstract. For q, n, d N, let A q (n, d) be the maximum size of a code C [q] n with minimum
More informationCS412: Lecture #17. Mridul Aanjaneya. March 19, 2015
CS: Lecture #7 Mridul Aanjaneya March 9, 5 Solving linear systems of equations Consider a lower triangular matrix L: l l l L = l 3 l 3 l 33 l n l nn A procedure similar to that for upper triangular systems
More informationThe rank of connection matrices and the dimension of graph algebras
The rank of connection matrices and the dimension of graph algebras László Lovász Microsoft Research One Microsoft Way Redmond, WA 98052 August 2004 Microsoft Research Technical Report TR-2004-82 Contents
More informationDirect Methods for Solving Linear Systems. Matrix Factorization
Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationPosets, homomorphisms and homogeneity
Posets, homomorphisms and homogeneity Peter J. Cameron and D. Lockett School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract Jarik Nešetřil suggested
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More informationLIE ALGEBRA PREDERIVATIONS AND STRONGLY NILPOTENT LIE ALGEBRAS
LIE ALGEBRA PREDERIVATIONS AND STRONGLY NILPOTENT LIE ALGEBRAS DIETRICH BURDE Abstract. We study Lie algebra prederivations. A Lie algebra admitting a non-singular prederivation is nilpotent. We classify
More informationMATH 802: ENUMERATIVE COMBINATORICS ASSIGNMENT 2
MATH 80: ENUMERATIVE COMBINATORICS ASSIGNMENT KANNAPPAN SAMPATH Facts Recall that, the Stirling number S(, n of the second ind is defined as the number of partitions of a [] into n non-empty blocs. We
More informationTHE GRIGORCHUK GROUP
THE GRIGORCHUK GROUP KATIE WADDLE Abstract. In this survey we will define the Grigorchuk group and prove some of its properties. We will show that the Grigorchuk group is finitely generated but infinite.
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationPerron eigenvector of the Tsetlin matrix
Linear Algebra and its Applications 363 (2003) 3 16 wwwelseviercom/locate/laa Perron eigenvector of the Tsetlin matrix RB Bapat Indian Statistical Institute, Delhi Centre, 7 SJS Sansanwal Marg, New Delhi
More informationA note on optimal foldover design
Statistics & Probability Letters 62 (2003) 245 250 A note on optimal foldover design Kai-Tai Fang a;, Dennis K.J. Lin b, HongQin c;a a Department of Mathematics, Hong Kong Baptist University, Kowloon Tong,
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationKilling Vector Fields of Constant Length on Riemannian Normal Homogeneous Spaces
Killing Vector Fields of Constant Length on Riemannian Normal Homogeneous Spaces Ming Xu & Joseph A. Wolf Abstract Killing vector fields of constant length correspond to isometries of constant displacement.
More informationCLASSIFICATION OF GROUPS OF ORDER 60 Alfonso Gracia Saz
CLASSIFICATION OF GROUPS OF ORDER 60 Alfonso Gracia Saz Remark: This is a long problem, and there are many ways to attack various of the steps. I am not claiming this is the best way to proceed, nor the
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
More informationLET F q be the nite eld with q elements and F n q be the
JOURNAL OF L A TEX CLASS FILES, VOL., NO., NOVEMBER 2002 A Classi cation of Posets admitting MacWilliams Identity Hyun Kwang Kim and Dong Yeol Oh Abstract In this paper all poset structures are classi
More information