\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand*\HyPL@Entry[1]{}
\HyPL@Entry{0<</S/D>>}
\citation{dbintr39}
\citation{Gi}
\citation{Go}
\citation{Ga}
\citation{jensen-guttmann}
\citation{bmrr}
\citation{DV}
\@writefile{toc}{\contentsline {section}{\numberline {1}Convex polyominoes}{2}{section.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. }}{2}{figure.1}}
\newlabel{polyom}{{1}{2}{(a) a polyomino; (b) a column convex polyomino which is not row convex; (c) a convex polyomino}{figure.1}{}}
\citation{sloane}
\citation{mbm2}
\citation{mbm}
\citation{gutman}
\citation{chang}
\citation{sloane}
\citation{stan}
\citation{sloane}
\newlabel{eq1}{{1}{3}{Convex polyominoes}{equation.1.1}{}}
\newlabel{bin}{{2}{3}{Convex polyominoes}{equation.1.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces (a) A directed convex polyomino; (b) a parallelogram polyomino.}}{3}{figure.2}}
\newlabel{dirconv}{{2}{3}{(a) A directed convex polyomino; (b) a parallelogram polyomino}{figure.2}{}}
\newlabel{cat}{{3}{3}{Convex polyominoes}{equation.1.3}{}}
\citation{incitti}
\citation{fanti}
\citation{rinaldi}
\citation{sloane}
\@writefile{toc}{\contentsline {section}{\numberline {2}Convex permutominoes}{4}{section.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces A permutomino and the two associated permutations. }}{4}{figure.3}}
\newlabel{permu1}{{3}{4}{A permutomino and the two associated permutations}{figure.3}{}}
\newlabel{co}{{4}{4}{Convex permutominoes}{equation.2.4}{}}
\citation{milanesi}
\citation{rinaldi}
\citation{fanti}
\newlabel{tttt}{{2}{5}{Convex permutominoes}{equation.2.4}{}}
\citation{fanti}
\@writefile{toc}{\contentsline {section}{\numberline {3}Permutations associated with convex permutominoes}{6}{section.3}}
\@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. }}{6}{figure.4}}
\newlabel{permuz}{{4}{6}{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}{figure.4}{}}
\newlabel{ovo}{{1}{6}{}{theorem.1}{}}
\citation{sloane}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces (a) a column convex permutomino associated with the permutation $\pi _1$ in Figure \ref  {permuz} (b); (b) the symmetric permutomino associated with the involution $\pi _1=(3,2,1,7,6,5,4)$. }}{7}{figure.5}}
\newlabel{casesb}{{5}{7}{(a) a column convex permutomino associated with the permutation $\pi _1$ in Figure \ref {permuz} (b); (b) the symmetric permutomino associated with the involution $\pi _1=(3,2,1,7,6,5,4)$}{figure.5}{}}
\newlabel{cnv}{{5}{7}{Permutations associated with convex permutominoes}{equation.3.5}{}}
\citation{daurat}
\citation{brlek}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The four convex permutominoes associated with $(2,1,3,4,5)$. }}{8}{figure.6}}
\newlabel{pippe}{{6}{8}{The four convex permutominoes associated with $(2,1,3,4,5)$}{figure.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}A matrix representation of convex permutominoes}{8}{subsection.3.1}}
\newlabel{rif}{{3.1}{8}{A matrix representation of convex permutominoes}{subsection.3.1}{}}
\newlabel{spigoli}{{2}{8}{}{theorem.2}{}}
\@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. }}{9}{figure.7}}
\newlabel{reentrant}{{7}{9}{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}{figure.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 $. }}{9}{figure.8}}
\newlabel{permu2}{{8}{9}{The reentrant points of a convex permutomino uniquely define a permutation matrix in the symbols $\alpha $, $\beta $, $\gamma $ and $\delta $}{figure.8}{}}
\newlabel{car_mat}{{3}{9}{}{theorem.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces A sketched representation of the $\alpha $, $\beta $, $\gamma $ and $\delta $ paths in a convex permutomino. }}{10}{figure.9}}
\newlabel{d}{{9}{10}{A sketched representation of the $\alpha $, $\beta $, $\gamma $ and $\delta $ paths in a convex permutomino}{figure.9}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Characterization and combinatorial properties of $\setbox \z@ \hbox {\frozen@everymath \@emptytoks \mathsurround \z@ $\textstyle \mathcal  C$}\mathaccent "0365{\mathcal  C}_n$}{10}{subsection.3.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces A convex permutomino and the associated permutations.}}{11}{figure.10}}
\newlabel{conv_new}{{10}{11}{A convex permutomino and the associated permutations}{figure.10}{}}
\newlabel{und}{{4}{12}{}{theorem.4}{}}
\newlabel{caratt_conv}{{5}{12}{}{theorem.5}{}}
\@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)$.}}{13}{figure.11}}
\newlabel{conv_news}{{11}{13}{(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)$}{figure.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces  If $\pi = \theta \ominus \theta '$ then the boundary of every polygon associated with $\pi $ crosses itself.}}{14}{figure.12}}
\newlabel{th1}{{12}{14}{If $\pi = \theta \ominus \theta '$ then the boundary of every polygon associated with $\pi $ crosses itself}{figure.12}{}}
\citation{toufik}
\@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.}}{15}{figure.13}}
\newlabel{th2}{{13}{15}{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}{figure.13}{}}
\newlabel{caratt_conv1}{{6}{15}{}{theorem.6}{}}
\citation{waton}
\@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.}}{16}{figure.14}}
\newlabel{th3}{{14}{16}{(a) The $\alpha $ path and the $\gamma $ path may not cross; (b) The $\beta $ path and the $\delta $ path may not cross}{figure.14}{}}
\newlabel{stopponi}{{7}{16}{}{theorem.7}{}}
\citation{toufik}
\citation{waton}
\citation{sloane}
\@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.}}{17}{figure.15}}
\newlabel{square}{{15}{17}{(a) a square permutation and the associated $4$-face polygon; (b) a $4$ face polygon defined by a non square permutation}{figure.15}{}}
\newlabel{squar}{{6}{17}{Characterization and combinatorial properties of $\widetilde {\mathcal C}_n$}{equation.3.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}The relation between the number of permutations and the number convex permutominoes}{17}{subsection.3.3}}
\newlabel{car_2}{{8}{18}{}{theorem.8}{}}
\@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.}}{18}{figure.16}}
\newlabel{classi}{{16}{18}{The four convex permutominoes associated with the permutation $\pi = (2,1,3,4,7,6,5)$. The two free fixed points are encircled}{figure.16}{}}
\newlabel{caratt_conv2}{{9}{18}{}{theorem.9}{}}
\newlabel{xx}{{7}{18}{The relation between the number of permutations and the number convex permutominoes}{equation.3.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}The cardinality of $\setbox \z@ \hbox {\frozen@everymath \@emptytoks \mathsurround \z@ $\textstyle \mathcal  C$}\mathaccent "0365{\mathcal  C}_{n}$}{19}{section.4}}
\newlabel{filippo}{{10}{19}{}{theorem.10}{}}
\@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.}}{20}{figure.17}}
\newlabel{squaredd}{{17}{20}{An element of ${\mathcal T}_{19,5}$, constituted of a sequence of five permutominoes, and the associated permutations}{figure.17}{}}
\@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.}}{21}{figure.18}}
\newlabel{squared}{{18}{21}{(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 $\bar {P}_i$ the corresponding reflected permutomino}{figure.18}{}}
\citation{sloane}
\newlabel{wwww}{{11}{22}{}{theorem.11}{}}
\newlabel{solution}{{8}{22}{}{equation.4.8}{}}
\@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$.}}{22}{table.1}}
\newlabel{tab}{{1}{22}{The first terms of the sequences $Q_n$, $B_n$, $\widetilde {C}_n $, starting with $n=1$}{table.1}{}}
\newlabel{exp}{{9}{22}{The cardinality of $\widetilde {\mathcal C}_{n}$}{equation.4.9}{}}
\newlabel{opo}{{12}{23}{}{theorem.12}{}}
\newlabel{opoz}{{13}{23}{}{theorem.13}{}}
\newlabel{ds}{{10}{23}{}{equation.4.10}{}}
\newlabel{gek}{{11}{23}{The cardinality of $\widetilde {\mathcal C}_{n}$}{equation.4.11}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Further work}{23}{section.5}}
\newlabel{inter}{{12}{23}{Further work}{equation.5.12}{}}
\bibcite{bmrr}{1}
\@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}}{24}{figure.19}}
\newlabel{ccc}{{19}{24}{The four column convex permutominoes associated with the permutation $(1,6,2,5,3,4)$; only the leftmost is convex}{figure.19}{}}
\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}