-
Characteristics of Jaco Graphs, $J_\infty(a), a \in \Bbb N$
Authors:
Johan Kok,
Paul Fisher,
Bettina Wilkens,
Mokhwetha Mabula,
Vivian Mukungunugwa
Abstract:
We introduce the concept of a family of finite directed graphs (order a) which are directed graphs derived from an infinite directed graph (order a), called the a-root digraph. The a-root digraph has four fundamental properties which are; $V(J_\infty(a)) = \{v_i|i \in \Bbb N\}$ and, if $v_j$ is the head of an edge (arc) then the tail is always a vertex $v_i, i<j$ and, if$v_k$ for smallest…
▽ More
We introduce the concept of a family of finite directed graphs (order a) which are directed graphs derived from an infinite directed graph (order a), called the a-root digraph. The a-root digraph has four fundamental properties which are; $V(J_\infty(a)) = \{v_i|i \in \Bbb N\}$ and, if $v_j$ is the head of an edge (arc) then the tail is always a vertex $v_i, i<j$ and, if$v_k$ for smallest $k \in \Bbb N$ is a tail vertex then all vertices $v_\ell, k< \ell < j$ are tails of arcs to $v_j$ and finally, the degree of vertex $k$ is $d(v_k) = ak.$ The family of finite directed graphs are those limited to $n \in \Bbb N$ vertices by lobbing off all vertices (and edges arcing to vertices)$v_t, t> n.$ Hence, trivially we have $d(v_i) \leq ai$ for $i \in \Bbb N.$ We present an interesting Lucassian-Zeckendorf result and other general results of interest. It is meant to be an introductory paper to encourage exploratory research.
△ Less
Submitted 7 April, 2014;
originally announced April 2014.
-
Characteristics of Finite Jaco Graphs, $J_n(1), n \in \Bbb N$
Authors:
Johan Kok,
Paul Fisher,
Bettina Wilkens,
Mokhwetha Mabula,
Vivian Mukungunugwa
Abstract:
We introduce the concept of a family of finite directed graphs (order 1) which are directed graphs derived from an infinite directed graph (order 1), called the 1-root digraph. The 1-root digraph has four fundamental properties which are; $V(J_\infty(1)) = \{v_i|i \in \Bbb N\}$ and, if $v_j$ is the head of an edge (arc) then the tail is always a vertex $v_i, i<j$ and, if $v_k$, for smallest…
▽ More
We introduce the concept of a family of finite directed graphs (order 1) which are directed graphs derived from an infinite directed graph (order 1), called the 1-root digraph. The 1-root digraph has four fundamental properties which are; $V(J_\infty(1)) = \{v_i|i \in \Bbb N\}$ and, if $v_j$ is the head of an edge (arc) then the tail is always a vertex $v_i, i<j$ and, if $v_k$, for smallest $k \in \Bbb N$ is a tail vertex then all vertices $v_\ell, k< \ell <j$ are tails of arcs to $v_j$ and finally, the degree of vertex $k$ is $d(v_k) = k.$ The family of finite directed graphs are those limited to $n \in \Bbb N$ vertices by lobbing off all vertices (and edges arcing to vertices) $v_t, t> n.$ Hence, trivially we have $d(v_i) \leq i$ for $i \in \Bbb N$. We present an interesting Fibonaccian-Zeckendorf result and present the Fisher Algorithm to table particular values of interest. It is meant to be an introductory paper to encourage exploratory research.
△ Less
Submitted 2 April, 2014;
originally announced April 2014.
-
Noninner Automorphisms of Order p for Finite p-Groups of Coclass 2
Authors:
A. Abdollahi,
S. M. Ghoraishi,
Y. Guerboussa,
M. Reguiat,
B. Wilkens
Abstract:
Every finite $p$-group of coclass 2 has a noninner automorphism of order $p$ leaving the center elementwise fixed.
Every finite $p$-group of coclass 2 has a noninner automorphism of order $p$ leaving the center elementwise fixed.
△ Less
Submitted 20 July, 2013;
originally announced July 2013.
-
A note on noninner automorphisms of order $p$ for finite $p$-groups of coclass 2
Authors:
A. Abdollahi,
S. M. Ghoraishi,
B. Wilkens
Abstract:
In this note, the existence of noninner automorphisms of order 2 for finite 2-groups of coclass 2 is proved. Combining our result with a recent one due to Y. Guerboussa and M. Reguiat (see arXiv:1301.0085), we prove that every finite $p$-group of coclass 2 has a noninner automorphism of order $p$ leaving the center elementwise fixed.
In this note, the existence of noninner automorphisms of order 2 for finite 2-groups of coclass 2 is proved. Combining our result with a recent one due to Y. Guerboussa and M. Reguiat (see arXiv:1301.0085), we prove that every finite $p$-group of coclass 2 has a noninner automorphism of order $p$ leaving the center elementwise fixed.
△ Less
Submitted 11 June, 2013;
originally announced June 2013.
