Displaying 1081 – 1100 of 1461

Showing per page

On the graph labellings arising from phylogenetics

Weronika Buczyńska, Jarosław Buczyński, Kaie Kubjas, Mateusz Michałek (2013)

Open Mathematics

We study semigroups of labellings associated to a graph. These generalise the Jukes-Cantor model and phylogenetic toric varieties defined in [Buczynska W., Phylogenetic toric varieties on graphs, J. Algebraic Combin., 2012, 35(3), 421–460]. Our main theorem bounds the degree of the generators of the semigroup by g + 1 when the graph has first Betti number g. Also, we provide a series of examples where the bound is sharp.

On the heights of power digraphs modulo n

Uzma Ahmad, Husnine Syed (2012)

Czechoslovak Mathematical Journal

A power digraph, denoted by G ( n , k ) , is a directed graph with n = { 0 , 1 , , n - 1 } as the set of vertices and E = { ( a , b ) : a k b ( mod n ) } as the edge set. In this paper we extend the work done by Lawrence Somer and Michal Křížek: On a connection of number theory with graph theory, Czech. Math. J. 54 (2004), 465–485, and Lawrence Somer and Michal Křížek: Structure of digraphs associated with quadratic congruences with composite moduli, Discrete Math. 306 (2006), 2174–2185. The heights of the vertices and the components of G ( n , k ) for n 1 and k 2 are determined....

On the Heyde theorem for discrete Abelian groups

G. M. Feldman (2006)

Studia Mathematica

Let X be a countable discrete Abelian group, Aut(X) the set of automorphisms of X, and I(X) the set of idempotent distributions on X. Assume that α₁, α₂, β₁, β₂ ∈ Aut(X) satisfy β α - 1 ± β α - 1 A u t ( X ) . Let ξ₁, ξ₂ be independent random variables with values in X and distributions μ₁, μ₂. We prove that the symmetry of the conditional distribution of L₂ = β₁ξ₁ + β₂ξ₂ given L₁ = α₁ξ₁ + α₂ξ₂ implies that μ₁, μ₂ ∈ I(X) if and only if the group X contains no elements of order two. This theorem can be considered as an analogue...

Currently displaying 1081 – 1100 of 1461