\relax 
\citation{dbintr39}
\citation{Gi}
\citation{Go}
\citation{Ga}
\citation{jensen-guttmann}
\citation{bmrr}
\citation{DV}
\@writefile{toc}{\contentsline {section}{\tocsection {}{1}{Convex polyominoes}}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces (a) a polyomino; (b) a column convex polyomino which is not row convex; (c) a convex polyomino. }}{1}}
\newlabel{polyom}{{1}{1}}
\citation{sloane}
\citation{mbm2}
\citation{mbm}
\citation{gutman}
\citation{chang}
\citation{sloane}
\citation{stan}
\citation{sloane}
\newlabel{eq1}{{1}{2}}
\newlabel{bin}{{2}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces (a) A directed convex polyomino; (b) a parallelogram polyomino.}}{2}}
\newlabel{dirconv}{{2}{2}}
\newlabel{cat}{{3}{2}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{2}{Convex permutominoes}}{2}}
\citation{incitti}
\citation{fanti}
\citation{rinaldi}
\citation{sloane}
\citation{milanesi}
\citation{rinaldi}
\citation{fanti}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces A permutomino and the two associated permutations. }}{3}}
\newlabel{permu1}{{3}{3}}
\newlabel{co}{{4}{3}}
\citation{fanti}
\newlabel{tttt}{{2}{4}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Permutations associated with convex permutominoes}}{4}}
\newlabel{ovo}{{1}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Two permutations $\pi _1$ and $\pi _2$ of ${\@mathcal S}_{n}$, satisfying 1 and 2, do not necessarily define a permutomino, since two problems may occur: (a) two disconnected sets of cells; (b) the boundary crosses itself. }}{5}}
\newlabel{permuz}{{4}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces (a) a column convex permutomino associated with the permutation $\pi _1$ in Figure 4\hbox {} (b); (b) the symmetric permutomino associated with the involution $\pi _1=(3,2,1,7,6,5,4)$. }}{5}}
\newlabel{casesb}{{5}{5}}
\citation{sloane}
\citation{daurat}
\citation{brlek}
\newlabel{cnv}{{5}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The four convex permutominoes associated with $(2,1,3,4,5)$. }}{6}}
\newlabel{pippe}{{6}{6}}
\newlabel{rif}{{3.1}{6}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.1}{A matrix representation of convex permutominoes}}{6}}
\newlabel{spigoli}{{2}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The coding of the boundary of a polyomino, starting from $A$ and moving in a clockwise sense; its salient (resp. reentrant) points are indicated by black (resp. white) squares. }}{7}}
\newlabel{reentrant}{{7}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The reentrant points of a convex permutomino uniquely define a permutation matrix in the symbols $\alpha $, $\beta $, $\gamma $ and $\delta $. }}{7}}
\newlabel{permu2}{{8}{7}}
\newlabel{car_mat}{{3}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces A sketched representation of the $\alpha $, $\beta $, $\gamma $ and $\delta $ paths in a convex permutomino. }}{8}}
\newlabel{d}{{9}{8}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.2}{Characterization and combinatorial properties of $\setbox \z@ \hbox {\frozen@everymath \@emptytoks \mathsurround \z@ $\textstyle \@mathcal C$}\mathaccent "0365{\@mathcal C}_n$}}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces A convex permutomino and the associated permutations.}}{9}}
\newlabel{conv_new}{{10}{9}}
\newlabel{und}{{4}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces  (a) there is no convex permutomino associated with $\pi =(5,9,8,7,6,3,1,2,4)$, since $\sigma $ is lower unimodal but the $\beta $ path passes below the diagonal $x+y=10$. The $\beta $ point below the diagonal and the corresponding $\delta $ point above the diagonal are encircled. (b) The permutation $\pi =(5,9,8,7,6,3,1,2,4)$ is the direct difference $\pi = (1,5,4,3,2) \ominus (3,2,1,4)$.}}{10}}
\newlabel{conv_news}{{11}{10}}
\newlabel{caratt_conv}{{1}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces  If $\pi = \theta \ominus \theta '$ then the boundary of every polygon associated with $\pi $ crosses itself.}}{11}}
\newlabel{th1}{{12}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Given the permutation $\pi = (3,1,6,8,2,4,7,5)$ satisfying conditions 1. and 2., we construct the $\alpha $, $\beta $, $\gamma $, and $\delta $ paths.}}{12}}
\newlabel{th2}{{13}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces (a) The $\alpha $ path and the $\gamma $ path may not cross; (b) The $\beta $ path and the $\delta $ path may not cross.}}{12}}
\newlabel{th3}{{14}{12}}
\citation{toufik}
\citation{waton}
\newlabel{caratt_conv1}{{1}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces (a) a square permutation and the associated $4$-face polygon; (b) a $4$ face polygon defined by a non square permutation.}}{13}}
\newlabel{square}{{15}{13}}
\newlabel{stopponi}{{5}{13}}
\citation{toufik}
\citation{waton}
\citation{sloane}
\newlabel{squar}{{6}{14}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.3}{The relation between the number of permutations and the number convex permutominoes}}{14}}
\newlabel{car_2}{{2}{14}}
\newlabel{caratt_conv2}{{6}{14}}
\newlabel{xx}{{7}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces The four convex permutominoes associated with the permutation $\pi = (2,1,3,4,7,6,5)$. The two free fixed points are encircled.}}{15}}
\newlabel{classi}{{16}{15}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{4}{The cardinality of $\setbox \z@ \hbox {\frozen@everymath \@emptytoks \mathsurround \z@ $\textstyle \@mathcal C$}\mathaccent "0365{\@mathcal C}_{n}$}}{15}}
\newlabel{filippo}{{7}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces An element of ${\@mathcal T}_{19,5}$, constituted of a sequence of five permutominoes, and the associated permutations.}}{16}}
\newlabel{squaredd}{{17}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces (a) a square permutation which can be decomposed into the direct difference of five indecomposable permutations; (b) the five permutominoes associated with them. For each permutomino $P_i$, we denote by $\mathaccentV {bar}016{P}_i$ the corresponding reflected permutomino.}}{17}}
\newlabel{squared}{{18}{17}}
\newlabel{wwww}{{8}{17}}
\newlabel{solution}{{8}{17}}
\citation{sloane}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces The first terms of the sequences $Q_n$, $B_n$, $\setbox \z@ \hbox {\frozen@everymath \@emptytoks \mathsurround \z@ $\textstyle C$}\mathaccent "0365{C}_n $, starting with $n=1$.}}{18}}
\newlabel{tab}{{1}{18}}
\newlabel{exp}{{9}{18}}
\newlabel{opo}{{9}{18}}
\newlabel{opoz}{{10}{18}}
\newlabel{ds}{{10}{18}}
\newlabel{gek}{{11}{18}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{5}{Further work}}{18}}
\newlabel{inter}{{12}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces The four column convex permutominoes associated with the permutation $(1,6,2,5,3,4)$; only the leftmost is convex}}{19}}
\newlabel{ccc}{{19}{19}}
\bibcite{bmrr}{1}
\bibcite{Gi}{2}
\bibcite{milanesi}{3}
\bibcite{mbm2}{4}
\bibcite{mbm}{5}
\bibcite{gutman}{6}
\bibcite{brlek}{7}
\bibcite{chang}{8}
\bibcite{mbintr1}{9}
\bibcite{daurat}{10}
\bibcite{DV}{11}
\bibcite{DDFR}{12}
\bibcite{rinaldi}{13}
\bibcite{fanti}{14}
\bibcite{Ga}{15}
\bibcite{Go}{16}
\bibcite{dbintr39}{17}
\bibcite{jensen-guttmann}{18}
\bibcite{incitti}{19}
\bibcite{toufik}{20}
\bibcite{sloane}{21}
\bibcite{stan}{22}
\bibcite{waton}{23}
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{20}}
\newlabel{tocindent-1}{0pt}
\newlabel{tocindent0}{12.7778pt}
\newlabel{tocindent1}{17.77782pt}
\newlabel{tocindent2}{29.38873pt}
\newlabel{tocindent3}{0pt}