Verkettungszeichen

Vorlage:Dieser Artikel Vorlage:Mathematische Zeichen Das Verkettungszeichen ($\circ$), auch als Kreisoperator bezeichnet, Sprechweise auch Kringel, 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 $A,B,C$ Mengen und $f:A\to B$ sowie $g:B\to C$ Funktionen, dann wird die Verkettung von $f$ und $g$ durch

$(g\circ f)(x)=g(f(x))$

notiert. Der Ausdruck „$g\circ f$“ wird als „$g$ verknüpft mit $f$“, „$g$ komponiert mit $f$“, „$g$ nach $f$“ oder „$g$ Kringel $f$“ gelesen. Bei der Notation ist darauf zu achten, dass die Komposition $g\circ f$ von rechts nach links durchgeführt wird, das heißt erst $f$ und dann $g$ angewandt wird. Gelegentlich wird in der Literatur allerdings auch die umgekehrte Reihung verwendet und $(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 $A,B,C$ Mengen und $R\subseteq A\times B$ sowie $S\subseteq B\times C$ binäre Relationen, dann wird die Verkettung von $R$ und $S$ durch

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

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

Verkettung von Wörtern

In der theoretischen Informatik wird das Verkettungszeichen für die Konkatenation von Wörtern verwendet. Sind $x=(x_1,x_2,\dots ,x_n)$ und $y=(y_1,y_2,\dots ,y_k)$ zwei Wörter über einem Alphabet, dann wird die Konkatenation von $x$ und $y$ durch

$x\circ y=(x_1,x_2,\dots ,x_n,y_1,y_2,\dots ,y_k)$

notiert. Hierbei ist $x$ das Präfix und $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 $\bullet$, $\ast$ und $\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:

Kodierung in Unicode, HTML und LaTeX

Zeichen	Unicode		Bezeichnung	HTML			LaTeX
	Position	Bezeichnung		hexadezimal	dezimal	benannt
∘	U+2218	Vorlage:Kapitälchen	Kreisoperator	∘	∘		\circ

Ähnliche Zeichen

Ähnliche und verwandte Zeichen –
mit folgenden Zeichen besteht zum Teil Verwechslungsgefahr

Zeichen	Unicode		Name
	Position	Bezeichnung
o	U+006F	Vorlage:Kapitälchen	Lateinischer Kleinbuchstabe o
°	U+00B0	Vorlage:Kapitälchen	Gradzeichen
ο	U+03BF	Vorlage:Kapitälchen	Griechischer Kleinbuchstabe ο
о	U+043E	Vorlage:Kapitälchen	Kyrillischer Kleinbuchstabe о
ₒ	U+2092	Vorlage:Kapitälchen	Tiefgestellter lateinischer Kleinbuchstabe o
○	U+25CB	Vorlage:Kapitälchen	Weißer Kreis
◦	U+25E6	Vorlage:Kapitälchen	Weißes Aufzählungszeichen
⚬	U+26AC	Vorlage:Kapitälchen	Mittlerer kleiner weißer Kreis
。	U+3002	Vorlage:Kapitälchen	Satzende in CJK-Schriftarten

Weblinks

• Verkettungszeichen in Unicode