Search Results: Antitone
Redirect to:
Monotonic function
Selasa, 2026-05-19 15:43:03monotone. The dual notion is often called antitone, anti-monotone, or order-reversing. Hence, an antitone function f satisfies the property x ≤ y ⟹ f...
Click to read more »Galois connection
Kamis, 2026-07-16 22:42:52this article, we will refer to them as (monotone) Galois connections and antitone Galois connections. A Galois connection is rather weak compared to an order...
Click to read more »Order theory
Jumat, 2026-06-26 17:09:10implies a ≤ b. On the other hand, a function may also be order-reversing or antitone, if a ≤ b implies f(a) ≥ f(b). An order-embedding is a function f between...
Click to read more »Schaefer's dichotomy theorem
Senin, 2025-09-08 10:39:55having all operations in O as a polymorphism. Pol and Inv together form an antitone Galois connection. For any finite set Γ of relations over a finite domain...
Click to read more »Kronecker's theorem
Rabu, 2026-08-05 21:12:12the intersection of the kernels of the χ with χ(P) = 1. This gives an (antitone) Galois connection between monogenic closed subgroups of T (those with...
Click to read more »Residuated mapping
Minggu, 2026-07-05 11:59:44f : A → B° and f *: B° → A form a Galois connection under the original antitone definition of this notion. If f : A → B and g : B → C are residuated mappings...
Click to read more »Radical of an ideal
Senin, 2026-06-22 10:56:58\operatorname {V} (S)\iff S\subset \operatorname {I} (X),} and so V and I form an antitone Galois connection between subsets of polynomials in k [ x 1 , … , x n ]...
Click to read more »Glossary of order theory
Senin, 2026-01-19 22:37:18if x R y and y R x implies x = y, for all elements x, y in X. Antitone. An antitone function f between posets P and Q is a function for which, for all...
Click to read more »Adjoint functors
Selasa, 2026-08-11 03:34:42ordered sets is called a Galois connection (or, if it is contravariant, an antitone Galois connection). See that article for a number of examples: the case...
Click to read more »Pseudocomplement
Jumat, 2026-04-03 08:34:14{\displaystyle x,y\in L:} The map x ↦ x ∗ {\displaystyle x\mapsto x^{*}} is antitone. In particular, 0 ∗ = 1 {\displaystyle 0^{*}=1} and 1 ∗ = 0 {\displaystyle...
Click to read more »Nash equilibrium computation
Rabu, 2026-08-12 16:23:50sublattice; (b) the cost function of each player is submodular and has antitone differences. Topkis proves, using fixed-point arguments, that some submodular...
Click to read more »