3,044 research outputs found
On -cycles of graphs
Let be a finite undirected graph. Orient the edges of in an
arbitrary way. A -cycle on is a function such
for each edge , and are circulations on , and
whenever and have a common vertex. We show that each
-cycle is a sum of three special types of -cycles: cycle-pair -cycles,
Kuratowski -cycles, and quad -cycles. In case that the graph is
Kuratowski connected, we show that each -cycle is a sum of cycle-pair
-cycles and at most one Kuratowski -cycle. Furthermore, if is
Kuratowski connected, we characterize when every Kuratowski -cycle is a sum
of cycle-pair -cycles. A -cycles on is skew-symmetric if for all edges . We show that each -cycle is a sum of
two special types of skew-symmetric -cycles: skew-symmetric cycle-pair
-cycles and skew-symmetric quad -cycles. In case that the graph is
Kuratowski connected, we show that each skew-symmetric -cycle is a sum of
skew-symmetric cycle-pair -cycles. Similar results like this had previously
been obtained by one of the authors for symmetric -cycles. Symmetric
-cycles are -cycles such that for all edges
On Skew Braces (with an appendix by N. Byott and L. Vendramin)
Braces are generalizations of radical rings, introduced by Rump to study
involutive non-degenerate set-theoretical solutions of the Yang-Baxter equation
(YBE). Skew braces were also recently introduced as a tool to study not
necessarily involutive solutions. Roughly speaking, skew braces provide
group-theoretical and ring-theoretical methods to understand solutions of the
YBE. It turns out that skew braces appear in many different contexts, such as
near-rings, matched pairs of groups, triply factorized groups, bijective
1-cocycles and Hopf-Galois extensions. These connections and some of their
consequences are explored in this paper. We produce several new families of
solutions related in many different ways with rings, near-rings and groups. We
also study the solutions of the YBE that skew braces naturally produce. We
prove, for example, that the order of the canonical solution associated with a
finite skew brace is even: it is two times the exponent of the additive group
modulo its center.Comment: 37 pages. Final versio
Four-class Skew-symmetric Association Schemes
An association scheme is called skew-symmetric if it has no symmetric
adjacency relations other than the diagonal one. In this paper, we study
4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of
skew-symmetric amorphous association schemes, submitted for publication], we
discovered that their character tables fall into three types. We now determine
their intersection matrices. We then determine the character tables and
intersection numbers for 4-class skew-symmetric pseudocyclic association
schemes, the only known examples of which are cyclotomic schemes. As a result,
we answer a question raised by S. Y. Song [Commutative association schemes
whose symmetrizations have two classes, J. Algebraic Combin. 5(1) 47-55, 1996].
We characterize and classify 4-class imprimitive skew-symmetric association
schemes. We also prove that no 2-class Johnson scheme can admit a 4-class
skew-symmetric fission scheme. Based on three types of character tables above,
a short list of feasible parameters is generated.Comment: 12 page
Decomposition of skew-morphisms of cyclic groups
A skew-morphism of a group â–«â–« is a permutation â–«â–« of its elements fixing the identity such that for every â–«â–« there exists an integer â–«â–« such that â–«â–«. It follows that group automorphisms are particular skew-morphisms. Skew-morphisms appear naturally in investigations of maps on surfaces with high degree of symmetry, namely, they are closely related to regular Cayley maps and to regular embeddings of the complete bipartite graphs. The aim of this paper is to investigate skew-morphisms of cyclic groups in the context of the associated Schur rings. We prove the following decomposition theorem about skew-morphisms of cyclic groups â–«â–«: if â–«â–« such that â–«â–«, and â–«â–« (â–«â–« denotes Euler\u27s function) then all skew-morphisms â–«â–« of â–«â–« are obtained as â–«â–«, where â–«â–« are skew-morphisms of â–«â–«. As a consequence we obtain the following result: All skew-morphisms of â–«â–« are automorphisms of â–«â–« if and only if â–«â–« or â–«â–«
Skew propagation time
The zero forcing number has long been used as a tool for determining the maximum nullity of a graph, and has since been extended to skew zero forcing number, which is the zero forcing number used when the matrices corresponding to the graphs in question are required to have zeros as their diagonal entries. Skew zero forcing is based on the following specific color change rule: for a graph (that does not contain any loops), where some vertices are colored blue and the rest of the vertices are colored white, if a vertex has only one white neighbor, that vertex forces its white neighbor to be blue. The minimum number of blue vertices that it takes to force the graph using this color change rule is called the skew zero forcing number. A set of blue vertices of order equal to the skew zero forcing number of the graph, such that when the skew zero forcing process is carried out to completion the entire graph is colored blue, is called a minimum skew zero forcing set. More recently, the concept of propagation time of a graph was introduced. Propagation time of a graph is how fast it is possible to force the entire graph blue over all possible minimum zero forcing sets. In this thesis, the concept of propagation time is extended to skew propagation time. We discuss the tools used to study extreme skew propagation time, and examine the skew propagation time of several common families of graphs. Finally, we include a brief discussion on loop graph propagation time, where the graphs in question are allowed to contain loops (in other words, these graphs are loop graphs, not simple graphs, as in the skew zero forcing case)
- …