\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{vincular}
\citation{bivincular}
\citation{vincularpair}
\citation{multiconsecutive}
\citation{bivincular}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}{section.1}}
\citation{vincularpair}
\citation{classicsubset}
\citation{ElizaldeNoy}
\citation{bivincular}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces $(231,\emptyset ,\emptyset )$, $(123,\{2\},\emptyset )$, $(123,\{1\},\emptyset )$, $(312,\emptyset ,\{2\})$, and $(312,\emptyset ,\{1\})$\relax }}{3}{figure.caption.1}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:picture}{{1}{3}{$(231,\emptyset ,\emptyset )$, $(123,\{2\},\emptyset )$, $(123,\{1\},\emptyset )$, $(312,\emptyset ,\{2\})$, and $(312,\emptyset ,\{1\})$\relax }{figure.caption.1}{}}
\newlabel{subpattern}{{2}{3}{}{theorem.2}{}}
\citation{motzkin}
\citation{shading}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces The number of permutations avoiding a pair of patterns in $\mathcal  {P}\times \mathcal  {R}$. \relax }}{4}{table.caption.2}}
\newlabel{table:summary}{{1}{4}{The number of permutations avoiding a pair of patterns in $\PQ $. \relax }{table.caption.2}{}}
\citation{mesh}
\citation{vincular}
\citation{shading}
\citation{classical}
\newlabel{Shading1}{{4}{5}{}{theorem.4}{}}
\newlabel{case-i}{{i}{5}{}{Item.1}{}}
\newlabel{case-ii}{{ii}{5}{}{Item.2}{}}
\newlabel{case-iii}{{iii}{5}{}{Item.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Catalan numbers (\href  {http://oeis.org/A000108}{\relax $\@@underline {\hbox {A000108}}\mathsurround \z@ $\relax })}{5}{section.2}}
\newlabel{classicsection}{{2}{5}{Catalan numbers (\texorpdfstring {\seqnum {A000108}}{A000108})}{section.2}{}}
\newlabel{shadingonce}{{6}{5}{}{theorem.6}{}}
\citation{classicsubset}
\newlabel{shadingtwice}{{7}{6}{}{theorem.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Central polygonal numbers (\href  {http://oeis.org/A000124}{\relax $\@@underline {\hbox {A000124}}\mathsurround \z@ $\relax })}{6}{section.3}}
\newlabel{central-polygonal}{{3}{6}{Central polygonal numbers (\texorpdfstring {\seqnum {A000124}}{A000124})}{section.3}{}}
\newlabel{shadeonebox}{{9}{6}{}{theorem.9}{}}
\citation{classicsubset}
\@writefile{toc}{\contentsline {section}{\numberline {4}Powers of 2 (\href  {http://oeis.org/A000079}{\relax $\@@underline {\hbox {A000079}}\mathsurround \z@ $\relax })}{7}{section.4}}
\newlabel{structuresection}{{4}{7}{Powers of 2 (\texorpdfstring {\seqnum {A000079}}{A000079})}{section.4}{}}
\newlabel{2nfirst}{{11}{7}{}{theorem.11}{}}
\newlabel{2nsecond}{{12}{7}{}{theorem.12}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Left-to-right minima boundaries (\href  {http://oeis.org/A121690}{\relax $\@@underline {\hbox {A121690}}\mathsurround \z@ $\relax })}{8}{section.5}}
\newlabel{lrmsection}{{5}{8}{Left-to-right minima boundaries (\texorpdfstring {\seqnum {A121690}}{A121690})}{section.5}{}}
\newlabel{choose}{{13}{8}{}{theorem.13}{}}
\newlabel{fig:struct-a}{{2a}{8}{\relax }{figure.caption.3}{}}
\newlabel{sub@fig:struct-a}{{a}{8}{\relax }{figure.caption.3}{}}
\newlabel{fig:struct-b}{{2b}{8}{\relax }{figure.caption.3}{}}
\newlabel{sub@fig:struct-b}{{b}{8}{\relax }{figure.caption.3}{}}
\newlabel{fig:struct-c}{{2c}{8}{\relax }{figure.caption.3}{}}
\newlabel{sub@fig:struct-c}{{c}{8}{\relax }{figure.caption.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The structure of $\mathrm  {Av}_n(p,r)$ from Proposition\nobreakspace  {}\ref  {choose}\relax }}{8}{figure.caption.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The permutation $673841952 \in \mathrm  {Av}_9(p,r)$ from Proposition\nobreakspace  {}\ref  {choose}\relax }}{9}{figure.caption.4}}
\newlabel{fig:example}{{3}{9}{The permutation $673841952 \in \Av _9(p,r)$ from Proposition~\ref {choose}\relax }{figure.caption.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Barred patterns (\href  {http://oeis.org/A098569}{\relax $\@@underline {\hbox {A098569}}\mathsurround \z@ $\relax })}{9}{section.6}}
\newlabel{barsection}{{6}{9}{Barred patterns (\texorpdfstring {\seqnum {A098569}}{A098569})}{section.6}{}}
\newlabel{barred1}{{14}{9}{}{theorem.14}{}}
\citation{westbar}
\citation{barpatt}
\citation{barpatt}
\citation{west3}
\citation{barpatt}
\citation{actualmotzkin}
\citation{motzkinbijection}
\citation{motzkinbijection}
\@writefile{toc}{\contentsline {section}{\numberline {7}Motzkin numbers (\href  {http://oeis.org/A001006}{\relax $\@@underline {\hbox {A001006}}\mathsurround \z@ $\relax })}{11}{section.7}}
\newlabel{motzkinsection}{{7}{11}{Motzkin numbers (\texorpdfstring {\seqnum {A001006}}{A001006})}{section.7}{}}
\newlabel{motzkingen}{{17}{11}{Elizalde and Mansour~\cite {motzkinbijection}}{theorem.17}{}}
\newlabel{fig:Motzin-struct-a}{{4a}{11}{\relax }{figure.caption.5}{}}
\newlabel{sub@fig:Motzin-struct-a}{{a}{11}{\relax }{figure.caption.5}{}}
\newlabel{fig:Motzin-struct-b}{{4b}{11}{\relax }{figure.caption.5}{}}
\newlabel{sub@fig:Motzin-struct-b}{{b}{11}{\relax }{figure.caption.5}{}}
\newlabel{fig:Motzin-struct-c}{{4c}{11}{\relax }{figure.caption.5}{}}
\newlabel{sub@fig:Motzin-struct-c}{{c}{11}{\relax }{figure.caption.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The structure of $\mathrm  {Av}(p,r)$ from Proposition\nobreakspace  {}\ref  {motzkingen}\relax }}{11}{figure.caption.5}}
\newlabel{motzkinrecur}{{18}{12}{}{theorem.18}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Decomposing a permutation in $\mathrm  {Av}_n(p,r)$ from Proposition\nobreakspace  {}\ref  {motzkinrecur}\relax }}{12}{figure.caption.6}}
\newlabel{fig:Motzkin1}{{5}{12}{Decomposing a permutation in $\Av _n(p,r)$ from Proposition~\ref {motzkinrecur}\relax }{figure.caption.6}{}}
\citation{classicsubset}
\citation{classicsubset}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces ``Shortening'' a permutation in $\mathrm  {Av}_n(p,r)$ from Proposition\nobreakspace  {}\ref  {motzkinrecur}\relax }}{13}{figure.caption.7}}
\newlabel{fig:Motzkin2}{{6}{13}{``Shortening'' a permutation in $\Av _n(p,r)$ from Proposition~\ref {motzkinrecur}\relax }{figure.caption.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Lattice paths and their area (\href  {http://oeis.org/A249560}{\relax $\@@underline {\hbox {A249560}}\mathsurround \z@ $\relax })}{13}{section.8}}
\newlabel{latticesection}{{8}{13}{Lattice paths and their area (\texorpdfstring {\seqnum {A249560}}{A249560})}{section.8}{}}
\newlabel{bijection}{{19}{13}{Simion and Schmidt~\cite {classicsubset}}{theorem.19}{}}
\citation{qbinomial}
\newlabel{lattice}{{20}{14}{}{theorem.20}{}}
\@writefile{toc}{\contentsline {section}{\numberline {9}Partitions into distinct parts (\href  {http://oeis.org/A249561}{\relax $\@@underline {\hbox {A249561}}\mathsurround \z@ $\relax })}{15}{section.9}}
\newlabel{partitionsection}{{9}{15}{Partitions into distinct parts (\texorpdfstring {\seqnum {A249561}}{A249561})}{section.9}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The boundaries given by $15423$ and $1762543$\relax }}{16}{figure.caption.8}}
\newlabel{arbdec}{{7}{16}{The boundaries given by $15423$ and $1762543$\relax }{figure.caption.8}{}}
\newlabel{rem:resttodist}{{22}{16}{}{theorem.22}{}}
\newlabel{bijectionpart}{{23}{16}{}{theorem.23}{}}
\citation{partition}
\newlabel{points}{{24}{17}{}{theorem.24}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The boundary given by the permutation $918276534$ with the corresponding lattice path and integer partition with distinct parts\relax }}{17}{figure.caption.9}}
\newlabel{fig:distinct}{{8}{17}{The boundary given by the permutation $918276534$ with the corresponding lattice path and integer partition with distinct parts\relax }{figure.caption.9}{}}
\newlabel{partition}{{25}{17}{}{theorem.25}{}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Recurrence relations (\href  {http://oeis.org/A249562}{\relax $\@@underline {\hbox {A249562}}\mathsurround \z@ $\relax } \& \href  {http://oeis.org/A249563}{\relax $\@@underline {\hbox {A249563}}\mathsurround \z@ $\relax })}{18}{section.10}}
\newlabel{recurrences}{{10}{18}{Recurrence relations (\texorpdfstring {\seqnum {A249562}}{A249562} \& \texorpdfstring {\seqnum {A249563}}{A249563})}{section.10}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {10.1}A recurrence for \href  {http://oeis.org/A249563}{\relax $\@@underline {\hbox {A249563}}\mathsurround \z@ $\relax }}{18}{subsection.10.1}}
\newlabel{firstrecurrence}{{10.1}{18}{A recurrence for \texorpdfstring {\seqnum {A249563}}{A249563}}{subsection.10.1}{}}
\citation{motzkin}
\newlabel{prop:firstrecurrence}{{27}{19}{}{theorem.27}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {10.2}A recurrence for \href  {http://oeis.org/A249562}{\relax $\@@underline {\hbox {A249562}}\mathsurround \z@ $\relax }}{19}{subsection.10.2}}
\newlabel{secondrecurrence}{{10.2}{19}{A recurrence for \texorpdfstring {\seqnum {A249562}}{A249562}}{subsection.10.2}{}}
\citation{motzkin}
\citation{hammersley}
\citation{rogers}
\citation{bijection}
\newlabel{prop:secondrecurrence}{{28}{20}{}{theorem.28}{}}
\@writefile{toc}{\contentsline {section}{\numberline {11}Avoiding $123$}{20}{section.11}}
\newlabel{avoiding123}{{11}{20}{Avoiding \texorpdfstring {$123$}{123}}{section.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces An avoider of $123$ with five left-to-right minima where $A \not =\epsilon $\relax }}{21}{figure.caption.10}}
\newlabel{fig:nonempty}{{9}{21}{An avoider of $123$ with five left-to-right minima where $A \neq \epsilon $\relax }{figure.caption.10}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces The sum of two 123-avoiding permutations\relax }}{21}{figure.caption.11}}
\newlabel{fig:av123-sum-1}{{10}{21}{The sum of two 123-avoiding permutations\relax }{figure.caption.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces The sum of the empty permutation and a 123-avoiding permutation\relax }}{22}{figure.caption.12}}
\newlabel{fig:av123-sum-2}{{11}{22}{The sum of the empty permutation and a 123-avoiding permutation\relax }{figure.caption.12}{}}
\gdef \LT@i {\LT@entry 
    {2}{130.44608pt}\LT@entry 
    {1}{73.16624pt}\LT@entry 
    {1}{73.16624pt}\LT@entry 
    {1}{65.41818pt}}
\bibcite{partition}{1}
\bibcite{qbinomial}{2}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Enumeration of $\mathrm  {Av}_n(p,r)$}}{23}{table.2}}
\newlabel{big-table}{{2}{23}{Enumeration of $\Av _n(p,r)$}{table.2}{}}
\bibcite{vincular}{3}
\bibcite{bivincular}{4}
\bibcite{mesh}{5}
\bibcite{bijection}{6}
\bibcite{vincularpair}{7}
\bibcite{actualmotzkin}{8}
\bibcite{motzkinbijection}{9}
\bibcite{ElizaldeNoy}{10}
\bibcite{hammersley}{11}
\bibcite{shading}{12}
\bibcite{multiconsecutive}{13}
\bibcite{classical}{14}
\bibcite{barpatt}{15}
\bibcite{rogers}{16}
\bibcite{classicsubset}{17}
\bibcite{motzkin}{18}
\bibcite{west3}{19}
\bibcite{westbar}{20}
