Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Journal of the Ameri...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1999
Data sources: zbMATH Open
Journal of the American Mathematical Society
Article . 1999 . Peer-reviewed
Data sources: Crossref
versions View all 3 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Cyclotomic integers and finite geometry

Authors: Bernhard, Schmidt.;

Cyclotomic integers and finite geometry

Abstract

The author presents a new approach to the study of combinatorial structures via group ring equations. In a fundamental paper of \textit{R. J. Turyn} [Character sums and difference sets, Pac. J. Math. 15, 319-346 (1965; Zbl 0135.05403)] it is shown that the character method for the study of group ring equations works nicely under the so-called self-conjugacy condition. Recall that an integer \(n\) is called self-conjugate modulo \(m\) if all prime ideals above \(n\) in the \(m\)th cyclotomic field \({\mathbb{Q}}(\xi_m)\) (with \(\xi_m := e^{2\pi i/m}\)) are invariant under complex conjugation. Under this condition all cyclotomic integers in \({\mathbb{Q}}(\xi_m)\) of absolute value \(n^{t/2}\) can be determined for any integer \(t \geq 1\). The complete knowledge of the cyclotomic integers of prescribed absolute value is the key ingredient making the character method work so well under the self-conjugacy condition. However, self-conjugacy is a very severe restriction, i.e. the self-conjugacy method fails in almost all cases, because the `probability' that \(n\) is self-conjugate modulo \(m\) decreases exponentially fast in the number of distinct prime divisors of \(n\) and \(m\). Knowing the cyclotomic integers of prescribed absolute value completely would lead to an almost complete determination of the class group of the underlying cyclotomic field modulo the class group of its maximal real subfield. This, however, is a problem of algebraic number theory that appears to be far beyond the scope of the methods known today. This demonstrates the needs for more general results about cyclotomic integers of prescribed absolute value. The author presents a new approach to the absolute value problem. Exploiting the decomposition groups of prime ideals the following key result is proved, where \(F(m,n)\) is an integral valued function the definition of which is too involved to be restated here. Theorem 3.5. Assume \(X{\overline X} = n\) for \(X \in {\mathbb{Z}}[\xi_m]\) where \(n\) and \(m\) are positive integers. Then \(X \xi_m^j \in {\mathbb{Z}}[\xi_{F(m,n)}]\) for some \(j\). This reduction to subfields is the key to obtain a general bound on the absolute value of cyclotomic integers, the upshot of which is Theorem 4.2. Let \(X \in {\mathbb{Z}}[\xi_m]\) be of the form \(X = \sum_{i = 0}^{m-1} a_i \xi_m^i\) \ where \(a_0,\dots,a_{m-1}\) are integers with \(0 \leq a_i \leq C\) for some constant \(C\). Furthermore, assume that \(X {\overline X} = n\) is an integer. Then \(n \leq 2^{s-1} C^2 F(m,n)\) where \(s\) is the number of distinct odd prime divisors of \(m\). If the assumption on the coefficients \(a_i\) is replaced by \(|a_i|\leq C\), then \(n \leq 2^t C^2 F(m,n)\) where \(t\) is the number of distinct prime divisors of \(m\). The preceeding theorems are applied to derive a new general exponent bound for difference sets in groups: Theorem 5.2. Assume the existence of a \((v,k,\lambda,n)\)-difference set \(D\) in a group \(G\). If \(U\) is a normal subgroup of \(G\) such that \(G/U\) is cyclic of order \(e\), then \(e \leq v ( 2^{s-1} F(e,n)/n)^{1/2} \) where \(s\) is the number of distinct odd prime divisors of \(e\). This result is then applied to all parameter series corresponding to known difference sets with \(\text{gcd}(v,n) > 1\), i.e. to Hadamard, McFarland, Spence and Chen/Davis/Jedwab parameters. The results obtained here have strong implications for the (non-)existence of circulant Hadamard matrices, which is outlined at the end of Section \(6\). Section \(7\) presents a general exponent bound for groups containing relative difference sets. With this at hand, the author derives strong necessary conditions for the existence of quasiregular projective planes which in turn lead to asymptotic exponent bounds for abelian groups admitting planar functions. Finally, in Section \(8\), the methods developed in the paper are utilized for the study of group invariant weighing matrices.

Country
Singapore
Keywords

DRNTU::Science::Mathematics::Discrete mathematics::Combinatorics, circulant Hadamard matrix, Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.), quasiregular projective plane, 510, group invariant weighing matrices, absolute value problem, cyclotomic fields, planar functions, :Science::Mathematics::Discrete mathematics::Combinatorics [DRNTU], Combinatorial aspects of matrices (incidence, Hadamard, etc.)

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    50
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
50
Top 10%
Top 10%
Average
Green
bronze