CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  Publicationsjournals
Publications        
Search results

Search: All articles in the CMB digital archive with keyword valence

  Expand all        Collapse all Results 1 - 5 of 5

1. CMB 2013 (vol 57 pp. 375)

López, S. C.; Muntaner-Batle, ; Rius-Font,
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)

Munteanu, Radu-Bogdan
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)

Witbooi, P. J.
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)

Golasiński, Marek; Gonçalves, Daciberg Lima
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)

Gilmer, Patrick M.
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

© Canadian Mathematical Society, 2014 : https://cms.math.ca/