How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
FALSE: every functor preserves the ends that exist in its domain
Statement
False claim: if has an end and is any functor, then carries that end to an end of (The end and the coend of a functor , Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
Facts & Assumptions
Given: Two witnesses built from finite posets, regarded as categories, with monotone maps as functors.
A preorder is a reflexive transitive relation, a map between preorders is monotone when it respects the order, and every partial order is a preorder (Preorder and monotone map).
A preorder determines a category with at most one morphism between any two objects, and functors between such categories are exactly monotone maps (A preorder is a category with at most one morphism between any two objects, and its functors are exactly monotone maps).
A product of is an object with projections such that every family has a unique pairing (Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations).
A limit of a diagram is a terminal cone: explicitly, for every cone there exists a unique morphism such that for every ; a product is the limit of a family on a discrete index category (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
A subcategory is full when for every pair of its objects, so a full subcategory is determined entirely by its objects (Subcategory and full subcategory).
preserves -limits if the image under of every limiting cone over is limiting over (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
An end of is a terminal object of the category of wedges over and a coend an initial object of the category of cowedges under ; in short, an end is a terminal wedge and a coend an initial cowedge (The end and the coend of a functor ).
For and , the end of a functor made mute in its contravariant variable is the ordinary limit of that functor: (The end of a functor made mute in its contravariant variable is the ordinary limit of that functor).
If preserves -limits and has an end, then of that end is an end of , so a functor preserving twisted-arrow limits preserves ends (A functor preserving twisted-arrow limits preserves ends, and dually for coends).
Refutation
Regard a poset as a category by [L2] and [F5], so that a morphism exists exactly when and monotone maps are exactly the functors. Let be the discrete category on two objects and let pick out two elements and of a poset . By [F2] and [F6] a product of and in is an element below both through which every element below both factors, that is a greatest lower bound; and by [L1] that product is the end of the mute functor on , since has the same limit.
First witness. Let be the four-element poset with , and incomparable, and let be the two-element chain . The map with and is monotone, hence a functor by [L2]. The greatest lower bound of and in is , so by step 1.1 the end exists and is ; but the greatest lower bound of and in is , while . So carries the end to an element that is not the end of the composite, and by [F4] it does not preserve it.
Second witness, with a full and faithful functor. Let be the four-element poset with , , and incomparable, so that the greatest lower bound of and in is . Let be the full subposet on , which by [F3] is a full subcategory, and in which the greatest lower bound of and is . The inclusion is monotone, hence a functor, and it carries the end computed in to , which is not the end computed in .
Each witness refutes the displayed claim, and neither uses anything infinite: both posets have four elements and every check is a comparison of two named elements. What is true is [L3]: a functor that preserves -limits preserves the ends indexed by , and a right adjoint has that property for every . Neither witness is a right adjoint.
Remarks
The two witnesses fail in opposite directions and that is deliberate. In the first the image of the end is strictly below the end of the image; in the second it is strictly below as well, but the functor is a full and faithful inclusion, so fullness and faithfulness are not what is missing. What is missing in both cases is a hypothesis about limits, and only that.
A poset is the cheapest place to see the failure because a limit there is an order-theoretic infimum and a functor is a monotone map, so the whole question becomes whether a monotone map carries greatest lower bounds to greatest lower bounds. It plainly need not.
Depends on
- The end and the coend of a functor $\mathcal C^{\mathrm{op}}\times\mathcal C\to\mathcal D$
- The end of a functor made mute in its contravariant variable is the ordinary limit of that functor
- A functor preserving twisted-arrow limits preserves ends, and dually for coends
- Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors
- A preorder is a category with at most one morphism between any two objects, and its functors are exactly monotone maps
- Preorder and monotone map
- Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations
- Subcategory and full subcategory
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
23 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- F. Loregian, (Co)end Calculus (arXiv:1501.02503v7), Theorem 1.2.7 (standard reference, not scraped)