Expand all Collapse all | Results 1 - 5 of 5 |
1. CMB 2013 (vol 57 pp. 375)
A Problem on Edge-magic Labelings of Cycles Kotzig and Rosa defined in 1970 the concept of edge-magic labelings as
follows: let $G$ be a simple $(p,q)$-graph (that is, a graph of order $p$
and size $q$ without loops or multiple edges). A bijective function $f:V(G)\cup
E(G)\rightarrow \{1,2,\ldots,p+q\}$ is an edge-magic labeling of $G$ if
$f(u)+f(uv)+f(v)=k$, for all $uv\in E(G)$. A graph that admits an edge-magic
labeling is called an edge-magic graph, and $k$ is called the magic sum
of the labeling. An old conjecture of Godbold and Slater sets that all
possible theoretical magic sums are attained for each cycle of order $n\ge
7$. Motivated by this conjecture, we prove that for all $n_0\in \mathbb{N}$,
there exists $n\in \mathbb{N}$, such that the cycle $C_n$ admits at least
$n_0$ edge-magic labelings with at least $n_0$ mutually distinct magic
sums. We do this by providing a lower bound for the number of magic sums
of the cycle $C_n$, depending on the sum of the exponents of the odd primes
appearing in the prime factorization of $n$.
Keywords:edge-magic, valence, $\otimes_h$-product Category:05C78 |
2. CMB 2011 (vol 56 pp. 136)
On Constructing Ergodic Hyperfinite Equivalence Relations of Non-Product Type Product type equivalence relations are hyperfinite measured
equivalence relations, which, up to orbit equivalence, are generated
by product type odometer actions. We give a concrete example of a
hyperfinite equivalence relation of non-product type, which is the
tail equivalence on a Bratteli diagram.
In order to show that the equivalence relation constructed is not of
product type we will use a criterion called property A. This
property, introduced by Krieger for non-singular transformations, is
defined directly for hyperfinite equivalence relations in this paper.
Keywords:property A, hyperfinite equivalence relation, non-product type Categories:37A20, 37A35, 46L10 |
3. CMB 2008 (vol 51 pp. 310)
Relative Homotopy in Relational Structures The homotopy groups of a finite partially ordered set (poset) can be
described entirely in the context of posets, as shown in a paper by
B. Larose and C. Tardif.
In this paper we describe the relative version of such a
homotopy theory, for pairs $(X,A)$ where $X$ is a poset and $A$ is a
subposet of $X$. We also prove some theorems on the relevant version
of the notion of weak homotopy equivalences for maps of pairs of such
objects. We work in the category of reflexive binary relational
structures which contains the posets as in the work of Larose and
Tardif.
Keywords:binary reflexive relational structure, relative homotopy group, exact sequence, locally finite space, weak homotopy equivalence Categories:55Q05, 54A05;, 18B30 |
4. CMB 2007 (vol 50 pp. 206)
Spherical Space Forms: Homotopy Types and Self-Equivalences for the Group $({\mathbb Z}/a\rtimes{\mathbb Z}/b) \times SL_2\,(\mathbb{F}_p)$ |
Spherical Space Forms: Homotopy Types and Self-Equivalences for the Group $({\mathbb Z}/a\rtimes{\mathbb Z}/b) \times SL_2\,(\mathbb{F}_p)$ Let $G=({\mathbb Z}/a\rtimes{\mathbb Z}/b) \times
\SL_2(\mathbb{F}_p)$, and let $X(n)$ be an $n$-dimensional
$CW$-complex of the homotopy type of an $n$-sphere. We study the
automorphism group $\Aut (G)$ in order to compute the number of
distinct homotopy types of spherical space forms with respect to free
and cellular $G$-actions on all $CW$-complexes $X(2dn-1)$, where $2d$
is the period of $G$. The groups ${\mathcal E}(X(2dn-1)/\mu)$ of self
homotopy equivalences of space forms $X(2dn-1)/\mu$ associated with
free and cellular $G$-actions $\mu$ on $X(2dn-1)$ are determined as
well.
Keywords:automorphism group, $CW$-complex, free and cellular $G$-action, group of self homotopy equivalences, Lyndon--Hochschild--Serre spectral sequence, special (linear) group, spherical space form Categories:55M35, 55P15, 20E22, 20F28, 57S17 |
5. CMB 1999 (vol 42 pp. 190)
Topological Quantum Field Theory and Strong Shift Equivalence Given a TQFT in dimension $d+1,$ and an infinite cyclic covering of
a closed $(d+1)$-dimensional manifold $M$, we define an invariant
taking values in a strong shift equivalence class of matrices. The
notion of strong shift equivalence originated in R.~Williams' work
in symbolic dynamics. The Turaev-Viro module associated to a TQFT
and an infinite cyclic covering is then given by the Jordan form of
this matrix away from zero. This invariant is also defined if the
boundary of $M$ has an $S^1$ factor and the infinite cyclic cover
of the boundary is standard. We define a variant of a TQFT
associated to a finite group $G$ which has been studied by Quinn.
In this way, we recover a link invariant due to D.~Silver and
S.~Williams. We also obtain a variation on the Silver-Williams
invariant, by using the TQFT associated to $G$ in its unmodified form.
Keywords:knot, link, TQFT, symbolic dynamics, shift equivalence Categories:57R99, 57M99, 54H20 |