- Book Chapter
- 10.1016/b978-0-08-021665-2.50008-9
CHAPTER 2 - NUMBERS FOR PROFIT AND LOSS AND NUMBERS FOR SHARING
- Jan 01, 1979
- Fundamental Concepts of Mathematics
- R L Goodstein
CHAPTER 2 - NUMBERS FOR PROFIT AND LOSS AND NUMBERS FOR SHARING
The simplest example of two non-isomorphic groups with the same character tables is provided by the non-abelian groups of order p3, p ≠ 2. Let G1 be the one of exponent p and let G2 be the other. If Q denotes the field of rational numbers, then Berman (2) has shown that QG1 ≈ QG2, where QGi denotes the rational group algebra. In this note we shall show that the corresponding statement is false for ZGi where Z is the ring of rational integers. More explicitly we shall show that ZG1 does not contain a unit of order p2 so that it is impossible to embed ZG2 in ZG1.
CHAPTER 2 - NUMBERS FOR PROFIT AND LOSS AND NUMBERS FOR SHARING
CHAPTER 2 - NUMBERS FOR PROFIT AND LOSS AND NUMBERS FOR SHARING
Involutions in the algebra of upper triangular matrices over the ring of algebraic integers of quadratic fields
The article investigates the classification with precision up to equivalence of involutions in the algebra of upper triangular matrices over the ring of integers of algebraic numbers of quadratic fields.The description of involutions in algebras represents one of the classical problems of ring theory. Standard examples of involutions are transposition in matrix algebra and conjugation in the field of complex numbers and the algebra of quaternions.In the case where the field 𝑃 has a characteristic different from two, a complete description of involutions with precision up to their equivalence in the algebra 𝑇𝑛(𝑃) for any natural number 𝑛 was obtained in [15]. In this work [3] involutions in the algebra of upper triangular matrices over commutative rings are studied. If the ring is a field of characteristic 2 or a Boolean ring, then necessary and sufficient conditions for the finiteness of the number of equivalence classesof involutions were found.This article is a continuation of the work of [3]. In the article [3], in particular, the number of equivalence classes of involutions in the algebras of upper triangular matrices over the ring of integers was found. In this regard, the natural result is the problem of describing involutions with precision up to their equivalence in algebras of upper triangular matrices over the ring of algebraic integers of quadratic fields, to which this work is devoted. In the work, the number of equivalence classes of involutions in such algebras is found and the method of finding representatives in each equivalence class is illustrated with examples. Upon receipt the main results in this work, the apparatus of the theory of Pell’s equations is significantly used.
Read moreA logarithmic approach to classgroups of integral group rings
A logarithmic approach to classgroups of integral group rings
The Conner-Floyd Map for Formal A-Modules
A generalization of the Conner-Floyd map from complex cobordism to complex /C-theory is constructed for formal A-modules when A is the ring of algebraic integers in a number field or its p-adic completion. This map is employed to study the Adams-Novikov spectral sequence for formal A-modules and to confirm a conjecture of D. Ravenel. 0. Introduction. Let BP be the spectrum representing Brown-Peterson cohomology with respect to a prime p and let E be the Adams summand of complex if-theory with respect to this prime. The BP version of the Conner-Floyd map is a map of spectra BP —+ E which induces a natural equivalence BP, X ®Bp. E» ~ E.X. In particular this induces an isomorphism £* ®Bp. BP»BP®bp.£. ~ E.E and so provides a way of computing the Hopf algebra of stable co-operations for E from those for BP. Using this one can obtain a description of E*E similar to that for K*K contained in [AHS]. The study of BP and the computation of BP* BP are based on a study of formal group law, in particular the p-typical formal group law. In [Rl] Ravenel studied a generalization of this situation where the formal group law is replaced by a formal yl-module where A is the ring of integers in an algebraic number field K or its p-adic completion. The purpose of the present paper is to describe the corresponding generalization of the map (BP», BP* BP) —► (E*,E*E) induced by the Conner-Floyd map, and to compute the generalization of E*E. This is of interest because it provides some information about a conjecture (3.10) made in [Rl]. This conjecture concerned the value of a certain Ext group Exty,t(Va, Va) when K is an extension of the field Qp of p-adic numbers. Here (Va, VaT) is the Hopf algebroid corresponding to the A-typical formal A module. This group was conjectured to be, up to small factor, A/J^,^. Here J^iq_1 is the ideal of A generated by the elements of the form aTM — 1 for units a of A congruent to 1 mod(7r) and (it) is the unique prime ideal in A. We will show, using the generalization of the Conner-Floyd map, that A/J*,^ occurs as E\' in the chromatic spectra sequence for formal ^-modules [Rl, Lemma 2.10] and that the small factor in the conjecture is contributed by the nontriviality of the differential d originating from this group. We will analyze this differential and show that it is nonzero for A Received by the editors June 27, 1986. 1980 Mathematics Subject Classification (1985 Revision). Primary 55T25; Secondary 55N22, 14L05. ©1987 American Mathematical Society 0002-9947/87 SI.00 + $.25 per page 319 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
Read moreOn the central ideal class group of cyclotomic fields
Let Q be the rational number field, K/Q be a finite Galois extension with the Galois group G, and let CK be the ideal class group of K in the wider sense. We consider CK as a G-module. Denote by I the augmentation ideal of the group ring of G over the ring of rational integers. Then CK/I(CK) is called the central ideal class group of K, which is the maximal factor group of CK on which G acts trivially. A. Fröhlich [3, 41 rationally determined the central ideal class group of a complete Abelian field over Q whose degree is some power of a prime. The proof is based on Theorems 3 and 4 of Fröhlich [2]. D. Garbanati [6] recently gave an algorithm which will produce the l-invariants of the central ideal class group of an Abelian extension over Q for each prime l dividing its order.
Read moreOn Some Twisted Chevalley Groups Over Laurent Polynomial Rings
We let Z denote the ring of rational integers, Q the field of rational numbers, R the field of real numbers, and C the field of complex numbers.For elements e and f of a Lie algebra, [e,f] denotes the bracket of e and f. A generalized Cartan matrix C = (cij) is a square matrix of integers satisfying cii = 2, cij ≦ 0 if i ≠ j, cij = 0 if and only if cji = 0. For any generalized Cartan matrix C = (cij) of size l × l and for any field F of characteristic zero, denotes the Lie algebra over F generated by 3l generators e1, …, el, h1, …, hl, f1, …, fl with the defining relationsfor all i, j,for distinct i, j.
Read moreTransposable character tables and group duality
One way of expressing the self-duality $A\cong {\rm Hom}(A,\mathbb{C})$ of Abelian groups is that their character tables are self-transpose (in a suitable ordering). In this paper we extend the duality to some noncommutative groups considering when the character table of a finite group is close to being the transpose of the character table for some other group. We find that groups dual to each other have dual normal subgroup lattices. We show that our concept of duality cannot work for non-nilpotent groups and we describe p-group examples.
Read moreOrders of Nikshych's Hopf algebra
Let p be an odd prime number and K a number field having a primitive p th root of unity \zeta_p . We prove that Nikshych's non group-theoretical Hopf algebra H_p , which is defined over \mathbb Q(\zeta_p) , admits a Hopf order over the ring of integers \mathcal O_K if and only if there is an ideal I of \mathcal O_K such that I^{2(p-1)} = (p) . This condition does not hold in a cyclotomic field. Hence this gives an example of a semisimple Hopf algebra over a number field not admitting a Hopf order over any cyclotomic ring of integers. Moreover, we show that, when a Hopf order over \mathcal O_K exists, it is unique and we describe it explicitly.
Read morePhase transitions with spontaneous symmetry breaking on Hecke C*-algebras from number fields
When one attempts to generalize the results of Bost and Connes [BC] to algebraic number fields, one has to face sooner or later the fact that in a number field there is no unique factorization in terms of primes. As is well known, this failure is twofold: the ring of integers has nontrivial units, and even if one considers integers modulo units, (equivalently the principal integral ideals), it turns out that factorization in terms of these can fail too, essentially because 'irreducible' does not mean 'prime'. The first difficulty, with the units, already arises in the situation of [BC], Remark 33.b], but is easily dealt with by considering elements fixed by a symmetry corresponding to complex conjugation. In the existing generalizations the lack of unique factorization has been dealt with in various ways. It has been eliminated, through replacing the integers by a principal ring that generates the same field [HLe], it has been sidestepped, by basing the construction of the dynamical system on the additive integral adeles with multiplication by (a section of) the integral ideles [Coh], and it has been ignored, by considering an almost normal subgroup that makes no reference to multiplication [ALR]. These simplifications make the construction and analysis of interesting dynamical systems possible, but they come at a price. Indeed, the noncanonical choices introduced in [HLe] and [Coh] lead to phase transitions with groups of symmetries that are not obviously isomorphic to actual Galois groups of maximal abelian extensions, and have slightly perturbed zeta functions in the case of [HLe], while the units not included in the almost normal subgroup in [ALR], reappear as a (possibly infinite) group of symmetries under which KMS states have to be invariant, which causes severe difficulties in their computation.
Read moreLinear group homology properties of the inclusion of a ring of integers into a number field
Let F be a number field, O the ring of algebraic integers in F, and let θ denote the inclusion O ↪ F. The localization exact sequence in algebraic K-theory splits into short exact sequences $$ 0 \to K_n O\xrightarrow{{\theta _\# }}K_n F \to \oplus _m K_{n - 1} \left( {O/m} \right) \to 0 $$ for all positive integers n, where θ # is the homomorphism induced by θ in K-theory and where m runs over the set of maximal ideals of O (see Section 5 of [Q1], Theorem 8 of [Q2] and Theoreme 1 of [S2]); in particular, θ # is always injective. On the other hand, G. Banaszak investigated the subgroup of divisible elements in K n F and explained the important role of these elements in relation with the Lichtenbaum-Quillen conjecture and etale K-theory (see [B1], [B2], [BG], [BZ]). If n is odd, K n F is a finitely generated abelian group and has therefore no non-trivial divisible elements. If n is even, K n F is a large torsion group but all its divisible elements belong to the image of θ # because ⊕ m K n-1 (O/m) is a direct sum of finite cyclic groups and hence contains no non-trivial divisible elements.
Read moreOn the Ring-LWE and Polynomial-LWE Problems
The Ring Learning With Errors problem ( $$\mathsf {RLWE}$$ ) comes in various forms. Vanilla $$\mathsf {RLWE}$$ is the decision dual- $$\mathsf {RLWE}$$ variant, consisting in distinguishing from uniform a distribution depending on a secret belonging to the dual $$\mathcal {O}_K^{\vee }$$ of the ring of integers $$\mathcal {O}_K$$ of a specified number field K. In primal- $$\mathsf {RLWE}$$ , the secret instead belongs to $$\mathcal {O}_K$$ . Both decision dual- $$\mathsf {RLWE}$$ and primal- $$\mathsf {RLWE}$$ enjoy search counterparts. Also widely used is (search/decision) Polynomial Learning With Errors ( $$\mathsf {PLWE}$$ ), which is not defined using a ring of integers $$\mathcal {O}_K$$ of a number field K but a polynomial ring $$\mathbb {Z}[x]/f$$ for a monic irreducible $$f \in \mathbb {Z}[x]$$ . We show that there exist reductions between all of these six problems that incur limited parameter losses. More precisely: we prove that the (decision/search) dual to primal reduction from Lyubashevsky et al. [EUROCRYPT 2010] and Peikert [SCN 2016] can be implemented with a small error rate growth for all rings (the resulting reduction is non-uniform polynomial time); we extend it to polynomial-time reductions between (decision/search) primal $$\mathsf {RLWE}$$ and $$\mathsf {PLWE}$$ that work for a family of polynomials f that is exponentially large as a function of $$\deg f$$ (the resulting reduction is also non-uniform polynomial time); and we exploit the recent technique from Peikert et al. [STOC 2017] to obtain a search to decision reduction for $$\mathsf {RLWE}$$ for arbitrary number fields. The reductions incur error rate increases that depend on intrinsic quantities related to K and f.
Read moreInteger Factoring Using Small Algebraic Dependencies
Integer factoring is a curious number theory problem with wide applications in complexity and cryptography. The best known algorithm to factor a number n takes time, roughly, exp(2*log^{1/3}(n)*log^{2/3}(log(n))) (number field sieve, 1989). One basic idea used is to find two squares, possibly in a number field, that are congruent modulo n. Several variants of this idea have been utilized to get other factoring algorithms in the last century. In this work we intend to explore new ideas towards integer factoring. In particular, we adapt the AKS primality test (2004) ideas for integer factoring. In the motivating case of semiprimes n=pq, i.e. p<q are primes, we exploit the difference in the two Frobenius morphisms (one over F_p and the other over F_q) to factor n in special cases. Specifically, our algorithm is polynomial time (on number theoretic conjectures) if we know a small algebraic dependence between p,q. We discuss families of n where our algorithm is significantly faster than the algorithms based on known techniques.
Read moreON LINEAR COMBINATIONS OF UNITS WITH BOUNDED COEFFICIENTS
Starting with a paper of Jacobson from the 1960s, many authors became interested in characterizing all algebraic number fields in which each integer is the sum of pairwise distinct units. Although there exist many partial results for number fields of low degree, a full characterization of these number fields is still not available. Narkiewicz and Jarden posed an analogous question for sums of units that are not necessarily distinct. In this paper we propose a generalization of these problems. In particular, for a given rational integer n we consider the following problem. Characterize all number fields for which every integer is a linear combination of finitely many units εi in a way that the coefficients ai∈ℕ are bounded by n. The paper gives several partial results on this problem. In our proofs we exploit the fact that these representations are related to symmetric beta expansions with respect to Pisot bases.
Read moreKloosterman sums for prime powers in P-adic fields
Let K be a field of degree n over Q p , the field of rational p-adic numbers, say with residue degree f, ramification index e and differential exponent d. Let O be the ring of integers of K and P its unique prime ideal. The trace and norm maps for K/Q p are denoted Tr and N, respectively. Fix q=p r , a power of a prime p, and let η be a numerical character defined modulo q and of order o(η). The character η extends to the ring of p-adic integers ℤ p in the natural way; namely η(u)=η(u ˜), where u ˜ denotes the residue class of u modulo q, and similarly for the root of unity ζ q u =exp(2πiu ˜/q). Fix a positive integer γ≥re-d for which N(1+P γ )⊆1+qℤ p so that the (twisted) Kloosterman sumsR(η,z)=∑α∈(O/Pγ)*η(Nα)ζqTrα+z/Nα(z∈Z/qZ*)are well-defined.Saliè explicitly determined R(η,z) in the classical case n=1 (so K=Q p ) for q=p r with r>1 and o(η)=1 or 2. Here I generalize Saliè’s result for the general case n>1 for characters η with o(η)|p-1 (also o(η)=2 when p=2), and for all γ≥re-d>1 but for a few small exceptional values r. My evaluation relies on the author’s recent explicit determination of Gauss sums for prime powers in p-adic fields and exponential sums of the form ∑χ(x) ax ζ q bx .
Read moreComplex group algebras of almost simple unitary groups
The aim of this article is to contribute to a question of R. Brauer that “when do non-isomorphic groups have isomorphic complex group algebras?” Let H and G be finite groups where and let denote the first column of the complex character table of H. In this article, we show that if then provided that q + 1 divides neither n nor n – 1. Consequently, it is shown that G is uniquely determined by the structure of its complex group algebra. This in particular extends a recent result of Bessenrodt et al. [Algebra Number Theory 9 (2015), 601–628] to the almost simple groups of arbitrary rank.
Read more