Skip to content

Commit ec18d48

Browse files
committed
Add different kinds of stuff
1 parent 1252379 commit ec18d48

File tree

6 files changed

+8
-7
lines changed

6 files changed

+8
-7
lines changed

Beamer/further-results.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -32,10 +32,10 @@ \section{Ergebnisse für lineare Abschätzung}
3232
\begin{frame}{Abschätzung nur mit $\Delta$}
3333
\renewcommand{\thisthmnumber}{3.3}
3434
\begin{lem}[Veselov-Chirkov, 2009]\label{lem:veselov}
35-
Seien $A\in\Z^{m\times n}$, $b\in\Z^m$ und $c\in\R^n$ mit $\rang(A)=n$, und jede $n\times n$ Teilmatrix $Q$ von $A$ erfülle $\betrag{\det(Q)}\leq 2$.
35+
Seien $A\in\Z^{m\times n}$, $b\in\Z^m$ mit $\rang(A)=n$, und jede $n\times n$ Teilmatrix $\tilde{A}$ von $A$ erfülle $\betrag{\det(\tilde{A})}\leq 2$.
3636

37-
Seien $z$ eine Ecke von $P:=\{x\in\R^n\mid Ax\leq b \}$ und $Q:=\co{\{x\in\Z^n \mid A_\eq{x^*}x \leq b_\eq{x^*} \}}$.
38-
Dann gelten:
37+
Sei $z$ eine Ecke von $P:=\{x\in\R^n\mid Ax\leq b \}$. Mit $Q:=\co{\{x\in\Z^n \mid A_\eq{z}x \leq b_\eq{z} \}}$
38+
gelten:
3939
\begin{enumerate}[(a)]
4040
\item Jede Ecke von $Q$ liegt auf einer Kante von $P$, die $z$ enthält.
4141
\item Jede Kante von $P$, die $z$ und einen ganzzahligen Punkt enthält, enthält auch einen ganzzahligen Punkt $y$ mit $\norm{z -y}\leq 1$.

Handout/mixed-integer-program.tex

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -80,8 +80,9 @@
8080
Betrachten wir nur $I,J\in\{\emptyset, \firstNumbers{n} \}$, gilt eine solche Abschätzung für $\Delta\leq 2$.
8181
Dies baut auf ein Theorem von Veselov-Chirkov aus~\cite[Theorem 2 und Beweis]{VESELOV2009220} auf:
8282
\begin{lemma}[Veselov-Chirkov, 2009]\label{lem:veselov}
83-
Seien eine ganzzahlige Matrix $A\in\Z^{m\times n}$, $b\in\Z^m$ und $c\in\R^n$ mit $\rang(A)=n$ gegeben und der Betrag jeder Determinante einer $n\times n$ Teilmatrix von $A$ sei kleinergleich 2.
84-
Seien $z$ eine Ecke von $P:=\{x\in\R^n\mid Ax\leq b \}$ und $Q:=\co{\{x\in\Z^n \mid A_\eq{x^*}x \leq b_\eq{x^*} \}}$.
83+
Seien eine ganzzahlige Matrix $A\in\Z^{m\times n}$, $b\in\Z^m$ mit $\rang(A)=n$ gegeben und der Betrag jeder Determinante einer $n\times n$ Teilmatrix von $A$ sei kleinergleich 2.
84+
85+
Sei $z$ eine Ecke von $P:=\{x\in\R^n\mid Ax\leq b \}$ und sei $Q:=\co{\{x\in\Z^n \mid A_\eq{z}x \leq b_\eq{z} \}}$.
8586
Dann gelten:
8687
\begin{enumerate}[(a)]
8788
\item Jede Ecke von $Q$ liegt auf einer Kante von $P$, die $z$ enthält.

Kapitel/delta-linear.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -33,9 +33,9 @@ \section{Lineare Abhängigkeit von $\Delta$}\label{sec:linear}
3333

3434
Wir benutzen nun das folgende Lemma aus~\cite[Theorem 2 und Beweis]{VESELOV2009220}, um für einige Situationen die Vermutung~\ref{con:delta} zu bestätigen:
3535
\begin{lemma}[Veselov-Chirkov, 2009]\label{lem:veselov}
36-
Seien eine ganzzahlige Matrix $A\in\Z^{m\times n}$, $b\in\Z^m$ und $c\in\R^n$ mit $\rang(A)=n$ gegeben und der Betrag jeder Determinante einer $n\times n$ Teilmatrix von $A$ sei kleinergleich 2.
36+
Seien eine ganzzahlige Matrix $A\in\Z^{m\times n}$, $b\in\Z^m$ mit $\rang(A)=n$ gegeben und der Betrag jeder Determinante einer $n\times n$ Teilmatrix von $A$ sei kleinergleich 2.
3737

38-
Seien $z$ eine Ecke von $P:=\{x\in\R^n\mid Ax\leq b \}$ und $Q:=\co{\{x\in\Z^n \mid A_\eq{x^*}x \leq b_\eq{x^*} \}}$.
38+
Sei $z$ eine Ecke von $P:=\{x\in\R^n\mid Ax\leq b \}$ und sei $Q:=\co{\{x\in\Z^n \mid A_\eq{z}x \leq b_\eq{z} \}}$.
3939
Dann gelten:
4040
\begin{enumerate}[(a)]
4141
\item Jede Ecke von $Q$ liegt auf einer Kante von $P$, die $z$ enthält.

beamer.pdf

-2.22 KB
Binary file not shown.

handout.pdf

-2.22 KB
Binary file not shown.

seminararbeit.pdf

256 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)