Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
M
Max Destabilizer Rank
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package Registry
Container Registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
luke naylor latex documents
research
Max Destabilizer Rank
Commits
3e2de5e9
Commit
3e2de5e9
authored
1 year ago
by
Luke Naylor
Browse files
Options
Downloads
Patches
Plain Diff
Outline the new algorithm
parent
9709d6b2
No related branches found
No related tags found
No related merge requests found
Pipeline
#28567
passed
1 year ago
Stage: test
Changes
1
Pipelines
2
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
main.tex
+88
-0
88 additions, 0 deletions
main.tex
with
88 additions
and
0 deletions
main.tex
+
88
−
0
View file @
3e2de5e9
...
...
@@ -745,6 +745,7 @@ problem with the help of lemma \ref{lem:pseudo_wall_numerical_tests}.
\item
$
\Delta
(
v
-
u
)
\geq
0
$
\label
{
item:bgmlvv-u:lem:num
_
test
_
prob2
}
\item
$
\mu
(
u
)=
\frac
{
c
}{
r
}
<
\mu
(
v
)
$
\label
{
item:mubound:lem:num
_
test
_
prob2
}
\item
$
0
\leq\chern
_
1
^{
\beta
_{
-
}}
(
u
)
\leq\chern
_
1
^{
\beta
_{
-
}}
(
v
)
$
\label
{
item:chern1bound:lem:num
_
test
_
prob2
}
\item
$
\chern
_
2
^{
\beta
_{
-
}}
(
u
)
>
0
$
...
...
@@ -2105,6 +2106,93 @@ Goals:
\item
Relate to numerical condition described by Yanagida/Yoshioka
\end{itemize}
\section
{
Computing solutions to Problem
\ref
{
problem:problem-statement-2
}}
\label
{
sect:prob2-algorithm
}
Alongside this article, there is a library
\cite
{
NaylorRust2023
}
to compute
the solutions to problem
\ref
{
problem:problem-statement-2
}
, using the theorems
above.
The way it works, is by yielding solutions to the problem
$
u
=(
r,c
\ell
,
\frac
{
e
}{
2
}
\ell
^
2
)
$
as follows.
\subsection
{
Iterating Over Possible
$
q
=
\chern
^{
\beta
_{
-
}}
(
u
)
$}
Given a Chern character
$
v
$
, the domain of the problem are first verified: that
$
v
$
has positive rank, that it satisfies
$
\Delta
(
v
)
\geq
0
$
, and that
$
\beta
_{
-
}
(
v
)
$
is rational.
Take
$
\beta
_{
-
}
(
v
)=
\frac
{
a
_
v
}{
n
}$
in simplest terms.
Iterate over
$
q
\in
[
0
,
\chern
_
1
^{
\beta
_{
-
}}
(
v
)]
\cap\frac
{
1
}{
n
}
\ZZ
$
.
For any
$
u
=
(
r,c
\ell
,
\frac
{
e
}{
2
}
\ell
^
2
)
$
, satisfying
$
\chern
_
1
^{
\beta
_{
-
}}
(
u
)=
q
$
for one of the
$
q
$
considered is equivalent to
satisfying condition
\ref
{
item:chern1bound:lem:num
_
test
_
prob2
}
in corollary
\ref
{
cor:num
_
test
_
prob2
}
.
\subsection
{
Iterating Over Possible
$
r
=
\chern
_
0
(
u
)
$
for Fixed
$
q
=
\chern
^{
\beta
_{
-
}}
(
u
)
$}
Let
$
q
=
\frac
{
b
_
q
}{
n
}$
be one of the values of
$
\chern
_
1
^{
\beta
_{
-
}}
(
u
)
$
that we
have fixed. As mentioned before, the only values of
$
r
$
which can
give
$
\chern
_
1
^{
\beta
_{
-
}}
(
u
)=
q
$
are precisely the ones which satisfy
$
a
_
v r
\equiv
b
_
q
\pmod
{
n
}$
.
This is true for all integers when
$
\beta
_{
-
}
=
0
$
(and so
$
n
=
1
$
), but otherwise,
this is equivalent to
$
r
\equiv
{
a
_
v
}^{
-
1
}
b
_
q
\pmod
{
n
}$
, since
$
a
_
v
$
and
$
n
$
are coprime.
Note that expressing
$
\mu
(
u
)
$
in term of
$
q
$
and
$
r
$
gives:
\begin{align*}
\mu
(u)
&
=
\frac
{
c
}{
r
}
=
\frac
{
q+r
\beta
_{
-
}}{
r
}
\\
&
=
\beta
_{
-
}
+
\frac
{
q
}{
r
}
\end{align*}
So condition
\ref
{
item:mubound:lem:num
_
test
_
prob2
}
in corollary
\ref
{
cor:num
_
test
_
prob2
}
is satisfied at this point precisely when:
\begin{equation*}
r >
\frac
{
q
}{
\mu
(u) -
\beta
_{
-
}}
\end{equation*}
Note that the right hand-side is greater than, or equal, to 0, so such
$
r
$
also
satisfies
\ref
{
item:rankpos:lem:num
_
test
_
prob2
}
.
Then theorem
\ref
{
thm:rmax
_
with
_
eps1
}
gives an upper on possible
$
r
$
values
for which it is possible to satisfy conditions
\ref
{
item:bgmlvu:lem:num
_
test
_
prob2
}
,
\ref
{
item:bgmlvv-u:lem:num
_
test
_
prob2
}
, and
\ref
{
item:radiuscond:lem:num
_
test
_
prob2
}
.
Iterate over such
$
r
$
so that we are guarenteed to satisfy conditions
\ref
{
item:mubound:lem:num
_
test
_
prob2
}
, and
\ref
{
item:radiuscond:lem:num
_
test
_
prob2
}
in corollary
\ref
{
cor:num
_
test
_
prob2
}
, and have a chance at satisfying the rest.
\subsection
{
Iterating Over Possible
$
d
=
\chern
_
2
(
u
)
$
for Fixed
$
r
=
\chern
_
0
(
u
)
$
and
$
q
=
\chern
^{
\beta
_{
-
}}
(
u
)
$}
At this point we have fixed
$
\chern
_
0
(
u
)=
r
$
and
$
\chern
_
1
(
u
)=
c
=
q
+
r
\beta
_{
-
}$
.
And the cases considered are precisely the ones which satisfy conditions
\ref
{
item:chern1bound:lem:num
_
test
_
prob2
}
,
\ref
{
item:mubound:lem:num
_
test
_
prob2
}
, and
\ref
{
item:radiuscond:lem:num
_
test
_
prob2
}
in corollary
\ref
{
cor:num
_
test
_
prob2
}
.
It remains to find
$
\chern
_
2
(
u
)=
d
=
\frac
{
e
}{
2
}$
which satisfy the remaining conditions
\ref
{
item:bgmlvu:lem:num
_
test
_
prob2
}
,
\ref
{
item:bgmlvv-u:lem:num
_
test
_
prob2
}
, and
\ref
{
item:radiuscond:lem:num
_
test
_
prob2
}
.
These conditions induce upper and lower bounds on
$
d
$
, and it then remains to
just pick the integers
$
e
$
that give
$
d
$
values within the bounds.
Thus, through this process yielding all solutions
$
u
=(
r,c
\ell
,
\frac
{
e
}{
2
}
\ell
^
2
)
$
to the problem for this choice of
$
v
$
.
\newpage
\printbibliography
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment