Avoider-Enforcer games

Let p and q be positive integers and let H be any hypergraph. In a (p,q,H) Avoider-Enforcer game two players, called Avoider and Enforcer, take turns selecting previously unclaimed vertices of H. Avoider selects p vertices per move and Enforcer selects q vertices per move. Avoider loses if he claims all the vertices of some hyperedge of H; otherwise Enforcer loses. We prove a sufficient condition for Avoider to win the (p,q,H) game. We then use this condition to show that Enforcer can win the (1,q) perfect matching game on K2n for every q?cn/logn for an appropriate constant c, and the (1,q) Hamilton cycle game on Kn for every q?cnloglogloglogn/lognlogloglogn for an appropriate constant c. We also determine exactly those values of q for which Enforcer can win the (1,q) connectivity game on Kn. This result is quite surprising as it substantially differs from its Maker-Breaker analog. Our method extends easily to improve a result of Lu [X. Lu, A note on biased and non-biased games, Discrete Appl. Math. 60 (1995) 285-291], regarding forcing an opponent to pack many pairwise edge disjoint spanning trees in his graph.     

A Modified Szilard Engine: Measurement, Information, and Maxwell's Demon

Using an isolated measurement process, we calculate the effect measurement has on entropy for the multi-cylinder Szilard engine. We find that the system of cylinders possesses an entropy associated with cylinder total energy states, and that it records information transferred at measurement. Contrary to other's results, we find that the apparatus loses entropy due to measurement. The Second Law of Thermodynamics may be preserved if Maxwell's demon gains entropy moving the engine partition.     

Automatic continuity of intertwining linear operators on Banach spaces

We extend the automatic continuity theory for linear operators θ:X→Y which intertwine two given bounded linear operatorsT∈L X andS∈L Y on Banach spacesX andY, respectively. This is done both by relaxing the intertwining conditionSθ=θT and by enlarging the classes of operatorsT, resp.S, well beyond the decomposable operators. Among the operatorsS captured by these extensions are multipliers on commutative semi-simple Banach algebras. dedicated to George Maltese on his 60th birthday