Page 1

Displaying 1 – 5 of 5

Showing per page

Periods of sets of lengths: a quantitative result and an associated inverse problem

Wolfgang A. Schmid (2008)

Colloquium Mathematicae

The investigation of quantitative aspects of non-unique factorizations in the ring of integers of an algebraic number field gives rise to combinatorial problems in the class group of this number field. In this paper we investigate the combinatorial problems related to the function 𝓟(H,𝓓,M)(x), counting elements whose sets of lengths have period 𝓓, for extreme choices of 𝓓. If the class group meets certain conditions, we obtain the value of an exponent in the asymptotic formula of this function...

Properties of digraphs connected with some congruence relations

J. Skowronek-Kaziów (2009)

Czechoslovak Mathematical Journal

The paper extends the results given by M. Křížek and L. Somer, On a connection of number theory with graph theory, Czech. Math. J. 54 (129) (2004), 465–485 (see [5]). For each positive integer n define a digraph Γ ( n ) whose set of vertices is the set H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a 3 b ( mod n ) . The properties of such digraphs are considered. The necessary and the sufficient condition for the symmetry of a digraph Γ ( n ) is proved. The formula for the number of fixed points of Γ ( n ) is established....

Currently displaying 1 – 5 of 5

Page 1