From dae6a9add7289043d363010320b7fcc4b8e1c49c Mon Sep 17 00:00:00 2001 From: Ian Jauslin Date: Mon, 18 Jan 2016 21:35:40 +0000 Subject: As presented at SISSA on 2016-01-19 --- Figs/MD_example.pdf | Bin 0 -> 2033 bytes Figs/enclosed_example_auxiliary_cover.pdf | Bin 0 -> 14623 bytes Figs/enclosed_example_auxiliary_thin.pdf | Bin 0 -> 14534 bytes Figs/enclosed_example_cover_phantom.pdf | Bin 0 -> 14268 bytes Figs/enclosed_example_phantom.pdf | Bin 0 -> 14553 bytes Figs/even_example.pdf | Bin 0 -> 1967 bytes Figs/even_example_counterexample_label.pdf | Bin 0 -> 12779 bytes Figs/even_example_counterexample_label_dimers.pdf | Bin 0 -> 12834 bytes Figs/even_example_counterexample_monomer.pdf | Bin 0 -> 12835 bytes .../even_example_counterexample_monomer_dimers.pdf | Bin 0 -> 12874 bytes Figs/even_example_directed.pdf | Bin 0 -> 2326 bytes Figs/even_example_label.pdf | Bin 0 -> 12736 bytes Figs/even_example_label_dimers.pdf | Bin 0 -> 12786 bytes Figs/even_example_label_nodir.pdf | Bin 0 -> 12442 bytes Figs/even_example_label_nodir_dimers.pdf | Bin 0 -> 12494 bytes Figs/even_example_label_pre.pdf | Bin 0 -> 12444 bytes Figs/even_example_monomer_shadow.pdf | Bin 0 -> 2260 bytes Figs/even_example_phantom.pdf | Bin 0 -> 12421 bytes Jauslin_Trieste_2016.tex | 247 +++++++++++++++++++++ README | 35 +++ header.sty | 16 ++ kiss.cls | 51 +++++ presentation.sty | 110 +++++++++ toolbox.sty | 32 +++ 24 files changed, 491 insertions(+) create mode 100644 Figs/MD_example.pdf create mode 100644 Figs/enclosed_example_auxiliary_cover.pdf create mode 100644 Figs/enclosed_example_auxiliary_thin.pdf create mode 100644 Figs/enclosed_example_cover_phantom.pdf create mode 100644 Figs/enclosed_example_phantom.pdf create mode 100644 Figs/even_example.pdf create mode 100644 Figs/even_example_counterexample_label.pdf create mode 100644 Figs/even_example_counterexample_label_dimers.pdf create mode 100644 Figs/even_example_counterexample_monomer.pdf create mode 100644 Figs/even_example_counterexample_monomer_dimers.pdf create mode 100644 Figs/even_example_directed.pdf create mode 100644 Figs/even_example_label.pdf create mode 100644 Figs/even_example_label_dimers.pdf create mode 100644 Figs/even_example_label_nodir.pdf create mode 100644 Figs/even_example_label_nodir_dimers.pdf create mode 100644 Figs/even_example_label_pre.pdf create mode 100644 Figs/even_example_monomer_shadow.pdf create mode 100644 Figs/even_example_phantom.pdf create mode 100644 Jauslin_Trieste_2016.tex create mode 100644 README create mode 100644 header.sty create mode 100644 kiss.cls create mode 100644 presentation.sty create mode 100644 toolbox.sty diff --git a/Figs/MD_example.pdf b/Figs/MD_example.pdf new file mode 100644 index 0000000..312d5b3 Binary files /dev/null and b/Figs/MD_example.pdf differ diff --git a/Figs/enclosed_example_auxiliary_cover.pdf b/Figs/enclosed_example_auxiliary_cover.pdf new file mode 100644 index 0000000..78fea38 Binary files /dev/null and b/Figs/enclosed_example_auxiliary_cover.pdf differ diff --git a/Figs/enclosed_example_auxiliary_thin.pdf b/Figs/enclosed_example_auxiliary_thin.pdf new file mode 100644 index 0000000..2c75481 Binary files /dev/null and b/Figs/enclosed_example_auxiliary_thin.pdf differ diff --git a/Figs/enclosed_example_cover_phantom.pdf b/Figs/enclosed_example_cover_phantom.pdf new file mode 100644 index 0000000..3011c28 Binary files /dev/null and b/Figs/enclosed_example_cover_phantom.pdf differ diff --git a/Figs/enclosed_example_phantom.pdf b/Figs/enclosed_example_phantom.pdf new file mode 100644 index 0000000..5ac6b7e Binary files /dev/null and b/Figs/enclosed_example_phantom.pdf differ diff --git a/Figs/even_example.pdf b/Figs/even_example.pdf new file mode 100644 index 0000000..6751c57 Binary files /dev/null and b/Figs/even_example.pdf differ diff --git a/Figs/even_example_counterexample_label.pdf b/Figs/even_example_counterexample_label.pdf new file mode 100644 index 0000000..9ab6f6c Binary files /dev/null and b/Figs/even_example_counterexample_label.pdf differ diff --git a/Figs/even_example_counterexample_label_dimers.pdf b/Figs/even_example_counterexample_label_dimers.pdf new file mode 100644 index 0000000..0c9e854 Binary files /dev/null and b/Figs/even_example_counterexample_label_dimers.pdf differ diff --git a/Figs/even_example_counterexample_monomer.pdf b/Figs/even_example_counterexample_monomer.pdf new file mode 100644 index 0000000..b1812bc Binary files /dev/null and b/Figs/even_example_counterexample_monomer.pdf differ diff --git a/Figs/even_example_counterexample_monomer_dimers.pdf b/Figs/even_example_counterexample_monomer_dimers.pdf new file mode 100644 index 0000000..26a75eb Binary files /dev/null and b/Figs/even_example_counterexample_monomer_dimers.pdf differ diff --git a/Figs/even_example_directed.pdf b/Figs/even_example_directed.pdf new file mode 100644 index 0000000..59b93c5 Binary files /dev/null and b/Figs/even_example_directed.pdf differ diff --git a/Figs/even_example_label.pdf b/Figs/even_example_label.pdf new file mode 100644 index 0000000..cb20852 Binary files /dev/null and b/Figs/even_example_label.pdf differ diff --git a/Figs/even_example_label_dimers.pdf b/Figs/even_example_label_dimers.pdf new file mode 100644 index 0000000..5818af1 Binary files /dev/null and b/Figs/even_example_label_dimers.pdf differ diff --git a/Figs/even_example_label_nodir.pdf b/Figs/even_example_label_nodir.pdf new file mode 100644 index 0000000..adb55ff Binary files /dev/null and b/Figs/even_example_label_nodir.pdf differ diff --git a/Figs/even_example_label_nodir_dimers.pdf b/Figs/even_example_label_nodir_dimers.pdf new file mode 100644 index 0000000..fae6236 Binary files /dev/null and b/Figs/even_example_label_nodir_dimers.pdf differ diff --git a/Figs/even_example_label_pre.pdf b/Figs/even_example_label_pre.pdf new file mode 100644 index 0000000..5ba8b2c Binary files /dev/null and b/Figs/even_example_label_pre.pdf differ diff --git a/Figs/even_example_monomer_shadow.pdf b/Figs/even_example_monomer_shadow.pdf new file mode 100644 index 0000000..3cf09c0 Binary files /dev/null and b/Figs/even_example_monomer_shadow.pdf differ diff --git a/Figs/even_example_phantom.pdf b/Figs/even_example_phantom.pdf new file mode 100644 index 0000000..e90c3f7 Binary files /dev/null and b/Figs/even_example_phantom.pdf differ diff --git a/Jauslin_Trieste_2016.tex b/Jauslin_Trieste_2016.tex new file mode 100644 index 0000000..24b8eab --- /dev/null +++ b/Jauslin_Trieste_2016.tex @@ -0,0 +1,247 @@ +\documentclass{kiss} +\usepackage{presentation} +\usepackage{header} + +\begin{document} +\pagestyle{empty} +\hbox{}\vfil +\bf +\large +\hfil A Pfaffian formula\par +\smallskip +\hfil for monomer-dimer partition functions\par +\vfil +\hfil Ian Jauslin +\rm +\normalsize + +\vfil +\small +\hfil joint with {\normalsize\bf A.~Giuliani} and {\normalsize\bf E.H.~Lieb}\par +\vskip10pt +arXiv: {\tt1510.05027}\hfill{\tt http://ian.jauslin.org/} +\eject + +\pagestyle{plain} +\setcounter{page}{1} + +\title{Monomer-dimer system} +\bigskip +\hfil\includegraphics{Figs/even_example.pdf} +\begin{itemize} +\item Monomer: occupies a single vertex. +\item Dimer: occupies an edge and its end-vertices. +\item Monomer-Dimer (MD) covering: every vertex is occupied exactly once. +\end{itemize} +\eject + +\addtocounter{page}{-1} +\title{Monomer-dimer system} +\bigskip +\hfil\includegraphics{Figs/MD_example.pdf} +\begin{itemize} +\item Monomer: occupies a single vertex. +\item Dimer: occupies an edge and its end-vertices. +\item Monomer-Dimer (MD) covering: every vertex is occupied exactly once. +\end{itemize} +\eject + +\title{Partition function} +\begin{itemize} +\item Weights: edges $d_e$, vertices $\ell_v$ (for simplicity, assume they are $\ge0$). +\item Partition function: +$$ +\Xi(\bm\ell,\mathbf d)=\sum_{\mathrm{MD\ coverings}}\prod_{\mAthop{e:}_{\mAthop{\mathrm{occupied}}_{\mathrm{by\ dimer}}}}d_e\prod_{\mAthop{v:}_{\mAthop{\mathrm{occupied}}_{\mathrm{\ by\ monomer}}}}\ell_v. +$$ +\end{itemize} +\eject + +\title{Kasteleyn's theorem} +\begin{itemize} +\item If there are {\bf no monomers} (i.e. $\ell_v=0$ for all $v$), then $\Xi$ counts pairs of neighboring vertices: +$$ +\Xi(\mathbf0,\mathbf d)=\frac1{n!2^n}\sum_{\pi\in\mathcal S_{2n}}\prod_{i=1}^nd_{(\pi(2i-1),\pi(2i))}. +$$ +\end{itemize} +\hfil\includegraphics[width=3cm]{Figs/even_example_label_nodir.pdf} +\eject + +\title{Kasteleyn's theorem} +\begin{itemize} +\item If there are {\bf no monomers} (i.e. $\ell_v=0$ for all $v$), then $\Xi$ counts pairs of neighboring vertices: +$$ +\Xi(\mathbf0,\mathbf d)=\frac1{n!2^n}\sum_{\pi\in\mathcal S_{2n}}\prod_{i=1}^nd_{(\pi(2i-1),\pi(2i))}. +$$ +\end{itemize} +\hfil\includegraphics[width=3cm]{Figs/even_example_label_nodir_dimers.pdf} +\eject + +\title{Kasteleyn's theorem} +\begin{itemize} +\item Assume, in addition, that the graph is {\bf planar}. +\item [Kasteleyn, 1963]: {\color{blue}Direct} the graph in such a way that, for every face, moving along the boundary of the face in the counterclockwise direction, the number of arrows going against the motion is odd. +\end{itemize} +\hfil\includegraphics{Figs/even_example_directed.pdf} +\eject + +\title{Kasteleyn's theorem} +\begin{itemize} +\item Recall +$$ +\Xi(\mathbf0,\mathbf d)=\frac1{n!2^n}\sum_{\pi\in\mathcal S_{2n}}\prod_{i=1}^nd_{(\pi(2i-1),\pi(2i))}. +$$ +\item Kasteleyn's theorem: if $s_{i,j}:=+1$ if $i\rightarrow j$ and $-1$ if $j\rightarrow i$, then +$$ +\Xi(\mathbf0,\mathbf d)=\left|\frac1{n!2^n}\sum_{\pi\in\mathcal S_{2n}}(-1)^\pi\prod_{i=1}^nd_{(\pi(2i-1),\pi(2i))}s_{\pi(2i-1),\pi(2i)}\right|. +$$ +\item In other words, $(-1)^\pi\prod_{i=1}^ns_{\pi(2i-1),\pi(2i)}$ is {\color{blue} independent} of $\pi$. +\end{itemize} +\eject + +\title{Kasteleyn's theorem} +\begin{itemize} +\item $(-1)^\pi\prod_{i=1}^ns_{\pi(2i-1),\pi(2i)}$: +\end{itemize} +\hfil\includegraphics{Figs/even_example_label_dimers.pdf} +\eject + +\title{Kasteleyn's theorem} +\begin{itemize} +\item Recall +$$ +\Xi(\mathbf0,\mathbf d)=\left|\frac1{n!2^n}\sum_{\pi\in\mathcal S_{2n}}(-1)^\pi\prod_{i=1}^nd_{(\pi(2i-1),\pi(2i))}s_{\pi(2i-1),\pi(2i)}\right|. +$$ +\item Introducing an antisymmetric matrix $a$ with entries $a_{i,j}:=d_{(i,j)}s_{i,j}$ for $i{\displaystyle}l@{}}\hphantom{\hspace{\largearray@width}}\\[-.5cm]} +\def\endlargearray{\end{array}} + +%% qedsquare +\def\qed{\penalty10000\hfill\penalty10000$\square$} -- cgit v1.2.3-54-g00ecf