The unit group of 1 + A(G)A(A) is torsion-free
|
|
- Irene Gibson
- 5 years ago
- Views:
Transcription
1 J. Group Theory 6 (2003), Journal of Group Theory cg de Gruyter 2003 The unit group of 1 + A(G)A(A) is torsion-free Zbigniew Marciniak and Sudarshan K. Sehgal* (Counicated by I. B. S. Passi) Abstract. Let A be an abelian noral subgroup of a finite group G. Then all units of the integral group ring 7lG which are of the for 1+ J with 0 ""J E d( G)d(A), where d denotes the augentation ideal, are of infinite order. 1 Introduction Let TLGbe the integral group ring of a group G. Graha Higan asked in 1940, in [4], the following question. The IsoorphisProble. Suppose that the rings TLGand TLHare isoorphic. Does it follow that the groups G andh are isoorphic? Today we know that for soe classes of groups the answer is positive; see [9, p. 207] for an account. On the other hand, Hertweck [3] has recently constructed two (large) non-isoorphic finite groups with isoorphic integralgroup rings. However, the situation is still far fro being copletely understood. Higan hiself positively solved this proble for finite abelian groups A, by identifying + A with the set of torsion eleents in the group O//(7LA)of units of 7LA. He proved that O//(7LA) = :t:a x all(1 +.1(A)2), where.1(a) is the kernel of the augentation hooorphis e: TLA-4 7L defined by e(~ ngg) = ~ ng. Higan proved that the subring 1 +.1(A)2 has no torsion units, hence the subgroup A < O//(7LA)has a torsion-free noral copleent. Higan's description of units in 7lA was generalized in [1] for groups G with a noral abelian subgroup A such that G/A is abelian of exponent 2, 3, 4 or 6. This tie O//(7LG) = +G. all(1+.1(g).1(a)), *This research was supported by NSERC Canada and Polish KBN Grant No. 2PO3AO ~~-
2 224 Zbigniew Marciniak and Sudarshan K. Sehgal where ~(G)~(A) is the two-sided ideal in 7lG generated by all eleents of the for (g - I)(a - I) with g E G, a E A. Again, the subring I + ~(G)~(A) has no torsion units. It is easy to show that in general, if a finite group G has a torsion-free noral copleent in the unit group rj/i(71g)and 7lG ~ 7lH then G ~ H. Hence it was asked by Dennis [2]whether the ebedding G --*rj/i(7lg)always splits and the noral copleent arising as the kernel of the splitting hooorphis is torsionfree. Roggenkap and Scott [7] constructed counter-exaples to this even for etabelian groups. On the other hand, Cliff, Sehgal and Weiss [I] gave an affirative answer for etabelian groups A <J G --* G/ A with IG/A Iodd. Again, noral copleents arise fro ideals related to ~(G)~(A). Moreover, they proved that the group rj/i(1+ il(g)il(a)) is torsion-free for any eta beiian group. Therefore the following was proposed as Proble 28 in [9]. Proble. Let A be a noral abelian subgroup of a finite group G. Is the unit group rj/i(1+ ~(G)il(A)) torsion-free? An easy induction arguent proves that this is true for nilpotent groups G; see [9, p. 182]. In [6] an affirative answer is provided for groups which are cyclic-bynilpotent. In this paper we give a positive answer to this proble for arbitrary finite groups G. Main Theore. If A is a noral abelian subgroup of a finite group G then the unit group rj/i(1+ ~(G)il(A)) is torsion-free. Reduction to a single prie case It is enough to prove that 1 + ~(G)~(A) contains no units of prie order p, for all pries p. Hence pick a prie p and suppose that for soe u E I + ~(G)~(A) we have up = I. We proceed by induction on the order of G. Let B be the pi_part of A. The subgroup B is noral in G and if B =1=1 then, by induction, u aps to 1 under the ap TLG--* 7l[G/ B]. Hence u E I + 7LG~(B). It is proved in [1, Lea 3.1] that if p does not divide IBI then the group rj/i(1+ 7LG~(B)) has no p-torsion. Hence u ust be equal to 1. Therefore the proble reduces to the case when A is a p-group. It reains to prove the following assertion. Let G be a finite group with a noral abelian p- o subgroup A. If a unit u E I + ~(G)~(A) satisfies up = I then u = 1. The atrix representation Let us choose a syste {Xl, X2,...,x} of right coset representatives of A in G with Xl = 1. Then we have TLG = EB xi7la and u = 1+ L Xi(Xi with (XiE 7LA. i=l i=l Here (XiE il(a), as fro u - 1 E il( G)~(A) c 7LG~(A) it follows that each eleent (Xi ap to 0 under the natural projection TLG--* 7L[G/A]
3 The unit group of 1 + ~(G)~(A) is torsion-free 225 Left ultiplication by u defines an endoorphis of 7LG,treated as a free right. 7LA-odule. The atrix of this endoorphis with respect to the basis {Xj} has the for U = 1+ M, where I is the identity x atrix and M has all entries in ~(A). More precisely, al a2 ax2 I M= I a3... ax} I a... ax I The (i, j)-entry of M is equal to cija~(j)' where cij E A is a value of the co cycle describing the extension A <J G -t Gj A and aj is a perutation of the set {I,...,}. Because A is abelian, the conjugation action of G on A factors to an action of K = Gj A and extends linearly to 7LA. In particular, if Zj E K is the iage of Xj under the natural ap G -t Gj A then at = at. In this notation, the trace of M is equal to LZEK ai. Our basic tool is Weiss' Rigidity Theore [10].This states that the atrix U can be conjugated in GL(ZpA) to a diagonal atrix diag(al,'",a) with all aj E A. Here Zp denotes the ring of p-adic integers. As the atrix U originated fro a unit of 7LG,the eleents aj are closely related. In fact, we have Lea 1. All eleents aj E A are conjugate in G and hence of the sae order. Proof We prove the stateent by showing that for each i there exists an eleent Zj E K such that aj = afi. We start by writing I + al = fji fjs where the support of each fjj is contained in a single K-orbit and the supports of different fj/s are contain~d in different K-orbits. Pick one elel1!entbj E supp(fjj for each 1 ~ j ~ s and define bj = LZEK bj. Then LZEK fjj = (fjj)bj. Becausetraces of conjugate atrices coincidewe have L aj = + L af = L(l + al)z = L (fjj)bj. j=1 ZEK ZEK j=1 As the supports of bj are pairwise disjoint, we ust have (fjj) ~ 0 for each j. But these integers add up to (1 + ad = 1. It follows that precisely one (fjjo)is different fro 0 and hence equal to 1. Thus as desired. L aj j=1 ZEK = (fjjo )bjo = L bfo, s
4 226 Zbigniew Marciniak and Sudarshan K. Sehgal Reark. We have just proved that the unit u has non-zero trace for at ost one conjugacy class of G contained in A. If we were able to prove that the traces vanish on all classes contained in G\A we would know that u has the unique trace property: only one trace is not zero. Fro [5] it would then follow that the Zassenhaus Conjecture holds for u: the unit is conjugate in <QGto a group eleent, which then ust be trivial. However, even though we know that u ay have non-zero traces on classes of p- eleents only [5], it is hard to control the because we ake no assuptions about G. Therefore we chose a different path. Proof of the Main Theore The atrix M has one additional property. Lea 2. Let w = (1,...,1) E?lA. Then all coordinates ofw. M belong to L\(A)2. Proof We have U L ai = L(Xi - l)ai E L\(G)L\(A) i=1 i=l and u - 1 E L\(G)L\(A), and hence L ai E L\( G)L\(A) n?la = L\(A)2. i=1 But 2:::1 ai is the first coordinate of w. M. For the j-coordinate we obtain the su 2:::1 cija;(i)' where aj is a perutation of the index set {I,...,}. However J Z z. 2 cija:(i) == a:(i) odl\(a) and hence the above su is congruent to (2:::1 ai)zje L\(A)2. Notice that if p-i UP = diag(al,'",a) for a atrix P E GL(ZpA) then we also have p-i M P = diag( al - 1,...,a - 1). Consider the vector v = w. P. By Lea 2, the vector v. diag(al - 1,..., a - 1) = w. p. p-i MP = (w. M)P has all entries in ~(A)2, where ~(A) is the augentation ideal of ZpA. If v = (VI,..., v) then for all i we have
5 The unit group of 1 + Ll(G)Ll(A) is torsion-free 227 ~ 2 Vi(ai - 1) E L1(A), ~ 2 e(vi)(ai - 1) = (e(vi)- Vi)(ai - 1) + Vi(ai - 1) E L1(A), ~ 2 e(vi)(ai - 1) E L1(A), where e(vi) is the augentation of Vi E 7LpA. Notice that at least one of the nubers e(vi) ust be invertible in 7Lp.Otherwise we have e*(v) E (p7lp) and hence W = e*(w)= e*(v). e*(p -I ~ ) E (p7lp) as well, which iplies I E p7lp, a contradiction. Suppose that Vio,the io-coordinate of V, has augentation invertible in 7Lp.Then aio - I E A(A)2. It follows now fro [8, Theore 1.9 and Proposition 1.14] that aio = 1. We recall the short arguent for the reader's convenience. Lea 3. If A is abelian p-group and a E A satisfies a - I E A(A)2 then a = 1. Proof If a =1=I then we can find a projection n : A -+ C = <c : cpn = I> such that n(a) = ck =1=1. As A(C) is generated by (c - 1), we get k 2 ~ C - I = (c - 1) 13 for soe 13E 7LpC. Notice that if (c - I)y = 0 then y = d. (I + c cp"-l) for soe d E 7Lp.Hence 1+ c ck-i = (c - 1)13+ d. (I + c cpn-i). When we copare the augentations, we get k = dpn. However k rtpnzp, as ck =1=1. Now we can conclude the proof of the Main Theore. We already know that aio = 1. By Lea 1 all reaining eleents ai are trivial. Therefore M = 0, U = I and u = 1, as desired. Corollary. Let a finite group G have an abelian noral subgroup A such that the group ring 7L[GjA] has trivial units only. Then G has a torsion-free noral copleent in 0Zt(7LG). The above result was proved in [1], in the case when the factor group G/A was abelian. The sae proof applies here; copare [9, Lea 30.6]. The Main Theore takes care of the only issing link: the torsion-freeness of 0Zt(l+ L1(G)L1(A)) in the general case.
6 228 Zbigniew Marciniak and Sudarshan K. Sehgal References [I] G. H. Cliff, S. K. Sehgal and A. R. Weiss. Units in integral group rings of etabelian groups. J. Algebra 73 (1981), [2] R. K. Dennis. The structure of the unit group of group rings. In Ring Theory II (Marcel Dekker, 1977), pp [3] M. Hertweck. A counterexaple to the isoorphis proble for integral group rings. Ann. of Math. (2) 154 (2001), [4] G. Higan. Units in group rings. D. Phil. thesis. University of Oxford (1940). [5] Z. Marciniak, J. Ritter, S. K. Sehgal and A. R. Weiss. Torsion units in integral group rings of soe etabelian groups, II. J. Nuber Theory 25 (1987), [6] M. Parenter and S. K. Sehgal. Torsion freeness of the unit group of 1 + ~(G)~(A). To appear. [7] K, W. Roggenkap and L. L. Scott. Units in etabelian group rings: nonsplitting exaples for noralized units. J. Pure Appl. Algebra 27 (1983), [8] S. K. Sehgal. Topics in group rings (Marcel Dekker, 1978). [9] S. K. Sehgal. Units in integral group rings (Longan, 1993). [10] A. A. Weiss. Rigidity of p-adic torsion. Ann. of Math. (2) 127 (1988), Received 27 February, 2002 Z. Marciniak, Institute of Matheatics, Warsaw University ul. Banacha 2, Warsaw, Poland S. K. Sehgal, Departent of Matheatical and Statistical Sciences, University of Alberta, Edonton, Alberta, T6G 2G 1 Canada
On Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationG G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k
12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group
More informationGamma Rings of Gamma Endomorphisms
Annals of Pure and Applied Matheatics Vol. 3, No.1, 2013, 94-99 ISSN: 2279-087X (P), 2279-0888(online) Published on 18 July 2013 www.researchathsci.org Annals of Md. Sabur Uddin 1 and Md. Sirajul Isla
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationA := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.
59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationSingularities of divisors on abelian varieties
Singularities of divisors on abelian varieties Olivier Debarre March 20, 2006 This is joint work with Christopher Hacon. We work over the coplex nubers. Let D be an effective divisor on an abelian variety
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationS HomR (V, U) 0 Hom R (U, U) op. and Λ =
DERIVED EQIVALENCE OF PPER TRIANGLAR DIFFERENTIAL GRADED ALGEBRA arxiv:911.2182v1 ath.ra 11 Nov 29 DANIEL MAYCOCK 1. Introduction The question of when two derived categories of rings are equivalent has
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
More informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationMULTIPLAYER ROCK-PAPER-SCISSORS
MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationCOMMUTATIVE FPF RINGS ARISING AS SPLIT-NULL EXTENSIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 90. Nuber 2. February 1984 COMMUTATIVE FPF RINGS ARISING AS SPLIT-NULL EXTENSIONS CARL FAITH Abstract. Let R = (B,E) be the split-null or trivial
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationA Quantum Observable for the Graph Isomorphism Problem
A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert
More informationMath Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65
The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,
More informationarxiv: v2 [math.kt] 3 Apr 2018
EQUIVARIANT K-HOMOLOGY FOR HYPERBOLIC REFLECTION GROUPS arxiv:170705133v [athkt] 3 Apr 018 JEAN-FRANÇOIS LAFONT, IVONNE J ORTIZ, ALEXANDER D RAHM, AND RUBÉN J SÁNCHEZ-GARCÍA Abstract We copute the equivariant
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationMonochromatic images
CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationCHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 006, #A18 CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS Nicholas Wage Appleton East High School, Appleton, WI 54915, USA
More informationON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES
ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES LI CAI, CHAO LI, SHUAI ZHAI Abstract. In the present paper, we prove, for a large class of elliptic curves
More informationPhysics 139B Solutions to Homework Set 3 Fall 2009
Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Processes: A Friendly Introduction for Electrical and oputer Engineers Roy D. Yates and David J. Goodan Proble Solutions : Yates and Goodan,1..3 1.3.1 1.4.6 1.4.7 1.4.8 1..6
More informationPERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS
PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
More informationOn the first Zassenhaus Conjecture
Leo Margolis Joint work with Mauricio Caicedo and Ángel del Río University of Murcia, University of Stuttgart Darstellungstheorietage, Magdeburg, November 23-2012 Talk Structure 1. The Zassenhaus Conjectures,
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More information12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars
1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationArchivum Mathematicum
Archivu Matheaticu Ivan Chajda Matrix representation of hooorphic appings of finite Boolean algebras Archivu Matheaticu, Vol. 8 (1972), No. 3, 143--148 Persistent URL: http://dl.cz/dlcz/104770 Ters of
More informationNORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationZassenhaus Conjecture for small groups
Leo Margolis University of Murcia With A. Bächle, F. Eisele, A. Herman, A. Konovalov, G. Singh Groups St Andrews 2017 Birmingham August 6th - 12th 2017 Notation and Setting G finite group, ZG integral
More informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationA NOTE ON HILBERT SCHEMES OF NODAL CURVES. Ziv Ran
A NOTE ON HILBERT SCHEMES OF NODAL CURVES Ziv Ran Abstract. We study the Hilbert schee and punctual Hilbert schee of a nodal curve, and the relative Hilbert schee of a faily of curves acquiring a node.
More informationComputing the power residue symbol
Radboud University Master Thesis Coputing the power residue sybol Koen de Boer supervised by dr. W. Bosa dr. H.W. Lenstra Jr. August 28, 2016 ii Foreword Introduction In ( this thesis, an algorith is proposed
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationPage 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011
Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationCombinatorial Primality Test
Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides
More informationIntroduction to Optimization Techniques. Nonlinear Programming
Introduction to Optiization echniques Nonlinear Prograing Optial Solutions Consider the optiization proble in f ( x) where F R n xf Definition : x F is optial (global iniu) for this proble, if f( x ) f(
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationPoornima University, For any query, contact us at: , 18
AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationPartial traces and entropy inequalities
Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi
More informationFAST DYNAMO ON THE REAL LINE
FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis
More informationARKIV FOR MATEMATIK Band 2 nr 22. By CHRISTER LECH
ARKIV FOR MATEMATIK Band 2 nr 22 Counicated 26 Noveber 952 by F. CARLSON A note on recurring series By CHRISTER LECH We wish to prove the following theore, which extends to any field of characteristic
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationHypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2
Hypergraphs not containing a tight tree with a bounded trunk II: -trees with a trunk of size Zoltán Füredi Tao Jiang Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte July 6, 08 Abstract A tight r-tree
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationOn the Zero Divisors of Hopf Algebras
On the Zero Divisors of opf Algebras Ahed Roan Peter Linnell May 4, 2011 Abstract In an attept to study the zero divisors in infinite opf algebras, we study two non-trivial exaples of non-group ring infinite
More informationČasopis pro pěstování matematiky
Časopis pro pěstování ateatiky Beloslav Riečan On the lattice group valued easures Časopis pro pěstování ateatiky, Vol. 101 (1976), No. 4, 343--349 Persistent URL: http://dl.cz/dlcz/117930 Ters of use:
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationApproximation in Stochastic Scheduling: The Power of LP-Based Priority Policies
Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing
More informationALGEBRAS AND MATRICES FOR ANNOTATED LOGICS
ALGEBRAS AND MATRICES FOR ANNOTATED LOGICS R. A. Lewin, I. F. Mikenberg and M. G. Schwarze Pontificia Universidad Católica de Chile Abstract We study the atrices, reduced atrices and algebras associated
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationAPPENDIX A THE ESSENTIALS OF MATRIX ANALYSIS
APPENDIX A THE ESSENTIALS OF MATRIX ANALYSIS A atrix is a rectangular collection of nubers. If there are η rows and coluns, we write the atrix as A n x, and the nubers of the atrix are α^, where i gives
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationTutorial on Groups of finite Morley rank
Tutorial on Groups of finite Morley rank adeloro@math.rutgers.edu Manchester, 14-18 July 2008 First tutorial Groups of finite Morley rank first arose in a very model-theoretic context, the study of ℵ 1
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More information