On the Ubiquity and Utility of Cyclic Schemes

Details On the Ubiquity and Utility of Cyclic Schemes On the Ubiquity and Utility of Cyclic Schemes

2011-11-14

arxiv.org/abs/1111.3265v1

Mathematics

Combinatorics

Scientific paper

Let $k,l,m,n$, and $\mu$ be positive integers. A $\mathbb{Z}_\mu$--{\it scheme of valency} $(k,l)$ and {\it order} $(m,n)$ is a $m \times n$ array $(S_{ij})$ of subsets $S_{ij} \subseteq \mathbb{Z}_\mu$ such that for each row and column one has $\sum_{j=1}^n |S_{ij}| = k $ and $\sum_{i=1}^m |S_{ij}| = l$, respectively. Any such scheme is an algebraic equivalent of a $(k,l)$-semi-regular bipartite voltage graph with $n$ and $m$ vertices in the bipartition sets and voltages coming from the cyclic group $\mathbb{Z}_\mu$. We are interested in the subclass of $\mathbb{Z}_\mu$--schemes that are characterized by the property $a - b + c - d\; \not \equiv \;0$ (mod $\mu$) for all $a \in S_{ij}$, $b \in S_{ih}$, $c \in S_{gh}$, and $d \in S_{gj}$ where $i,g \in {1,...,m}$ and $j,h \in {1,...,n}$ need not be distinct. These $\mathbb{Z}_\mu$--schemes can be used to represent adjacency matrices of regular graphs of girth $\ge 5$ and semi-regular bipartite graphs of girth $\ge 6$. For suitable $\rho, \sigma \in \mathbb{N}$ with $\rho k = \sigma l$, they also represent incidence matrices for polycyclic $(\rho \mu_k, \sigma \mu_l)$ configurations and, in particular, for all known Desarguesian elliptic semiplanes. Partial projective closures yield {\it mixed $\mathbb{Z}_\mu$-schemes}, which allow new constructions for Kr\v{c}adinac's sporadic configuration of type $(34_6)$ and Balbuena's bipartite $(q-1)$-regular graphs of girth 6 on as few as $2(q^2-q-2)$ vertices, with $q$ ranging over prime powers. Besides some new results, this survey essentially furnishes new proofs in terms of (mixed) $\mathbb{Z}_\mu$--schemes for ad-hoc constructions used thus far.

Affiliated with

Also associated with

No associations

Rating

On the Ubiquity and Utility of Cyclic Schemes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Ubiquity and Utility of Cyclic Schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Ubiquity and Utility of Cyclic Schemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-218806