306 research outputs found
Non-singular circulant graphs and digraphs
We give necessary and sufficient conditions for a few classes of known
circulant graphs and/or digraphs to be singular. The above graph classes are
generalized to -digraphs for non-negative integers and , and
the digraph , with certain restrictions. We also obtain a
necessary and sufficient condition for the digraphs to be
singular. Some necessary conditions are given under which the
-digraphs are singular.Comment: 12 page
A Survey on Fixed Divisors
In this article, we compile the work done by various mathematicians on the
topic of the fixed divisor of a polynomial. This article explains most of the
results concisely and is intended to be an exhaustive survey. We present the
results on fixed divisors in various algebraic settings as well as the
applications of fixed divisors to various algebraic and number theoretic
problems. The work is presented in an orderly fashion so as to start from the
simplest case of progressively leading up to the case of Dedekind
domains. We also ask a few open questions according to their context, which may
give impetus to the reader to work further in this direction. We describe
various bounds for fixed divisors as well as the connection of fixed divisors
with different notions in the ring of integer-valued polynomials. Finally, we
suggest how the generalization of the ring of integer-valued polynomials in the
case of the ring of matrices over (or Dedekind domain) could
lead to the generalization of fixed divisors in that setting.Comment: Accepted for publication in Confluentes Mathematic
Representation of Cyclotomic Fields and Their Subfields
Let \K be a finite extension of a characteristic zero field \F. We say
that the pair of matrices over \F represents \K if \K
\cong \F[A]/ where \F[A] denotes the smallest subalgebra of M_n(\F)
containing and is an ideal in \F[A] generated by . In
particular, is said to represent the field \K if there exists an
irreducible polynomial q(x)\in \F[x] which divides the minimal polynomial of
and \K \cong \F[A]/. In this paper, we identify the smallest
circulant-matrix representation for any subfield of a cyclotomic field.
Furthermore, if is any prime and \K is a subfield of the -th
cyclotomic field, then we obtain a zero-one circulant matrix of size
such that (A,\J) represents \K, where \J is the matrix with
all entries 1. In case, the integer has at most two distinct prime factors,
we find the smallest 0-1 companion-matrix that represents the -th cyclotomic
field. We also find bounds on the size of such companion matrices when has
more than two prime factors.Comment: 17 page
Cyclic and Abelian CLT groups
A group of order is said to be an ACLT (CCLT) group, if for every
divisor of where has an abelian (cyclic) subgroup of order
A natural number is said to be an ACLT (CCLT) number if every group of
order is an ACLT (CCLT) group. In this paper we find all ACLT and CCLT
numbers and study various properties of ACLT (CCLT) groups.Comment: 14 page
- …