<?xml version="1.0" encoding="UTF-8"?>

<record version="3" id="555">
 <title>Groupoid</title>
 <name>Groupoid5</name>
 <created>2009-02-26 12:26:08</created>
 <modified>2009-02-26 12:36:56</modified>
 <type>Definition</type>
 <creator id="441" name="bci1"/>
 <modifier id="441" name="bci1"/>
 <author id="441" name="bci1"/>
 <classification>
	<category scheme="msc" code="00."/>
	<category scheme="msc" code="02."/>
	<category scheme="msc" code="03."/>
	<category scheme="msc" code="03.65.Fd"/>
 </classification>
 <defines>
	<concept>topological groupoid</concept>
	<concept>space of groupoid objects</concept>
	<concept>equivalence relation</concept>
	<concept>groupoid homomorphism</concept>
 </defines>
 <related>
	<object name="Groupoids"/>
	<object name="QuantumGroup"/>
	<object name="2CategoryOfDoubleGroupoids"/>
 </related>
 <keywords>
	<term>groupoid</term>
	<term>groupoid representations</term>
	<term>Haar systems with measure associated with locally compact groupoids</term>
 </keywords>
 <preamble>% this is the default PlanetPhysics preamble.
% almost certainly you want these
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{maplestd2e}

% define commands here
\usepackage{amsmath, amssymb, amsfonts, amsthm, amscd, latexsym, enumerate}
\usepackage{xypic, xspace}
\usepackage[mathscr]{eucal}
\usepackage[dvips]{graphicx}
\usepackage[curve]{xy}
\theoremstyle{plain}
\newtheorem{lemma}{Lemma}[section]
\newtheorem{proposition}{Proposition}[section]
\newtheorem{theorem}{Theorem}[section]
\newtheorem{corollary}{Corollary}[section]
\theoremstyle{definition}
\newtheorem{definition}{Definition}[section]
\newtheorem{example}{Example}[section]
%\theoremstyle{remark}
\newtheorem{remark}{Remark}[section]
\newtheorem*{notation}{Notation}
\newtheorem*{claim}{Claim}

\renewcommand{\thefootnote}{\ensuremath{\fnsymbol{footnote}}}
\numberwithin{equation}{section}

\newcommand{\Ad}{{\rm Ad}}
\newcommand{\Aut}{{\rm Aut}}
\newcommand{\Cl}{{\rm Cl}}
\newcommand{\Co}{{\rm Co}}
\newcommand{\DES}{{\rm DES}}
\newcommand{\Diff}{{\rm Diff}}
\newcommand{\Dom}{{\rm Dom}}
\newcommand{\Hol}{{\rm Hol}}
\newcommand{\Mon}{{\rm Mon}}
\newcommand{\Hom}{{\rm Hom}}
\newcommand{\Ker}{{\rm Ker}}
\newcommand{\Ind}{{\rm Ind}}
\newcommand{\IM}{{\rm Im}}
\newcommand{\Is}{{\rm Is}}
\newcommand{\ID}{{\rm id}}
\newcommand{\grpL}{{\rm GL}}
\newcommand{\Iso}{{\rm Iso}}
\newcommand{\rO}{{\rm O}}
\newcommand{\Sem}{{\rm Sem}}
\newcommand{\SL}{{\rm Sl}}
\newcommand{\St}{{\rm St}}
\newcommand{\Sym}{{\rm Sym}}
\newcommand{\Symb}{{\rm Symb}}
\newcommand{\SU}{{\rm SU}}
\newcommand{\Tor}{{\rm Tor}}
\newcommand{\U}{{\rm U}}

\newcommand{\A}{\mathcal A}
\newcommand{\Ce}{\mathcal C}
\newcommand{\D}{\mathcal D}
\newcommand{\E}{\mathcal E}
\newcommand{\F}{\mathcal F}
%\newcommand{\grp}{\mathcal G}
\renewcommand{\H}{\mathcal H}
\renewcommand{\cL}{\mathcal L}
\newcommand{\Q}{\mathcal Q}
\newcommand{\R}{\mathcal R}
\newcommand{\cS}{\mathcal S}
\newcommand{\cU}{\mathcal U}
\newcommand{\W}{\mathcal W}

\newcommand{\bA}{\mathbb{A}}
\newcommand{\bB}{\mathbb{B}}
\newcommand{\bC}{\mathbb{C}}
\newcommand{\bD}{\mathbb{D}}
\newcommand{\bE}{\mathbb{E}}
\newcommand{\bF}{\mathbb{F}}
\newcommand{\bG}{\mathbb{G}}
\newcommand{\bK}{\mathbb{K}}
\newcommand{\bM}{\mathbb{M}}
\newcommand{\bN}{\mathbb{N}}
\newcommand{\bO}{\mathbb{O}}
\newcommand{\bP}{\mathbb{P}}
\newcommand{\bR}{\mathbb{R}}
\newcommand{\bV}{\mathbb{V}}
\newcommand{\bZ}{\mathbb{Z}}

\newcommand{\bfE}{\mathbf{E}}
\newcommand{\bfX}{\mathbf{X}}
\newcommand{\bfY}{\mathbf{Y}}
\newcommand{\bfZ}{\mathbf{Z}}

\renewcommand{\O}{\Omega}
\renewcommand{\o}{\omega}
\newcommand{\vp}{\varphi}
\newcommand{\vep}{\varepsilon}

\newcommand{\diag}{{\rm diag}}
\newcommand{\grp}{{\mathsf{G}}}
\newcommand{\dgrp}{{\mathsf{D}}}
\newcommand{\desp}{{\mathsf{D}^{\rm{es}}}}
\newcommand{\grpeod}{{\rm Geod}}
%\newcommand{\grpeod}{{\rm geod}}
\newcommand{\hgr}{{\mathsf{H}}}
\newcommand{\mgr}{{\mathsf{M}}}
\newcommand{\ob}{{\rm Ob}}
\newcommand{\obg}{{\rm Ob(\mathsf{G)}}}
\newcommand{\obgp}{{\rm Ob(\mathsf{G}')}}
\newcommand{\obh}{{\rm Ob(\mathsf{H})}}
\newcommand{\Osmooth}{{\Omega^{\infty}(X,*)}}
\newcommand{\grphomotop}{{\rho_2^{\square}}}
\newcommand{\grpcalp}{{\mathsf{G}(\mathcal P)}}

\newcommand{\rf}{{R_{\mathcal F}}}
\newcommand{\grplob}{{\rm glob}}
\newcommand{\loc}{{\rm loc}}
\newcommand{\TOP}{{\rm TOP}}

\newcommand{\wti}{\widetilde}
\newcommand{\what}{\widehat}

\renewcommand{\a}{\alpha}
\newcommand{\be}{\beta}
\newcommand{\grpa}{\grpamma}
%\newcommand{\grpa}{\grpamma}
\newcommand{\de}{\delta}
\newcommand{\del}{\partial}
\newcommand{\ka}{\kappa}
\newcommand{\si}{\sigma}
\newcommand{\ta}{\tau}
\newcommand{\lra}{{\longrightarrow}}
\newcommand{\ra}{{\rightarrow}}
\newcommand{\rat}{{\rightarrowtail}}
\newcommand{\ovset}[1]{\overset {#1}{\ra}}
\newcommand{\ovsetl}[1]{\overset {#1}{\lra}}
\newcommand{\hr}{{\hookrightarrow}}
\newcommand{\&lt;}{{\langle}}
\def\baselinestretch{1.1}
\hyphenation{prod-ucts}
%\grpeometry{textwidth= 16 cm, textheight=21 cm}
\newcommand{\sqdiagram}[9]{$$ \diagram #1 \rto^{#2} \dto_{#4}&amp;
#3 \dto^{#5} \\ #6 \rto_{#7} &amp; #8 \enddiagram
\eqno{\mbox{#9}}$$ }

\def\C{C^{\ast}}

\newcommand{\labto}[1]{\stackrel{#1}{\longrightarrow}}
%\newenvironment{proof}{\noindent {\bf Proof} }{ \hfill $\Box$
%{\mbox{}}
\newcommand{\quadr}[4]
{\begin{pmatrix} &amp; #1&amp; \\[-1.1ex] #2 &amp; &amp; #3\\[-1.1ex]&amp; #4&amp;
\end{pmatrix}}
\def\D{\mathsf{D}}</preamble>
 <content>\section{Groupoid definitions}

\begin{definition}
A \emph{groupoid} $\grp$ is simply defined as a small category with inverses over its set of objects $X = Ob(\grp)$. One often writes $\grp^y_x$ for the set of morphisms in $\grp$ from $x$ to $y$. 
\end{definition}

\begin{definition}
\emph{A topological groupoid} consists of a space $\grp$, a distinguished subspace $\grp^{(0)} = \obg \subset \grp$, called {\it the space of objects} of $\grp$, together with maps
\begin{equation}
r,s~:~ \xymatrix{ \grp \ar@&lt;1ex&gt;[r]^r \ar[r]_s &amp; \grp^{(0)} }
\end{equation}
called the {\it range} and {\it source maps} respectively,
together with a law of composition
\begin{equation}
\circ~:~ \grp^{(2)}: = \grp \times_{\grp^{(0)}} \grp = \{
~(\gamma_1, \gamma_2) \in \grp \times \grp ~:~ s(\gamma_1) =
r(\gamma_2)~ \}~ \lra ~\grp~,
\end{equation}
such that the following hold~:~
\begin{enumerate}
\item[(1)]
$s(\gamma_1 \circ \gamma_2) = r(\gamma_2)~,~ r(\gamma_1 \circ
\gamma_2) = r(\gamma_1)$~, for all $(\gamma_1, \gamma_2) \in
\grp^{(2)}$~.

\item[(2)]
$s(x) = r(x) = x$~, for all $x \in \grp^{(0)}$~.

\item[(3)]
$\gamma \circ s(\gamma) = \gamma~,~ r(\gamma) \circ \gamma =
\gamma$~, for all $\gamma \in \grp$~.

\item[(4)]
$(\gamma_1 \circ \gamma_2) \circ \gamma_3 = \gamma_1 \circ
(\gamma_2 \circ \gamma_3)$~.

\item[(5)]
Each $\gamma$ has a two--sided inverse $\gamma^{-1}$ with $\gamma
\gamma^{-1} = r(\gamma)~,~ \gamma^{-1} \gamma = s (\gamma)$~.
Furthermore, only for topological groupoids the inverse map needs be continuous.
It is usual to call $\grp^{(0)} = Ob(\grp)$ {\it the set of objects}
of $\grp$~. For $u \in Ob(\grp)$, the set of arrows $u \lra u$ forms a
group $\grp_u$, called the \emph{isotropy group of $\grp$ at $u$}.
\end{enumerate}

\end{definition} 

 Thus, as it is well kown, a topological groupoid is just a groupoid internal to the category of topological spaces and continuous maps. The notion of internal groupoid has proved significant in a number of fields, since groupoids generalise bundles of groups, group actions, and equivalence relations. For a further study of groupoids we refer the reader to Brown (2006).

Several examples of groupoids are:
\begin{itemize}
\item (a) locally compact groups, transformation groups, and any group in general: 
\item (b) equivalence relations
\item (c) tangent bundles
\item (d) the tangent groupoid
\item (e) holonomy groupoids for foliations
\item (f) Poisson groupoids
\item (g) graph groupoids.
\end{itemize}

 As a simple, helpful example of a groupoid, consider (b) above. Thus, let \textit{R} be an \emph{equivalence relation} on a set X. Then \textit{R} is a groupoid under the following operations:
$(x, y)(y, z) = (x, z), (x, y)^{-1} = (y, x)$. Here, $\grp^0 = X $, (the diagonal of $X \times X$ ) and $r((x, y)) = x, s((x, y)) = y$.

Therefore, $ R^2$ = $\left\{((x, y), (y, z)) : (x, y), (y, z) \in R \right\} $.
When $R = X \times X $, \textit{R} is called a \textit{trivial} groupoid. A special case of a trivial groupoid is
$R = R_n = \left\{ 1, 2, . . . , n \right\}$ $\times $ $\left\{ 1, 2, . . . , n \right\} $. (So every \textit{i} is equivalent to every \textit{j}). Identify $(i,j) \in R_n$ with the matrix unit $e_{ij}$. Then the groupoid $R_n$ is just matrix multiplication except that we only multiply $e_{ij}, e_{kl}$ when $k = j$, and $(e_{ij} )^{-1} = e_{ji}$. We do not really lose anything by restricting the multiplication, since the pairs $e_{ij}, {e_{kl}}$ excluded from groupoid multiplication just give the 0 product in normal algebra anyway.
For a groupoid $\grp_{lc}$ to be a locally compact groupoid means that $\grp_{lc}$ is required to be a (second countable) locally compact Hausdorff space, and the product and also inversion maps are required to be continuous. Each $\grp_{lc}^u$ as well as the unit space $\grp_{lc}^0$ is closed in $\grp_{lc}$. What replaces the left Haar measure on $\grp_{lc}$ is a system of measures $\lambda^u$ ($u \in \grp_{lc}^0$), where $\lambda^u$ is a positive regular Borel measure on $\grp_{lc}^u$ with dense support. In addition, the $\lambda^u~$ 's are required to vary continuously (when integrated against $f \in C_c(\grp_{lc}))$ and to form an invariant family in the sense that for each x, the map $y \mapsto xy$ is a measure preserving homeomorphism from $\grp_{lc}^s(x)$ onto $\grp_{lc}^r(x)$. Such a system $\left\{ \lambda^u \right\}$ is called a \emph{left Haar system} for the locally compact groupoid $\grp_{lc}$.</content>
</record>
