\input epsf
\documentstyle{amsppt}
\pagewidth{5.4truein}\hcorrection{0.55in}
\pageheight{7.5truein}\vcorrection{0.75in}
\TagsOnRight
\NoRunningHeads
\catcode`\@=11
\def\logo@{}
\footline={\ifnum\pageno>1 \hfil\folio\hfil\else\hfil\fi}
\topmatter
\title Symmetries of Shamrocks II: Axial Shamrocks
\endtitle
\vskip-0.2in
\author Mihai Ciucu\endauthor
\thanks Research supported in part by NSF grant DMS-1501052.
\endthanks
\affil
  Department of Mathematics, Indiana University\\
  Bloomington, Indiana 47405
\endaffil
\abstract
The first paper in this series presented the enumeration of cyclically symmetric, and cyclically symmetric and transpose complementary lozenge tilings of a hexagon with a shamrock removed from its center. In this article we address the transpose complementary case. The results we prove are in fact more general and allow us to give an extension of the symmetric case of the original hexagonal regions with shamrocks removed from their center, to what we call axial shamrocks. For the latter, the transpose complementary case is the only symmetry class besides the one requiring no symmetries. The enumeration of both of these follows from our results.
\endabstract
\endtopmatter

\document


\def\mysec#1{\bigskip\centerline{\bf #1}\message{ * }\nopagebreak\bigskip\par}
\def\subsec#1{\medskip{\it\noindent #1}\nopagebreak\par}
\def\myref#1{\item"{[{\bf #1}]}"}
\def\same#1{\underbar{\phantom{#1}}}
\def\pf{{\it Proof.\ }}
\def\endpf{\hbox{\qed}\bigskip}
\def\epf{\hfill{$\square$}\smallpagebreak}
\def\epfmath{\hfill{$\square$}}
\def\cite#1{\relaxnext@
  \def\nextiii@##1,##2\end@{[{\bf##1},\,##2]}%
  \in@,{#1}\ifin@\def\next{\nextiii@#1\end@}\else
  \def\next{[{\bf#1}]}\fi\next}
\def\proclaimheadfont@{\smc}

\def\pf{{\it Proof.\ }}
\define\N{{\Bbb N}}
\define\Z{{\Bbb Z}}
\define\R{{\Bbb R}}
\define\C{{\Bbb C}}
\define\wt{\operatorname{wt}}
\define\w{\operatorname{w}}
\define\M{\operatorname{M}}
\define\de{\operatorname{d}}
\define\q{\operatorname{q}}
\define\Pf{\operatorname{Pf}}
\define\sgn{\operatorname{sgn}}
\define\al{\alpha}
\define\be{\beta}
\define\ga{\gamma}
\define\del{\delta}
\define\h{\operatorname{H}}

%\define\M{\operatorname{M}}

\define\twoline#1#2{\line{\hfill{\smc #1}\hfill{\smc #2}\hfill}}
\define\twolinetwo#1#2{\line{{\smc #1}\hfill{\smc #2}}}
\define\twolinethree#1#2{\line{\phantom{poco}{\smc #1}\hfill{\smc #2}\phantom{poco}}}
\define\threelinetwo#1#2#3{\line{{\smc #1}\hfill{\smc #2}\hfill{\smc #3}}}

\def\epsfsize#1#2{0.40#1}
%\def\mypic#1{\epsffile{papers/#1}}
\def\mypic#1{\epsffile{#1}}


%\def\epsfsize#1#2{0.36#1}
%\topinsert
%\centerline{\mypic{2-1.eps}}
%\centerline{{\smc Figure~2.1{\rm (a). $R_{(2,4,5),(2,4)}(2)$.}}}
%\endinsert

%\topinsert
%\twoline{\mypic{2-1b.eps}}{\mypic{2-1c.eps}}
%\twoline{Figure~2.1{\rm (b). $R_{\emptyset,(2,4)}(4)$.}}{Figure~2.1{\rm (c). 
%$R_{(2,4,5),\emptyset}(2)$.}}
%\endinsert


% ref nos
\define\And{1}
\define\Bres{2}
\define\FT{3}
\define\cutcor{4}
\define\sc{5}
\define\ec{6}
\define\ov{7}
\define\vf{8}
\define\gd{9}
\define\fin{10}
\define\ranglep{11}
\define\symffa{12}
\define\DT{13}
\define\KKZ{14}
\define\KuoOne{15}
\define\KuoTwo{16}
\define\Kup{17}
\define\MacM{18}
\define\Proc{19}
\define\Sta{20}
\define\Ste{21}


 

% eq nos
\define\eaa{1.1}
\define\eab{1.2}
\define\eac{1.3}
\define\ead{1.4}
\define\eae{1.5}
\define\eaf{1.6}
\define\eag{1.7}

\define\eba{2.1}
\define\ebaa{2.2}
\define\ebaaa{2.3}
\define\ebaaaa{2.4}
\define\ebaaaaa{2.5}
\define\ebb{2.6}
%\define\ebc{2.6}
\define\ebd{2.7}
\define\ebe{2.8}
\define\ebf{2.9}
\define\ebg{2.10}
\define\ebh{2.11}
\define\ebi{2.12}
\define\ebj{2.13}
\define\ebk{2.14}
\define\ebl{2.15}
\define\ebm{2.16}
\define\ebn{2.17}
\define\ebo{2.18}
\define\ebp{2.19}
\define\ebq{2.20}
\define\ebr{2.21}
\define\ebs{2.22}






\define\eca{3.1}
\define\ecaa{3.2}
\define\ecb{3.3}
\define\ecc{3.4}
\define\ecd{3.5}
\define\ece{3.6}
\define\ecf{3.7}
\define\ecg{3.8}
\define\ech{3.9}
\define\eci{3.10}
\define\ecj{3.11}
\define\eck{3.12}
\define\ecl{3.13}
\define\ecm{3.14}
\define\ecn{3.15}
\define\eco{3.16}
\define\ecp{3.17}

\define\eda{4.1}
\define\edb{4.2}
\define\edc{4.3}
\define\edd{4.4}
\define\ede{4.5}
\define\edf{4.6}
\define\edg{4.7}
\define\edh{4.8}
\define\edi{4.9}
\define\edj{4.10}
\define\edk{4.11}
\define\edl{4.12}



\define\eea{5.1}
\define\eeb{5.2}
\define\eec{5.3}
\define\eecc{5.4}
\define\eed{5.5}
\define\eee{5.6}
\define\eef{5.7}
\define\eeff{5.8}
\define\eeg{5.9}
\define\eeh{5.10}
\define\eehh{5.11}
\define\eei{5.12}
\define\eej{5.13}
\define\eek{5.14}
\define\eel{5.15}
\define\eem{5.16}
\define\een{5.17}
\define\eeo{5.18}
\define\eep{5.19}
\define\eeq{5.20}
\define\eer{5.21}
\define\ees{5.22}
\define\eet{5.23}



\define\efa{6.1}
\define\efb{6.2}
\define\efc{6.3}
\define\efd{6.4}
\define\efe{6.5}
\define\eff{6.6}
\define\efg{6.7}
\define\efh{6.8}
\define\efi{6.9}
\define\efj{6.10}
\define\efk{6.11}
\define\efl{6.12}
\define\efm{6.13}
\define\efn{6.14}
\define\efo{6.15}
\define\efp{6.16}
\define\efq{6.17}
\define\efr{6.18}
\define\efs{6.19}
\define\eft{6.20}
\define\efu{6.21}
\define\efv{6.22}


\define\ega{7.1}
\define\egb{7.2}
\define\egc{7.3}
\define\egd{7.4}
\define\ege{7.5}
\define\egf{7.6}
\define\egg{7.7}
\define\egh{7.8}
\define\egi{7.9}
\define\egj{7.10}
\define\egk{7.11}
\define\egl{7.12}
\define\egm{7.13}
\define\egn{7.14}
\define\ego{7.15}
\define\egp{7.16}
\define\egq{7.17}
\define\egr{7.18}
\define\egs{7.19}

\define\eha{8.1}
\define\ehb{8.2}
\define\ehc{8.3}
\define\ehd{8.4}
\define\ehe{8.5}
\define\ehf{8.6}
\define\ehg{8.7}
\define\ehh{8.8}
\define\ehi{8.9}
\define\ehj{8.10}
\define\ehk{8.11}
\define\ehl{8.12}
\define\ehm{8.13}
\define\ehn{8.14}
\define\eho{8.15}
\define\ehp{8.16}
\define\ehq{8.17}
\define\ehr{8.18}
\define\ehs{8.19}
\define\eht{8.20}
\define\ehu{8.21}
\define\ehv{8.22}
\define\ehw{8.23}
\define\ehx{8.24}

\define\eia{8.1}

\define\eja{9.1}



% th nos
\define\taa{1.1}

\define\tba{2.1}
\define\tbb{2.2}
\define\tbcorone{2.3}
\define\tbcortwo{2.4}
\define\tbc{2.5}
\define\tbd{2.6}
\define\tbe{2.7}

\define\tca{3.1}
\define\tcb{3.2}
\define\tcc{3.3}
\define\tcd{3.4}
\define\tce{3.5}
\define\tcf{3.6}

\define\tda{4.1}
\define\tdb{4.2}

\define\tea{5.1}
\define\teb{5.2}
\define\tec{5.3}
\define\ted{5.4}

\define\tfa{6.1}
\define\tfb{6.2}
\define\tfc{6.3}
\define\tfd{6.4}
\define\tfe{6.4}
\define\tff{6.5}
\define\tfg{6.6}
\define\tfh{6.7}
\define\tfi{6.8}

\define\tga{7.1}
\define\tgb{7.2}
\define\tgc{7.3}
\define\tgd{7.4}

\define\tia{8.1}


% fig nos
\define\faa{1.1}
\define\fab{1.2}
\define\fac{1.3}
\define\fad{1.4}
\define\fae{1.5}
\define\faf{1.6}
\define\fag{1.7}
\define\fah{1.8}

\define\fba{2.1}
\define\fbaa{2.2}
\define\fbb{2.3}
\define\fbc{2.4}
\define\fbd{2.5}
\define\fbe{2.6}
\define\fbf{2.7}
\define\fbg{2.8}
\define\fbh{2.9}

\define\fca{3.1}
\define\fcb{3.2}
\define\fcc{3.3}
\define\fcd{3.4}
\define\fce{3.5}
\define\fcf{3.6}
\define\fcg{3.7}

\define\fda{4.1}
\define\fdb{4.2}
\define\fdc{4.3}
\define\fdd{4.4}


\define\fea{5.1}
\define\feb{5.2}
\define\fec{5.3}
\define\fed{5.4}
\define\fee{5.5}
\define\fef{5.6}
\define\feg{5.7}
\define\feh{5.8}

\define\ffa{6.1}
\define\ffb{6.2}
\define\ffc{6.3}
\define\ffd{6.4}
\define\ffe{6.5}
\define\fff{6.6}
\define\ffg{6.7}
\define\ffh{6.8}

\define\fga{7.1}

\define\fia{8.1}
\define\fib{8.2}

%\vskip-0.05in
\mysec{1. Introduction: Axial shamrocks}


Inspired by the beauty of MacMahon's formula \cite{\MacM} stating that the number of lozenge tilings of a hexagonal region of side-lengths $x$, $y$, $z$, $x$, $y$, $z$ (in cyclic order) on a triangular lattice is
$$
\prod_{i=1}^x\prod_{j=1}^y\prod_{k=1}^z \frac{i+j+k-1}{i+j+k-2},
$$
and driven by the desire to generalize it,
in \cite{\vf} we considered hexagons on the triangular lattice with shamrock-shaped regions (consisting of a central triangle with three additional triangular lobes attached to its vertices) removed from their center, and proved product formulas giving the number of their lozenge tilings. Motivated by the celebrated study of symmetry classes of plane partitions (see \cite{\And}\cite{\Sta}\cite{\Kup}\cite{\Ste}\cite{\KKZ} and the survey \cite{\Bres} for more recent developments), we took up the problem of enumerating their symmetry classes in \cite{\symffa}, where we solved two of the six new counting problems arising this way. In this paper we solve a third symmetry class, the one corresponding to transpose complementary plane partitions. We use Kuo's graphical condensation method (see \cite{\KuoOne} and \cite{\KuoTwo}) to prove our results. In order for this method to work, we have to extend the family of regions we consider, and we end up solving the more general case of axial shamrock regions, defined below.

%Let $x$, $y$, $m$, $a$, $b$ and $k$ be non-negative integers, and consider the hexagon $H$ of side-lengths $x+m$, $y+a+2b$, $y+m$, $x+a+2b$, $y+m$, $y+a+2b$ (clockwise from bottom) on the triangular lattice. In

Consider an arbitrary vertically-symmetric hexagon on the triangular lattice, and remove from it a shamrock-shaped region that is also vertically symmetric about the same symmetry axis as the hexagon, in such a way that the remaining region has the same number of up- and down-pointing unit triangles. We call the resulting region an {\it axial shamrock} (see the picture on the left in Figure~{\faa} for an example). Note that in an axial shamrock the removed shamrock-shaped core --- which we will often call simply the {\it core} --- can be freely translated up and down the symmetry axis; for precisely one position among these is the resulting region an $S$-cored hexagon as defined in \cite{\vf}. 

\def\epsfsize#1#2{0.21#1}
\topinsert
\twolinetwo{\mypic{axial.eps}}{\mypic{axial_ftp.eps}}
\medskip
\centerline{\smc Figure~{\faa}. {\rm An axial shamrock, and regions obtained by factorization theorem.}}
\endinsert

Axial shamrocks have just one symmetry class besides the case of requiring no symmetry, corresponding to its tilings being vertically symmetric. The transpose complementary case of the original $S$-cored hexagons considered in \cite{\vf} and \cite{\symffa} follows as a special case of this, as we explain in the next section.

In Section 2 we present the statements of our main results. In order to prove them, we first need to enumerate the tilings of two specific families of regions, which we address in Sections~3 and 4. We prove our main results in Section 5. Section 6 poses an asymptotics problem and presents some interesting data. In Section 7 we present some concluding remarks.


\bigskip

\mysec{2. Statement of main results}

\bigskip
Assuming that the top and bottom sides of the outer hexagon, as well as the sides of the central and top lobe of the shamrock core have even length, the two ``halves'' obtained by applying the factorization theorem of \cite{\FT} to the axial shamrock are as shown on the right in Figure {\faa}. This leads us to consider the following two families of regions.

\def\epsfsize#1#2{0.30#1}
\topinsert
\twoline{\mypic{leftregpp.eps}}{\mypic{rightregpp.eps}}
\medskip
\centerline{\smc Figure~{\fba}. {\rm The regions $R_{x,y,k}(m,a,b)$ (left) and $R'_{x,y,k}(m,a,b)$ (right)}}
\centerline{for $x=2$, $y=2$, $k=4$, $m=3$, $a=2$, $b=2$.}
\endinsert

Let $x$, $y$, $k$, $m$, $a$ and $b$ be non-negative integers. We define $R_{x,y,k}(m,a,b)$ to be the region described on the left in Figure {\fba}: $x+m$, $m$, $a$ and $b$ are the lengths of the indicated segments, while $y$ and $k$ are the number of ``bumps'' (zig-zags) in the indicated portions of the boundary. 

The region $R'_{x,y,k}(m,a,b)$ is defined analogously, using the picture on the right in Figure~{\fba}. 
%Note that the southwestern side has length $y+1$, and there are $k+1$ bumps on the bottom part of the eastern boundary. 
The shaded ovals indicate, throughout this paper, that the corresponding lozenge positions are weighted by $1/2$.

For both the $R$- and the $R'$-regions, the chosen parametrization ensures that the half-shamrock core is inside (or possibly touches the outer boundary of) the half-hexagon.

The main results of this paper are the enumeration of lozenge tilings of these regions, presented in Theorems {\tba} and {\tbb} below. They allow us to deduce the symmetry classes of axial shamrocks (see Corollaries {\tbcorone} and {\tbcortwo}).

The formulas we obtain involve the following expressions, known from previous results in the literature, for the enumeration of lozenge tilings of hexagonal regions with a maximal staircase shape removed from one of their corners.

\def\epsfsize#1#2{0.30#1}
\topinsert
\twoline{\mypic{Proc.eps}}{\mypic{Procp.eps}}
\medskip
\centerline{\smc Figure~{\fbaa}. {\rm The regions $H_s(a,b,c)$ (left) and $H'_s(a,b,c)$ (right) for $a=5$, $b=8$, $c=3$.}}
\endinsert




For non-negative integers $a$, $b$ and $c$, define $H_s(a,b,c)$ to be the region obtained from the hexagon of side-lengths $a$, $b$, $c$, $a$, $b$, $c$ (in cyclic order, starting with the northwestern side) by removing the maximal staircase shape that fits in its southeastern corner (see the picture on the left in Figure {\fbaa} for an illustration). Let $H'_s(a,b,c)$ be the region obtained from $H_s(a,b,c)$ by weighting the lozenge positions that fit in the folds of its southeastern boundary by $1/2$ (this is illustrated on the right in Figure {\fbaa}).
For non-negative integers $a$, $b$ and $c$ with $a\leq b+1$, set\footnote{ Under the indicated restrictions for the integers $a$, $b$ and $c$, it is possible for some of the product limits involved in (\eba) and (\ebaa) to be out of order --- more precisely, for the upper limit to be one unit less than the lower limit. In all such instances the corresponding product is taken to be 1.} 
$$
P(a,b,c):=\prod_{i=1}^a\prod_{j=1}^{b-a+1}\frac{c+i+j-1}{i+j-1}
\prod_{j=b-a+2}^{b-a+i}\frac{2c+i+j-1}{i+j-1}.
\tag\eba
$$
and for non-negative integers $a$, $b$ and $c$ with $a\leq b$, set
$$
P'(a,b,c):=\frac{1}{2^a}\prod_{i=1}^a\prod_{j=1}^{b-a}\frac{c+i+j-1}{i+j-1}
\prod_{j=b-a+i}^{b}\frac{2c+i+j-1}{i+j-1}.
\tag\ebaa
$$
The lozenge tilings of the regions $H_s(a,b,c)$  were enumerated by Proctor
%\footnote{ The case $a=b+1$ is readily seen to reduce to the case $a=b$ after removing forced lozenges.} 
\cite{\Proc}, who proved that\footnote{ Throughout the paper, $\M(G)$ stands for the number of perfect matchings of the graph $G$, or, in case the edges of $G$ carry weights, it denotes the sum over all perfect matchings $\mu$ of $G$ of the weight of $\mu$ (the latter being the product of the weights of the edges that make up $\mu$). Since lozenge tilings of a region $R$ can be identified with perfect matchings of the planar dual graph of $R$, we also use $\M(R)$ to denote the (possibly weighted) count of lozenge tilings of the region $R$ (in this paper, the only tiling weights that occur are 1 and 1/2; the latter appear precisely when a lozenge occupies a tile position weighted by 1/2; all these locations are indicated in the figures by shaded ovals).}, for $a\leq b$,
$$
\M(H_s(a,b,c))=P(a,b,c).\tag\ebaaa
$$
One readily sees that (\ebaaa) holds also for $a=b+1$ (upon removing forced lozenges, the case $a=b+1$ reduces to the case $a=b$).

The lozenge tilings of the regions $H'_s(a,b,c)$ were enumerated by Ciucu and Krattenthaler \cite{\cutcor}, who showed that for $a\leq b$
$$
\M(H'_s(a,b,c))=P'(a,b,c).\tag\ebaaaa
$$ 



The formulas we present for the enumeration of the tilings of the regions of type $R$ and $R'$ defined above involve Pochhammer symbols that may have negative index. Recall that, for any integer $k$ (positive or negative) the Pochhammer symbol $(x)_k$ is defined as
$$
\spreadmatrixlines{4\jot}
(a)_k=\left\{\matrix a(a+1)\cdots(a+k-1), & k\geq0\\
\\
                     \dfrac{1}{(a-1)(a-2)\cdots(a-k)}, & k<0\endmatrix\right.
\tag\ebaaaaa
$$
All the Pochhammer symbols that occur in this paper are to be understood as being defined by this formula.

%\proclaim{Theorem \tba} For any non-negative values of the parameters for which it is defined, the number of lozenge tilings of the region $R_{x,y,k}(m,a,b)$ is given by
%$$
%\spreadlines{2\jot}
%\align
%&
%\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
%\M(R_{x,y,k}(m,a,b))
%=
%\frac{P(y,y,x)P(k,k,m)}{P(y,y,m)}
%%\\
%%&
%%\times
%P(y-k-b,y-k-b+2m-1,b)
%\\
%&
%\times
%P(y-k-b-2a-1,y-k-b-2a-1,a) 
%\\
%&
%\times
%\prod_{i=1}^a 
%\frac{\left(m+i+\frac12\right)_{y-k-b-2i} (m+i)_{y-k-b-2i+1}}
%     {\left(b+m+i+\frac12\right)_{y-k-b-2i} (b+m+i)_{y-k-b-2i+1}}
%\\
%&
%\times
%\prod_{i=1}^m
%\frac{(x-i+1)_{y-k} (x+i+k+1)_{y-k}}
%     {(m-i+1)_{y-k} (m+i+k+1)_{y-k}}
%\\
%&
%\times
%\prod_{i=1}^a 
%\frac{(m+i+k+1)_{y-2k-2i} \left(m+i+\frac12\right)_{y-2i+1}}
%     {(x+i+k+1)_{y-2k-2i} \left(x+i+\frac12\right)_{y-2i+1}}
%\\
%&
%\times
%\prod_{i=1}^b 
%\frac{(k-i+2)_{y+2m-2k+2i-2} \left(m+a+i+\frac12\right)_{y-2a-2i+1}}
%     {(x-m+k-i+2)_{y+2m-2k+2i-2} \left(x+a+i+\frac12\right)_{y-2a-2i+1}},
%\tag\ebb
%\endalign
%$$
%where $P(a,b,c)$ is given by (\eba).
%
%\endproclaim

The main results of this paper are the following.

\proclaim{Theorem \tba} For any non-negative integer values of the parameters $x,y,k,m,a,b$, 
%for which it is defined, 
the number of lozenge tilings of the region $R_{x,y,k}(m,a,b)$ is given by
$$
\spreadlines{2\jot}
\align
&
%\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
\M(R_{x,y,k}(m,a,b))
=
\frac{P(y+2a+2b+k-1,y+2a+2b+k-1,x+m)}
{P(y+2a+2b+k-1,y+2a+2b+k-1,m)}
\\
&\ \ \ \ \ \ \ \ 
\times
P(k+b-1,k+b-1,m) P(y+2a,y+2a+2m-1,b)
%\\
%&
%\times
P(y-1,y-1,a) 
\\
&\ \ \ \ \ \ \ \ 
\times
\prod_{i=1}^a 
\frac{\left(m+i+\frac12\right)_{y+2a-2i} (m+i)_{y+2a-2i+1}}
     {\left(b+m+i+\frac12\right)_{y+2a-2i} (b+m+i)_{y+2a-2i+1}}
\\
&\ \ \ \ \ \ \ \ 
\times
\prod_{i=1}^m
\frac{(x+m-i+1)_{y+2a+b} (x+m+i+k+b)_{y+2a+b}}
     {(m-i+1)_{y+2a+b} (m+i+k+b)_{y+2a+b}}
\\
&\ \ \ \ \ \ \ \ 
\times
\prod_{i=1}^a 
\frac{(m+i+k+b)_{y+2a-k-2i+1} \left(m+i+\frac12\right)_{y+2a+2b+k-2i}}
     {(x+m+i+k+b)_{y+2a-k-2i+1} \left(x+m+i+\frac12\right)_{y+2a+2b+k-2i}}
\\
&\ \ \ \ \ \ \ \ 
\times
\prod_{i=1}^b 
\frac{(k+b-i+1)_{y+2m+2a-k+2i-1} \left(m+a+i+\frac12\right)_{y+2b+k-2i}}
     {(x+k+b-i+1)_{y+2m+2a-k+2i-1} \left(x+m+a+i+\frac12\right)_{y+2b+k-2i}},
\tag\ebb
\endalign
$$
where $P(a,b,c)$ is given by $(\eba)$ when its arguments are non-negative, and is  defined to equal $1$ otherwise.

\endproclaim


%!!
%{\bfb Double-check formula for new parametrization!}
%!!
%\bigskip
%
%We did --- it checks!! 
%
%See note dated 3/3/17 in file ciuculaptop2/papers/symff/notes.
%
%Recall (see footnote 2) that for a lattice region $R$ for which the lozenge positions are weighted, we denote by $\M(R)$ the weighted count of its lozenge tilings, i.e. the sum of the weights of its lozenge tilings, where the weight of a tiling is the product of the weights of its tiles (in this paper, the only tiling weights that occur are 1 and 1/2; the latter appear precisely when a lozenge occupies a tile position weighted by 1/2; all these locations are indicated in the figures by shaded ovals).

%The formula for the regions $R'_{x,y,k}(m,a,b)$ is in terms of the following counterpart of~(\eba). For non-negative integers $a$, $b$ and $c$ with $a\leq b$, set
%
%$$
%P'(a,b,c):=\frac{1}{2^a}\prod_{i=1}^a\prod_{j=1}^{b-a}\frac{c+i+j-1}{i+j-1}
%\prod_{j=b-a+i}^{b}\frac{2c+i+j-1}{i+j-1}.
%\tag\ebc
%$$

\proclaim{Theorem \tbb} For any non-negative integer values of the parameters $x,y,k,m,a,b$, 
%for which it is defined, 
the number of lozenge tilings of the region $R'_{x,y,k}(m,a,b)$ is given by
$$
\spreadlines{2\jot}
\align
&
\!\!\!\!
\M(R'_{x,y,k}(m,a,b))
=
2^{y+2a}
\frac{P'(y+2a+2b+k,y+2a+2b+k,x+m)}
{P'(y+2a+2b+k,y+2a+2b+k,m)}
\\
&\ \ \ \ 
\times
P'(k+b,k+b,m)
P'(y+2a,y+2a+2m,b)
%\\
%&
%\times
P'(y,y,a)
\\
&\ \ \ \ 
\times
\prod_{i=1}^a 
\frac{(m+i)_{y+2a-2i+1}\left(m+i-\frac12\right)_{y+2a-2i+2}}
     {(b+m+i)_{y+2a-2i+1}\left(b+m+i-\frac12\right)_{y+2a-2i+2}}
\\
&\ \ \ \ 
\times
\prod_{i=1}^m
\frac{(x+m-i+1)_{y+2a+b}(x+m+i+k+b)_{y+2a+b}}
     {(m-i+1)_{y+2a+b}(m+i+k+b)_{y+2a+b}}
\\
&\ \ \ \ 
\times
\prod_{i=1}^a 
\frac{(m+i+k+b)_{y+2a-k-2i+1}\left(m+i-\frac12\right)_{y+2a+2b+k-2i+2}}
     {(x+m+i+k+b)_{y+2a-k-2i+1}\left(x+m+i-\frac12\right)_{y+2a+2b+k-2i+2}}
\\
&\ \ \ \ 
\times
\prod_{i=1}^b 
\frac{(k+b-i+1)_{y+2m+2a-k+2i-1}\left(m+a+i-\frac12\right)_{y+2b+k-2i+2}}
     {(x+k+b-i+1)_{y+2m+2a-k+2i-1}\left(x+m+a+i-\frac12\right)_{y+2b+k-2i+2}},
\\
\tag\ebd
\endalign
$$
where $P'(a,b,c)$ is given by $(\ebaa)$.

\endproclaim


%Note: We checked this also, and it works!! 
%
%See note dated 3/13/17 in file ciuculaptop2/papers/symff/notes.
%

%rs:=proc(x,y,m,a,b,k); p:=2^(y-k-b)*Procp(k+1,k+1,m)*Procp(y+1,y+1,x)/Procp(y+1,y+1,m)*Procp(y-k-b,y-k-b+2*m,b)
%                                                   *Procp(y-k-b-2*a,y-k-b-2*a,a);
%for i to a do
% p:=p*rf(m+i,y-k-b-2*i+1)*rf(m+i-1/2,y-k-b-2*i+2)/
%     (rf(b+m+i,y-k-b-2*i+1)*rf(b+m+i-1/2,y-k-b-2*i+2))
%od;
%for i to m do
% p:=p*rf(x-i+1,y-k)*rf(x+i+k+1,y-k)/
%     (rf(m-i+1,y-k)*rf(m+i+k+1,y-k))
%od;
%for i to a do
% p:=p*rf(m+i+k+1,y-2*k-2*i)*rf(m+i-1/2,y-2*i+3)/
%     (rf(x+i+k+1,y-2*k-2*i)*rf(x+i-1/2,y-2*i+3))
%od;
%for i to b do
% p:=p*rf(m-m+k-i+2,y+2*m-2*k+2*i-2)*rf(m+a+i-1/2,y-2*a-2*i+3)/
%     (rf(x-m+k-i+2,y+2*m-2*k+2*i-2)*rf(x+a+i-1/2,y-2*a-2*i+3))
%od;
%RETURN(p) end:


We can now present the formulas that give the enumeration of the symmetry classes of axial shamrocks.

For non-negative integers $x$, $y$, $k$, $m$, $a$ and $b$, define the axial shamrock $AS_{x,y,k}(m,a,b)$ to be the region obtained from the hexagon of side lengths $2x+2a+2b$, $y+2m+k$, $y+2a+2b+k$, $2x+2m$, $y+2a+2b+k$, $y+2m+k$ (clockwise from top) by removing from it the shamrock-shaped core indicated in Figure {\fbc}, placed symmetrically with respect to the vertical symmetry axis of the hexagon. This definition assumes that the central and top lobes of the core have even side-lengths, and that the top and bottom sides of the outer boundary are also even. For the remaining cases there exist enumeration formulas very similar to the ones we present below, but since it captures all the features of the general case, in the interest of clarity we present the formulas just for the case introduced above. 

\def\epsfsize#1#2{0.30#1}
\topinsert
\centerline{\mypic{axialp.eps}}
\medskip
\centerline{\smc Figure~{\fbc}. {\rm The axial shamrock $AS_{x,y,k}(m,a,b)$ for}}
\centerline{$x=5$, $y=2$, $k=4$, $m=3$, $a=2$, $b=2$.}

\endinsert

\proclaim{Corollary {\tbcorone}} For all non-negative integers $x$, $y$, $k$, $m$, $a$ and $b$, the number of lozenge tilings of the axial shamrock $AS_{x,y,k}(m,a,b)$ is given by
$$
\M(AS_{x,y,k}(m,a,b))=2^{y+k+b}\M(R_{x,y,k}(m,a,b))\M(R'_{x,y,k}(m,a,b)),
$$
where the quantities on the right hand side above are given by the formulas of Theorems~${\tba}$ and ${\tbb}$. 


\endproclaim

\pf The statement follows by applying the factorization theorem of \cite{\FT} to the axial shamrock $AS_{x,y,k}(m,a,b)$, and using Theorems~{\tba} and {\tbb}. \epf


\proclaim{Corollary {\tbcortwo}} For all non-negative integers $x$, $y$, $k$, $m$, $a$ and $b$, the number of vertically symmetric lozenge tilings of the axial shamrock $AS_{x,y,k}(m,a,b)$ is equal to 
$$
\M_{|}(AS_{x,y,k}(m,a,b))=\M(R_{x,y,k}(m,a,b)),
$$
where the quantity on the right hand side above is given by the formula of Theorem~${\tba}$. 


\endproclaim

\pf This follows directly from Theorem {\tba} and the fact that the vertically symmetric lozenge tilings of the axial shamrock $AS_{x,y,k}(m,a,b)$ are in one-to-one correspondence with the tilings of the region $R_{x,y,k}(m,a,b)$. \epf

\medskip
{\bf Remark 1.} The motivating case of the $S$-cored hexagons of \cite{\vf} clearly follows as a special case of Corollary {\tbcortwo}.

\medskip

Our proofs are based on Kuo's graphical condensation method \cite{\KuoOne}. For convenience, we include below the two forms of it that we will employ.

\proclaim{Theorem {\tbc} (Kuo)} Let $G=(V_1,V_2,E)$ be a plane bipartite graph in which $|V_1|=|V_2|$. Let vertices $\al$, $\be$, $\ga$ and $\del$ appear cyclically on a face of $G$. If $\al,\ga\in V_1$ and $\be,\del\in V_2$, then
$$
\spreadlines{2\jot}
\align
\M(G)\M(G-\{\al,\be,\ga,\del\})=
&\M(G-\{\al,\be\})\M(G-\{\ga,\del\})
\\
+&\M(G-\{\al,\del\})\M(G-\{\be,\ga\}).
\tag\ebe
\endalign
$$

\endproclaim

\proclaim{Theorem {\tbd} (Kuo)} Let $G=(V_1,V_2,E)$ be a plane bipartite graph in which $|V_1|=|V_2|+1$. Let vertices $\al$, $\be$, $\ga$ and $\del$ appear cyclically on a face of $G$. If $\al,\be,\ga\in V_1$ and $\del\in V_2$, then
$$
\spreadlines{2\jot}
\align
\M(G-\be)\M(G-\{\al,\ga,\del\})=
&\M(G-\al)\M(G-\{\be,\ga,\del\})
\\
+&\M(G-\ga)\M(G-\{\al,\be,\del\}).
\tag\ebf
\endalign
$$

\endproclaim


%








%* enumeration of axial shamrocks

%\newpage

\mysec{3. Periscope regions $\Gamma$ and $\Gamma'$}


For any non-negative integers $x,y,m,a$, define the periscope region $\Gamma_{x,y}(m,a)$ to be the region described in the picture on the left in Figure {\fca}. The periscope region $\Gamma'_{x,y}(m,a)$ is obtained from it by augmenting it with $y$ unit rhombi that fit in the folds of the top part of its right boundary, as illustrated in the picture on the right in Figure {\fca} (the shaded ovals indicate lozenge positions weighted by $1/2$). 

\def\epsfsize#1#2{0.28#1}
\topinsert
\twoline{\mypic{perregmon.eps}}{\mypic{perregmonp.eps}}
\centerline{\smc Figure~{\fca}. {\rm Applying Kuo condensation for periscope regions.}}

\endinsert


The purpose of this section is to provide enumeration formulas for the lozenge tilings of the regions $\Gamma_{x,y}(m,a)$ and $\Gamma'_{x,y}(m,a)$.

\proclaim{Theorem \tca} For any non-negative integers $x$, $y$, $m$ and $a$, the number of lozenge tilings of the periscope region $\Gamma_{x,y}(m,a)$ is given by
%$$
%\spreadlines{2\jot}
%\align
%&
%\M(\Gamma_{x,y}(m,a))
%=
%P(y-2a-1,y-2a-1,a)P(y,y+m-1,x)
%\\
%&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \  
%\times
%\prod_{i=1}^a 
%\frac{\left(\frac{m}{2}+i+\frac12\right)_{y-2i} \left(\frac{m}{2}+i\right)_{y-2i+1}}
%     {\left(x+\frac{m}{2}+i+\frac12\right)_{y-2i} \left(x+\frac{m}{2}+i\right)_{y-2i+1}},
%\tag\eca
%\endalign
%$$
$$
\spreadlines{2\jot}
\align
&
\M(\Gamma_{x,y}(m,a))
=
P(y-1,y-1,a)P(y+2a,y+2a+m-1,x)
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \  
\times
\prod_{i=1}^a 
\frac{\left(\frac{m}{2}+i+\frac12\right)_{y+2a-2i} \left(\frac{m}{2}+i\right)_{y+2a-2i+1}}
     {\left(x+\frac{m}{2}+i+\frac12\right)_{y+2a-2i} \left(x+\frac{m}{2}+i\right)_{y+2a-2i+1}},
\tag\eca
\endalign
$$
where $P(a,b,c)$ is given by $(\eba)$ when all its arguments are non-negative, and is equal to~$1$ otherwise.

\endproclaim


\def\epsfsize#1#2{0.31#1}
\topinsert
\twoline{\mypic{perrec1.eps}}{\mypic{perrec2.eps}}
\medskip
\twoline{\mypic{perrec3.eps}}{\mypic{perrec4.eps}}
\bigskip
\twoline{\mypic{perrec5.eps}}{\mypic{perrec6.eps}}
\bigskip
\centerline{\smc Figure~{\fcb}. {\rm The recurrence for the periscope regions $\Gamma_{x,y}(m,a)$.}}
\endinsert

\pf Apply the version of Kuo condensation stated in Theorem {\tbc}, with monomers $\al,\be,\ga,\del$ chosen as indicated\footnote{ More precisely, we view the region $\Gamma_{x,y}(m,a)$ as a planar graph whose vertices are the unit triangles inside it, and whose edges connect two vertices precisely if the corresponding unit triangles share an edge. Then we apply Theorem {\tbc} to this graph, with vertices $\al,\be,\ga,\del$ corresponding to the indicated four unit triangles.} on the left in Figure {\fca}. We obtain (see Figure {\fcb})
$$
\spreadlines{2\jot}
\align
&\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
\M(\Gamma_{x,y}(m,a))\M(\Gamma_{x,y-1}(m-1,a))=
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 
\M(\Gamma_{x-1,y}(m-1,a))\M(\Gamma_{x+1,y-1}(m-1,a))
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 
+
\M(\Gamma_{x,y-1}(m,a))\M(\Gamma_{x,y}(m-1,a)),
\tag\ecb
\endalign
$$
for all integers $x,y,m\geq1$ and $a\geq0$ (so that all the involved regions are defined).

One readily sees that the $\Gamma$-regions can always be tiled by lozenges, so in particular we can deduce from (\eda) that 
$$
\spreadlines{2\jot}
\align
\M(\Gamma_{x,y}(m,a))=
\frac{1}{\M(\Gamma_{x,y-1}(m-1,a))}
\left\{\right.
&\M(\Gamma_{x-1,y}(m-1,a))\M(\Gamma_{x+1,y-1}(m-1,a))
\\
+
&\left.\M(\Gamma_{x,y-1}(m,a))\M(\Gamma_{x,y}(m-1,a))\right\},
\tag\ecc
\endalign
$$
for all $x,y,m\geq1$.

We prove (\eca) by induction on $x+y+m$. Suppose that (\eca) holds for all non-negative integers $x,y,m,a$ with $x+y+m<l$, and let $x,y,m\geq1$ and $a\geq0$ be integers with $x+y+m=l$. Express $\M(\Gamma_{x,y}(m,a))$ as the expression on the right hand side of (\ecc). By the induction hypothesis, the five quantities on the right hand side of (\ecc) are given by formula (\eca). One readily checks that the resulting formula for $\M(\Gamma_{x,y}(m,a))$ agrees with the one given by (\eca). This proves the induction step.

The base cases are $x=0$, $y=0$, and $m=0$. As illustrated in Figure {\fcc}, the first and third of these reduce, after removing forced lozenges, to enumerating tilings of special cases of the regions $H_s(a,b,c)$ described at the end of Section 2. For $x=0$, the resulting formula visibly agrees with the special case $x=0$ of (\eca); a straightforward calculation checks this also for $m=0$. For $y=0$, the region $\Gamma_{x,y}(m,a)$ becomes the hexagon of side-lengths $x$, $2a$, $m$, $x$, $2a$, $m$ (in cyclic order), and one readily verifies that (\eca) follows from MacMahon's original enumeration \cite{\MacM} of boxed plane partitions (which are well-known to be in one-to-one correspondence with lozenge tilings of centrally symmetric hexagons on the triangular lattice; see e.g. \cite{\DT}). This concludes our proof. \epf


%Therefore we can proceed by induction on $x+y+m$. ``Basic'' base cases are $x+y+m=0$ and $x+y+m=1$, and boundary base cases are $x=0$, $y=0$, and $m=0$. The latter cover also the former.

\def\epsfsize#1#2{0.30#1}
\topinsert
\threelinetwo{\mypic{perxis0.eps}}{\mypic{peryis0.eps}}{\mypic{permis0.eps}}
\medskip
\centerline{\smc Figure~{\fcc}. {\rm The base cases $x=0$ (left), $y=0$ (center)  and $m=0$ (right)}}
\centerline{for the regions $\Gamma_{x,y}(m,a)$.}
\endinsert


The enumeration of tilings of the periscope regions $\Gamma'_{x,y}(m,a)$ is proved by a completely analogous inductive argument, with the only difference that equation~(\ebaa) is used for the base case instead of (\eba). We obtain the following result.

\proclaim{Theorem \tcb} For any non-negative integers $x$, $y$, $m$ and $a$, the number of lozenge tilings of the periscope region $\Gamma'_{x,y}(m,a)$ is given by
%$$
%\spreadlines{2\jot}
%\align
%&
%\M(\Gamma_{x,y}(m,a))
%=
%P(y-2a-1,y-2a-1,a)P(y,y+m-1,x)
%\\
%&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \  
%\times
%\prod_{i=1}^a 
%\frac{\left(\frac{m}{2}+i+\frac12\right)_{y-2i} \left(\frac{m}{2}+i\right)_{y-2i+1}}
%     {\left(x+\frac{m}{2}+i+\frac12\right)_{y-2i} \left(x+\frac{m}{2}+i\right)_{y-2i+1}},
%\tag\eca
%\endalign
%$$
$$
\spreadlines{2\jot}
\align
&
\M(\Gamma'_{x,y}(m,a))
=
2^{y}P'(y,y,a)P'(y+2a,y+2a+m,x)
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \  
\times
\prod_{i=1}^a 
\frac{\left(\frac{m}{2}+i\right)_{y+2a-2i+1} \left(\frac{m}{2}+i-\frac12\right)_{y+2a-2i+2}}
{\left(x+\frac{m}{2}+i\right)_{y+2a-2i+1} \left(x+\frac{m}{2}+i-\frac12\right)_{y+2a-2i+2}},
\tag\eca
\endalign
$$
where $P'(a,b,c)$ is given by $(\ebaa)$.

\endproclaim



%\newpage

\mysec{4. Sigma regions $\Sigma$ and $\Sigma'$}

Define the sigma region $\Sigma_{x,y,k}(a,m)$ to be $R_{x,y,k}(m,a,0)$, the $b=0$ specialization of the region $R_{x,y,k}(m,a,b)$ described in Section 2. Similarly, let $\Sigma'_{x,y,k}(a,m)$ be $R'_{x,y,k}(m,a,0)$, the $b=0$ specialization of the region $R'_{x,y,k}(m,a,b)$. In this section we enumerate the tilings of these regions. They will serve as base cases for the inductive proofs of Theorems~{\tba} and {\tbb}, which we present in the next section.

\def\epsfsize#1#2{0.28#1}
\topinsert
\twoline{\mypic{sigmaregmon.eps}}{\mypic{sigmaregmonp.eps}}
\centerline{\smc Figure~{\fda}. {\rm Applying Kuo condensation for the sigma regions.}}

\endinsert


\proclaim{Theorem \tda} For any non-negative integers $x$, $y$, $k$, $m$ and $a$, the number of lozenge tilings of the sigma region $\Sigma_{x,y,k}(m,a)$ is given by
$$
\spreadlines{2\jot}
\align
&
\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
\M(\Sigma_{x,y,k}(m,a))
=
P(k-1,k-1,m) 
P(y-1,y-1,a) 
\\
&\ \ \ \ \ \ \ \ 
\times
\frac{P(y+2a+k-1,y+2a+k-1,x+m)}
{P(y+2a+k-1,y+2a+k-1,m)}
\\
&\ \ \ \ \ \ \ \ 
\times
\prod_{i=1}^m
\frac{(x+m-i+1)_{y+2a} (x+m+i+k)_{y+2a}}
     {(m-i+1)_{y+2a} (m+i+k)_{y+2a}}
\\
&\ \ \ \ \ \ \ \ 
\times
\prod_{i=1}^a 
\frac{(m+i+k)_{y+2a-k-2i+1} \left(m+i+\frac12\right)_{y+2a+k-2i}}
     {(x+m+i+k)_{y+2a-k-2i+1} \left(x+m+i+\frac12\right)_{y+2a+k-2i}}
\tag\eda
\endalign
$$
%$$
%\spreadlines{2\jot}
%\align
%&
%\!\!\!\!\!
%\M(\Sigma_{x,y,k}(m,a))
%=
%\frac{P(y,y,x)P(k,k,m)}{P(y,y,m)}
%P(y-k-2a-1,y-k-2a-1,a) 
%\\ \ \ 
%&
%\times
%\prod_{i=1}^m
%\frac{(x-i+1)_{y-k} (x+i+k+1)_{y-k}}
%     {(m-i+1)_{y-k} (m+i+k+1)_{y-k}}
%\prod_{i=1}^a 
%\frac{(m+i+k+1)_{y-2k-2i} \left(m+i+\frac12\right)_{y-2i+1}}
%     {(x+i+k+1)_{y-2k-2i} \left(x+i+\frac12\right)_{y-2i+1}},
%\\
%\tag\eda
%\endalign
%$$
where $P(a,b,c)$ is given by $(\eba)$ when all its arguments are non-negative, and is equal to~$1$ otherwise.

\endproclaim

\def\epsfsize#1#2{0.222#1}
\topinsert
\twoline{\mypic{sigmarec1.eps}}{\mypic{sigmarec2.eps}}
\medskip
\twoline{\mypic{sigmarec3.eps}}{\mypic{sigmarec4.eps}}
\medskip
\twoline{\mypic{sigmarec5.eps}}{\mypic{sigmarec6.eps}}
\medskip
\centerline{\smc Figure~{\fdb}. {\rm The recurrence for the sigma regions $\Sigma_{x,y,k}(m,a)$.}}
\endinsert

\pf By Kuo condensation with monomers picked as in the picture on the left in Figure {\fda}, we get (see Figure {\fdb})
$$
\spreadlines{2\jot}
\align
&\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
\M(\Sigma_{x,y,k}(m,a))\M(\Sigma_{x,y-1,k-1}(m,a))=
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 
\M(\Sigma_{x-1,y,k}(m,a))\M(\Sigma_{x+1,y-1,k-1}(m,a))
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 
+
\M(\Sigma_{x,y-1,k}(m,a))\M(\Sigma_{x,y,k-1}(m,a)).
\tag\edb
\endalign
$$
We proceed by induction on $x+y+k$. Suppose $x,y,k\geq1$ (so that all the regions involved in (\edb) are defined), and assume that (\eda) holds for all the $\Sigma$-regions whose $x$-, $y$- and $k$-parameters add up to strictly less than $x+y+k$. By (\edb), $\M(\Sigma_{x,y,k}(m,a))$ is expressed in terms of tiling counts of $\Sigma$-regions whose sums of their $x$-, $y$- and $k$-parameters are strictly less than $x+y+k$, the latter being --- by the induction hypothesis --- given by formula (\eda). It is routine to verify that the resulting formula for $\M(\Sigma_{x,y,k}(m,a))$ agrees with the one provided by (\eda). This proves the induction step.

There are three base cases: $x=0$, $y=0$ and $k=0$. (There are two different sources for base cases: since (\edb) relates $\M(\Sigma_{x,y,k}(m,a))$ to $\Sigma$-regions with $(x+y+k)$-sum one or two units less, we have the base cases $x+y+k=0$ and $x+y+k=1$; in addition we have the three base cases $x=0$, $y=0$ and $k=0$, due to the fact that when any of these holds, the regions involved in (\edb) are not all defined. Clearly, the latter three cases cover also the former two.)


\def\epsfsize#1#2{0.30#1}
\topinsert
\centerline{\mypic{sigmaxis0.eps}}
\centerline{{\smc Figure~{\fdc}. {\rm The base case $x=0$ for the sigma regions $\Sigma_{x,y,k}(m,a)$.}}}
\endinsert

When $x=0$, the $\Sigma$-region looks as pictured in Figure {\fdc}. It is easy to see that the two half-hexagons cut out by the indicated thick dashed lines must be internally tiled in every tiling of such a region (indeed, if there were for instance a tiling of the region containing a lozenge that straddles the bottom dashed line, then starting from its bottom edge there would be a path of lozenges in this tiling that ends on a unit segment of the base; but then the $m$ paths of lozenges starting downward from the unit segments of the inner segment of length $m$ on the right boundary would not have enough room to end on the unit segments of the base, a contradiction). Since the tiling is obviously forced on the remaining parallelogram, it follows by (\ebaaa) that 
$$
\M(\Sigma_{0,y,k}(m,a))=P(k-1,k-1,m)P(y-1,y-1,a),
$$
which is readily seen (cf. (\eba))  to agree with the $x=0$ specialization of the right hand side of (\eda).
 
On the other hand, if $y=0$ or $k=0$, the $\Sigma$-region clearly reduces to a periscope region, and its enumeration follows therefore from Theorem {\tca}. It is straightforward to verify that the resulting formulas agree with the $y=0$ and $k=0$ specializations of the right hand side of (\eda), respectively. This completes the proof.
\epf

The same arguments prove the following result.

\proclaim{Theorem \tdb} For any non-negative integers $x$, $y$, $k$, $m$ and $a$, the number of lozenge tilings of the sigma region $\Sigma_{x,y,k}(m,a)$ is given by
$$
\spreadlines{2\jot}
\align
&\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
\M(R'_{x,y,k}(m,a,b))
=
2^{y+2a}
P'(k,k,m)
P'(y,y,a)
\frac{P'(y+2a+k,y+2a+k,x+m)}
{P'(y+2a+k,y+2a+k,m)}
\\
&\ \ \ \ 
\times
\prod_{i=1}^m
\frac{(x+m-i+1)_{y+2a}(x+m+i+k)_{y+2a}}
     {(m-i+1)_{y+2a}(m+i+k)_{y+2a}}
\\
&\ \ \ \ 
\times
\prod_{i=1}^a 
\frac{(m+i+k)_{y+2a-k-2i+1}\left(m+i-\frac12\right)_{y+2a+k-2i+2}}
     {(x+m+i+k)_{y+2a-k-2i+1}\left(x+m+i-\frac12\right)_{y+2a+k-2i+2}},
\\
\tag\ebd
\endalign
$$
where $P'(a,b,c)$ is given by $(\ebaa)$.


\endproclaim







%xs\newpage

\mysec{5. Proofs of Theorems 2.1--2.2}

We prove our results by induction, relying on Kuo's graphical condensation method \cite{\KuoOne} at the induction step, and on the results of Sections 3 and 4 for the base cases.

We present the details for the proof of Theorem {\tba}. The proof of Theorem {\tbb} is obtained by the same arguments, with exactly the same arguments at the induction step, and minimal modifications for the base cases.

\def\epsfsize#1#2{0.28#1}
\topinsert
\twoline{\mypic{leftregmon.eps}}{\mypic{leftregmonp.eps}}
\centerline{\smc Figure~{\fea}. {\rm Choosing the monomers in the regions $R_{x,y,k}(m,a,b)$ and $R'_{x,y,k}(m,a,b)$.}}
\endinsert


Consider the region obtained from $R_{x,y,k}(m,a,b)$ by reducing by one unit the side-length of the lobe of side $b$, as illustrated in the picture on the left in Figure {\fea}, and choose the four monomers in Kuo's graphical condensation (the version of Theorem {\tbd}) as indicated in that figure. 

Each of the six regions involved in the resulting recurrence is readily seen to become, after conveniently removing some of the forced lozenges (operation which preserves the number of lozenge tilings), one of our regions of type $R$. More precisely, as can be seen from Figure {\feb}, we obtain the recurrence
$$
\spreadlines{2\jot}
\align
&\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!
\M(R_{x,y,k}(m,a,b))\M(R_{x,y,k}(m,a,b-1))=
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 
\M(R_{x,y,k+1}(m,a,b-1))\M(R_{x,y,k-1}(m,a,b))
\\
&\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 
+
\M(R_{x+1,y,k}(m,a,b-1))\M(R_{x-1,y,k}(m,a,b)).
\tag\eea
\endalign
$$
We claim that this recurrence is valid for all integers $x,k,b\geq1$ and $y,m,a\geq0$ (clearly necessary conditions for the involved regions to be defined).

Indeed, the indicated choices for the monomers (see the picture on the left in Figure~{\fea}) are possible (in other words, there is room for the indicated monomers) provided $x+m\geq1$, $x+a+b\geq1$, $b\geq1$ and $b+k\geq1$. In turn, all these inequalities clearly hold if $x,k,b\geq1$.
Furthermore, the pattern of forced tiles indicated in Figure {\feb} is valid provided $x,k,b\geq1$. Finally, for instance the fact that the lobe of side length $b$ fits inside the region indicated by the thick contour in the center right picture in Figure {\feb} does not need to be checked, being guaranteed by the very fact that the latter is a region of type $R$ (namely, $R_{x,y,k-1}(m,a,b)$; see the observation in the fourth paragraph of Section 2). This completes the proof of~(\eea) for all $y,m,a\geq0$ and $x,k,b\geq1$. The base cases of our induction will be $x=0$, $k=0$ and $b=0$.

%Look at top right region..
%
%The picture tacitly assumes that $x+m\geq1, b\geq1, k+b\geq1$, top side $ = x+a+b\geq1$. These are covered by the base cases $x=0$, $b=0$.
%
%The existence of the other pictures in the form shown (i.e., that forcing occurs in the pattern shown) implies further that $y+2a+2b+k\geq 2$, top left $=y+2m+k\geq1$, that ``pulling in `` SW corner as in center right picture leaves room for the $b$-lobe, and  that ``pulling in `` NW corner as in top right picture leaves room for the $2a$-half-lobe.
%
%All these last four are covered by the $b=0$ and $k=0$ base cases (first, clear; for last three, see page 3, 2/27/17, of earlier printout of draft of this paper).
%
%Everything is thus covered by the base cases $x=0$, $k=0$, $b=0$. The first two of these amount to periscope regions (enumerated Section 3), the last one to sigma regions (enumerated in Section 4). It is readily seen that the formulas we get for these cases agree with those given by Theorem {\fba} (similarly for Theorem {\fbb).

%These will be our base cases.

\def\epsfsize#1#2{0.222#1}
\topinsert
\twoline{\mypic{lrecp1.eps}}{\mypic{lrecp2.eps}}
\medskip
\twoline{\mypic{lrecp3.eps}}{\mypic{lrecp4.eps}}
\medskip
\twoline{\mypic{lrecp5.eps}}{\mypic{lrecp6.eps}}
\medskip
\centerline{\smc Figure~{\feb}. {\rm The recurrence for the regions $R_{x,y,k}(m,a,b)$.}}
\endinsert

\smallpagebreak
{\it Proof of Theorem {\tba}}. 
%(We prove (\ebb) by induction on $x$ (or $k$?).)
%
%
%\bigskip
Use (\eea) to express $\M(R_{x,y,k}(m,a,b))$ in terms of the other five quantities in that equation. We want to regard the resulting expression as a recurrence for $\M(R_{x,y,k}(m,a,b))$. Note that the sum of the $x$-, $k$- and $b$-parameters --- the most natural quantity to consider --- is not strictly less than $x+k+b$ for all five $R$-regions in (\eea) other than $R_{x,y,k}(m,a,b)$. However, for each of these five regions, adding the $x$-, $k$- and {\it twice} the $b$-parameter results in a quantity that is either 1 or 2 units less than $x+k+2b$. We proceed therefore by induction on $x+k+2b$.

%Do induction on $x+k+2b$. That does strictly go down for all last five regions, compared to first region --- by $-2$, $-1$, $-1$, $-1$, and $-1$, respectively (kind of like in Dodgeson condensation!)

Let $x,k,b\geq1$, and assume that (\ebb) holds for all $R$-regions in which the sum between the $x$-, $y$- and twice the $b$-parameter is strictly less than $x+k+2b$. Then (\eea) yields, by the induction hypothesis, an explicit expression for $\M(R_{x,y,k}(m,a,b))$ obtained by applying formula (\ebb) to the other five quantities in (\eea). A straightforward calculation verifies that this expression agrees with the right hand side of (\ebb). This proves the induction step.

The base cases of the induction are $x=0$, $k=0$, and $b=0$. For $b=0$, the region $R_{x,y,k}(m,a,b)$ becomes the sigma region $\Sigma_{x,y,k}(m,a)$, and its tiling count follows by Theorem {\tda}. The resulting expression visibly agrees with the $b=0$ specialization of the right hand side of (\ebb).

%Two ``basic'' base cases: $x+k+2b=0$, $x+k+2b=1$, and three ``boundary'' base cases: $x=0$, $k=0$, and $b=0$. Note that $x+k+2b=0$ implies $x=k=0$, and $x+k+2b=1$ implies $b=0$ and either $x=0, k=1$ or $x=1, k=0$. So the boundary base cases suffice.

%\bigskip
%(Tricky this way --- x+k+b does not go down all the time!
%
%\bigskip
%Try: Use original 4 monomers; need ``periscope with a bay'' for base case; deduce formula for that by setting y=0 in T2.1-2.2; enough to have just one additional section --- periscope with bay. However: latter may have same problem in proving it! Still: could get around that problem as above (induction on $x+k+2b$), and then we'd still have the advantage of needing just one additional section, not two. Weigh carefully the pros and cons and decide which way to go.
%
%NOTE: It seems that in proving periscope with a bay, at least if we choose same monomers as above, b=0 will be a base case. But then we again need an additional section!
%
%So perhaps stay with current approach.
%)

%The base case $b=0$ clearly reduces to the sigma regions of Section 4 (and formula for sigma regions there is visibly $b=0$ specialization of (\ebb)).

\def\epsfsize#1#2{0.25#1}
\topinsert
\twoline{\mypic{leftregxis0.eps}}{\mypic{leftregkis0.eps}}
\medskip
\centerline{\smc Figure~{\fec}. {\rm The base cases $x=0$ (left) and $k=0$ (right) for the regions $R_{x,y,k}(m,a,b)$.}}
\endinsert

For $x=0$, the $R$-region looks as illustrated in the picture on the left in Figure {\fec}. Using the same argument as in the proof of Theorem {\tda}, one readily sees that the half-hexagon cut out by the bottom thick dashed line in the picture on the left in Figure {\fec} must be internally tiled. This in turn forces the indicated parallelogram to be tiled internally. It follows that the periscope region delimited by the top thick dashed line is also internally tiled, and therefore
$$
\M(R_{0,y,k}(m,a,b))=P(b+k-1,b+k-1,m)\M(\Gamma_{b,y+2a}(2m,a)).
\tag\eeb
$$
One readily checks that the formula resulting from (\eeb) using (\eba) and Theorem {\tca} agrees with the $x=0$ specialization of the right hand side of (\ebb).
The base case $k=0$ follows analogously, using that, as seen from the picture on the right in Figure {\fec},
$$
\M(R_{x,y,0}(m,a,b))=P(b-1,b-1,m)\M(\Gamma_{b+x,y+2a}(2m,a)).
\tag\eec
$$
%The base case $k=0$ reduces to a Proc region and a periscope region (see picture on the left in Figure {\fec}). The same is true for the base case $k=0$ (see picture on the right in Figure {\fec}).
This completes the proof. \epf

The proof of Theorem {\tbb} is perfectly analogous. One applies Kuo condensation as indicated in the picture on the right in Figure {\fea} (note that the choice of the monomers is precisely the same as above). The previous proof of the induction step carries over with no change. The only difference is that at the base cases we now use the counterparts Theorem {\tdb}, Theorem {\tcb} and (\ebaaaa) of Theorem {\tda}, Theorem {\tca} and (\ebaaa), respectively.


%\newpage

%\mysec{6. Symmetry classes of axial shamrocks}
%
%\bigskip
%
%NOTE: We only proved the case when m- and a-holes are even! (b odd is covered).
%
%See if we can deduce general a- and m-case from this by the polynomiality in a and m (separately). 
%
%For the explicit formulas we found, it is not aparent that they are polynomials in a and m (separately, when the other parameters are fixed). However, we *know* they are! --- e.g. by convenient GV encoding of the left and right half regions.
%
%So then we could use approach from [5 1/2] --- define $P_{...}(m)$ to be the polynomial we get from expresion we have by replacing m by m/2 (resp a by a/2); then $P_{...}(m)$ gives enumeration of regions even for odd m, etc.
%
%%One way to do it:
%%
%%Assume 
%%
%%Fix all but m. Then tc(x,y,m,a,b,k) is a polynomial in m. 
%
%Note: It actually gets a bit complicated if we want to deduce the general case of axial shamrocks. Indeed, above approach can extend what we found to the case of arbitrary m and a (not nec. even) --- but we are stuck with the assumption that the vertical symmetry axis cuts top and bottom sides at lattice points (implying they both have even lengths) --- or are we? (in the process of ``blowing out'' the m-hole or the a-hole, it seems that top and bottom sides change by increments of 1, which would then erase the above restriction). Sort this out.
%
%OR: We could just maaintain the focus of symmetry classes of ff, and then what we did is enough --- and we get from it the axial shamrocks with top side same parity as a, bottom side same parity as m (or something). We can then simply say that leftover case has similar formulas, and not state them.
%

%\mysec{6. Flying the kite}
\mysec{6. The core position that maximizes the number of tilings}


Since the shamrock hole can glide up and down along the vertical symmetry axis, a natural question is for which position is the number of tilings maximum.

We can gain some intuition about this by recalling the electrostatic interpretation of random tilings with gaps worked out in our previous work \cite{\sc}\cite{\ec}\cite{\ov}\cite{\gd}\cite{\fin}: If gaps are viewed as electrical charges of magnitude given by the difference between the number of up- and down-pointing unit triangles in them, then for large separations between the gaps, the probability of any position of the gaps is proportional to the exponential of the negative 2D Coulomb energy of the system.

We only have one gap in our current situation (the central shamrock), of charge $2m-2a-2b$, but the set-up is such that this gap feels the interaction with the boundary of the dimer system --- more precisely, since it is allowed to glide along the symmetry axis, the interaction with the top and bottom sides of the outer hexagon. Since both these boundaries are constrained lattice lines, for $2m-2a-2b\neq0$ we expect (see \cite{\fin} and~\cite{\ranglep}) an exponentially strong interaction with the boundary --- overwhelming attraction to the bottom side for $2m-2a-2b>0$, and overwhelming attraction to the top side for $2m-2a-2b<0$.

Therefore, the interesting case to consider is that when the central shamrock has charge zero, i.e. $2m-2a-2b=0$. 

\def\epsfsize#1#2{0.20#1}
\topinsert
\twoline{\mypic{ais0p.eps}}{\mypic{bis0.eps}}
\medskip
\twoline{\smc Figure~{\ffa}. {\rm The case $a=0$.}}{\smc Figure~{\ffb}. {\rm The case $b=0$.}}
\endinsert


If $a=0$, then the axial shamrock looks as pictured in Figure {\ffa}. Since the top lobe has then positive charge (as the $a$-lobe disappears) and the two bottom lobes have negative charge, we expect (and this is confirmed by numerical examples) that the central shamrock will be repelled both by the top and by the bottom sides of the outer hexagon, and thus that the position with maximum number of tilings will be somewhere in the interior. At the other extreme, when $a=m$ and $b=0$, the axial shamrock looks as pictured in Figure {\ffb}, and by the same heuristics we expect (and this is again confirmed by numerical examples) that both the top and the bottom side will attract the central shamrock, and that the maximum will occur when the central shamrock touches one of these sides. Furthermore, for $a<<b$ we expect the former kind of behavior, while for $a>>b$ the latter. The interesting question is to describe the point at which one behavior changes into the other.

Numerical examples suggest that there exists a critical ratio $r=1.5...$ so that for large enough outer hexagons, if $a$ and $b$ are fixed\footnote{ Since we are discussing the case of the neutral central shamrock, fixing $a$ and $b$ fixes $m$ as well, as $m=a+b$.} and $b/a<r$ then the first kind of behavior occurs, while if $b/a>r$ then the second kind holds. This could be verified using our explicit formula for $\M(AS_{x,y,k}(m,a,b)$ given in Corollary {\tbcorone}, but the calculations are somewhat complicated and we have not carried them out. 

An interesting variation is to consider the same question, but to scale the central shamrock together with the outer boundary. 

%For $2a+2b=2m$, which height of the shamrock maximizes the number of tilings? (Here all parameters kept constant, except $y$ and $k$ vary so that $y+k=const$)
%
%NOTE: We can study this by taking the ratio of $(y,k)$ case to that of the $(y-1, k+1)$ case!!
%
%If we're lucky and this sequence is unimodal, then at the maximum of this sequence we have the maximum of the number of tilings!!
%
%Look into this. First thing: Get a simple expression for the ratio of the two cases mentioned above, using formulas from Theorems 2.1 and 2.2 --- there should be great simplification!!


\mysec{7. Concluding remarks}


Upon looking at the region $R_{x,y,k}(m,a,b)$ in Figure {\fba} (or even directly at Figure~{\faa}) one may notice the following lack of symmetry: There is a triangular lobe attached to the corner of the lower corner of the $\Sigma$-shaped portion of the eastern boundary, but no lobe attached to the upper corner. Surely, one might say, the more general region obtained including one lobe there as well in order to restore this symmetry (and the similar extension of the region $R'_{x,y,k}(m,a,b)$) should also have its number of lozenge tilings given by a simple product formula. This would imply, by the factorization theorem of \cite{\FT}, that tilings of regions of the type illustrated in Figure {\fga} are also enumerated by such a product formula.
 
\def\epsfsize#1#2{0.20#1}
\topinsert
\centerline{\mypic{axialg.eps}}
\medskip
\centerline{\smc Figure~{\fga}. {\rm A possible generalization of axial shamrocks.}}
\endinsert

However, this doesn't seem to be the case. Numerical examples show that relatively large primes occur in the factorization of the number of tilings of such regions, which does not happen in a product formula where all factors are linear in the parameters (this happens even in the most symmetric case, when the outer hexagon is regular, and the removed structure is symmetric about the center). It would be interesting to find a formula for the number of tilings of these more general regions.


%* ``Fair'' generalization --- put vertically symmetric lobes at corners of top triangular hole as well --- is not round! Not even when entire ensemble (including outer boundary of hexagon) is vertically *and horizontally* symmetric!!


\mysec{References}
{\openup 1\jot \frenchspacing\raggedbottom
\roster

\myref{\And}
  G. E. Andrews, Plane partitions (III): The weak Macdonald
conjecture, {\it Invent. Math.} {\bf 53} (1979), 193--225.

\myref{\Bres}
  D. M. Bressoud, Proofs and confirmations --- The story of the
alternating sign matrix conjecture, Cambridge University
Press, Cambridge, 1999.

\myref{\FT}
  M. Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, {\it J. Combin. Theory Ser. A} {\bf 77} (1997), 67--97.

\myref{\cutcor}
  M. Ciucu and C. Krattenthaler, Enumeration of lozenge tilings of hexagons with cut off corners, {\it J. Combin. Theory Ser. A} {\bf 100} (2002), 201--231 .

\myref{\sc} 
  M. Ciucu, A random tiling model for two dimensional electrostatics, {\it Mem. Amer. Math. Soc.}, {\bf 178} (2005), no. 839, 1--106.


\myref{\ec}
  M. Ciucu, The scaling limit of the correlation of holes on the triangular lattice with periodic boundary conditions, {\it Mem. Amer. Math. Soc.}, {\bf 199} (2009),  no. 935, 1--100.

\myref{\ov}
M. Ciucu, Dimer packings with gaps and electrostatics, {\it Proc. Nat. Acad. Sci.}, {\bf 105}  (2008),  no. 8, 2766--2772. 

\myref{\vf}
  M. Ciucu and C. Krattenthaler, A dual of MacMahon's theorem on plane partitions, {\it Proc. Natl. Acad. Sci. USA}  {\bf 110} (2013), 4518--4523.

\myref{\gd}
  M. Ciucu, The interaction of collinear gaps of arbitrary charge in a two dimensional dimer system, {\it Comm. Math. Phys.}, {\bf 330} (2014), 1115--1153.

\myref{\fin}
  M. Ciucu, Macroscopically separated gaps in dimer coverings of Aztec rectangles, {\it Comm. Math. Phys.}, {\bf 344} (2016), 223--274.

\myref{\ranglep}
  M. Ciucu, Lozenge tilings with gaps in a $90^\circ$ wedge domain with mixed boundary conditions, {\it Comm. Math. Phys.} {\bf 334} (2015), 507--532.

\myref{\symffa}
  M. Ciucu, Symmetries of shamrocks, Part I, {\it J. Combin. Theory Ser. A} {\bf 155} (2018), 376--397.

\myref{\DT}
  G. David and C. Tomei, The problem of the calissons,
{\it Amer\. Math\. Monthly} {\bf 96} (1989), 429--431.


\myref{\KKZ}
  C. Koutschan, M. Kauers and D. Zeilberger, A proof of George
Andrews' and David Robbins' $q$-TSPP-conjecture, {\it Proc. Natl. Acad. Sci. USA} {\bf 108} (2011), 2196--2199.

\myref{\KuoOne}
  E. H. Kuo, Applications of graphical condensation for enumerating matchings and tilings, {\it Theoret. Comput. Sci.} {\bf 319} (2004), 29--57.

\myref{\KuoTwo}
  E. H. Kuo, Graphical condensation generalizations involving Pfaffians and determinants, arxiv preprint math:CO/06055154, 2006.


\myref{\Kup}
  G. Kuperberg, Symmetries of plane partitions and the permanent-de\-ter\-mi\-nant method, {\it J. Combin. Theory Ser. A} {\bf 68} (1994), 115--151.

\myref{\MacM}
  P. A. MacMahon, ``Combinatory Analysis,'' vols. 1--2, Cambridge, 1916, reprinted by Chelsea, New York, 1960.

\myref{\Proc}
  R. A. Proctor, Odd symplectic groups, {\it Invent. Math.} {\bf 92} (1988),
307--332.


\myref{\Sta}
  R. P. Stanley, Symmetries of plane partitions, {\it J. Comb. Theory Ser. A} {\bf 43} (1986), 103--113.

\myref{\Ste}
  J. R. Stembridge, Nonintersecting paths, Pfaffians and plane partitions,
{\it Adv. in Math.} {\bf 83} (1995), 96--131.



\endroster\par}























\enddocument
