A duality principle for selection games
نویسندگان
چکیده
منابع مشابه
A duality principle for selection games
A dinner table seats k guests and holds n discrete morsels of food. Guests select morsels in turn until all are consumed. Each guest has a ranking of the morsels according to how much he would enjoy eating them; these rankings are commonly known. A gallant knight always prefers one food division over another if it provides strictly more enjoyable collections of food to one or more other players...
متن کاملA Duality Principle for Groups
The duality principle for Gabor frames states that a Gabor sequence obtained by a time-frequency lattice is a frame for L(R ) if and only if the associated adjoint Gabor sequence is a Riesz sequence. We prove that this duality principle extends to any dual pairs of projective unitary representations of countable groups. We examine the existence problem of dual pairs and establish some connectio...
متن کاملA Duality Principle for the Legendre Transform
We present a duality principle for the Legendre transform that yields the shortest path between the graphs of functions and embodies the underlying Nash equilibrium. A useful feature of the algorithm for the shortest path obtained in this way is that its implementation has a local character in the sense that it is applicable at any point in the domain with no reference to calculations made earl...
متن کاملA Duality Principle for Rational Approximation
Let E a C( AT) be a subspace of continuous functions defined on a compact Hausdorff space K. We characterize those spaces for which the rational functions with denominators and numerators from E are dense. Despite the non-linear structure of rational functions, this characterization uses only methods from linear functional analysis. As special cases, we recover various results on the density of...
متن کاملInstitute for Mathematical Physics Duality Principle and Braided Geometry Duality Principle and Braided Geometry
We give an overview of a new kind symmetry in physics which exists between observables and states and which is made possible by the language of Hopf algebras and quantum geometry. It has been proposed by the author as a feature of Planck scale physics. More recent work includes corresponding results at the semi-classical level of Poisson-Lie groups and at the level of braided groups and braided...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2013
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-2013-11707-7