Minimum and maximum w.r.t. a filter and on a aet #
THIS FILE IS SYNCHRONIZED WITH MATHLIB4. Any changes to this file require a corresponding PR to mathlib4.
Main Definitions #
This file defines six predicates of the form is_A_B, where A is min, max, or extr,
and B is filter or on.
is_min_filter f l ameans thatf a ≤ f xin somel-neighborhood ofa;is_max_filter f l ameans thatf x ≤ f ain somel-neighborhood ofa;is_extr_filter f l ameansis_min_filter f l aoris_max_filter f l a.
Similar predicates with _on suffix are particular cases for l = 𝓟 s.
Main statements #
Change of the filter (set) argument #
is_*_filter.filter_mono: replace the filter with a smaller one;is_*_filter.filter_inf: replace a filterlwithl ⊓ l';is_*_on.on_subset: restrict to a smaller set;is_*_on.inter: replace a setswtihs ∩ t.
Composition #
is_*_*.comp_mono: ifxis an extremum forfandgis a monotone function, thenxis an extremum forg ∘ f;is_*_*.comp_antitone: similarly for the case of antitoneg;is_*_*.bicomp_mono: ifxis an extremum of the same type forfandgand a binary operationopis monotone in both arguments, thenxis an extremum of the same type forλ x, op (f x) (g x).is_*_filter.comp_tendsto: ifg xis an extremum forfw.r.t.l'andtendsto g l l', thenxis an extremum forf ∘ gw.r.t.l.is_*_on.on_preimage: ifg xis an extremum forfons, thenxis an extremum forf ∘ gong ⁻¹' s.
Algebraic operations #
is_*_*.add: ifxis an extremum of the same type for two functions, then it is an extremum of the same type for their sum;is_*_*.neg: ifxis an extremum forf, then it is an extremum of the opposite type for-f;is_*_*.sub: ifxis an a minimum forfand a maximum forg, then it is a minimum forf - gand a maximum forg - f;is_*_*.max,is_*_*.min,is_*_*.sup,is_*_*.inf: similarly foris_*_*.addfor pointwisemax,min,sup,inf, respectively.
Miscellaneous definitions #
is_*_*_const: any point is both a minimum and maximum for a constant function;is_min/max_*.is_ext: any minimum/maximum point is an extremum;is_*_*.dual,is_*_*.undual: conversion between codomainsαanddual α;
Missing features (TODO) #
- Multiplication and division;
is_*_*.bicompl: ifxis a minimum forf,yis a minimum forg, andopis a monotone binary operation, then(x, y)is a minimum foruncurry (bicompl op f g). From this point of view,is_*_*.bicompis a composition- It would be nice to have a tactic that specializes
comp_(anti)monoorbicomp_monobased on a proof of monotonicity of a given (binary) function. The tactic should maintain ametalist of known (anti)monotone (binary) functions with their names, as well as a list of special types of filters, and define the missing lemmas once one of these two lists grows.
Definitions #
is_min_filter f l a means that f a ≤ f x in some l-neighborhood of a
is_max_filter f l a means that f x ≤ f a in some l-neighborhood of a
is_extr_filter f l a means is_min_filter f l a or is_max_filter f l a
Equations
- is_extr_filter f l a = (is_min_filter f l a ∨ is_max_filter f l a)
is_extr_on f s a means is_min_on f s a or is_max_on f s a
Equations
- is_extr_on f s a = is_extr_filter f (filter.principal s) a
Conversion to is_extr_* #
Constant function #
Order dual #
Alias of the forward direction of is_min_filter_dual_iff.
Alias of the reverse direction of is_min_filter_dual_iff.
Alias of the forward direction of is_max_filter_dual_iff.
Alias of the reverse direction of is_max_filter_dual_iff.
Alias of the forward direction of is_extr_filter_dual_iff.
Alias of the reverse direction of is_extr_filter_dual_iff.
Alias of the forward direction of is_min_on_dual_iff.
Alias of the reverse direction of is_min_on_dual_iff.
Alias of the forward direction of is_max_on_dual_iff.
Alias of the reverse direction of is_max_on_dual_iff.
Alias of the reverse direction of is_extr_on_dual_iff.
Alias of the forward direction of is_extr_on_dual_iff.