Search Results: Antitone

Redirect to:


Monotonic function
Selasa, 2026-05-19 15:43:03

monotone. 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:52

this 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:10

implies 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:55

having 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:12

the 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:44

f : 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:18

if 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:42

ordered 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:50

sublattice; (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 »