-
Elementary abelian covers of graphsMalnič, Aleksander ; Marušič, Dragan ; Potočnik, Primož, 1971-Let ▫$\cal{C}_G(X)$▫ be the set of all (equivalence classes of) regular covers of a given connected graph ▫$X$▫ along which a given group ▫$G \le {\rm Aut}X$▫ of automorphisms lifts. There is a ... natural lattice structure on ▫$\cal{C}_G(X)$▫, where ▫$\wp_1 \le \wp_2$▫ whenever ▫$\wp_2$▫ factors through ▫$\wp_1$▫. The sublattice ▫$\cal{C}_G(\wp)$▫ of covers which are below a given cover ▫$\wp: \tilde{X} \to X$▫ naturally corresponds to lattice ▫$\cal{N}_G(\wp)$▫ of certain subgroups of the group of covering transformations. In order to study this correspondence, some general theorems regarding morphisms and decomposition of regular covering projections are proved. All theorems are stated and proved combinatorially in terms of voltage assignments in order to facilitate computation in concrete applications. Fora given prime ▫$p$▫, let ▫$\cal{C}_G^p(X) \le \cal{C}_G(X)$▫ denote the sublattice of all regular covers with an elementary abelian ▫$p$▫-group of covering transformations. There is an algorithm which explicitly constructs ▫$\cal{C}_G^p(X)$▫ in the sense that, for each member of ▫$\cal{C}_G^p(X)$▫, a concrete voltage assignment on ▫$X$▫ which determines this cover up to equivalence, is generated. The algorithm uses the well known algebraic tools for finding invariant subspaces of a given linear representation of a group. To illustrate the method an example is included.Source: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 787, 2001, str. 1-21)Type of material - article, component partPublish date - 2001Language - englishCOBISS.SI-ID - 11221337
Author
Malnič, Aleksander |
Marušič, Dragan |
Potočnik, Primož, 1971-
Topics
matematika |
teorija grafov |
dvig avtomorfizmov |
Cayleyjeva napetost |
invariantni podprostor |
mreža |
ločno tranzitivni grafi |
mathematics |
graph theory |
covering projection |
lifting automorphisms |
Cayley voltages |
homological covering |
invariant subspace |
lattice |
arc-transitive graphs
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Malnič, Aleksander | 02507 |
Marušič, Dragan | 02887 |
Potočnik, Primož, 1971- | 18838 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.