Idempotent base weights identify doubled and duplicated products
ProvedWikipedia.SzemeredisTheorem.HypergraphBundle.doubledSourceProduct_pullback_eq_duplicateOutside_bundleProductadditive-combinatoricsgreen-tao-port-8822number-theory
For any hypergraph bundle , finite vertex set , and idempotent base weights , the doubled source product with pulled-back weights equals the bundle product of the bundle duplicated outside at every doubled assignment.
Preamble
/- Mechanically transplanted from https://github.com/plby/lean-proofs.git at 8822f7ddef30fadbd92e1c6ab4ed897af356af5e. Original scopes and proof bytes are oracle-derived. -/
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleCounting
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleDuplication
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleIndicatorDuplication
import Mathlib.Algebra.BigOperators.Expect
import Mathlib.Data.Fintype.Card
import Mathlib.Tactic
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
/-!
# Indicator weights on a duplicated hypergraph bundle
The source-indexed doubled product retains both labelled copies of every
remaining occurrence edge. The ordinary duplicated bundle instead stores
the image of the source-edge map, so it identifies the two copies of an edge
contained in the shared edge. For pulled-back zero--one base weights this
identification does not change the product: the only lost multiplicity is a
repeated idempotent factor.
-/
open Wikipedia.SzemeredisTheorem
open scoped BigOperators
open Wikipedia.SzemeredisTheorem.HypergraphBundle
variable {J K G : Type*}
[DecidableEq J] [DecidableEq K]
{H : Finset (Finset J)}
Formal statement
theorem Wikipedia.SzemeredisTheorem.HypergraphBundle.doubledSourceProduct_pullback_eq_duplicateOutside_bundleProduct
(B : HypergraphBundle J K H) (g₀ : Finset K)
(A : BaseEdgeWeight J G)
(hA : BaseWeightsIdempotent H A)
(x : DoubledOccurrenceVertex g₀ → G) :
B.doubledSourceProduct g₀
(B.pullbackBaseEdgeWeight A) x =
(B.duplicateOutside g₀).bundleProduct
((B.duplicateOutside g₀).pullbackBaseEdgeWeight A) x := by sorry
Source