An H-Theorem for the Lattice Boltzmann Approach to Hydrodynamics

The lattice Boltzmann equation can be viewed as a discretization of the continuous Boltzmann equation. Because of this connection it has long been speculated that lattice Boltzmann algorithms might obey an H-theorem. In this letter we prove that usual nine-velocity models do not obey an H-theorem but models that do obey an H-theorem can be constructed. We consider the general conditions a lattice Boltzmann scheme must satisfy in order to obey an H-theorem and show why on a lattice, unlike the continuous case, dynamics that decrease an H-functional do not necessarily lead to a unique ground state.Comment: 6 pages, latex, no figures, accepted for publication in Europhys. Let

The Erd\H{o}s-Szekeres problem for non-crossing convex sets

We show an equivalence between a conjecture of Bisztriczky and Fejes T{\'o}th about arrangements of planar convex bodies and a conjecture of Goodman and Pollack about point sets in topological affine planes. As a corollary of this equivalence we improve the upper bound of Pach and T\'{o}th on the Erd\H{o}s-Szekeres theorem for disjoint convex bodies, as well as the recent upper bound obtained by Fox, Pach, Sudakov and Suk, on the Erd\H{o}s-Szekeres theorem for non-crossing convex bodies. Our methods also imply improvements on the positive fraction Erd\H{os}-Szekeres theorem for disjoint (and non-crossing) convex bodies, as well as a generalization of the partitioned Erd\H{o}s-Szekeres theorem of P\'{o}r and Valtr to arrangements of non-crossing convex bodies

H-theorem in quantum physics

Remarkable progress of quantum information theory (QIT) allowed to formulate mathematical theorems for conditions that data-transmitting or data-processing occurs with a non-negative entropy gain. However, relation of these results formulated in terms of entropy gain in quantum channels to temporal evolution of real physical systems is not thoroughly understood. Here we build on the mathematical formalism provided by QIT to formulate the quantum H-theorem in terms of physical observables. We discuss the manifestation of the second law of thermodynamics in quantum physics and uncover special situations where the second law can be violated. We further demonstrate that the typical evolution of energy-isolated quantum systems occurs with non-diminishing entropy.Comment: 8 pages, 4 figure

Excluding subdivisions of bounded degree graphs

Let $H$ be a fixed graph. What can be said about graphs $G$ that have no subgraph isomorphic to a subdivision of $H$? Grohe and Marx proved that such graphs $G$ satisfy a certain structure theorem that is not satisfied by graphs that contain a subdivision of a (larger) graph $H_1$. Dvo\v{r}\'ak found a clever strengthening---his structure is not satisfied by graphs that contain a subdivision of a graph $H_2$, where $H_2$ has "similar embedding properties" as $H$. Building upon Dvo\v{r}\'ak's theorem, we prove that said graphs $G$ satisfy a similar structure theorem. Our structure is not satisfied by graphs that contain a subdivision of a graph $H_3$ that has similar embedding properties as $H$ and has the same maximum degree as $H$. This will be important in a forthcoming application to well-quasi-ordering