Note that any solution of the set-theoretical QYBE gives rise, by linearization, to a solution of the QYBE in the category of vector spaces. Drinfeld's problem was attacked by two groups of mathematicians: Etingof-Schedler-Soloviev, see [ESS, S] , and Lu-Yan-Zhu, see [LYZ1, LYZ2] . See also [EGS] , where indecomposable solutions on sets with $p$  elements, $p$  a prime, are classified. Later, Takeuchi gave an alternative presentation of the results by Etingof-Schedler-Soloviev and Lu-Yan-Zhu, with braided groups playing a central rôle. See [T] .

Now, the braid equation  0.1 has sense in any monoidal category. Another natural monoidal category to consider is the category $\text{Quiv}(\mathcal{P})$  of quivers over a fixed set $\mathcal{P}$  with tensor product given by pull-back. The braid equation in $\text{Quiv}(\mathcal{P})$  is called the quiver-theoretical QYBE, by abuse of notation. A solution of the braid equation in $\text{Quiv}(\mathcal{P})$  is called a braided quiver. Note that any finite solution of the quiver-theoretical QYBE gives rise, by linearization, to a solution of the QYBE in the category of bimodules over a commutative separable algebra.

The problem of characterizing solutions of the braid equation in $\text{Quiv}(\mathcal{P})$  was attacked by Andruskiewitsch, see [A] . In particular Theorem 3.10 in loc.

cit. shows that there is a bijective correspondence between

• $\bullet$  Non-degenerate braided quivers $\mathcal{A}$  ,
• $\bullet$  pairs $(\mathcal{G},\mathcal{A})$  , where $\mathcal{G}$  is a braided groupoid and $\mathcal{A}$  is a representation of $\mathcal{G}$  with certain properties.

In other words, braided groupoids are the fundamental piece of information in the classification of solutions of the quiver-theoretical QYBE. This raises naturally the question of classifying (or at least characterizing) braided groupoids.

This is the problem considered in the present paper.

Although braided groupoids appear naturally, by the result quoted above, no systematic investigation of their structure was undertaken up to now. In the paper [AN] a description of matched pair of groupoids in group-theoretical terms is obtained. See also [AM,Thm.3.1] . The main idea of this work is to use this result to describe braided groupoids in terms of group theory.

This paper is intended to be as self-contained as possible. For this reason we include in section  1.1 some basics definitions concerning groupoids. In section  1.2 we recall the definition of matched pair of groupoid. We explain how to obtain matched pairs of groupoids from a collection $(D,V,H,\gamma )$  , where $V,H$  are subgroups of a finite group $D$  such that $V$  intersects trivially any conjugate of $H$  and $\gamma :V\backslash D/H\to D$  is a section of the canonical projection. To such collection we attach maps ${\lambda }_V,{\lambda }_H,{\rho }_V,{\rho }_H,▹,◃$  governing the multiplication of $D$  , with certain cohomological flavor. In section  1.3 we recall the definition of braided groupoid.

Our main result is Theorem  1.11 , where we characterize braided groupoids in terms of collections $(D,V,H,\gamma )$  as before, subject to some restrictions on the maps ${\lambda }_V,{\lambda }_H,{\rho }_V,{\rho }_H,▹,◃$  . In section  2 we apply the main result to obtain examples under suitable restrictions. Notably, we analyze in subsection  2.1 a class of braided groupoids that we call handy and give a complete characterization of them in terms of data including certain ”non-associative” group structures. We stress that such structures appear also in some other works in the area [N, B] .

In the next subsection, explicit examples of non-handy braided groupoids are also presented. Finally in section  3.1 we compute the braiding for the examples given in section  2 .

Acknowledgment

We are very grateful to Nicolás Andruskiewitsch for his encouragement and comments on a previous version of this paper. We also wish to thank Sonia Natale for interesting conversations.

1 Braided Groupoids

1.1 Groupoids

Recall that a (finite) groupoid is a small category (with finitely many arrows), such that every morphism has an inverse. We shall denote a groupoid by $\mathfrak{e},\mathfrak{s}:\mathcal{G}\rightrightarrows \mathcal{P}$  , or simply by $\mathcal{G}$  , where $\mathcal{G}$  is the set of arrows, $\mathcal{P}$  is the set of objects and $\mathfrak{e},\mathfrak{s}$  are the target and source maps.

The set of arrows between two objects $P$  and $Q$  is denoted by $\mathcal{G}(P,Q)$  and we shall also denote $\mathcal{G}\left(P\right):=\mathcal{G}(P,P).$  The composition map is denoted by $m:{\mathcal{G}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{G}\to \mathcal{G}$  , and for two composable arrows $g$  and $h$  , that is $\mathfrak{e}\left(g\right)=\mathfrak{s}\left(h\right)$  , the composition will be denoted by juxtaposition: $m(g,h)=gh$  .

A morphism between two groupoids is a functor of the underlying categories.

Two morphisms of groupoids $\phi ,\psi :\mathcal{G}\to \mathcal{\mathscr{H}}$  are similar, denoted $\phi \sim \psi$  , if there is a natural transformation between them; that is, if there exists a map $\tau :\mathcal{P}\to \mathcal{\mathscr{H}}$  such that $$\phi \left(g\right)\tau (\mathfrak{e}(g\left)\right)=\tau (\mathfrak{s}(g\left)\right)\psi \left(g\right),g\in \mathcal{G}.$$  Two groupoids $\mathcal{G}$  , $\mathcal{\mathscr{H}}$  are isomorphic, and we write $\mathcal{G}\sim =\mathcal{\mathscr{H}}$  , if there are morphisms $\phi :\mathcal{G}\to \mathcal{\mathscr{H}}$  , $\psi :\mathcal{\mathscr{H}}\to \mathcal{G}$  such that $\phi \circ \psi$  and $\psi \circ \phi$  are similar to the corresponding identities.

Any groupoid $\mathcal{G}$  gives rise to a relation on the base $\mathcal{P}$  , $P{\approx }_{\mathcal{G}}Q$  if $\mathcal{G}(P,Q)\ne \varnothing$  . A groupoid $\mathfrak{e},\mathfrak{s}:\mathcal{G}\rightrightarrows \mathcal{P}$  is connected if $P{\approx }_{\mathcal{G}}Q$  for all $P,Q\in \mathcal{P}$  .

Let $S$  be an equivalence class in $\mathcal{P}$  and let ${\mathcal{G}}_S$  denote the corresponding connected groupoid with base $S$  ; that is, ${\mathcal{G}}_S(P,Q)=\mathcal{G}(P,Q)$  for any $P,Q\in S$  .

Then the groupoid $\mathcal{G}$  is isomorphic to the disjoint union of the connected groupoids ${\mathcal{G}}_S$  : $\mathcal{G}\sim ={\prod }_{S\in \mathcal{P}/\approx }{\mathcal{G}}_S$  .

If $\mathcal{\mathscr{H}}$  and $\mathcal{G}$  are two isomorphic groupoids over the same base $\mathcal{P}$  then there are (non-canonical) isomorphisms $\mathcal{G}\left(P\right)\sim =\mathcal{\mathscr{H}}\left(P\right)$  for all $P\in \mathcal{P}$  .

A subgroupoid $\mathcal{\mathscr{H}}$  of a groupoid $\mathcal{G}$  is wide if $\mathcal{\mathscr{H}}$  has the same base $\mathcal{P}$  as $\mathcal{G}$  .

Let $\mathcal{G}\rightrightarrows \mathcal{P}$  be a groupoid. If $p:\mathcal{ℰ}\to \mathcal{P}$  is a map, a left action of $\mathcal{G}$  to $(\mathcal{ℰ},p)$  is a map $\rightharpoonup :{\mathcal{G}}_{\mathfrak{e}}{\times }_p\mathcal{ℰ}\to \mathcal{ℰ}$  such that

$$\begin{array}{c}p(g\rightharpoonup x)=\mathfrak{s}\left(g\right),g\rightharpoonup (h\rightharpoonup x)=gh\rightharpoonup x,{id}_{p\left(x\right)}\rightharpoonup x=x,\end{array}$$

(1.1)

for all composable $g,h\in \mathcal{G}$  , $x\in \mathcal{ℰ}$  . Similarly, a right action of $\mathcal{G}$  to $(\mathcal{ℰ},p)$  is a map $\leftharpoonup :{\mathcal{ℰ}}_p{\times }_{\mathfrak{s}}\mathcal{G}\to \mathcal{ℰ}$  such that

$$\begin{array}{c}p(x\leftharpoonup g)=\mathfrak{e}\left(g\right),(x\leftharpoonup g)\leftharpoonup h=x\leftharpoonup gh,x\leftharpoonup {id}_{p\left(x\right)}=x,\end{array}$$

(1.2)

for all composable $g,h\in \mathcal{G}$  , $x\in \mathcal{ℰ}$ 

1.2 Matched Pairs of Groupoids

We briefly recall some facts about matched pairs of groupoids. See [Ma] , [AA] and references therein.

A matched pair of groupoids is a collection $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  , where $\mathfrak{e},\mathfrak{s}:\mathcal{V}\rightrightarrows \mathcal{P}$  and $\mathfrak{e},\mathfrak{s}:\mathcal{\mathscr{H}}\rightrightarrows \mathcal{P}$  are two groupoids over the same base $\mathcal{P}$  , $\rightharpoonup :{\mathcal{\mathscr{H}}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\to \mathcal{V}$  is a left action of $\mathcal{\mathscr{H}}$  on $(\mathcal{V},\mathfrak{s})$  , $\leftharpoonup :{\mathcal{\mathscr{H}}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\to \mathcal{\mathscr{H}}$  is a right action of $\mathcal{V}$  on $(\mathcal{\mathscr{H}},\mathfrak{e})$  such that $$\mathfrak{e}(x\rightharpoonup g)=\mathfrak{s}(x\leftharpoonup g),x\rightharpoonup gh=(x\rightharpoonup g)\left(\right(x\leftharpoonup g)\rightharpoonup h),$$  $$xy\leftharpoonup g=(x\leftharpoonup (y\rightharpoonup g\left)\right)(y\leftharpoonup g),$$  for composable elements $x,y\in \mathcal{\mathscr{H}}$  and $g,h\in \mathcal{V}$  .

Let $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  be a matched pair of groupoids. There is an associated diagonal groupoid $\mathcal{V}\bowtie \mathcal{\mathscr{H}}$  with set of arrows ${\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{\mathscr{H}}$  , base $\mathcal{P}$  , source, target, composition and identity given by

$$\begin{array}{cc}& \mathfrak{s}(g,x)=\mathfrak{s}\left(g\right),\mathfrak{e}(g,x)=\mathfrak{e}\left(x\right),\end{array}$$

$$\begin{array}{cc}& (g,x)(h,y)=\left(g\right(x\rightharpoonup h),(x\leftharpoonup h\left)y\right),{id}_P=({id}_P,{id}_P),\end{array}$$

$g,h\in \mathcal{V}$  , $x,y\in \mathcal{\mathscr{H}}$  , $P\in \mathcal{P}$  . The groupoids $\mathcal{V}$  and $\mathcal{\mathscr{H}}$  can be seen as wide subgroupoids of $\mathcal{V}\bowtie \mathcal{\mathscr{H}}$  . Then we have an exact factorization of groupoids $\mathcal{V}\bowtie \mathcal{\mathscr{H}}=\mathcal{V}\mathcal{\mathscr{H}}$  , that is; for every $z\in \mathcal{V}\bowtie \mathcal{\mathscr{H}}$  there are unique elements $x\in \mathcal{V},g\in \mathcal{\mathscr{H}}$  such that $z=xg$  . Conversely, if $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  is an exact factorization of groupoids then there are actions $\leftharpoonup$  , $\rightharpoonup$  such that $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  form a matched pair of groupoids, and $\mathcal{D}\simeq \mathcal{V}\bowtie \mathcal{\mathscr{H}}$  .

Let us fix a connected groupoid $\mathcal{D}\rightrightarrows \mathcal{P}$  and a point $O\in \mathcal{P}$  . Set $D=\mathcal{D}\left(O\right)$  .

For each $P\in \mathcal{P}$  we fix ${\tau }_P\in \mathcal{D}(O,P)$  .

In the following we shall study exact factorizations $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  where $\mathcal{V}$  and $\mathcal{\mathscr{H}}$  are connected wide subgroupoids. In this case we can assume that ${\tau }_P\in \mathcal{V}(O,P)$  . There is no harm to assume that ${\tau }_O=1$  . We shall denote $V=\mathcal{V}\left(O\right),H=\mathcal{\mathscr{H}}\left(O\right)$  .

The following lemma will be useful to describe examples of braided groupoids in group-theoretical terms.

Lemma 1.1. Under the above considerations there is a bijection between the following data.

• i) Exact factorizations $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  , where $\mathcal{V},\mathcal{\mathscr{H}}$  are connected wide subgroupoids of $\mathcal{D}$  ,
• ii) matched pair of groupoids $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  with $\mathcal{V}$  , $\mathcal{\mathscr{H}}$  connected, such that $\mathcal{D}\sim =\mathcal{V}\bowtie \mathcal{\mathscr{H}}$  and
• iii) collections $(V,H,\gamma )$  where $G,H$  are subgroups of $D$  , $\gamma :\mathcal{P}\to D$  is a (necessarily) injective map, and the following conditions are fulfilled

  $$\begin{array}{cc}& D={\prod }_{P\in \mathcal{P}}V{\gamma }_{P}H,\end{array}$$

  (1.3)

  $$\begin{array}{cc}& V\bigcap zH{z}^{-1}=\left\{1\right\}\end{array}$$

  (1.4)

  for every $z\in D$  .

We shall say that the collection $(D,V,H,\gamma )$  satisfying conditions of Lemma  1.1 (iii) is associated to the matched pair $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  or, equivalently, to the exact factorization $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  .

• Proof. For the implications (i) $\iff$  (ii) and (ii) $\Rightarrow$  (iii) see [AM,Thm.3.1] .
  Assume now that $V,H$  are subgroups of $D$  and $\gamma :\mathcal{P}\to D$  is a map such that equations  1.3 ,  1.4 are fulfilled. Define the wide subgroupoids $\mathcal{V}$  and $\mathcal{\mathscr{H}}$  by $$\mathcal{\mathscr{H}}(P,Q):={\tau }_P^{-1}{\gamma }_{P}H{\gamma }_Q^{-1}{\tau }_Q,\mathcal{V}(P,Q):={\tau }_P^{-1}V{\tau }_Q.$$  By construction $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  is an exact factorization. □

Remark 1.2. We can always assume that ${\gamma }_O=1$  .

Remark 1.3. Observe that under conditions of Lemma  1.1 (iii) there is a bijection $\mathcal{P}\sim =V\backslash D/H$  and via this identification the map $\gamma$  is a section of the canonical projection. Conditions  1.3 ,  1.4 imply that $\left|D\right|=\left|V\right|\left|H\right|\#\mathcal{P}$  .

Summarizing, to obtain an exact factorization of connected groupoids we need a group $D$  , two subgroups $V$  and $H$  of $D$  such that $V$  intersects trivially all conjugates of $H$  . Take $\mathcal{P}$  the set of double cosets $V\backslash D/H$  and $\gamma :\mathcal{P}\to D$  is any section of the canonical projection. Some examples of such collections are the following:

• $\bullet$  $V,H$  subgroups of $D$  with coprime orders,
• $\bullet$  $D=VC$  an exact factorization of groups and $H$  is a subgroup of $C$  .

The following basic observation will be used repeated times.

Lemma 1.4. Assume that $(D,V,H,\gamma )$  is a collection satisfying the conditions of Lemma  1.1 (iii), then for any $z\in D$  there exists $g\in V,x\in H$  and $P\in \mathcal{P}$  uniquely determined such that $z=g{\gamma }_{P}x.$ 

• Proof. The existence is clear. Assume that $g^{{}^{\prime }}{\gamma }_Q{x}^{{}^{\prime }}=g{\gamma }_{P}x$  , then $P=Q$  and $g^{-1}{g}^{{}^{\prime }}={\gamma }_{P}x{x}^{{}^{\prime }-1}{\gamma }_P^{-1}\in V\cap {\gamma }_{P}H{\gamma }_P^{-1}$  , hence $g=g^{{}^{\prime }}$  and $x=x^{{}^{\prime }}$  . □

Assume that $(D,V,H,\gamma )$  is associated to the matched pair $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  .

Thanks to Lemma  1.4 we shall introduce a family of maps. In the next section these maps will be used to write conditions for a groupoid to be braided.

Concretely, the maps are $$▹:H\times V\to V,◃:H\times V\to H,$$  $$(;):H\times V\to \mathcal{P},$$  such that

$$\begin{array}{c}xg=(x▹g){\gamma }_{(x;g)}(x◃g),\end{array}$$

(1.5)

for all $x\in H,g\in V$  . Let us also define maps $${\lambda }_V:\mathcal{P}\times V\times \mathcal{P}\to V,{\rho }_V:\mathcal{P}\times V\times \mathcal{P}\to H,$$  $$(;;):\mathcal{P}\times V\times \mathcal{P}\to \mathcal{P}$$  and maps $${\lambda }_H:\mathcal{P}\times H\times \mathcal{P}\to V,{\rho }_H:\mathcal{P}\times H\times \mathcal{P}\to H,$$  $$<;;>:\mathcal{P}\times H\times \mathcal{P}\to \mathcal{P}$$  such that

$$\begin{array}{c}{\gamma }_{P}g{\gamma }_Q={\lambda }_V(P,g,Q){\gamma }_{(P;g;Q)}{\rho }_V(P,g,Q),\end{array}$$

(1.6)

$$\begin{array}{c}{\gamma }_{P}x{\gamma }_Q={\lambda }_H(P,x,Q){\gamma }_{<P;x;Q>}{\rho }_H(P,x,Q),\end{array}$$

(1.7)

for all $P,Q\in \mathcal{P}$  , $g\in V,x\in H$  . In the next section we shall study exact factorizations $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  with $\mathcal{V}\sim =\mathcal{\mathscr{H}}$  .

In that case the groups $V$  , $H$  are isomorphic.

If $(D,V,H,\gamma )$  is associated to the exact factorization $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  , and $\phi :H\to V$  is an isomorphism we shall also denote by $\phi$  the isomorphism $\phi :\mathcal{\mathscr{H}}\to \mathcal{V}$  given by $$\phi \left({\tau }_P^{-1}{\gamma }_{P}g{\gamma }_Q^{-1}{\tau }_Q\right)={\tau }_P^{-1}\phi \left(g\right){\tau }_Q.$$  Given such an isomorphism $\phi$  , we define the map $m:\mathcal{D}\to \mathcal{V}$  as the composition

$$\begin{array}{cc}\mathcal{D}\stackrel{\simeq }{⟶}\mathcal{V}\bowtie \mathcal{\mathscr{H}}\stackrel{id\times \phi }{⟶}{\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\stackrel{\mu }{⟶}\mathcal{V},& \end{array}$$

(1.8)

where $\mu :{\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\stackrel{}{⟶}\mathcal{V}$  is the composition.

Using Lemma  1.1 the map $m:\mathcal{D}\to \mathcal{V}$  can be explicitly written as follows.

Lemma 1.5. Let $\alpha \in \mathcal{D}(P,Q)$  , if $\alpha ={\tau }_P^{-1}g{\gamma }_{R}x{\tau }_Q$  for some $g\in V,x\in H,R\in \mathcal{P}$  then $$m\left(\alpha \right)={\tau }_P^{-1}g{\lambda }_H(R,x,Q)\phi \left({\rho }_H\right(R,x,Q\left)\right){\tau }_Q.$$  As a particular case if $\alpha \in \mathcal{D}(O,O)$  , $\alpha =g{\gamma }_{R}x$  then $m\left(\alpha \right)=g\phi \left(x\right)$  .

• Proof. If we have a decomposition $\alpha ={\beta }_1{\beta }_2$  where ${\beta }_1\in \mathcal{V},{\beta }_2\in \mathcal{\mathscr{H}}$  then, by definition, $m\left(\alpha \right)={\beta }_1\phi \left({\beta }_2\right)$  . Note that if $\alpha ={\tau }_P^{-1}g{\gamma }_{R}x{\tau }_Q$  then

  $$\begin{array}{cc}\alpha & ={\tau }_P^{-1}g{\gamma }_{R}x{\gamma }_Q{\gamma }_Q^{-1}{\tau }_Q={\tau }_P^{-1}g{\lambda }_H(R,x,Q){\gamma }_{<R;x;Q>}{\rho }_H(R,x,Q){\gamma }_Q^{-1}{\tau }_Q\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g{\lambda }_H(R,x,Q){\tau }_{<R;x;Q>}{\tau }_{<R;x;Q>}^{-1}{\gamma }_{<R;x;Q>}{\rho }_H(R,x,Q){\gamma }_Q^{-1}{\tau }_Q\end{array}$$

  where

  $$\begin{array}{cc}{\tau }_P^{-1}g{\rho }_H(R,x,Q){\tau }_{<R;x;Q>}& \in \mathcal{V}(P,<R;x;Q>),\end{array}$$

  $$\begin{array}{cc}{\tau }_{<R;x;Q>}^{-1}{\gamma }_{<R;x;Q>}{\lambda }_H(R,x,Q){\gamma }_Q^{-1}{\tau }_Q& \in \mathcal{\mathscr{H}}(<R;x;Q>,Q).\end{array}$$

  Therefore

  $$\begin{array}{cc}m\left(\alpha \right)& ={\tau }_P^{-1}g{\lambda }_H(R,x,Q){\tau }_{<R;x;Q>}\phi \left({\tau }_{<R;x;Q>}^{-1}{\gamma }_{<R;x;Q>}{\rho }_H\right(R,x,Q\left){\gamma }_Q^{-1}{\tau }_Q\right)\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g{\lambda }_H(R,x,Q)\phi \left({\rho }_H\right(R,x,Q\left)\right){\tau }_Q.\end{array}$$

  Since for all $R\in \mathcal{P}$  , $x\in H$  ${\lambda }_H(R,x,O)=1,$  and ${\rho }_H(R,x,O)=x$  the second assertion follows. □

1.3 Braided Groupoids

The notion of braided groupoid was introduced in [A] in order to study the quiver-theoretical Yang-Baxter equation.

Definition 1.6 ([A] ). A braided groupoid is a collection $(\mathcal{V},\rightharpoonup ,\leftharpoonup )$  where $\mathcal{V}\rightrightarrows \mathcal{P}$  is a groupoid, $(\mathcal{V},\mathcal{V},\rightharpoonup ,\leftharpoonup )$  is a matched pair of groupoids and for every pair $(f,g)\in {\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}$  the following equation holds:

$$\begin{array}{c}fg=(f\rightharpoonup g)(f\leftharpoonup g).\end{array}$$

(1.9)

If $(\mathcal{V},\rightharpoonup ,\leftharpoonup )$  is a braided groupoid then the map $c:{\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\to {\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}$  defined by

$$\begin{array}{c}c(\alpha ,\beta )=(\alpha \rightharpoonup \beta ,\alpha \leftharpoonup \beta )\end{array}$$

(1.10)

satisfies the braid equation.

Let $(\mathcal{V},\mathcal{\mathscr{H}},\rightharpoonup ,\leftharpoonup )$  be a matched of groupoids, and $\phi :\mathcal{\mathscr{H}}\to \mathcal{V}$  a groupoid isomorphism, recall the diagonal groupoid $\mathcal{D}$  and the map $m:\mathcal{D}\to \mathcal{V}$  as in the previous section.

Associated to this matched pair of groupoids there is a new pair of actions (that we denote with the same symbol) $\rightharpoonup ,\leftharpoonup :{\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\to \mathcal{V}$  , and they are defined by $$g\rightharpoonup h:={\phi }^{-1}\left(g\right)\rightharpoonup h,g\leftharpoonup h:=\phi \left({\phi }^{-1}\left(g\right)\leftharpoonup h\right),$$  for all composable $g,h\in G$  . Since $\phi$  is a groupoid morphism, the collection $(\mathcal{V},\mathcal{V},\rightharpoonup ,\leftharpoonup )$  is a matched pair of groupoids.

Lemma 1.7. The following statements are equivalent.

• i) $(\mathcal{V},\rightharpoonup ,\leftharpoonup )$  is a braided groupoid,
• ii) the map $m:\mathcal{D}\to \mathcal{V}$  is a groupoid morphism.

• Proof. Let $\mu :{\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}\stackrel{}{⟶}\mathcal{V}$  be the composition. Since $m=\zeta ({id}_{\mathcal{V}}\otimes \phi )\mu$  , where $\zeta :\mathcal{D}\stackrel{\sim =}{⟶}\mathcal{V}\bowtie \mathcal{\mathscr{H}},$  and $({id}_{\mathcal{V}}\otimes \phi )$  is a groupoid morphism, then $m$  is a groupoid morphism if and only if $\mu$  is a groupoid morphism. Then the proof follows from [A,Lemma2.9] , where it is proven that $(\mathcal{V},\rightharpoonup ,\leftharpoonup )$  is braided if and only if the composition map $\mu$  is a groupoid morphism. □

Without lose of generality we can assume that the groupoid $\mathcal{V}$  is connected.

If $\mathcal{V}$  is not connected then $\mathcal{V}$  is similar to the disjoint union of connected groupoids $$\mathcal{V}\sim ={\prod }_{S\in \mathcal{P}/\approx }{\mathcal{V}}_S.$$ 

Lemma 1.8. With the notation above $\mathcal{V}$  is braided if and only if for any $S\in \mathcal{P}/\approx$  ${\mathcal{V}}_S$  is a braided groupoid.

• Proof. The sufficiency is clear. Assume that $\mathcal{V}$  is braided. We only need to show that, for any $S\in \mathcal{P}/\approx$  , ${\mathcal{V}}_S$  is stable under the actions $\rightharpoonup ,\leftharpoonup$  .
  Let $f,g\in {\mathcal{V}}_S$  . Using  1.1 ,  1.2 we know that $$\mathfrak{s}(f\rightharpoonup g)=\mathfrak{s}\left(f\right),\mathfrak{e}(f\leftharpoonup g)=\mathfrak{e}\left(g\right).$$  Since $\mathfrak{s}\left(f\right),\mathfrak{e}\left(g\right)\in S$  then $f\rightharpoonup g,f\leftharpoonup g\in {\mathcal{V}}_S$  . □

Definition 1.9. We shall say that $(D,V,H,\gamma )$  is a braided groupoid datum if the associated connected groupoid $\mathcal{V}$  is braided, or, equivalently if the map $m:\mathcal{D}\to \mathcal{V}$  is a groupoid morphism.

Remark 1.10. The matched pair $(\mathcal{V},\mathcal{V},\rightharpoonup ,\leftharpoonup )$  and the map $m:\mathcal{D}\to \mathcal{V}$  both depend on the choice of the isomorphism $\phi$  . Sometimes the isomorphism $\phi$  will be clear from the context. We shall denote $(D,V,H,\gamma ,\phi )$  when special emphasis is needed.

The next result gives necessary and sufficient conditions on the collection $(D,V,H,\gamma ,\phi )$  to be a braided groupoid datum.

Theorem 1.11. The collection $(D,V,H,\gamma ,\phi )$  is a braided groupoid datum if and only if

$$\begin{array}{cc}g& ={\lambda }_V(P,g,Q)\phi \left({\rho }_V\right(P,g,Q\left)\right),\end{array}$$

(1.11)

$$\begin{array}{cc}\phi \left(x\right)& ={\lambda }_H(P,x,Q)\phi \left({\rho }_H\right(P,x,Q\left)\right),\end{array}$$

(1.12)

$$\begin{array}{cc}\phi \left(x\right)g& =(x▹g)\phi (x◃g),\end{array}$$

(1.13)

for all $P,Q\in \mathcal{P}$  , $g\in V$  , $x\in H$  .

• Proof. Assume that $(D,V,H,\gamma )$  is a braided groupoid datum. Set $\alpha ={\gamma }_{P}g{\gamma }_Q$  $={\lambda }_V(P,g,Q)$  ${\gamma }_{(P;g;Q)}{\rho }_V(P,g,Q)$  , then using Lema  1.5 we have that $m\left(\alpha \right)={\lambda }_V(P,g,Q)$  $\phi \left({\rho }_V\right(P,g,Q\left)\right)$  . Since $m$  is a groupoid morphism then $m\left(\alpha \right)=m\left({\gamma }_P\right)m\left(g\right)$  $m\left({\gamma }_Q\right)=g$  , hence we have proved equation  1.11 . Equations  1.12 ,  1.13 follows in a similar way using equations  1.5 ,  1.7 .
  Suppose that equations  1.11 ,  1.12 ,  1.13 are fulfilled. Let $\alpha$  , $\beta \in \mathcal{D}$  two composable elements, then $\alpha ={\tau }_P^{-1}g{\gamma }_{R}x{\tau }_Q$  , $\beta ={\tau }_Q^{-1}h{\gamma }_{S}y{\tau }_M$  for some $g,h\in V$  , $x,y\in H$  and $P,Q,M,R,S\in \mathcal{P}$  . We shall prove that $m\left(\alpha \beta \right)=m\left(\alpha \right)m\left(\beta \right)$  . Lemma  1.5 together with equation  1.12 implies that $$m\left(\alpha \right)={\tau }_P^{-1}g\phi \left(x\right){\tau }_Q,m\left(\beta \right)={\tau }_Q^{-1}h\phi \left(y\right){\tau }_M.$$  Let us compute $\alpha \beta$  . Define the elements $X,Y\in \mathcal{P}$  by $X:=(R;(x⊲h);(x;h\left)\right)$  , $Y:=<X;{\rho }_V(R,(x⊲h),(x;h\left)\right)(x⊳h);S>$  , then

  $$\begin{array}{cc}\alpha \beta & ={\tau }_P^{-1}g{\gamma }_{R}xh{\gamma }_{S}y{\tau }_M={\tau }_P^{-1}g{\gamma }_R(x⊲h){\gamma }_{(x;h)}(x⊳h){\gamma }_{S}y{\tau }_M\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g{\lambda }_V(R,(x⊲h),(x;h\left)\right){\gamma }_X{\rho }_V(R,(x⊲h),(x;h\left)\right)(x⊳h){\gamma }_{S}y{\tau }_M\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g{\lambda }_V(R,(x⊲h),(x;h\left)\right){\lambda }_H(X,{\rho }_V(R,(x⊲h),(x;h)\left)\right(x⊳h),S){\gamma }_Y\end{array}$$

  $$\begin{array}{cc}& {\rho }_H(X,{\rho }_V(R,(x⊲h),(x;h)\left)\right(x⊳h),S)y{\tau }_M.\end{array}$$

  Therefore

  $$\begin{array}{cc}m\left(\alpha \beta \right)& ={\tau }_P^{-1}g{\lambda }_V(R,(x⊲h),(x;h\left)\right){\lambda }_H(X,{\rho }_V(R,(x⊲h),(x;h)\left)\right(x⊳h),S)\end{array}$$

  $$\begin{array}{cc}& \phi \left({\rho }_H(X,{\rho }_V(R,(x⊲h),(x;h)\left)\right(x⊳h),S)\right)\phi \left(y\right){\tau }_M\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g{\rho }_V(R,(x⊲h),(x;h\left)\right)\phi \left({\rho }_V(R,(x⊲h),(x;h\left)\right)\right)\phi \left(x⊳h\right)\phi \left(y\right){\tau }_M\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g(x⊲h)\phi \left(x⊳h\right)\phi \left(y\right){\tau }_M\end{array}$$

  $$\begin{array}{cc}& ={\tau }_P^{-1}g\phi \left(x\right)h\phi \left(y\right){\tau }_M=m\left(\alpha \right)m\left(\beta \right).\end{array}$$

  The second equality by  1.12 , the third by  1.11 and the fourth by  1.13 .

  □

2 Examples

In this section we shall give examples of braided groupoid data.

2.1 Handy braided groupoids

In this section we study braided groupoid datum with the following properties:

$$\begin{array}{cc}& \bullet VH=HV,\end{array}$$

(2.1)

$$\begin{array}{cc}& \bullet \gamma (\mathcal{P})H=H\gamma (\mathcal{P}),\text{and}\end{array}$$

(2.2)

$$\begin{array}{cc}& \bullet \gamma (\mathcal{P})V=V\gamma (\mathcal{P}).\end{array}$$

(2.3)

This class of braided groupoids is the simplest to deal with. A braided groupoid $\mathcal{V}$  whose associated braided groupoid datum $(D,V,H,\gamma )$  satisfies equations  2.1 ,  2.2 ,  2.3 will be called handy braided groupoid.

Let $F$  be a group, and $⊲,⊳:F\times F\to F$  a left (respect. right) action on the set $F$  . Let $\mathcal{P}$  be a set together with an operation $\mathcal{P}\times \mathcal{P}\to \mathcal{P},(P,Q)\mapsto PQ,$  not necessarily associative, such that

• (i) There exists $O\in \mathcal{P}$  satisfying $PO=OP=P$  , for all $P\in \mathcal{P}$  ,
• (ii) for any $P\in \mathcal{P}$  there is a unique $Q\in \mathcal{P}$  such that $PQ=QP=O$  .
  This element will be denoted by $P^{-1}$  .

Let $\rightharpoondown :F\times \mathcal{P}\to \mathcal{P}$  be a group action and $\sigma :\mathcal{P}\times \mathcal{P}\to F$  a map such that

$$\begin{array}{cc}& \sigma (P,O)=\sigma (O,P)=1,\end{array}$$

(2.4)

$$\begin{array}{cc}& g\rightharpoondown O=O,\end{array}$$

(2.5)

$$\begin{array}{cc}& \sigma (P,P^{-1})=1,\end{array}$$

(2.6)

for all $g\in F$  , $P\in \mathcal{P}$  .

Denote by $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  the set $F\times \mathcal{P}\times F$  with multiplication given by $$(g,P,x)(h,Q,y):=\left(g\right(x⊲h\left)\sigma \right(X,Y),XY,\sigma (X,Y{)}^{-1}(x⊳h)y),$$  for every $g,h,x,y\in F,P,Q\in \mathcal{P}$  , where $$X=(x⊲h{)}^{-1}\rightharpoondown P,Y=(x⊳h)\rightharpoondown Q.$$  Equations  2.4 ,  2.5 implies that $(1,O,1)$  is a unit for this product. Under certain compatibilities of the maps $\sigma ,▹,◃,\rightharpoondown$  this multiplication makes $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  into a group. This is the next lemma.

Lemma 2.1. Keep the notation above. The set $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  is a group with unit $(1,O,1)$  if and only if the following conditions are fulfilled.

$$\begin{array}{cc}& (F,F,⊲,⊳)\text{is a matched pair of groups,}\end{array}$$

(2.7)

$$\begin{array}{cc}& \left(PQ\right)\left(\sigma \right(P,Q{)}^{-1}\rightharpoondown R)=(\sigma (Q,R{)}^{-1}\rightharpoondown P)\left(QR\right),\end{array}$$

(2.8)

$$\begin{array}{cc}& \sigma (Q,R)\sigma \left(\sigma (Q,R{)}^{-1}\rightharpoondown P,QR\right)=\sigma (P,Q)\sigma \left(PQ,\sigma (P,Q{)}^{-1}\rightharpoondown R\right)\end{array}$$

(2.9)

$$\begin{array}{cc}& (g\rightharpoondown P)(g\rightharpoondown Q)=\left(g◃\sigma (P,Q)\right)\rightharpoondown PQ,\end{array}$$

(2.10)

$$\begin{array}{cc}& g▹\sigma (P,Q)=\sigma (g\rightharpoondown P,g\rightharpoondown Q),\end{array}$$

(2.11)

$$\begin{array}{cc}& \left(g▹\sigma (P,Q)\right)\left(g◃\sigma (P,Q)\right)=g\sigma (P,Q),\end{array}$$

(2.12)

for all $g\in F$  , $P,Q,R\in \mathcal{P}$ 

• Proof. Assume that $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  is a group. From equalities

  $$\begin{array}{cc}(1,O,x)\left((1,O,y)(g,O,1)\right)& =\left((1,O,x)(1,O,y)\right)(g,O,1),\end{array}$$

  $$\begin{array}{cc}(1,O,x)\left((g,O,1)(h,O,1)\right)& =\left((1,O,x)(g,O,1)\right)(h,O,1),\end{array}$$

  follow that $(F,F,⊲,⊳)$  is a matched pair of groups. Equations  2.8 ,  2.9 follow from the equation $$(1,P,1)\left((1,Q,1)(1,R,1)\right)=\left((1,P,1)(1,Q,1)\right)(1,R,1).$$  Equations  2.10 ,  2.11 ,  2.12 can be deduced from the equality

  $$\begin{array}{cc}(1,O,g)\left((1,P,1)(1,Q,1)\right)& =\left((1,O,g)(1,P,1)\right)(1,Q,1).\end{array}$$

  Assume that equations  2.7 to  2.12 are fulfilled. First we shall prove that the product in $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  is associative. We claim that it is enough to prove that

  $$\begin{array}{cc}\left((g,P,1)(1,O,x)\right)(h,q,y)& =(g,P,1)\left((1,O,x)(h,q,y)\right),\end{array}$$

  (2.13)

  $$\begin{array}{cc}\left((1,O,x)(h,Q,y)\right)(f,R,z)& =(1,O,x)\left((h,Q,y)(f,R,z)\right),\end{array}$$

  (2.14)

  $$\begin{array}{cc}\left((g,P,1)(h,Q,y)\right)(f,R,z)& =(g,P,1)\left((h,Q,y)(f,R,z)\right),\end{array}$$

  (2.15)

  for al $P,Q,R\in \mathcal{P}$  , $x,y,z,h,f,g\in F$  . Indeed, let $P,Q,R\in \mathcal{P}$  , $x,y,z,h,f,g\in F$  then

  $$\begin{array}{cc}(g,P,x)\left((h,Q,y)(f,R,z)\right)& =\left((g,P,1)(1,O,x)\right)\left((h,Q,y)(f,R,z)\right)\end{array}$$

  $$\begin{array}{cc}& =(g,P,1)\left((1,O,x)\left(\right(h,Q,y\left)\right(f,R,z\left)\right)\right)\end{array}$$

  $$\begin{array}{cc}& =(g,P,1)\left(\left(\right(1,O,x\left)\right(h,Q,y\left)\right)(f,R,z)\right)\end{array}$$

  $$\begin{array}{cc}& =\left((g,P,1)\left(\right(1,O,x\left)\right(h,Q,y\left)\right)\right)(f,R,z)\end{array}$$

  $$\begin{array}{cc}& =\left(\left(\right(g,P,1\left)\right(1,O,x\left)\right)(h,Q,y)\right)(f,R,z)\end{array}$$

  $$\begin{array}{cc}& =\left((g,P,x)(h,Q,y)\right)(f,R,z).\end{array}$$

  The second equality by  2.13 , the third by  2.14 , the fourth by  2.15 and the fifth again by  2.13 .
  Equation  2.13 follows by a direct calculation. Equation  2.14 follows from  2.7 ,  2.11 and  2.12 . Equation  2.15 follows from  2.8 , 2.9   2.10 and  2.11 . The inverse of an element is $$(g,P,x{)}^{-1}=(x^{-1}▹g^{-1},(x^{-1}◃g^{-1})g\rightharpoondown P^{-1}),x^{-1}◃g^{-1}).$$  □

When the map $\sigma$  or the action $\rightharpoondown$  are trivial, conditions in Lemma  2.1 are easy to handle, as the following corollaries show.

Corollary 2.2. Assume that $(F,▹,◃)$  is a matched pair of groups, $\mathcal{P}$  is a group with identity $O$  , and $\sigma :\mathcal{P}\times \mathcal{P}\to F$  is a map such that

$$\begin{array}{cc}\bullet & \sigma (P,O)=\sigma (O,P)=1,\end{array}$$

$$\begin{array}{cc}\bullet & \sigma (P,P^{-1})=1\end{array}$$

$$\begin{array}{cc}\bullet & \sigma (Q,R)\sigma (P,QR)=\sigma (P,Q)\sigma (PQ,R),\end{array}$$

for all $P,Q,R\in \mathcal{P}$  . If in addition we have that

$$\begin{array}{cc}\bullet & g▹\sigma (P,Q)=\sigma (P,Q),g◃\sigma (P,Q)=\sigma (P,Q{)}^{-1}g\sigma (P,Q),\end{array}$$

for all $g\in V$  , $P,Q\in \mathcal{P}$  , then $F_{\sigma }\bowtie {\mathcal{P}}_{\sigma }\bowtie F$  is a group, where $\rightharpoondown$  is trivial.

□

Corollary 2.3. Assume that $(F,▹,◃)$  is a matched pair of groups, $\mathcal{P}$  is a group with identity $O$  and $\rightharpoondown$  is a left action of $F$  on $\mathcal{P}$  by group automorphisms. Then $F\bowtie \mathcal{P}\bowtie F$  is a group, here the map $\sigma$  is assumed to be trivial. □

Let us assume that $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  is a group, or, equivalently, the properties  2.7 ,  2.8 ,  2.9 ,  2.10 ,  2.11 ,  2.12 hold.

Define the subgroups $V,H$  of $F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  by $V:=F\times O\times 1,H:=1\times O\times F$  .

The map $\gamma :\mathcal{P}\to F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F$  , is the inclusion; $\gamma \left(P\right)=(1,P,1)$  .

Then the collection $(F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F,V,H,\gamma )$  satisfies conditions of Lemma  1.1 (iii).

Theorem 2.4. If $(F,⊲,⊳)$  is a braided group, then $(F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F,V,H,\gamma )$  is a braided groupoid datum and the associated braided groupoid is handy.

Reciprocally if $(D,V,H,\gamma ,\phi )$  is a braided groupoid datum and the associated braided groupoid is handy, then $(V,⊲,⊳)$  is a braided group, $\mathcal{P}$  has an operation that satisfies (i), (ii), there are maps $\sigma :\mathcal{P}\times \mathcal{P}\to V$  , $\rightharpoondown :V\times \mathcal{P}\to \mathcal{P}$  such that $D\sim =V{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie V$  and $\gamma$  is the inclusion via this isomorphism.

• Proof. If $h,y\in F$  , $P,Q\in \mathcal{P}$  then

  $$\begin{array}{cc}{\lambda }_V(P,(h,1,1),Q)& =\left(h\sigma \right(h^{-1}\rightharpoondown P,Q),1,1),\end{array}$$

  $$\begin{array}{cc}{\rho }_V(P,(h,1,1),Q)& =(1,1,\sigma (h^{-1}\rightharpoondown P,Q{)}^{-1}),\end{array}$$

  $$\begin{array}{cc}{\lambda }_H(P,(1,1,y),Q)& =\left(\sigma \right(P,y\rightharpoondown Q),O,1),\end{array}$$

  $$\begin{array}{cc}{\rho }_H(P,(1,1,y),Q)& =(1,O,\sigma (P,y\rightharpoondown Q{)}^{-1}y),\end{array}$$

  $$\begin{array}{cc}(1,1,y)▹(h,1,1)& =(y▹h,1,1),\end{array}$$

  $$\begin{array}{cc}(1,1,y)◃(h,1,1)& =(1,1,y◃h).\end{array}$$

  Therefore the first assertion follows from Theorem  1.11 .
  Let $(D,V,H,\gamma )$  be a braided groupoid datum such that equations  2.1 ,  2.2 ,  2.3 are satisfied. Abusing of the notation we define $▹,◃:V\times V\to V$  by $$g▹h:={\phi }^{-1}\left(g\right)▹h,g◃h:=\phi \left({\phi }^{-1}\left(g\right)◃h\right),$$  for all $g,h\in V$  . Since $VH=HV$  then $(x;g)=O$  for all $x\in H,g\in V$  .

  Associativity axiom of the group $D$  implies that $(V,V,▹,◃)$  is a matched pair of groups. Equation  1.13 implies that $(V,⊲,⊳)$  is a braided group.

  Define the following composition $\mathcal{P}\times \mathcal{P}\to \mathcal{P}$  , $PQ:=(P;1;Q)$  . Clearly $O$  is a unit for this operation. The existence of inverse in $D$  translates in the existence of the inverse in $\mathcal{P}$  .

  Define the maps $\sigma :\mathcal{P}\times \mathcal{P}\to V$  , $\rightharpoondown :V\times \mathcal{P}\to \mathcal{P}$  by $$\sigma (P,Q):={\lambda }_V(P,1,Q),g{\gamma }_P:={\gamma }_{g\rightharpoondown P}{g}^{\prime }$$  for all $P,Q\in \mathcal{P}$  , $g\in V$  , where $g^{\prime }$  is some element in $G$  that depends on $g$  and $P$  . Since the map $m$  is a groupoid morphism then $m\left(g{\gamma }_P\right)=m\left(g\right)=g$  , and therefore $g=g^{\prime }$  . Hence the map $\rightharpoondown$  is defined by the equation $$g{\gamma }_P:={\gamma }_{g\rightharpoondown P}g.$$  Equation  1.11 implies that ${\rho }_V(P,1,Q)={\phi }^{-1}\left(\sigma \right(P,Q{)}^{-1})$  .

  Define $f:D\to V{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie V$  by $$f\left(g{\gamma }_{P}x\right)=(g,P,\phi (x\left)\right),$$  for all $g\in V,P\in \mathcal{P},x\in H$  . This is a well defined group isomorphism. This ends the proof of the theorem. □

In particular, Theorem  2.4 , in presence of Corollaries  2.2 ,  2.3 , shows that there is a way to produce many examples of braided groupoid datum. For example, take $(F,▹,◃)$  any braided group, $\mathcal{P}$  a group such that $F$  acts on $\mathcal{P}$  by group automorphism; or take $F,\mathcal{P}$  two groups with a normalized 2-cocycle $\sigma :F\times F\to \mathcal{P}$  , $▹:F\times F\to F$  the trivial action and $◃:F\times F\to F$  the adjoint action.

Corollary 2.5. Let $(D,V,H,\gamma )$  be a braided groupoid datum, where $V$  and $H$  are normal subgroups of $D$  . Then the associated braided groupoid $\mathcal{V}$  is handy, moreover the action $\rightharpoondown$  is trivial.

• Proof. Since $V$  is normal ${\gamma }_{P}g{\gamma }_P^{-1}\in V,$  for all $P\in \mathcal{P},$  $g\in V$  . Hence, ${\gamma }_{P}g=g^{{}^{\prime }}{\gamma }_P$  for some $g^{{}^{\prime }}\in V$  . Since $(D,V,H,\gamma )$  is a braided groupoid datum then $g=g^{{}^{\prime }}$  . Analogously we prove that ${\gamma }_{P}x=x{\gamma }_P$  and $gx=xg$  for all $x\in H$  , $g\in V$  , $P\in \mathcal{P}$  . □

2.2 Non-handy examples

Let $(A,▹,◃)$  be a matched pair of groups. Let $\mathcal{P}$  be a group, and let $\psi :A\times A\to \mathcal{Z}(\mathcal{P})$  , $\mathcal{Z}(\mathcal{P})$  the center of $\mathcal{P}$  , be a map such that for any $a,b,c\in A$ 

$$\begin{array}{cc}\psi (a,bc)& =\psi (a,b)\psi (a◃b,c),\end{array}$$

(2.16)

$$\begin{array}{cc}\psi (ab,c)& =\psi (a,b▹c)\psi (b,c).\end{array}$$

(2.17)

Define the group $D$  whose underlying set is $A\times \mathcal{P}\times A$  and multiplication given by $$(a,P,c)(x,Q,z)=\left(a\right(c▹x),P\psi (c,x)Q,(c◃x\left)z\right),$$  for any $a,c,x,z\in A,P,Q\in \mathcal{P}$  . A straightforward computation shows that this operation is associative.

Let $V=A\times 1\times 1,$  $H=1\times 1\times A$  and $\gamma :\mathcal{P}\to D$  , ${\gamma }_P=(1,P,1)$  ,

Lemma 2.6. If $(A,▹,◃)$  is a braided group then the collection $(D,V,H,\gamma )$  is a braided groupoid datum.

• Proof. For any $P,Q\in \mathcal{P}$  , $a,b\in A$  we have that

  $$\begin{array}{cc}& {\lambda }_V(P,(a,1,1),Q)=(a,1,1),{\rho }_V(P,(a,1,1),Q)=1\end{array}$$

  $$\begin{array}{cc}& {\lambda }_H(P,(1,1,a),Q)=1,{\rho }_H(P,(1,1,a),Q)=(1,1,a),\end{array}$$

  $$\begin{array}{cc}& (1,1,a)▹(b,1,1)=(a▹b,1,1),(1,1,a)◃(b,1,1)=(1,1,a◃b).\end{array}$$

  Then the Lemma follows by applying Theorem  1.11 . □

If $a,z\in A$  then $$(a,1,1)(1,1,z)=(a,1,z),(1,1,z)(a,1,1)=(z▹a,\psi (z,a),z◃a).$$  Thus, $VH=HV$  if and only if $\psi =1$  .

Remark 2.7. There are many collections $(A,▹,◃,\psi )$  , where $(A,▹,◃)$  is a braided group and $\psi$  is a map satisfying  2.16 ,  2.17 . For example take $A$  any group, $▹$  the adjoint action, $◃$  the trivial action and $\psi$  any bicharacter, that is $\psi :A\times A\to \mathcal{Z}(\mathcal{P})$  such that

$$\begin{array}{cc}\psi (a,bc)& =\psi (a,b)\psi (a,c),\end{array}$$

$$\begin{array}{cc}\psi (ab,c)& =\psi (a,c)\psi (b,c),\end{array}$$

for all $a,c,x,z\in A$  .

This class of examples arise from the following general observation. Let $(D,V,H,\gamma ,\phi )$  be any braided groupoid datum. Recall the map $(;):V\times H\to \mathcal{P}$  defined by equation  1.5 . If we assume that for all $P\in \mathcal{P},g\in G,x\in H$  $${\gamma }_{P}g=g{\gamma }_P,{\gamma }_{P}x=x{\gamma }_P,$$  then the map $\psi :V\times V\to \mathcal{P}$  defined by $$\psi (g,h)=(g;{\phi }^{-1}(h\left)\right),$$  for all $g,h\in V$  , satisfies equations  2.16 and  2.17 . Consider the following operation in $\mathcal{P}$  ; $P.Q=(P;1;Q)$  . Since $xg{\gamma }_P={\gamma }_{P}xg$  for all $x\in H,g\in V,P\in \mathcal{P}$  then $$(x▹g){\gamma }_{(x;g)}{\gamma }_P(x◃g)=(x▹g){\gamma }_P{\gamma }_{(x;g)}(x◃g),$$  and thus, $(x;g)\in \mathcal{Z}(\mathcal{P})$  for all $x\in H,g\in V$  .

3 The Braiding

In this section we explicitly compute the braiding for the braided data given in the previous section.

Let $(D,V,H,\gamma ,\phi )$  be a braided groupoid datum and let $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  be the associated exact factorization of groupoids. Let $\alpha \in \mathcal{\mathscr{H}},\beta \in \mathcal{V}$  then $$\alpha ={\tau }_P^{-1}{\gamma }_{P}x{\gamma }_Q^{-1}{\tau }_Q,\beta ={\tau }_Q^{-1}g{\tau }_R,$$  for some $P,Q,R\in \mathcal{P},g\in V,x\in H$  . Then $$\alpha \beta ={\tau }_P^{-1}{\gamma }_{P}x{\gamma }_Q^{-1}g{\tau }_R.$$  Since $\alpha \beta =(\alpha \rightharpoonup \beta )(\alpha \leftharpoonup \beta )$  , the determination of the actions $\rightharpoonup ,\leftharpoonup$  relies on the explicit calculation of ${\gamma }_{P}x{\gamma }_Q^{-1}g$  . This will be done in the following for the examples explained above.

3.1 The braiding for handy braided groupoids

Let $\mathcal{V}$  be a handy braided groupoid and $(F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F,V,H,\gamma )$  its braided groupoid datum. Let also $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  be the exact factorization associated to the collection $(F{\bowtie }_{\sigma }{\mathcal{P}}_{\sigma }\bowtie F,V,H,\gamma )$  .

Lemma 3.1. IF $P,Q,R\in \mathcal{P},x,y\in F$  then

$$\begin{array}{cc}{\gamma }_P(1,O,x){\gamma }_Q^{-1}(y,O,1){\gamma }_R=& \left(\sigma \right(P,Q^{-1}\left)\right(\sigma (P,Q^{-1}{)}^{-1}x▹y)\sigma (S,T),O,1){\gamma }_{ST}\end{array}$$

$$\begin{array}{cc}& (1,O,\sigma (P,Q^{-1}{)}^{-1}x◃y),\end{array}$$

where

$$\begin{array}{cc}S& =\left(\sigma \right(P,Q^{-1}{)}^{-1}▹y{)}^{-1}\rightharpoondown \left(P{Q}^{-1}\right),\end{array}$$

(3.1)

$$\begin{array}{cc}T& =\left(\sigma \right(P,Q^{-1}{)}^{-1}▹y)\rightharpoondown R.\end{array}$$

(3.2)

• Proof. Straightforward. □

Let $(\alpha ,\beta )\in {\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}$  . Then there exists $P,Q,R\in \mathcal{P}$  , $x,y\in F$  such that $$\alpha ={\tau }_P^{-1}(x,O,1){\tau }_Q,\beta ={\tau }_Q^{-1}(y,O,1){\tau }_R.$$  Then

$$\begin{array}{cc}{\phi }^{-1}\left(\alpha \right)\beta & ={\tau }_P^{-1}{\gamma }_P(1,O,x){\gamma }_Q^{-1}(y,O,1){\tau }_R\end{array}$$

$$\begin{array}{cc}& ={\tau }_P^{-1}{\gamma }_P(1,O,x){\gamma }_Q^{-1}(y,O,1){\gamma }_R{\gamma }_R^{-1}{\tau }_R\end{array}$$

$$\begin{array}{cc}& ={\tau }_P^{-1}\left(\sigma \right(P,Q^{-1}\left)\right(\sigma (P,Q^{-1}{)}^{-1}x▹y)\sigma (S,T),O,1){\tau }_{ST}\end{array}$$

$$\begin{array}{cc}& {\tau }_{ST}^{-1}{\gamma }_{ST}(1,O,\sigma (P,Q^{-1}{)}^{-1}x◃y){\iota }_R^{-1}{\tau }_R,\end{array}$$

Where $S,T\in \mathcal{P}$  are as in Lemma  3.1 . Since $${\tau }_P^{-1}\left(\sigma \right(P,Q^{-1}\left)\right(\sigma (P,Q^{-1}{)}^{-1}x▹y)\sigma (S,T),O,1){\tau }_{ST}\in \mathcal{V}(P,ST),$$  $${\tau }_{ST}^{-1}{\gamma }_{ST}(1,O,\sigma (P,Q^{-1}{)}^{-1}x◃y){\gamma }_R^{-1}{\tau }_R\in \mathcal{\mathscr{H}}(ST,R),$$  then

$$\begin{array}{cc}\alpha \rightharpoonup \beta & ={\tau }_P^{-1}\left(\sigma \right(P,Q^{-1}\left)\right(\sigma (P,Q^{-1}{)}^{-1}x▹y)\sigma (S,T),O,1){\tau }_{ST}\end{array}$$

$$\begin{array}{cc}\alpha \leftharpoonup \beta & ={\tau }_{ST}^{-1}(1,O,\sigma (P,Q^{-1}{)}^{-1}x◃y){\tau }_R\end{array}$$

As a consequence of these calculations we have the following result.

Proposition 3.2. The braiding for the handy braided groupoid $\mathcal{V}$  is given by the formula

$$\begin{array}{cc}c(\alpha ,\beta )=& \left({\tau }_P^{-1}\right(\sigma (P,Q^{-1})\left(\sigma \right(P,Q^{-1}{)}^{-1}x▹y\left)\sigma \right(S,T),O,1){\tau }_{ST},\end{array}$$

$$\begin{array}{cc}& {\tau }_{ST}^{-1}(1,O,\sigma (P,Q^{-1}{)}^{-1}x◃y\left){\tau }_R\right)\end{array}$$

where $\alpha ={\tau }_P^{-1}(x,O,1){\tau }_Q,\beta ={\tau }_Q^{-1}(y,O,1){\tau }_R$  and $S,T$  are given by equations  3.1 ,  3.2  □ .

Remark 3.3. When $\#\mathcal{P}=1$  then formula in Proposition  3.2 is $c(x,y)=(x▹y,x◃y)$  , which is the braid formula for the braided group $(F,▹,◃)$  .

3.2 The braiding for the examples in subsection  2.2 

Let $(A,▹,◃)$  be a braided group, $\mathcal{P}$  be a group. Let also $\psi :A\times A\to \mathcal{Z}(\mathcal{P})$  be a map satisfying  2.16 ,  2.17 . Let $(D,V,H,\gamma )$  be the braided groupoid datum as in example  2.2 . Let $\mathcal{D}=\mathcal{V}\mathcal{\mathscr{H}}$  be the exact factorization associated to $(D,V,H,\gamma )$  .

Lemma 3.4. Let $a,b\in A$  , $P,Q,R\in \mathcal{P}$  then $${\gamma }_P(1,1,a){\gamma }_Q^{-1}(b,1,1){\gamma }_R=(a▹b,\psi (a,b)P{Q}^{-1}R,a◃b).\square$$ 

Let $(\alpha ,\beta )\in {\mathcal{V}}_{\mathfrak{e}}{\times }_{\mathfrak{s}}\mathcal{V}$  . Then there exists $P,Q,R\in \mathcal{P}$  , $a,b\in A$  such that $$\alpha ={\tau }_P^{-1}(a,1,1){\tau }_Q,\beta ={\tau }_Q^{-1}(b,1,1){\tau }_R,$$  Then

$$\begin{array}{cc}{\phi }^{-1}\left(\alpha \right)\beta & ={\tau }_P^{-1}{\gamma }_P(1,1,a){\gamma }_Q^{-1}(b,1,1){\tau }_R\end{array}$$

$$\begin{array}{cc}& ={\tau }_P^{-1}{\gamma }_P(1,1,a){\gamma }_Q^{-1}(b,1,1){\gamma }_R{\gamma }_R^{-1}{\tau }_R\end{array}$$

$$\begin{array}{cc}& ={\tau }_P^{-1}(a▹b,\psi (a,b)P{Q}^{-1}R,a◃b){\gamma }_R^{-1}{\tau }_R\end{array}$$

$$\begin{array}{cc}& ={\tau }_P^{-1}(a▹b,1,1){\tau }_S{\tau }_S^{-1}{\gamma }_S(1,1,a◃b){\gamma }_R^{-1}{\tau }_R,\end{array}$$

where $S=\psi (a,b)P{Q}^{-1}R\in \mathcal{P}$  . Since $${\tau }_P^{-1}(a▹b,1,1){\tau }_S\in \mathcal{V}(P,S),$$  $${\tau }_S^{-1}{\gamma }_S(1,1,a◃b){\gamma }_R^{-1}{\tau }_R\in \mathcal{\mathscr{H}}(S,R),$$  then

$$\begin{array}{cc}\alpha \rightharpoonup \beta & ={\tau }_P^{-1}(a▹b,1,1){\tau }_S\end{array}$$

$$\begin{array}{cc}\alpha \leftharpoonup \beta & ={\tau }_S^{-1}(1,1,a◃b){\tau }_R.\end{array}$$

Proposition 3.5. If $\alpha ={\tau }_P^{-1}(a,1,1){\tau }_Q,\beta ={\tau }_Q^{-1}(b,1,1){\tau }_R$  then the braiding for the examples  2.2 are given by the formula $$c(\alpha ,\beta )=\left({\tau }_P^{-1}\right(a▹b,1,1){\tau }_S,{\tau }_S^{-1}(1,1,a◃b\left){\tau }_R\right),$$  where $S=\psi (a,b)P{Q}^{-1}R$  . □

References

1. N. Andruskiewitsch, On the quiver-theoretical quantum Yang-Baxter equation, Selecta Math.(N.S.) to appear math.QA/0402269.
2. M. Aguiar and N. Andruskiewitsch, Representations of matched pairs of groupoids and applications to weak Hopf algebras, preprint, (2004), math.QA/0402118, Contemp. Math. to appear.
3. N. Andruskiewitsch and J.M. Mombelli, Examples of weak Hopf algebras arising from vacant double groupoids, math.QA/0405374, submitted.
4. N. Andruskiewitsch and S. Natale, Double categories and quantum groupoids, math.QA/0308228, Publ. Mat. Uruguay, to appear.
5. E. Beggs, Making non-trivially associated tensor categories from left coset representatives, J. Pure Appl. Algebra 177 (2003), 5–41.
6. V.G. Drinfeld, On some unsolved problems in quantum group theory, Lect. Notes Math. 1510, Springer-Verlag, Berlin (1992).
7. P. Etingof, R. Guralnik and A. Soloviev, Indecomposable set-theoretical solutions to the quantum Yang-Baxter equation on a set with prime number of elements, J. Algebra 242 2 (2001), 709–719.
8. P. Etingof, T. Schedler and A. Soloviev, Set-theoretical solutions to the quantum Yang-Baxter equation, Duke Math. J. 100 (1999), 169–209.
9. Jiang-Hua Lu, Min Ya and Yong-Chang Zhu, On the set-theoretical Yang-Baxter equation, Duke Math. J. 104 (2000), 1–18.
10. Jiang-Hua Lu, Min Yan and Yong-Chang Zhu, Quasi-triangular structures on Hopf algebras with positive bases, in “New trends in Hopf Algebra Theory”; Contemp. Math. 267 (2000), 339–356.
11. K. Mackenzie, Double Lie algebroides and second-order geometry I, Adv. Math. 94 (1992), pp. 180–239.
12. S. Natale, Frobenius-Schur indicators for a class of fusion categories, to appear in Pacific J. Math. Preprint math.QA/0312466.
13. A.Soloviev, Non-unitary set-theoretical solutions to the quantum Yang-Baxter equation, Math. Res. Lett. 7 (2000), no. 5-6, pp.577–596.
14. M. Takeuchi, Survey on matched pairs of groups. An elementary approach to the ESS-LYZ theory, Banach Center Publ. 61 (2003), 305–331.

Facultad de Matematica, Astronomɪa y Fɪsica Universidad Nacional de Cordoba CIEM – CONICET Medina Allende s/n (5000) Ciudad Universitaria, Cordoba, Argentina E-mail address : cmaldona@mate.uncor.edu and mombelli@mate.uncor.edu