Add Mayer K_n edge-count split and inside-connected crux (GJ §18.4) - #3493
Merged
Conversation
Toward the root-component bijection D_n = ∑_{C∋0} c_{|C|} D_{n-|C|}:
- rootComponent_edge_card_split: #(S∩C.sym2) + #(S∩Cᶜ.sym2) = #S via Finset.sym2
+ Finset.card_filter_add_card_filter_not + the crossing-free property.
- coe_rootComponentFinset: ↑(rootComponentFinset S r) = the supp of r's component.
- induce_fromEdgeSet_inside_eq: the within-C edges S∩C.sym2 induce the same graph
on C as all of S (outside/crossing edges give no inside adjacency).
- induce_fromEdgeSet_inside_connected (crux): the within-C edges induce a CONNECTED
graph on C — since ↑C is r's component support, the induced graph is the
component's toSimpleGraph, connected by connected_toSimpleGraph. This is the
hardest ingredient (S_in connected-spanning on C) of the multiplicative split.
The fiber sum (reindex to K_C / K_complement) and recurrence follow.
Part of #1499.
Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
19 tasks
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Part of #1499 (Mayer expansion general-t identity, Phase B).
Summary
Toward the root-component bijection
D_n = ∑_{C∋0} c_{|C|} D_{n-|C|}, includingthe hardest ingredient — that the within-component edges form a connected
spanning subgraph on
C.Declarations (in
MayerRootComponent.lean)rootComponent_edge_card_split:#(S∩C.sym2) + #(S∩Cᶜ.sym2) = #SviaFinset.sym2+Finset.card_filter_add_card_filter_not+ crossing-free.coe_rootComponentFinset:↑(rootComponentFinset S r)= the support ofr'sconnected component in
fromEdgeSet ↑S.induce_fromEdgeSet_inside_eq: the within-CedgesS∩C.sym2induce the samegraph on
Cas all ofS(outside/crossing edges give no inside adjacency).induce_fromEdgeSet_inside_connected(crux): the within-Cedges induce aconnected graph on
C. Since↑Cisr's component support, the inducedgraph is the component's
toSimpleGraph, connected bySimpleGraph.ConnectedComponent.connected_toSimpleGraph.The fiber sum (reindex
S_intoK_C,S_outtoK_complement; sum =c(K_C)·D(K_compl))and the recurrence
c_n + (n-1)c_{n-1} = 0follow.Verification
lake build: clean, zero warnings, nosorry.lake exe GKSTest: all passed.latexmk: 263 pages, no undefined refs; Japanese grep clean.References