draft notes [uts-0001]
draft notes [uts-0001]
1. draft notes captured by topic
1. draft notes captured by topic
1.1. drafts for Notes on Topos Theory and Type Theory [tt-000L]
1.1. drafts for Notes on Topos Theory and Type Theory [tt-000L]
example. (co)limit in Set [leinster2016basic, 5.1.22, 5.2.16] [tt-004W]
example. (co)limit in Set [leinster2016basic, 5.1.22, 5.2.16] [tt-004W]
In \(\mathbf {Set}\), the limit is constructed as a subset of a product, the colimit is a quotient of a sum.
Add this after definition [tt-002G].
definition. concrete category [riehl2017category, 1.6.17] [tt-0053]
definition. concrete category [riehl2017category, 1.6.17] [tt-0053]
A concrete category is a category \({\cal C}\) equipped with a faithful functor \(\mathscr {F} : {\cal C} \to \mathbf {Set}\).
Add this to where this would be used.
definition. cone [kostecki2011introduction, 4.9] [tt-0027]
definition. cone [kostecki2011introduction, 4.9] [tt-0027]
Let \({\cal C}^{{\cal J}}\) be a functor category, where \({\cal J}\) is a small category.
Let \(\Delta _O\) be a constant functor, which assigns the same object \(O\) in \({\cal C}\) to any object \(J\) in \({\cal J}\).
Let \(K \in \operatorname {Ob}({\cal J})\) and let \(j \in \operatorname {Arr}({\cal J})\) such that \(j: J \to K\). Let \(\mathscr {F}\) be any functor in \({\cal C}^{{\cal J}}\), i.e. it's a diagram in \({\cal C}\) of shape \({\cal J}\).
A natural transformation \(\pi : \Delta _O \to \mathscr {F}\), defined as a family of arrows \(\pi _J: O \to \mathscr {F}(J)\), such that the diagram
commutes, is called a cone on the functor (diagram) \(\mathscr {F}\) with vertex \(O\).
definition. creates limits [leinster2016basic, 5.3.5] [tt-0058]
definition. creates limits [leinster2016basic, 5.3.5] [tt-0058]
A functor \(\mathscr {F}: {\cal C} \to {\cal D}\) creates limits (of shape \({\cal J}\)) if whenever \(\mathscr {D}: {\cal J} \to {\cal C}\) is a diagram in \({\cal C}\),
- for any limit cone \(\left ( V_{{\cal D}} \xrightarrow {q_J} \mathscr {F} \mathscr {D}(J) \right )_{J \in {\cal J}}\) on the diagram \(\mathscr {D} \mathbin {\bullet } \mathscr {F}\), there is a unique cone \(\left (V_{{\cal C}} \xrightarrow {p_J} \mathscr {D}(J) \right )_{J \in {\cal J}}\) on \(\mathscr {D}\) such that \(\mathscr {F}(V_{{\cal C}})=V_{{\cal D}}\) and \(\mathscr {F}\left (p_J\right )=q_J\) for all \(J \in {\cal J}\)
- this cone \(\left (V_{{\cal C}} \xrightarrow {p_J} \mathscr {D}(J)\right )_{J \in {\cal J}}\) is a limit cone on \(\mathscr {D}\).
example. direct limit [rosiak2022sheaf, example 68] [tt-004X]
example. direct limit [rosiak2022sheaf, example 68] [tt-004X]
Direct limits is the colimit of a diagram indexed by the ordinal category \(\omega \). In other words, for a diagram
\[
X_1 \to X_2 \to X_3 \to X_4 \to \cdots
\]
its colimit is the direct limit \(\lim \limits _{\to } X_n\), defining a diagram of shape \(\omega +1\) :
Observe then that the colimit of a sequence of sets with the inclusions \[ X_0 \hookrightarrow X_1 \hookrightarrow X_2 \hookrightarrow \cdots \] recovers their union \(\bigcup \limits _{n \geq 0} X_n\).
Add this after definition [tt-002G].
corollary. evaluation functor preserves limits of ... [leinster2016basic, 6.2.6] [tt-0046]
corollary. evaluation functor preserves limits of ... [leinster2016basic, 6.2.6] [tt-0046]
An important corollary of theorem [tt-0045].
The Yoneda embedding preserves limits, for any small category [leinster2016basic, 6.2.12]. But it does not preserve colimits in general [leinster2016basic, 6.2.14].
Every presheaf can be expressed as a colimit of representables in a canonical (though not unique) way, this is theorem [tt-004D], and dual to lemma [tt-002N].
fill in details.
definition. filtered category [rosiak2022sheaf, def. 285] [tt-004Z]
definition. filtered category [rosiak2022sheaf, def. 285] [tt-004Z]
A category \({\cal J}\) is filtered (or directed) if
- it is not empty
- for every pair of objects \(J, J^{\prime } \in {\cal J}\), there exists \(K \in {\cal J}\) and \(f: J \to K\) and \(f': J' \to K\)
- for every two parallel arrows \(u, v: i \rightarrow j\) in \({\cal J}\), there exists \(K \in {\cal J}\) and \(w: J \to K\) such that \[u \mathbin {\bullet } w = v \mathbin {\bullet } w\]
This is a generalization of the notion of a (upward) directed poset from order theory.
Add this to where this would be used.
definition. filtered colimit [rosiak2022sheaf, def. 285] [tt-0050]
definition. filtered colimit [rosiak2022sheaf, def. 285] [tt-0050]
A filtered colimit is a colimit of a functor \(\mathscr {F}: {\cal J} \to {\cal C}\), where \({\cal J}\) is a filtered category.
In particular, a colimit over a filtered poset \(P\) is the same as the colimit over a cofinal subset \(Q\) of that poset, where \(Q\) as a cofinal subset means that for every element \(p \in P\), there exists an element \(q \in Q\) with \(p \leq q\).
See also ⧉.
theorem. general adjoint functor theorem [leinster2016basic, 6.3.10] [tt-004E]
theorem. general adjoint functor theorem [leinster2016basic, 6.3.10] [tt-004E]
Limit-preservation alone does not guarantee the existence of a left adjoint. This theorem specifies the conditions under which a limit-preserving functor has a left adjoint. This theorem requires the definition of weakly initial set.
fill in details.
theorem. limits in a functor category [leinster2016basic, 6.2.5] [tt-0045]
theorem. limits in a functor category [leinster2016basic, 6.2.5] [tt-0045]
Limits in a functor category are computed pointwise.
fill in details.This theorem helps proving lemma [tt-0047].
remark. local, global [rosiak2022sheaf, p. 1] [tt-005C]
In a very general and rough way, by local we typically understand that something is being compared to what is around or nearby it; this is as opposed to the global, generally understood to mean compared to everything or across an entire domain of interest. Satisfying a property at a local level does not necessarily entail that the same will obtain at the global level.
remark. local, global [rosiak2022sheaf, p. 1] [tt-005C]
lemma. preserves if creates [leinster2016basic, 5.3.6] [tt-0059]
lemma. preserves if creates [leinster2016basic, 5.3.6] [tt-0059]
Let \(\mathscr {F}: {\cal C} \rightarrow {\cal D}\) be a functor and \({\cal J}\) a small category. Suppose that \({\cal D}\) has, and \(\mathscr {F}\) creates, limits of shape \({\cal J}\). Then \({\cal C}\) has, and \(\mathscr {F}\) preserves, limits of shape \({\cal J}\).
definition [tt-002F]definition [tt-0058]Same as definition [tt-0058].
lemma. representable functor and adjoint [tt-0022]
Lemma 4.24.2 in The Stacks project.lemma. representable functor and adjoint [tt-0022]
definition. section, choice [leinster2016basic, sec. 3.1] [tt-003E]
definition. section, choice [leinster2016basic, sec. 3.1] [tt-003E]
Let \(f: X \to Y\) be an arrow in a category \({\cal C}\). A section (or right inverse) of \(f\) is an arrow \(i: Y \to X\) in \({\cal C}\) such that \(i \mathbin {\bullet } f = \mathit {1}_X\).
In \(\mathbf {Set}\), any arrow with a section is certainly surjective. The converse statement is called the axiom of choice:
Every surjection has a section.
It is called choice because specifying a section of \(f: X \to Y\) amounts to choosing, for each \(y \in Y\), an element of the nonempty set \(\{x \in X \mid f(x)=y\}\).
It's closely related to § [tt-004T], need to figure out how to incooperate.
definition. sequence [leinster2016basic, sec. 3.1] [tt-003D]
definition. sequence [leinster2016basic, sec. 3.1] [tt-003D]
A function with domain \(\mathbb N\) is usually called a sequence.
Related to § [tt-004T].
shaef theory [tt-005B]
shaef theory [tt-005B]
definition. slice category [kostecki2011introduction, eq. 12] [tt-0009]
The slice category \({\cal C} \downarrow X\), is the category whose objects are arrows in \({\cal C}\) with fixed codomain \(X\), such that the diagram
definition. slice category [kostecki2011introduction, eq. 12] [tt-0009]
It's also denoted \({\cal C} / X\) or \({\cal C}_{/X}\).
The slice category is a special case of the comma category.
It's also called overcategory, as it's a slice category over \(X\) [zhang2021type, 3.5].
revamp and add co-slice category, maybe following [rosiak2022sheaf, def. 21], or better, follow Basic category theory, to explain how a slice category is a special case of comma category.
definition. sum, coproduct [leinster2016basic, 5.2.2] [tt-003L]
definition. sum, coproduct [leinster2016basic, 5.2.2] [tt-003L]
A sum or coproduct is a colimit over a discrete category, i.e. it is a colimit of shape \(J\) for some discrete category \({\cal J}\).
Possibly belong to § [tt-0023].
1.2. drafts for Notes on Algebraic Geometry [ag-000C]
1.2. drafts for Notes on Algebraic Geometry [ag-000C]
Notes on Algebraic Geometry [ag-0001]
- August 13, 2024
- Utensil Song
Notes on Algebraic Geometry [ag-0001]
- August 13, 2024
- Utensil Song
What is Algebraic Geometry? [ag-0005]
What is Algebraic Geometry? [ag-0005]
Algebraic geometry deals with solution sets of systems of polynomial equations [borisov2024adventures, sec. 1] from an geometric view, with many algebraic concepts imitating the notions of analysis and topology [kriz2021introduction, p. vii], but has the advantage of being able to deal with singularities [mehrle2017algebraic, lect. 1, sec. 1] and other pathological objects.
Algebraic geometry has developed in waves, each with its own language and point of view, see [hartshorne1977graduate, p. xiv] for some discussion. The older language is closer to the geometric intuition, while the newer language developes powerful techniques to solve problems in great generality, but the study of the latter is considered tedious, or even depressing, by many, when not accompanied with tangible applications [grothendieck1964elements, p. 12].
remark. the grand plan [ag-0002]
remark. the grand plan [ag-0002]
We will use [kriz2021introduction] as a holistic guide to the organization of materials, which has done a great job of having the minimal prerequisites, being self-contained, and covering most of the topics that concern us, including the geometric motivation.
For a similar purpose, we use the formalization papers [bordg2022simple] and [buzzard2022schemes] to guide the path, at least the part towards schemes, and their counterparts in the Mathlib of Lean 4.
For prerequisites in basic algebra and commutative algebra, we will use [knapp2006basic] and [knapp2007advanced], and notes by Andreas Gathmann [gathmann2023plane][gathmann2013commutative] and David Mehrle [mehrle2015commutative]. For the geometric motivation and intuition, we will use [cox1997ideals] and [borisov2024adventures].
For upstream treatment of algebraic geometry, we will use [grothendieck1964elements] (particularly the English translation available at ryankeleti/ega) and [fantechi2006fundamental]. For modern notes, we will use [vakil2024rising], [gathmann2022algebraic] and [mehrle2017algebraic], with an eye on the classic textbook [hartshorne1977graduate].
We also need to tap into the language of Stacks in a modern setting, as treated in [khan2023lectures], with preliminaries on \(\infty \)-categories and derived categories.
See the plan for notes on algebraic geometry for an early discussion of the plan.
convention. rings and fields [gathmann2013commutative, 0.1] [ag-0008]
convention. rings and fields [gathmann2013commutative, 0.1] [ag-0008]
A ring, usually denoted \(R\), is always assumed to be a commutative ring (i.e. \(a+b=b+a\) and \(a b=b a\) for all \( a, b \in R\)) with 1 (i.e. the multiplicative identity element, or called multiplicative unit).
\(1 \neq 0\) is not required, where \(0\) is the additive neutral element. If \(1=0\), then \(R\) must be the zero ring (or called the trivial ring), which consisting of one element, and is denoted \(\{0\}\).
Subrings must have the same unit, and ring homomorphisms are always required to map \(1\) to \(1\).
A field, usually denoted \(K\), is a commutative ring with \(1\), where every nonzero element has a multiplicative inverse (thus division can be defined).
definition. formal variable, formal expression [ag-0009]
definition. formal variable, formal expression [ag-0009]
A formal variable is an arbitrary symbol that is used to represent some mathematical object, and assumes nothing about the value or nature of the object.
A formal expression is mathematical expression with formal variables, assuming nothing but the formal variables participate in the expression have operations that are used in the expression.
A formal expression can be evaluated by replacing the formal variables with actual mathematical objects that have the operations defined in the expression.
When there is no ambiguity, we may omit the word "formal" and simply say variables or an expression.
definition. monomial [cox1997ideals, 1.1.1] [ag-0003]
definition. monomial [cox1997ideals, 1.1.1] [ag-0003]
A monomial in \(n\) formal variables \(x_1, \ldots , x_n\), denoted \(x^\alpha \), is a formal expression of the form \[ x_1^{\alpha _1} x_2^{\alpha _2} \cdots x_n^{\alpha _n} \] where \(n \in \mathbb N\), \(\alpha =\left (\alpha _1, \ldots , \alpha _n\right )\) is an \(n\)-tuple of nonnegative integers.
The total degree of the monomial is denoted \(|\alpha |=\alpha _1+\cdots +\alpha _n\).
definition. polynomial [cox1997ideals, 1.1.2, 1.1.3] [ag-0004]
definition. polynomial [cox1997ideals, 1.1.2, 1.1.3] [ag-0004]
A polynomial \(f\) over a ring \(R\) in \(n\) variables is a finite linear combination (with coefficients \(a_\alpha \) in \(R\) ) of monomials, i.e. the formal expression of the form \[ f=\sum _\alpha a_\alpha x^\alpha , \quad a_\alpha \in R, \]
The set of all polynomials in \(x_1, \ldots , x_n\) with coefficients in \(R\) is denoted \(R\left [x_1, \ldots , x_n\right ]\).
\(a_\alpha x^\alpha \) is called a term of \(f\) if \(a_\alpha \neq 0\).
The total degree of \(f \neq 0\), denoted \(\operatorname {deg}(f)\), is the maximum \(|\alpha |\) such that the coefficient \(a_\alpha \) is nonzero. The total degree of the zero polynomial is undefined.
remark. polynomial ring [cox1997ideals, 1.1.3] [ag-0007]
remark. polynomial ring [cox1997ideals, 1.1.3] [ag-0007]
Under addition and multiplication, \(R\left [x_1, \ldots , x_n\right ]\) satisfies all axioms of a commutative ring, and for this reason we will refer to \(R\left [x_1, \ldots , x_n\right ]\) as a polynomial ring.
definition. affine space [gathmann2013commutative, 0.3] [ag-000A]
definition. affine space [gathmann2013commutative, 0.3] [ag-000A]
The (\(n\)-dimensional) affine space over a field \(K\), denoted \(\mathbb {A}_K^n\), is \[ \left \{\left (c_1, \ldots , c_n\right ): c_i \in K \text { for } i=1, \ldots , n\right \} \] which is just \(K^n\) as a set, without the its additional structures as a \(K\)-vector space and a ring.
We'll often use the term affine \(n\)-space to indicate the dimension. Particularly, an affine 1-space is called an affine line, an affine 2-space is an affine plane.
definition. affine variety [gathmann2013commutative, 0.3] [ag-000D]
definition. affine variety [gathmann2013commutative, 0.3] [ag-000D]
Let \(S \subset K\left [x_1, \ldots , x_n\right ]\) be a set of polynomials. The zero locus (or zero set) of \(S\) is \[ V(S):=\left \{x \in \mathbb {A}_K^n: f(x)=0 \text { for all } f \in S\right \} \subset \mathbb {A}_K^n \]
An affine algebraic variety over \(K\) is a subset of \(\mathbb {A}_K^n\) of this form. It's usually simply called an affine variety over \(K\), or an affine \(K\)-variety.
If \(S=\left (f_1, \ldots , f_k\right )\) is a finite set, \(V(S)\) can be written as \(V\left (f_1, \ldots , f_k\right )\).
Obviously, it is the set of all solutions of the system of polynomial equations \(f_1\left (x_1, \ldots , x_n\right )=\cdots =f_s\left (x_1, \ldots , x_n\right )=0\) [cox1997ideals, 1.2.1], denoted \(\operatorname {Sol}(S;K)\) [dolgachev2013introduction, p. 1].
remark. affine v.s. projective [michalek2021invitation, ch. 2] [ag-000E]
remark. affine v.s. projective [michalek2021invitation, ch. 2] [ag-000E]
The prefix "affine" of affine variety is used to distinguish it from a projective variety. Affine varieties arise from arbitrary polynomials, while projective varieties arise from systems of homogeneous polynomials, i.e. linear combinations of monomials of fixed degree.
Since affine varieties are the general case, they are sometimes simply called varieties.
Figure out its relation to affine space in Geometry, which preserves parallelism and ratio of lengths for parallel line segments, but not distances and measures of angles.
example. varieties [ag-000F]
example. varieties [ag-000F]
\(\mathbf {V}\left (10 x^2-x^3-y^2\right )\) from [cox1997ideals, p. 24]:
\(\mathbf {V}\left (x^2-y^2 z^2+z^3\right )\) from [cox1997ideals, p. 7, p. 16]:
figure. [uts-000J]
figure. [uts-000J]
#define AS_LIB 1 int get_shape() { return int(iTime) % 52; } #include "/forest/shader/implicit.glsl" void mainImage( out vec4 fragColor, in vec2 fragCoord ) { vec2 uv = 2.*(fragCoord-iResolution.xy/2.)/iResolution.y; // contains [-1,1]^2 vec3 col = vec3(0.); // Camera rays vec3 camPos = vec3(4.,0.,0.); vec3 camDir = - normalize(camPos); vec3 rayPos, rayDir; float zoom = 1.3; // 1.8*cos(iTime); // if (checkKey(KEY_E)) zoom = 0.5; float fov = 0.4*zoom; float fov_ortho = 1.5*zoom; #if perspective // perspective cam rayPos = camPos; rayDir = normalize(camDir + fov*vec3(0., uv.x, uv.y)); #else // orthographic cam rayPos = camPos + fov_ortho*vec3(0., uv.x, uv.y); rayDir = camDir; #endif // for perspective background in orthographic mode vec3 cubemapDir = normalize(camDir + fov*vec3(0., uv.x, uv.y)); // Mouse-controlled rotation vec2 mouse = initMouse + vec2(0.015625*sin(iTime*PI), 0.0); // initMouse; // iMouse.xy == vec2(0.,0.) ? initMouse : (iMouse.xy/iResolution.xy - 0.5); float yaw = clamp(- mouse.x * 2.*PI * 1., -PI,PI); float pitch = clamp( mouse.y * PI * 1.2, -PI*0.5, PI*0.5); // pitch and yaw rotations (column-wise matrices) mat3 rot = mat3(cos(yaw), sin(yaw), 0., -sin(yaw), cos(yaw), 0., 0., 0., 1.); rot = rot * mat3(cos(pitch), 0., -sin(pitch), 0., 1., 0., sin(pitch), 0., cos(pitch)); // apply camPos = rot*camPos; camDir = rot*camDir; rayPos = rot*rayPos; rayDir = rot*rayDir; cubemapDir = rot*cubemapDir; //cubemapDir = vec3(cubemapDir.x, cubemapDir.z, cubemapDir.y); vec3 hitPoint = raycast(rayPos, rayDir); if (hitPoint == BINGO) { fragColor = vec4(BINGO,1.0); return; } //if (hitPoint == NOHIT) { fragColor = vec4(NOHIT,1.0); return; } //if (hitPoint == NOBOUNDHIT) { fragColor = vec4(NOBOUNDHIT,1.0); return; } //if (hitPoint == ESCAPEDBOUNDS) { fragColor = vec4(ESCAPEDBOUNDS,1.0); return; } //if (hitPoint == MAXDISTREACHED) { fragColor = vec4(MAXDISTREACHED,1.0); return; } //if (hitPoint == MAXITERREACHED) { fragColor = vec4(MAXITERREACHED,1.0); return; } if (hitPoint == NOBOUNDHIT || hitPoint == NOHIT || hitPoint == ESCAPEDBOUNDS || hitPoint == MAXITERREACHED) { //fragColor = vec4(vec3(0.2),1.0); return; // make background transparent fragColor = vec4(0.0,0.0,0.0,0.0); return; col = with_background(cubemapDir); #if showBoundingCube // darken bounding cube if (hitPoint != NOBOUNDHIT) { col *= vec3(0.7); } #endif fragColor = vec4(col,1.0); return; } vec3 grad = gradf(hitPoint+1.1*EPS*(-rayDir)); float s = -sign(dot(grad,rayDir)); col = with_color_mode(grad, s, hitPoint, camPos); col = clamp(col, 0., 1.); col = with_surface_pattern(col, hitPoint); col = with_shading(col, grad, s, rayDir); col = clamp(col, 0., 1.); fragColor = vec4(col,1.0); }
appendix [ag-000B]
appendix [ag-000B]
For draft notes, see drafts for Notes on Algebraic Geometry.
definition. affine variety [cox1997ideals, 1.2.1] [ag-0006]
definition. affine variety [cox1997ideals, 1.2.1] [ag-0006]
Let \(f_1, \ldots , f_s\) be polynomials in \(K\left [x_1, \ldots , x_n\right ]\). The affine variety defined by \(f_1, \ldots , f_s\) is \[ \mathbf {V}\left (f_1, \ldots , f_s\right )=\left \{\left (a_1, \ldots , a_n\right ) \in \mathbb {A}_K^n \mid f_i\left (a_1, \ldots , a_n\right )=0 \text { for all } 1 \leq i \leq s\right \} \]
Obviously, it is the set of all solutions of the system of polynomial equations \(f_1\left (x_1, \ldots , x_n\right )=\cdots =f_s\left (x_1, \ldots , x_n\right )=0\).
definition. affine variety [gathmann2013commutative, 0.3] [ag-000D]
definition. affine variety [gathmann2013commutative, 0.3] [ag-000D]
Let \(S \subset K\left [x_1, \ldots , x_n\right ]\) be a set of polynomials. The zero locus (or zero set) of \(S\) is \[ V(S):=\left \{x \in \mathbb {A}_K^n: f(x)=0 \text { for all } f \in S\right \} \subset \mathbb {A}_K^n \]
An affine algebraic variety over \(K\) is a subset of \(\mathbb {A}_K^n\) of this form. It's usually simply called an affine variety over \(K\), or an affine \(K\)-variety.
If \(S=\left (f_1, \ldots , f_k\right )\) is a finite set, \(V(S)\) can be written as \(V\left (f_1, \ldots , f_k\right )\).
Obviously, it is the set of all solutions of the system of polynomial equations \(f_1\left (x_1, \ldots , x_n\right )=\cdots =f_s\left (x_1, \ldots , x_n\right )=0\) [cox1997ideals, 1.2.1], denoted \(\operatorname {Sol}(S;K)\) [dolgachev2013introduction, p. 1].
the plan for notes on algebraic geometry [uts-000F]
the plan for notes on algebraic geometry [uts-000F]
The approach we would like to take is similar to the one we took in our Notes on Topos Theory and Type Theory: determine some goals, find some references that sketch out a path to those goals, and then write notes jumping between many references to fill in the gaps.
Goal 1: To be able to state "an affine scheme is a scheme", which means we need all the basics of prime ideals, Zariski topology, sheaves, spectrum of a ring, stalks, locally ringed spaces etc. as sketched out in [bordg2022simple] which has organized the minimum preliminaries in a formal way, but we might also need to refer to [buzzard2022schemes] and Mathlib to ensure that we can properly find the Lean counterparts.
Goal 2: To properly understand the geometric topic of algebraic geometry, we also need many basic correspondence in the Algebra-Geometry dictionary, which can be found in [cox1997ideals], including ideals, varieties, Gröbner Bases, elimination Theory, the relation between irreducible Varieties and prime Ideals, projective algebraic geometry etc. This book provides concrete intuitions and examples for working with the abstract concepts. We might also branch out from there to write notes about ray-tracing the implicit surfaces of algebraic varieties (see some links for rendering implicit surfaces for some links), and the use of Macaulay2 and Singular to do computations in AG.
Goal 3: A challenging goal is to be able to read EGA [grothendieck1964elements] and some materials surrounding it:
- EGA: we will use the English translation available at ryankeleti/ega, with the French version (year 1960) available at Numdam, both use the word scheme to mean separated scheme, and prescheme to mean scheme. A Chinese translation is also available and has an index of terminology in Chinese, English, and French, which is useful. We would like to include terminology in all three languages for key concepts in our notes, showing only the English version by default.
- FGA: we will use [fantechi2006fundamental] instead of the original FGA. This is an explained and extended version of FGA, that has the advantage of being in English and from a little more modern viewpoint.
- SGA: Although topos is first introduced in SGA, but we are not ready to read SGA yet.
- The rising sea: [vakil2024rising] is a modern introduction to algebraic geometry, used by many courses, e.g. math256 (which also has an English synopsis of EGA). Some courses, e.g. Algebraic Geometry Spring 2024 , also follows lecture notes by Andreas Gathmann [gathmann2022algebraic] (found on Math 8253: Algebraic Geometry).
- FAC [serre1955faisceaux]: there is an English version Coherent Algebraic Sheaves translated by Piotr Achinger and Lukasz Krupa. This is no longer the modern treatment of AG, so it's only used as a reference.
- GAGA [serre1956geometrie]: there is only the French version and the Chinese translation. The evaluation is the same as FAC.
We need some modern notes to avoid being lost in the old language, for that, besides The rising sea, we have chosen [borisov2024adventures] and [mehrle2017algebraic].
Goal 4: We also need to tap into the language of Stacks in a modern setting, as treated in [khan2023lectures], with preliminaries on \(\infty \)-categories and derived categories.
1.3. drafts for Notes on Clifford Algebras [ca-001K]
1.3. drafts for Notes on Clifford Algebras [ca-001K]
definition. dual module [ca-0012]
L∃∀N
definition. dual module [ca-0012]
L∃∀N
The dual module \(M^* : M \to _{l[R]} R\) is the \(R\)-module of all linear maps from \(M\) to \(R\).
definition. even subalgebra of Clifford algebra [wieser2022computing] [ca-001J]
L∃∀N
definition. even subalgebra of Clifford algebra [wieser2022computing] [ca-001J]
L∃∀N
The even subalgebra of the Clifford algebra is defined as the submodule of the Clifford algebra \[ \mathcal {C}\kern -2pt\ell ^{+}(Q) \equiv \left \{ x_1 \cdots x_k \in \mathcal {C}\kern -2pt\ell \mid x \in V, k \text { is even} \right \} \] which also forms a subalgebra. Its elements are called even elements, as they can be expressed as the geometric product of an even number of 1-vectors.
definition. ring homomorphism [chen2016infinitely, 4.5.1] [ca-0014]
definition. ring homomorphism [chen2016infinitely, 4.5.1] [ca-0014]
Let \((\alpha , +_\alpha , *_\alpha )\) and \((\beta , +_\beta , *_\beta )\) be rings. A ring homomorphism from \(\alpha \) to \(\beta \) is a map \(\mathit {1} : \alpha \to _{+*} \beta \) such that
- \(\mathit {1}(x +_{\alpha } y) = \mathit {1}(x) +_{\beta } \mathit {1}(y)\) for each \(x,y \in \alpha \).
- \(\mathit {1}(x *_{\alpha } y) = \mathit {1}(x) *_{\beta } \mathit {1}(y)\) for each \(x,y \in \alpha \).
- \(\mathit {1}(1_{\alpha }) = 1_{\beta }\).
2. other draft notes
2. other draft notes
some HF papers worth skimming [uts-016E]
some HF papers worth skimming [uts-016E]
- multimodal, diffusion - Scaling Diffusion Transformers Efficiently via μP - establish μP as a principled and efficient scaling strategy for diffusion Transformers - with appendix on Theoretical Background of μP - Neurosymbolic Diffusion Models - the first method to integrate masked diffusion models as the neural network extractor in neurosymbolic predictors - with a very long appendix on math background - Diffusion vs. Autoregressive Language Models: A Text Embedding Perspective - propose adopting diffusion language models for text embeddings, motivated by their inherent bidirectional architecture and recent success in matching or surpassing LLMs especially on reasoning tasks - focus on Dream 7b: Introducing dream 7b, the most powerful open diffusion large language model to date - consistently outperforms existing diffusion language models by a large margin - matches or exceeds top-tier Autoregressive (AR) language models of similar size on the general, math, and coding abilities - demonstrates strong planning ability and inference flexibility that naturally benefits from the diffusion modeling - virtually all leading LLMs relying on this same sequential left-to-right architecture - Discrete diffusion models (DMs) have gained attention as a promising alternative for sequence generation since their introduction to the text domain, which dynamically refine the full sequence in parallel starting from a fully noised state - MMaDA: Multimodal Large Diffusion Language Models - unified diffusion architecture - superior performance across diverse domains such as textual reasoning, multimodal understanding, and text-to-image generation - rich and impressive examples - with appendix on Preliminaries of Discrete Diffusion, PPO and GRPO - LaViDa: A Large Diffusion Language Model for Multimodal Understanding - Large Vision-Language Diffusion Model with Masking - follows a similar design to common AR VLMs like LLaVa - GRIT: Teaching MLLMs to Think with Images - generate visually grounded reasoning chains by interleaving natural language with explicit bounding box coordinates referencing relevant image regions - Dimple: Discrete Diffusion Multimodal Large Language Model with Parallel Decoding - trained using a novel two-phase paradigm–Autoregressive-then-Diffusion - dKV-Cache: The Cache for Diffusion Language Models - diffusion language models have long been constrained by slow inference - motivated by the observation that different tokens have distinct representation dynamics throughout the diffusion process - propose a delayed and conditioned caching strategy for key and value states - Understanding Generative AI Capabilities in Everyday Image Editing Tasks - analyzing 83k requests with their associated 305k edits from the recent 12 years on the `/r/PhotoshopRequest` Reddit community - new dataset: PSR - Hunyuan-Game: Industrial-grade Intelligent Game Creation Model - lots of examples of game creation - efficiency - Scaling Law for Quantization-Aware Training - a comprehensive scaling law for 4-bit QAT of LLMs, integrating model size, training dataset size, and quantization granularity - previous methods do not account for quantization granularity G - weight and activation quantization errors tend to contribute almost equally to the total error - Fine-tuning Quantized Neural Networks with Zeroth-order Optimization - push the limits of memory-efficient training by minimizing memory usage on model weights, gradients, and optimizer states, within a unified framework - perturbs the continuous quantization scale for gradient estimation and uses a directional derivative clipping method to stabilize training - Zeroth-order optimization (ZO) methods are often used in cases where gradients and higher-order derivatives of the objective cannot be directly computed or are unreliable - successfully fine-tune Stable Diffusion 3.5 Large quantized by BitsAndBytes on stylized images using a single Nvidia RTX 4090 24GB GPU - A Token is Worth over 1,000 Tokens: Efficient Knowledge Distillation through Low-Rank Clone - trains a set of low-rank projection matrices that jointly enable soft pruning by compressing teacher weights, and activation clone by aligning student activations, including FFN signals, with those of the teacher - remarkable distillation efficiency, achieving superior performance with more than 1000× fewer training tokens - LRC w/o FFN produces a substantial performance degradation that persists throughout training, further confirming the critical importance of FFN activations - LRC’s projection-based alignment is not only sufficient for effective knowledge transfer but also more efficient and stable - agents, reasoning, RL - NovelSeek: When Agent Becomes the Scientist -- Building Closed-Loop System from Hypothesis to Verification - Reinforcement Learning Finetunes Small Subnetworks in Large Language Models - Tool-Star: Empowering LLM-Brained Multi-Tool Reasoner via Reinforcement Learning - AceReason-Nemotron: Advancing Math and Code Reasoning through Reinforcement Learning - Training-Free Reasoning and Reflection in MLLMs - Date Fragments: A Hidden Bottleneck of Tokenization for Temporal Reasoning - RLVR-World: Training World Models with Reinforcement Learning - SPhyR: Spatial-Physical Reasoning Benchmark on Material Distribution - Risk-Averse Reinforcement Learning with Itakura-Saito Loss - safety - Phare: A Safety Probe for Large Language Models - Audio Jailbreak: An Open Comprehensive Benchmark for Jailbreaking Large Audio-Language Models - Are Vision-Language Models Safe in the Wild? A Meme-Based Benchmark Study - application - Steering Large Language Models for Machine Translation Personalization - This Time is Different: An Observability Perspective on Time Series Foundation Models - Prior Prompt Engineering for Reinforcement Fine-Tuning - Using Large Language Models for Commit Message Generation: A Preliminary Study - The Distracting Effect: Understanding Irrelevant Passages in RAG - more - Distilling LLM Agent into Small Models with Retrieval and Code Tools - CLEVER: A Curated Benchmark for Formally Verified Code Generation - DiSA: Diffusion Step Annealing in Autoregressive Image Generation - Capability-Based Scaling Laws for LLM Red-Teaming - FinTagging: An LLM-ready Benchmark for Extracting and Structuring Financial Information - GSO: Challenging Software Optimization Tasks for Evaluating SWE-Agents - watch The 3D Gaussian Splatting Adventure: Past, Present, Future - DCM: Dual-Expert Consistency Model for Efficient and High-Quality Video Generation - GUI-Actor: Coordinate-Free Visual Grounding for GUI Agents - Agentic Neural Networks: Self-Evolving Multi-Agent Systems via Textual Backpropagation - Large Language Models Often Know When They Are Being Evaluated - Tiny-diffusion: A minimal implementation of probabilistic diffusion models - AgentDistill: Training-Free Agent Distillation with Generalizable MCP Boxes - Time Series Forecasting with Graph Transformers - The Effect of State Representation on LLM Agent Behavior in Dynamic Routing Games - Compiling LLMs into a MegaKernel: A path to low-latency inference - Magenta RealTime: An Open-Weights Live Music Model - Audit & Repair: An Agentic Framework for Consistent Story Visualization in Text-to-Image Diffusion Models - Let Your Video Listen to Your Music! - Vision as a Dialect: Unifying Visual Understanding and Generation via Text-Aligned Representations - Bridging Cinematic Principles and Generative AI for Automated Film Generation - Show HN: PILF, The ultimate solution to catastrophic oblivion on AI models - Qwen VLo: From “Understanding” the World to “Depicting” It - WorldVLA: Towards Autoregressive Action World Model (on HN) - Small language models are the future of agentic AI (on HN) - Overclocking LLM Reasoning: Monitoring and Controlling LLM Thinking Path Lengths (on HN) - Reinforcement Learning from Human Feedback (RLHF) in Notebooks - LLMs should not replace therapists (on HN) - Mercury: Ultra-fast language models based on diffusion (on HN) - Biomni: A General-Purpose Biomedical AI Agent (on HN) - Distributed AI Agents for Cognitive Underwater Robot Autonomy - GEPA: Reflective prompt evolution can outperform reinforcement learning (on HN) - Hijacking multi-agent systems in your PajaMAS - Core Safety Values for Provably Corrigible Agents - Flow Matching Policy Gradients - Fine-tuned small LLMs can beat large ones with programmatic data curation (on HN) - the chosen task is considered not challenging - Persona vectors: Monitoring and controlling character traits in language models (on HN) - Qwen-Image: Crafting with native text rendering (on HN) - Exploring Autonomous Agents: A Closer Look at Why They Fail When... - Kimina-Prover: Applying Test-time RL Search on Large Formal Reasoning Models - Emergent Misalignment: Narrow finetuning can produce broadly misaligned LLMs (on HN) - Context Rot: How Increasing Input Tokens Impacts LLM Performance (on HN) (on lobste.rs) - All AI models might be the same (on HN) - LLM Economist: Large Population Models and Mechanism Design in Multi-Agent Generative Simulacra - Subliminal learning: Models transmit behaviors via hidden signals in data (on HN) - Simon Willison | Subliminal Learning: Language Models Transmit Behavioral Traits via Hidden Signals in Data - Flow Matching Meets Biology and Life Science: A Survey - Seed-Prover/SeedProver at main · ByteDance-Seed/Seed-Prover - Transformers Without Normalization (on HN)
Comments on [dereli2010degenerate] [uts-0007]
Comments on [dereli2010degenerate] [uts-0007]
This paper is found because it's cited by [filimoshina2023some].
Comments on [fauser2004grade] [uts-0006]
Comments on [fauser2004grade] [uts-0006]
- Some restrictions in Clifford algebra to geometric calculus: A unified language for mathematics and physics are relaxed in this paper.
- This paper cites A treatise on quantum clifford algebras for the foundation of Clifford algebra, and the use of Kuperberg graphical calculi over commutative diagrams.
Comments on [weber2013lie] [uts-0005]
Comments on [weber2013lie] [uts-0005]
Particularly, we cite:
- Lecture 18 - Clifford Algebras and Spin Groups
- Lecture 19 - Clifford and Spin Representations
- Lecture 20 - Duality and Triality
These lecture notes are based on Spin geometry (pms-38).
Comments on [woit2012lie] [uts-0004]
Comments on [woit2012lie] [uts-0004]
Particularly, we cite:
- Clifford Algebras and Spin Groups
- The Spinor Representation
Fulltext Search with Pathfind [uts-016D]
Fulltext Search with Pathfind [uts-016D]
> For now, this page only works if the forest site is started with `just pathfind`.
definition. Kronecker delta [wiki2024dirac] [uts-0002]
definition. Kronecker delta [wiki2024dirac] [uts-0002]
Kronecker delta \[\delta _{i j}= \begin {cases}0 & \text { if } i \neq j \\ 1 & \text { if } i=j\end {cases}\] or with use of Iverson bracket: \[ \delta _{i j}=[i=j] . \] where \([P]\) is defined as: \[ [P]=\begin {cases}1 & \text { if } P \text { is true } \\ 0 & \text { if } P \text { is false }\end {cases} \]
In Lean 4, the Kronecker delta could be defined as:
def δ (i j : I) : R := (Pi.single i 1 : _ → R) j
Test PDF [uts-000A]
Test PDF [uts-000A]
Test equation tagging and referencing [uts-000B]
Test equation tagging and referencing [uts-000B]
Inspired by thosgood/fga.
The following is an equation:
\[E = m c^2 \tag{math-eq-1.1}\]
eq. [math-eq-1.1]
\[E = m c^2 \tag{1.2}\]
eq. [eqid]
\[E = m c^2 \tag{1.3}\]
eq. [eqid2]
\[E = m c^2 \tag{math-eq-1.4}\]
eq. [math-eq-1.4]
games I really enjoyed [uts-001G]
games I really enjoyed [uts-001G]
## Flash games ### Pipol Destinations It's a simple game from my youth, where you need to guide people safely to their destinations by excavating or backfilling tunnels. It took me quite some effort to find it again, and it can be played using the Ruffle emulator nowadays. ## PC Games - Prince of Persia Series from Ubisoft, particularly - Prince of Persia: The Sands of Time (2003) - Prince of Persia: Warrior Within (2004) - Prince of Persia: The Two Thrones (2005) - Prince of Persia: The Forgotten Sands (2010) - I also played Prince of Persia (2008), but not so enjoyable as the others - Tomb Raider Series, particularly - One of Tomb Raider I/II/III (1996-1998) - Tomb Raider (2013) - Rise of the Tomb Raider (2015) - Sentimental Graffiti (1998) - Devil May Cry 4 (2008) - Homeworld 2 (2003) - Assassin's Creed Unity (2014) - Blades of Time (2012) - Prototype (2009) - Portal 2 (2011) - Ballance (2004) - Kerbal Space Program (2015) - FAR: Changing Tides (2022) - Black Myth: Wukong (2024) ## iOS Games - Mekorama (2016) - Fancade (2020) - Geostorm (2017) - Monument Valley (2014) - Monument Valley 2 (2017) ## Desktop Games - Ah!Ha Hedgehog Escape from Eureka - Jump IN' from SmartGames: Help the rabbits jump and hide! - Cytosis: An Animal Cell Biology Game from Genius Games
definition. implicit surface [hart1996sphere, sec. 1] [ag-000K]
definition. implicit surface [hart1996sphere, sec. 1] [ag-000K]
If an SDF \(f\) is a continuous mapping, the subset \(\Omega \) can be implicitly described as the locus of points \[ \Omega = \{ p : f(p) \le 0 \} \]
By continuety, \(f\) is zero on \(\partial \Omega \) which forms the implicit surface of \(f\).
some links about Star Trek [uts-001K]
some links about Star Trek [uts-001K]
I've long wished to note down memorable quotes from Star Trek. Particularly the Discovery, Picard, Orville and Strange New Worlds series in recent years. I have tried to look for high quality transcripts of these series, and selected quotes. Here are some good resources: - OpenSubtitles.org has subtitles organized by episode and season, e.g. Star Trek: Discovery (2017) but there is no easy way to bulk download and review the quality of the subtitles. Many subtitles from various sources are provided for each episode, and good subtitles might not be available for all episodes e.g. filtering by the title and the uploader - Memory Alpha on Fandom has detailed articles on each episode, with "Summary" for the plot and "Memorable quotes" - e.g. Star Trek: Discovery - full list of TV and films - a few websites from China: - https://www.startrekchina.org/ (also on Github) - https://docs.startrekcn.cn/ (also on Github) - Star Trek TrueType Font Collection
test graphviz transcludes [uts-001M]
test graphviz transcludes [uts-001M]
test typst [uts-000R]
test typst [uts-000R]
Note: The Typst files and their imports must be placed under typst
, as it's set up as the root directory for Typst imports.
rendering a Typst file with imports
rendering a Typst file with imports
rendering a Typst code block with imports
rendering a Typst code block with imports
hybrid typst with forester markup
hybrid typst with forester markup
This is native forester markup:
- external link: typst docs
- wiki link: test tikz drawing
- citations: [nakahira2023diagrammatic]
- cross-references: § [uts-000E]
This is the same markup rendered in Typst:
render a complicated Typst file
render a complicated Typst file
Adapted from ⧉, removed figures and bib for now, due to depending on external non-Typst files.
test graphviz [uts-001L]
test graphviz [uts-001L]
Adapted from ⧉:
Adapted from ⧉:
Adapted from ⧉:
The same, but randomly choose a layout from one of 'circo', 'dot', 'fdp', 'sfdp', 'neato', 'osage', 'patchwork', 'twopi':