From 510fa6d0a61c6217070297ef01b0d2d731aa44a4 Mon Sep 17 00:00:00 2001 From: Spencer Killen Date: Fri, 24 Jan 2025 14:01:18 -0700 Subject: [PATCH] . --- betastable/report.out | 1 + betastable/report.tex | 4 ++-- betastable/sections/sketchjan24.tex | 14 ++++++++++++++ glossary.tex | 1 + 4 files changed, 18 insertions(+), 2 deletions(-) create mode 100644 betastable/sections/sketchjan24.tex diff --git a/betastable/report.out b/betastable/report.out index 238315a..ac56d63 100644 --- a/betastable/report.out +++ b/betastable/report.out @@ -3,3 +3,4 @@ \BOOKMARK [1][-]{section.3}{\376\377\000D\000e\000t\000e\000r\000m\000i\000n\000i\000s\000t\000i\000c\000\040\000A\000F\000T}{}% 3 \BOOKMARK [1][-]{section.4}{\376\377\000S\000k\000e\000t\000c\000h\000\040\000N\000o\000v\000\040\0002\0000}{}% 4 \BOOKMARK [1][-]{section.5}{\376\377\000S\000k\000e\000t\000c\000h\000\040\000J\000a\000n\000\040\0002\0000}{}% 5 +\BOOKMARK [1][-]{section.6}{\376\377\000S\000k\000e\000t\000c\000h\000\040\000J\000a\000n\000\040\0002\0004\000t\000h}{}% 6 diff --git a/betastable/report.tex b/betastable/report.tex index 10ec6e7..5bf6f4f 100644 --- a/betastable/report.tex +++ b/betastable/report.tex @@ -75,8 +75,8 @@ pdfpagemode=FullScreen, - - +\section{Sketch Jan 24th} +\input{sections/sketchjan24.tex} \bibliographystyle{plain} \bibliography{../references} diff --git a/betastable/sections/sketchjan24.tex b/betastable/sections/sketchjan24.tex new file mode 100644 index 0000000..9b8628d --- /dev/null +++ b/betastable/sections/sketchjan24.tex @@ -0,0 +1,14 @@ +\begin{propositionOf}{ndaoSmonotone} + S for \Ndao s is monotone +\end{propositionOf} +\begin{proof} + Have $(x, y) \ltePrecision (x', y')$. + + Assume downwards closed, $S(o)(x', y')_1$ is nonempty. + Let $x^{*} \in S(o)(x', y')_1$ + + We have $x^{*} \in o(x^{*}, y')$. + By the \Monotonicity of $o$, $\exists x^{**} \in o(x^{*}, y)$ s.t. $x^{**} \lte x^{*}$. + By transfinite induction, generate a chain of prefixpoints using the process above. + By downwards closed, there is a minimal, that is a fixpoint? +\end{proof} diff --git a/glossary.tex b/glossary.tex index a641e77..166d727 100644 --- a/glossary.tex +++ b/glossary.tex @@ -18,6 +18,7 @@ \newcommand{\LeastFixpoint}{\definitionLink{leastfixpoint}{least fixpoint}} \newcommand{\ConsistentPair}{\definitionLink{consistentpair}{consistent}} \newcommand{\Monotone}{\definitionLink{monotone}{monotone}} +\newcommand{\Monotonicity}{\definitionLink{monotonicity}{monotonicity}} \newcommand{\Exact}{\definitionLink{deterministicexactapproximator}{exact}} \newcommand{\Symmetric}{\definitionLink{deterministicsymmetricapproximator}{symmetric}} \newcommand{\Symmetry}{\definitionLink{deterministicsymmetricapproximator}{symmetry}}