Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
Download
8 views
1
%\documentclass{amsart}
2
\documentclass[12pt]{article}
3
%%% Packages
4
\usepackage{amsmath}
5
\usepackage{amsthm}
6
\usepackage{amsfonts}
7
\usepackage{amssymb}
8
\usepackage{amscd}
9
\usepackage{graphics,graphicx}
10
11
12
\pagestyle{empty}
13
\setlength{\textwidth}{6.5in}
14
\setlength{\oddsidemargin}{-0.13in}
15
\setlength{\evensidemargin}{0in}
16
\setlength{\topmargin}{0in}
17
\setlength{\headheight}{0.0in}
18
\setlength{\headsep}{-0.2in}
19
\setlength{\textheight}{9.in}
20
\setlength{\footskip}{0.5in}
21
\setlength{\topskip}{0in} % No blank space on first page
22
\setcounter{secnumdepth}{0} % Turn off section numbering
23
\setlength{\parskip}{0.1in}
24
25
% theorem style
26
\theoremstyle{plain}
27
\newtheorem{theorem}{Theorem}[section]
28
\newtheorem{thm}[theorem]{Theorem}
29
\newtheorem{lemma}[theorem]{Lemma}
30
\newtheorem{proposition}[theorem]{Proposition}
31
\newtheorem{prop}[theorem]{Proposition}
32
\newtheorem{remark}[theorem]{Remark}
33
\newtheorem{corollary}[theorem]{Corollary}
34
\newtheorem{cor}[theorem]{Corollary}
35
\newtheorem{conjecture}[theorem]{Conjecture}
36
\newtheorem{question}[theorem]{Question}
37
\newtheorem{rmk}[theorem]{Remark}
38
39
\theoremstyle{definition}
40
\newtheorem{definition}[theorem]{Definition}
41
\newtheorem{example}[theorem]{Example}
42
43
44
\begin{document}
45
\flushright{\noindent 1-4: Blake Kruithof
46
\\5-6: Joseph Crews
47
\\7-9: Devin Dixon}
48
49
\center \section{\LaTeX\ Challenge}
50
51
Here are some symbols:
52
53
$$\rho, \vee, \mathcal{P}, \rightarrow, \varepsilon, \Phi, \beta, \leq, \geq, \sum, \textsf{smg}$$
54
55
\begin{equation}
56
\sum_{i=1}^{4} i^2=\text{Some number}
57
\end{equation}
58
59
\begin{align*}
60
\sum_{i=1}^{4} i^2 &=\text{Some number}\\
61
&= x+y\\
62
&= y+x
63
\end{align*}
64
65
\begin{theorem}
66
This is a sample theorem.
67
\end{theorem}
68
69
\begin{lemma}
70
This is a sample lemma. Also $N+1=M$.
71
72
\begin{enumerate}
73
\item Item 1.
74
\item Item 2.
75
\end{enumerate}
76
77
\end{lemma}
78
79
\begin{definition}
80
This is a sample definition. Also $N+1=M$.
81
\end{definition}
82
83
\begin{example}
84
This is a sample definition.
85
\begin{itemize}
86
\item Item 1.
87
\item Item 2.
88
\end{itemize}
89
90
\end{example}
91
92
\vspace{124pc}
93
94
--------------------------------------------------------------------------
95
96
\noindent All of this is to say that each legal shape is the ``partition diagram" (or ``Ferrer's diagram") for a partition with no more than $k$ parts, and the largest part of size at most $N-k$. We call this partition, or its corresponding shape, a $k\times(N-k)$ {\it partition}.
97
98
A {\emph{domino move}} is the addition or removal of
99
\begin{itemize}
100
\item A domino pair, or
101
\item A singleton in the upper right corner only.
102
\end{itemize}
103
104
\vspace{7pc}
105
106
\noindent {\textbf{Results.}} We now connect the ideas of mountain- and valley-ization of paths with the classical concepts of {\emph {distributive}} and {\emph {modular lattices}}. (For reference, see [4].) In our setting, if $\rho$ denotes a rank function for some poset $R$, then for any path $\mathcal{P}$ from \textbf{s} to \textbf{t}, we have
107
108
$$\rho(\textbf{t})-\rho(\textbf{t})=\sum_{i\in I} ({a_{i}}(\mathcal{P})-d_{i}(\mathcal{P})),$$
109
110
\vspace{7pc}
111
112
\begin{theorem} Let \textbf s and \textbf t be elements of a topographically balanced lattice L and let $\mathcal{P}$ be any simple path in L from \textbf s to \textbf t. Then the following are equivalent:
113
114
\begin{enumerate}
115
\item ${\mathcal{P}}$ is a path of shortest length from \textbf s to \textbf t.
116
\item $\ell (\mathcal{P})=2\rho ($\textbf s$ \vee $\textbf t$)-\rho($\textbf s$)-\rho($\textbf t$)=\rho($\textbf s$)+\rho($\textbf t$)-2\rho($ \textbf s $ \wedge $ \textbf t $) $.
117
\item $\mathcal{P}_{mountain}$ has apex $\textbf u= \textbf s \vee \textbf t$ and $\mathcal{P}_{valley}$ has nadir $\textbf v= \textbf s \wedge \textbf t$.
118
119
\end{enumerate}
120
121
\end{theorem}
122
123
124
\vspace{7pc}
125
126
\begin{example}
127
Let $\sigma=(3,3)\in L_A(2,4)$. As in Example 5.5, we see that the diagonalization of $\sigma$ is $\textbf s=(0,1,2,2,1)$, and, according to the same picture, we see that
128
$$(0,1,2,2,1)= \epsilon_2+ 2\epsilon_3+ 2s\epsilon_4+\epsilon_5,$$ \flushright{(5.5)}
129
130
\end{example}
131
132
\vspace{7pc}
133
134
\begin{example} As in Example 5.12, but now considering coordinates, we have that (0,1,2,2,1) $\xrightarrow{\Phi}$ (0,1,1,2,1). And, equivalently Equation 5.5, one can confirm with \textit{D}(2,4) in Example 5.5 that
135
136
\begin{align*}
137
(0,1,1,2,1) &=(0,-1,-1,0,0)+2(-1,0,0,0,0)+2(1,1,0,0,0)+(0,0,1,1,0) \\\indent+[(0,0,1,1,1)]\\ &=\beta_{2} + 2\beta_{3} + 2\beta_{4} + \beta_{5} + \textsf{m}
138
\end{align*}
139
140
\end{example}
141
142
\vspace{9pc}
143
144
\begin{itemize}
145
\item \emph{For any join irreducible} $\textbf{ x }$ $\emph{L, the set } $\{\textbf{y}$ \in \emph{ K } \mid \emph{ x } \leq_{\emph{L}} $\textbf{y}\}$ \emph{ has a unique} \\\emph{minimal element} {$\textbf{ w_{x}}$}
146
\item \emph{the function} \phi : \emph{Q} \rightarrow \emph{P given by } \phi(\textbf{x}) := {$\textbf{ w_{x}}$} \emph{is a vertex-color-preserving} \\\emph{bijection, and if} {$\textbf{u}$} \leq_{\emph{Q}} {$\textbf{v}$} \emph{ then } \phi(\textbf{u}) \leq_{\emph{P}} \phi(\textbf{v}) \emph{. Now let Q' be the set P and} \\\emph{declare that } \phi(\textbf{u}) \leq_{\emph{Q'}} \phi(\textbf{v}) \emph{ if and only if } {$\textbf{u }$} \leq_{\emph{Q}} {$\textbf{v}$} \emph{. Then Q' is a weak} \\\emph{subset of P and Q' } $\cong$ \emph{ as vertex-colored posets.}
147
\end{itemize}
148
149
\vspace{9pc}
150
151
\noindent\textbf{Example 5.14.} We now connect examples 5.12 and 5.13. Considering $D(2,4)$, let \newline $\textsf{s}= (0,1,1,2,1) \in D_\textsf{A}^{\textsf {diag}}$ as in Equation 5.6, with $\textsf{m}=(0,0,1,1,1)$. Then
152
\begin{align*}
153
P^{-1}(\textsf{s}-\textsf{m})=
154
\begin{pmatrix}
155
0 & 0 & -1 & 1 & 0\\
156
0 & -1 & 0 & 1 & 0\\
157
0 & -1 & 0 & 0 & 1\\
158
-1 & 0 & 0 & 0 & 1\\
159
-1 & 0 & 0 & 0 & 0\\
160
\end{pmatrix}^{-1}
161
\begin{pmatrix}
162
0\\
163
1\\
164
0\\
165
1\\
166
0\\
167
\end{pmatrix}
168
=
169
\begin{pmatrix}
170
0\\
171
1\\
172
2\\
173
2\\
174
1\\
175
\end{pmatrix}
176
\end{align*}
177
So, as in Equation 5.6, we see that $\textsf{s}=\beta_2+2\beta_3+2\beta_4+\beta_5$.
178
179
\vspace{9pc}
180
181
\noindent\textbf{A Domino solution to (1)-(3).} Given partitions $\sigma$ and $\tau$ in $D_\textsf{A}$ with corresponding diagonal coordinates \textsf{s} and \textsf{t}, and with \textsf{m} be the minimum element in $D_\textsf{A}$, consider the expansions $(\textsf{s}$-$\textsf{m})=\sum c_i\beta_i$ and $(\textsf{t}$-$\textsf{m}) =\sum d_i\beta_i$ which can be found by $P^{-1}$(\textsf{s}$-$\textsf{m}) and $P^{-1}$(\textsf{t}$-$\textsf{m}). We use the mountain path defined in Section 2 to determine the length of the shortest path from $\sigma$ to $\tau$ and we prescribe that path. Let
182
\begin{align*}
183
\textsf {S}&=\{i^{c_i} | 1 \leq i \leq N-1\}, \text{ and}\\
184
\textsf{T}&=\{i^{d_i} | 1 \leq i \leq N-1\}
185
\end{align*}
186
187
\vspace{9pc}
188
189
190
\noindent\textbf{Example 5.16.} Let $\sigma$ and $\tau$ be as in Example 5.15. Then the path from $\sigma$ to $\sigma \vee \tau$ consists of the edge 2. The path from $\tau$ to $\sigma \vee \tau$ consists of traversing edge 5 then edge 4. Therefore the path beginning at $\sigma$ consisting of edges 2, 4, and then 5 in gives a path from $\sigma$ to $\tau$. That is,
191
192
\begin{enumerate}
193
\item[0.] $\sigma = (4,4) \longleftrightarrow \textsf{s}=(1,2,2,2,1)$
194
\item[1.] $\textsf{s}^1=\textsf{s}+\beta_2= (1,1,1,2,1)=\textsf{t}^2\longleftrightarrow\sigma\vee\tau$
195
\item[2.] $\textsf{t}^1=\textsf{t}^2-\beta_4=(0,0,1,2,1)$
196
\item[3.] $\textsf{t}=\textsf{t}^1-\beta_5=(0,0,0,1,1)\longleftrightarrow\tau=(1,1)$
197
\end{enumerate}
198
199
\end{document}
200
201