259 research outputs found
Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles
It is conjectured that for every pair of odd integers greater than
2 with , there exists a cyclic two-factorization of
having exactly factors of type and all the
others of type . The authors prove the conjecture in the affirmative
when and .Comment: 31 page
On the full automorphism group of a Hamiltonian cycle system of odd order
It is shown that a necessary condition for an abstract group G to be the full
automorphism group of a Hamiltonian cycle system is that G has odd order or it
is either binary, or the affine linear group AGL(1; p) with p prime. We show
that this condition is also sufficient except possibly for the class of
non-solvable binary groups.Comment: 11 pages, 2 figure
The Hamilton-Waterloo Problem with even cycle lengths
The Hamilton-Waterloo Problem HWP asks for a
2-factorization of the complete graph or , the complete graph with
the edges of a 1-factor removed, into -factors and
-factors, where . In the case that and are both
even, the problem has been solved except possibly when
or when and are both odd, in which case necessarily . In this paper, we develop a new construction that creates
factorizations with larger cycles from existing factorizations under certain
conditions. This construction enables us to show that there is a solution to
HWP for odd and whenever the obvious
necessary conditions hold, except possibly if ; and
; ; or . This result almost completely
settles the existence problem for even cycles, other than the possible
exceptions noted above
A constructive solution to the Oberwolfach Problem with a large cycle
For every -regular graph of order , the Oberwolfach problem
asks whether there is a -factorization of ( odd) or minus a
-factor ( even) into copies of . Posed by Ringel in 1967 and
extensively studied ever since, this problem is still open. In this paper we
construct solutions to whenever contains a cycle of length greater
than an explicit lower bound. Our constructions combine the
amalgamation-detachment technique with methods aimed at building
-factorizations with an automorphism group having a nearly-regular action on
the vertex-set.Comment: 11 page
Constructing generalized Heffter arrays via near alternating sign matrices
Let be a subset of a group (not necessarily abelian) such that
is empty or contains only elements of order , and let
and . A generalized Heffter array GHA over is an matrix such
that: the -th row (resp. -th column) of contains exactly (resp.
) nonzero elements, and the list
equals times the set . We speak of a zero sum (resp.
nonzero sum) GHA if each row and each column of sums to zero (resp. a
nonzero element), with respect to some ordering.
In this paper, we use near alternating sign matrices to build both zero and
nonzero sum GHAs, over cyclic groups, having the further strong property of
being simple. In particular, we construct zero sum and simple GHAs whose row
and column weights are congruent to modulo . This result also provides
the first infinite family of simple (classic) Heffter arrays to be rectangular
() and with less than nonzero entries in each row. Furthermore, we
build nonzero sum GHA over an
arbitrary group whenever contains enough noninvolutions, thus extending
previous nonconstructive results where for some subgroup
~of~.
Finally, we describe how GHAs can be used to build orthogonal decompositions
and biembeddings of Cayley graphs (over groups not necessarily abelian) onto
orientable surfaces.Comment: 29 pages, 1 figur
Super-Ego after Freud: A Lesson not to Be Forgotten
The aim of this paper is to retrace the evolution of the super-ego, in psychoanalysis and phenomenology, describing its effects on education, starting with the formation of individual morality. In the broadest sense, the reflection concerns not only the role that the family can play in this direction, but above all the contribution that schools can make to the formation of individual morality. The structuring of the super-ego is thus built up in the family system by being influenced by the socio-educational environment. The importance of a healthy structuring of the super-ego emerges in the increased risk of alteration of the intersubjective sphere, in cases of dysregulation of the super-ego, a process that is fundamental to psychotic disorder
- …