Coudert, David Ducoffe, Guillaume

Topologies for data center interconnection networks have been proposed in the literature through various graph classes and operations. A common trait to most existing designs is that they enhance the symmetric properties of the underlying graphs. Indeed, symmetry is a desirable property for interconnection networks because it minimizes congestion p...

Knauer, Kolja Knauer, Ulrich
Published in
Semigroup Forum

In 1896 Heinrich Maschke characterized planar finite groups, that is groups which admit a generating system such that the resulting Cayley graph is planar. In our study we consider the question, which finite semigroups have a planar Cayley graph. Right groups are a class of semigroups relatively close to groups. We present a complete characterizati...

Bromberg, Lisa Shpilrain, Vladimir Vdovina, Alina
Published in
Semigroup Forum

Cayley hash functions are based on a simple idea of using a pair of (semi)group elements, A and B, to hash the 0 and 1 bit, respectively, and then to hash an arbitrary bit string in the natural way, by using multiplication of elements in the (semi)group. In this paper, we focus on hashing with 2×2\documentclass[12pt]{minimal} \usepackage{amsmath} \...

Cao, Xiwang Lu, Mei Wan, Daqing Wang, Li-Ping Wang, Qiang

© 2015 Elsevier B.V. Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of a similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are determined.

Jin, Wei Liu, Wei Jun Wang, Chang Qun
Published in
Graphs and Combinatorics

In this paper, we first give a classification of the family of 2-geodesic transitive abelian Cayley graphs. Let Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma ...

Cherlin, Gregory
Published in
Functional Analysis and Its Applications

We discuss groups acting regularly on the Henson graphs Γn, answering a question posed by Peter Cameron, and we explore a number of related questions.

Guay-Paquet, Mathieu Harnad, J.
Published in
Letters in Mathematical Physics

Two methods of constructing 2D Toda τ-functions that are generating functions for certain geometrical invariants of a combinatorial nature are related. The first involves generation of paths in the Cayley graph of the symmetric group Sn by multiplication of the conjugacy class sums Cλ∈C[Sn]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepack...

Dobson, Edward Malnič, Aleksander
Published in
Journal of Algebraic Combinatorics

Let [n]=K1∪˙K2∪˙⋯∪˙Kr\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[n] = K_1\dot{\cup }K_2 \dot{\cup }\cdots \dot{\cup }K_r$$\end{document} be a partition of [n]={1,2...

Giavitto, Jean-Louis

The notion of space is often summoned in music theory, both for the composition of new pieces or for the analysis of existing pieces. Thespatial metaphor is instrumental to convey musical insights but it is also a very effective heuristics to develop new computer tools to assistmusicians in their creative processes.This presentation explores some s...

Martineau, Sébastien

Cette thèse porte sur deux types de problèmes de mécanique statistique : il y est question de percolation sur les groupes et de modèles dirigés. Dans le premier cas,il s’agit de réaliser un groupe comme objet géométrique (via la notion de graphe de Cayley), puis de morceler ce dernier aléatoirement. L’étude de ce processus révèle des liens étroits ...