01 · The ambient Hessenberg graph
The transposition swaps positions. The label records the two swapped values. Each edge represents a -stable curve.
Regular semisimple Hessenberg varieties · Type A
Prepared for Contemporary Trends in Hamiltonian Geometry
Based on joint work:
When is a Hessenberg Schubert variety smooth?
We study an intersection whose smoothness can be read from its GKM graph.
For an opposite Schubert variety Ωw ⊂ Flag(ℂn), geometry, topology, and combinatorics give equivalent ways to detect smoothness.
For each w ∈ 𝔖n,
Opposite Schubert convention. For the usual Xw, the patterns are 3412, 4231.
Find analogous equivalence conditions for the smoothness of Hessenberg Schubert varieties.
Find sufficient criteria for the smoothness of Hessenberg Schubert varieties by studying intersections of Hessenberg varieties with Schubert varieties.
Fix a diagonal matrix S with pairwise distinct eigenvalues and a Hessenberg function h : [n] → [n], with i ≤ h(i) and h(i) ≤ h(i+1) whenever the terms are defined.
Ωw ∩ Hess(S,h)
Intersect the entire opposite Schubert variety with Hess(S,h).
Ωw,h = ∩ Hess(S,h)
Take the closure of the intersection with the opposite Schubert cell.
In general, Ωw,h is an irreducible component of Ωw ∩ Hess(S,h), and this intersection can be reducible. Even when their fixed-point sets coincide, their GKM graphs can have different edges. See the graph comparison below.
From flags to graph edges: the construction and its formulas ↓
The graph behind the criterion
Let be diagonal with pairwise distinct eigenvalues, and let be the diagonal torus. The regular semisimple Hessenberg variety is a smooth GKM variety, and the intersection is also GKM. The GKM graph of this intersection is the subgraph of the ambient Hessenberg graph induced by its -fixed point set, identified with the Bruhat interval .
01 · The ambient Hessenberg graph
The transposition swaps positions. The label records the two swapped values. Each edge represents a -stable curve.
02 · Restrict to the Bruhat interval
Here the restriction symbol means induced subgraph: keep every edge of whose two endpoints lie in . The edge labels are inherited.
The two inequalities are in Bruhat order. This graph construction works for every , without an admissibility assumption.
The fixed points are the finitely many coordinate flags, and the one-dimensional torus orbits are inherited from the flag variety. The affine paving
has cells of dimension . Thus odd cohomology vanishes, giving equivariant formality. Restricting this paving to gives the GKM description of the intersection.
Hong–Lee–Park, Proposition 2.2 and the paving (p. 7); equation (2.4) and the induced subgraph (p. 8). Cho–Huh–Park, Proposition 2.5.
Graph formulas: Hong–Lee–Park, Proposition 2.2 and p. 8, in the supplied revision dated 20 September 2026.
A small construction example · n = 3
Intersection graph
Keep the vertices u ≥ 213 in Bruhat order and the Hessenberg edges between them.
Click a retained vertex to inspect its incident edges.
Dashed gray edges and pale vertices are removed by the filters. The vertical levels show ordinary Coxeter length; color does not mark singularities.
Let w be h-admissible. The following conditions are equivalent.
Two proof ingredients: the key lemma for (2)–(5) and the type-A tangent-space input for (2) ⇒ (1).
Ωw ∩ Hess(S,h) = Ωw,h and Ωw,h is smooth.
For arbitrary w, apply the criterion to its h-admissible representative w̃. This gives sufficient conditions for Ωw,h to be smooth. The converse fails.
Hong–Lee–Park, current manuscript: Theorems 1.2–1.3 and 4.7, Corollary 4.6. Read the statements ↗
Cho–Huh–Park, European J. Combin. 135 (2026), 104353: Theorem C(1), the seven-pattern criterion ↗.
Throughout: type A over ℂ, with S regular semisimple and diagonal. The graph Γ is the GKM graph of the intersection Ωw ∩ Hess(S,h). For admissible w, it is connected. For an arbitrary permutation, Theorem 1.2 assumes connectedness before asserting regularity ⇔ smoothness.
ℓh(v) = #{(i,j) : i < j ≤ h(i), v(i) > v(j)}
w0 = n⋯21 is the longest permutation. Graph degree means the number of incident edges.
Keep h = (3,3,4,4) fixed. Change w, rotate the graph, and select a vertex to inspect its degree.
Drag to rotate; use + / − to zoom. Select a vertex, or use ← / → inside the graph. Red marks degree above dh − ℓh(w); gold marks admissible permutations. The 3D height does not represent an order.
Open the full graph explorer ↗Why the converse fails · Hong–Lee–Park, Example 5.5
For h = (3,3,4,4), w = 2134, the two graphs have the same 18 vertices. The graph of Ω2134,h has three fewer edges and is 3-regular. The manuscript proves that this Hessenberg Schubert variety is smooth.
Source: Hong–Lee–Park, Example 5.5, pp. 21–22 (20 September 2026 revision); Figure 5, p. 22. Explore the component and its boundary below ↓
These controls always display the full intersection graph. For a disconnected graph, the connectedness hypothesis of Theorem 1.2 is unavailable; no smoothness conclusion is inferred here.
P(q) = 1 + 2q + 2q2 + q3
For the intersection: Pw,h(q) = ∑v ≥ w qdh − ℓh(v), where q has cohomological degree 2. The coefficient counts cells of the corresponding complex dimension.
3D graph explorer originally created by Eunjeong Lee with the help of GPT. Adapted here with guided examples, degree readouts, and the manuscript’s component comparison.
Fix an h-admissible w. In the intersection graph, an increasing path of allowed transpositions has nondecreasing vertex degrees.
u ≤h v ⟹ deg(u) ≤ deg(v)
Every vertex lies between w and w0 in this order. Thus equal endpoint degrees force every degree to agree.
deg(w) ≤ deg(v) ≤ deg(w0)
The minimum is dh − ℓh(w). Compare it with deg(w0) to test regularity.
Try an increasing path for h = (3,3,4,4), w = 2134. Each step selects the vertex in the graph above.
The labels on the arrows are swaps of positions. These are increasing h-edges; they need not be cover relations.
The h-Bruhat order is the transitive closure of u <h u(i,j) with 1 ≤ i < j ≤ h(i) and ℓ(u(i,j)) > ℓ(u).
For a vertex u of Γ(Ωw ∩ Hess(S,h)), set
Ew,h(u) = {(i,j) : 1 ≤ i < j ≤ h(i), u(i,j) ≥ w}.
Let v = u(a,b) be joined to u by an increasing h-edge. Define φuv : Ew,h(u) → Ew,h(v) by
Both non-membership tests refer to the source set Ew,h(u). The map is almost the identity; it changes a position pair only in these two exceptional cases.
3124 → 3214 = 3124(2,3)
| At 3124 | At 3214 |
|---|---|
| (1,3) | (1,2) |
| (2,3) | (2,3) |
| (3,4) | (3,4) |
The injection is a bijection. Both degrees are 3.
2314 → 2341 = 2314(3,4)
| At 2314 | At 2341 |
|---|---|
| (1,2) | (1,2) |
| (2,3) | (2,3) |
| (3,4) | (3,4) |
| No preimage | (1,3) |
The injection is not surjective. The degree increases from 3 to 4.
Cho–Huh–Park, Lemma 3.7 (p. 12) ↗ · Definition of the map (p. 11) · Theorem 3.8 (p. 13)
Two ingredients in the main theorem
Degree monotonicity organizes the combinatorial and topological criteria. To pass from (2) a regular graph to (1) a smooth intersection, we must also control the entire tangent space.
Combinatorial input · conditions (2)–(5)
For an increasing -edge, the injection gives . It is used in three ways:
The bounds reduce regularity to equality of the endpoint degrees.
Cho–Huh–Park, Theorem 3.8 (p. 13).
Irreducibility and palindromicity give average degree . The lower bound then forces every degree to be .
Hong–Lee–Park, Theorem 4.7 (p. 15).
Forbidden -patterns produce injections that are not surjective. The converse uses additional pattern-avoidance and inductive arguments; it does not follow from injectivity alone.
Cho–Huh–Park, Theorem C(1): Theorem 3.12 (p. 15) and Theorem 4.9 (p. 23).
Geometric input · (2) ⇒ (1)
For every ,
Here
and is the set of -stable curves in through . Thus every tangent direction of a type-A Schubert variety is spanned by directions of these curves.
Since is smooth, we also have
Why this matters: graph degree counts curve directions. These equalities let us identify those directions with the full tangent space of the intersection.
Type-A equality: Lakshmibai–Seshadri, Theorem 1, as cited in Hong–Lee–Park, p. 2.
Assume is -admissible, and that is regular. The graph is connected. Set
Step 1 · Propagate along the graph
The affine cell at is open in the intersection and is smooth of dimension , so the common degree is . Proposition 3.4 shows that every vertex belongs to and that the incident curves of this component agree with those of the intersection.
This gives a -dimensional component through every fixed point. Equality of the two graphs is not being used by itself to assert equality of the varieties.
Step 2 · Use the tangent-space equalities
At every fixed point ,
The first inclusion comes from curves in the intersection; the second is the tangent-space inclusion for an intersection. The two equalities use the type-A result, smoothness of , and the distinct weight lines of the ambient GKM tangent space.
Step 3 · Compare local and tangent dimensions
By Step 1, lies in the component of dimension . Therefore,
The intersection is smooth at every fixed point. A nonempty singular locus would be closed, projective and -stable, and hence would contain a fixed point. Thus the intersection is smooth everywhere. Connectedness then gives
Proof: Proposition 3.4, pp. 10–11, and proof of Theorem 1.1, p. 11. Connectedness for admissible : Proposition 4.1.
Under condition (4), irreducibility makes the dimension of the cell at the degree of . Palindromicity and the affine paving give
Thus the average degree is . Monotonicity gives at every vertex, so all degrees must equal . Irreducibility cannot be dropped: a different component may have larger dimension, changing the degree of the Poincaré polynomial.
Hong–Lee–Park, Theorem 4.7 and Example 4.8.
The supplied revision cites Lakshmibai–Seshadri, Theorem 1 for . It cites Carrell separately for the lower bound on the number of -curves through a fixed point (Lemma 3.3), which is used in the propagation argument.
Introduction, p. 2 · Lemma 3.3, p. 10 · References [4] and [12], p. 23.
A permutation w is h-admissible if
w−1(w(j) + 1) ≤ h(j) whenever w(j) < n.
Every permutation has a unique h-admissible representative w̃ ≥ w with the same relative comparisons on the allowed position pairs:
w̃(i) < w̃(j) ⇔ w(i) < w(j), i < j ≤ h(i).
The associated Hessenberg Schubert varieties are related by a permutation of coordinates, allowing a conjugate regular semisimple matrix. This transports the smoothness criterion back to the original Ωw,h.
The original intersection has 8 vertices and 9 edges. Its Hessenberg Schubert variety has just the edge 3214 — 3241. The representative’s intersection is the edge 4312 — 4321, so the criterion applies.
Set a = w w̃−1. Proposition 2.5 gives
Ωw,h = a · ∩ Hess(a−1Sa,h).
This statement concerns closures of cells. It does not identify the original intersection Ωw ∩ Hess(S,h) with the representative’s intersection.
Let d = dh − ℓh(w). For irreducible Ωw ∩ Hess(S,h), its Poincaré polynomial has degree d. Palindromicity then implies
2P′(1) = dP(1).
Since P(1) = |V| and P′(1) = |E|, the average graph degree equals d. The degree lemma says every degree is at least d. Consequently every degree is exactly d.
h = (2,4,5,5,5), w = 12534 is admissible, and
P(q) = 1 + 8q + 27q2 + 27q3 + 8q4 + q5.
Yet deg(w) = 4 and deg(w0) = 6. The graph is not regular, and the intersection is reducible and singular. Its 72 vertices split equally among degrees 4, 5, and 6.
This example is in Flag(ℂ5); the 3D explorer above is restricted to Flag(ℂ4).
An associated h-pattern has two tests: the relative order of the selected values, and the graph determined by h on the selected positions. An ordinary occurrence can fail the second test.

For a fixed h, a pattern is automatically excluded if no four positions satisfy its graph condition. “Possible” below means only that the positions can support the pattern; the selected values still have to match.
ℓ ≤ h(i)
Among these four entries, the relative ranks are 2, 1, 4, 3.
Relative ranks alone do not determine an associated pattern. The selected positions must also induce an allowed graph in inc(h).
Cho–Huh–Park · Example 3.10
h = (3,5,6,6,6,7,8,8), w = 27318456
The published example uses h(5) = 6. The switch changes h, not the permutation or selected positions.
| Condition | Values in this example | Holds? |
|---|
Source: Example 3.10 (p. 14) and Fig. 5 (p. 15). The h(5) = 7 case is an explicitly labeled variation.
| Pattern | Additional conditions |
|---|---|
| 2143h | ℓ ≤ h(i) |
| 1324h | ℓ ≤ h(j), k ≤ h(i) |
| 1243h | ℓ ≤ h(j), j ≤ h(i) < ℓ |
| 2134h | ℓ ≤ h(k), k ≤ h(i) < ℓ |
| 1423h | ℓ ≤ h(j), k ≤ h(i) < ℓ |
| 2314h | ℓ ≤ h(j), k ≤ h(i) < ℓ |
| 2413h | j ≤ h(i) < k ≤ h(j) < ℓ ≤ h(k) |
Exact definitions: Cho–Huh–Park, Definition 3.9 (pp. 13–14). Automatic avoidance: full-flag case (p. 4) and Remark 3.11 (p. 14).
The sufficient criterion is now in place. To seek an equivalence for Ωw,h itself, we need to understand the geometry of the component, not only that of Ωw ∩ Hess(S,h).
Questions for discussion, with examples from the supplied papers. The affine-paving and curve-detection questions below are research directions, not conclusions of the main theorem.
01 · Cells and cohomology
The ambient Hess(S,h) and the full intersection have affine pavings. Their affine cells do not automatically provide a paving of one irreducible component by whole ambient cells.
Describe these pieces: are they affine spaces, or can they be refined into an affine paving? The general, possibly singular, closure is the case to investigate.
A three-dimensional cell meets the component in a two-dimensional slice ↓Ambient and intersection pavings: Hong–Lee–Park, (2.3), p. 7, and (2.4), p. 8.
02 · Fixed points and curves
Knowing the torus fixed points gives a candidate induced graph. A curve joining two of those points need not lie in Ωw,h.
Find a combinatorial test, in terms of w, h, v and (i,j), for the corresponding T-stable curve to be contained in Ωw,h.
Same 18 fixed points, but three curves are missing ↓The graph of fixed points and actual T-curves is the one-skeleton. Equivariant formality must also be established to use the full GKM cohomology description. See §3 and Remark 4.10.
One example, two distinctions
h = (3,3,4,4), w = 2134, S = diag(1,2,3,4).
This is the same example used in the interactive comparison above: Ω2134,h is smooth, although Ω2134 ∩ Hess(S,h) is reducible and singular.
In the chart at v = 2341, the ambient cell ∩ Hess(S,h) is given by
Its free coordinates are x21, x31, x32. Restricting the local ideal of Ω2134,h to this cell leaves the additional equation
The ambient cell is 𝔸3: all three coordinates vary independently.
The remaining two coordinates vary freely; hence
The distinction: the component contains a proper slice of the ambient cell, not the whole cell. A description of the component's pieces must account for these extra equations.
This slice computation is obtained by restricting the local ideals in Example 5.5, p. 22. It is not a counterexample to affine paving: this component is smooth. The example explains why taking a union of whole ambient cells is not the general answer.
Both varieties have the same 18 fixed points. The intersection graph has 30 edges; the actual graph of Ω2134,h has 27. The following three edges belong only to the intersection:
A local explanation for one missing curve. At 2341, the curve towards 4321 = 2341(1,3) is the x31-axis in this chart. On this axis, the component equation 3x32x21 − 4x31 = 0 forces x31 = 0. Thus the component contains the fixed point, but not this curve.
Even for an h-admissible permutation, the induced graph on the fixed points can therefore be larger than the actual component graph. The research task is to replace such chart-by-chart tests with a combinatorial rule.
The three deleted edges are listed in Example 5.5 and Figure 5, p. 22. The axis test is a direct check using the same chart and local ideal. Return to the original graph comparison ↑
Question 5.1 asks for explicit component descriptions. In Example 5.3, for h = (3,3,4,4), the manuscript gives
The component Ω3214,h is a curve, whereas Ω3412,h has dimension 2. The full intersection is therefore not equidimensional. Identifying the desired component is an important first step before computing its cells or curves.
Hong–Lee–Park, Question 5.1 and Example 5.3, pp. 20–21. Compare the admissible representative example ↑
Back to the motivating problem
Can the component's cells, actual curves, and tangent spaces be described combinatorially, and then used to characterize the smoothness of Ωw,h?
The original smoothness question is Hong–Lee–Park, Question 5.4. A regular one-skeleton alone should not be treated as an established sufficient criterion for an arbitrary component; the tangent-space step still needs justification.