On linear transformations of intersections

DOI10.1007/S11228-019-00525-0MaRDI QIDQ2194604zbMATH OpenOpenAlexWikidataFDO

Authors Alexey Kushnir, Shuo Liu

Publication date 4 September 2020

Published in Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL http://www.econ.uzh.ch/static/wp/econwp255.pdf

zbMATH Keywords

Bayesian implementationdirectional convexitydominant-strategy implementationintersection of convex closed setmechanism de-sign

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Helly-type theorems and geometric transversal theory (52A35)

Review text

In this paper the authors study (necessary and sufficient) conditions for the linear transformation \(T\) of the intersection of two closed convex sets \(A,B\) to coincide with the intersection of the images. A first easy result shows that if \(A\cup B\) is convex, then \(T(A\cap B)=T(A)\cap T(B)\). Other conditions regarding convexity in a direction are also established. Furthermore, the following characterization is proved: \(T(A\cap B)=T(A)\cap T(B)\) if and only if the set \(\{x\in A\cup B:Tx=t\}\) is connected for all \(t\in T(A\cup B)\). They also show that all these conditions can be extended to non-convex closed sets, continuous transformations and multiple sets.

Recommendations

• Invariance of convex sets under linear transformations
• scientific article; zbMATH DE number 3883113
• The intersection of convex transversals is a convex polytope
• When are extreme points enough?
• scientific article; zbMATH DE number 1354889

Cites work

• A Differential Approach to Dominant Strategy Mechanisms
• Bayesian and dominant-strategy implementation in the independent private-values model
• Bi-convexity and bi-martingales
• Directional convexity and finite optimality conditions
• Discretional Convexity and the Maximum Principle for Discrete Systems
• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 1266748 (Why is no real title available?)
• scientific article; zbMATH DE number 1065062 (Why is no real title available?)
• scientific article; zbMATH DE number 1461253 (Why is no real title available?)
• Incentive Compatibility and the Bargaining Problem
• Intersection of sets with 𝑛-connected unions
• On sufficiency of dominant strategy implementation in environments with correlated types
• On the equivalence of Bayesian and dominant strategy implementation
• On the equivalence of Bayesian and dominant strategy implementation for environments with nonlinear utilities
• Starshaped Unions and Nonempty Intersections of Convex Sets in R d

Cited in

(6)

• On the equivalence of Bayesian and dominant strategy implementation for environments with nonlinear utilities
• Intersection bodies and generalized cosine transforms
• On the self-intersection of a movable linear system
• scientific article; zbMATH DE number 2068092 (Why is no real title available?)
• Invariance of convex sets under linear transformations
• The shape of some linear transformations

This page was built for publication: On linear transformations of intersections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2194604)