Verkettungszeichen

Das Verkettungszeichen (${\displaystyle \circ }$), auch als Kreisoperator bezeichnet, ist ein mathematisches Zeichen, das die Verkettung zweier Funktionen, Relationen oder Wörter ausdrückt. Besteht keine Verwechslungsgefahr mit der Multiplikation, wird es oft auch weggelassen.

Verwendung

Verkettung von Funktionen

Das Verkettungszeichen wird häufig als mathematischer Operator für die Hintereinanderausführung von Funktionen verwendet. Sind ${\displaystyle A,B,C}$ Mengen und ${\displaystyle f\colon A\to B}$ sowie ${\displaystyle g\colon B\to C}$ Funktionen, dann wird die Verkettung von ${\displaystyle f}$ und ${\displaystyle g}$ durch

${\displaystyle (g\circ f)(x)=g(f(x))}$

notiert. Der Ausdruck „${\displaystyle g\circ f}$“ wird als „${\displaystyle g}$ verknüpft mit ${\displaystyle f}$“, „${\displaystyle g}$ komponiert mit ${\displaystyle f}$“, „${\displaystyle g}$ nach ${\displaystyle f}$“ oder „${\displaystyle g}$ Kringel ${\displaystyle f}$“ gelesen.^[1][2][3] Bei der Notation ist darauf zu achten, dass die Komposition ${\displaystyle g\circ f}$ von rechts nach links durchgeführt wird, das heißt erst ${\displaystyle f}$ und dann ${\displaystyle g}$ angewandt wird. Gelegentlich wird in der Literatur allerdings auch die umgekehrte Reihung verwendet und ${\displaystyle (f\circ g)(x)=g(f(x))}$ geschrieben.

Verkettung von Relationen

Allgemeiner wird das Verkettungszeichen als Operator für die Verkettung binärer Relationen verwendet. Sind wieder ${\displaystyle A,B,C}$ Mengen und ${\displaystyle R\subseteq A\times B}$ sowie ${\displaystyle S\subseteq B\times C}$ binäre Relationen, dann wird die Verkettung von ${\displaystyle R}$ und ${\displaystyle S}$ durch

${\displaystyle S\circ R=\{(a,c)\in A\times C\mid \exists ~b\in B:(a,b)\in R\land (b,c)\in S\}}$

notiert. Das Resultat nennt man Relationsprodukt oder relatives Produkt. Auch hier wird gelegentlich die umgekehrte Reihung ${\displaystyle R\circ S}$ verwendet.

Verkettung von Wörtern

In der theoretischen Informatik wird das Verkettungszeichen für die Konkatenation von Wörtern verwendet. Sind ${\displaystyle x=(x_{1},x_{2},\dotsc ,x_{n})}$ und ${\displaystyle y=(y_{1},y_{2},\dotsc ,y_{k})}$ zwei Wörter über einem Alphabet, dann wird die Konkatenation von ${\displaystyle x}$ und ${\displaystyle y}$ durch

${\displaystyle x\circ y=(x_{1},x_{2},\dotsc ,x_{n},y_{1},y_{2},\dotsc ,y_{k})}$

notiert. Hierbei ist ${\displaystyle x}$ das Präfix und ${\displaystyle y}$ das Suffix des Resultats der Konkatenation. Die Konkatenation von Wörtern ist dabei ein Spezialfall einer Konkatenation von Mengen.

Binäre Verknüpfungen

Noch allgemeiner wird das Verkettungszeichen manchmal neben den Zeichen ${\displaystyle \bullet }$, ${\displaystyle \ast }$ und ${\displaystyle \cdot }$ als Platzhalter für binäre Verknüpfungen allgemeiner algebraischer Strukturen eingesetzt.

Darstellung auf dem Computer

Kodierung

Das Verkettungszeichen wird folgendermaßen definiert und kodiert:

Ähnliche Zeichen

Einzelnachweise

1. ↑ Gerd Fischer: Lineare Algebra. Springer, 2009, S. 36. 
2. ↑ Ehrhard Behrends: Analysis Band 1. Springer, 2014, S. 19. 
3. ↑ Georg Hoever: Höhere Mathematik kompakt. Springer, 2013, S. 43. 

Weblinks

• Verkettungszeichen in Unicode