Combinatorial problems in finite geometry and lacunary polynomials

We describe some combinatorial problems in finite projective planes and indicate how R\'edei's theory of lacunary polynomials can be applied to them

On the spectrum of fluctuations of a liquid surface: From the molecular scale to the macroscopic scale

We show that to account for the full spectrum of surface fluctuations from low scattering vector qd << 1 (classical capillary wave theory) to high qd > 1 (bulk-like fluctuations), one must take account of the interface's bending rigidity at intermediate scattering vector qd = 1, where d is the molecular diameter. A molecular model is presented to describe the bending correction to the capillary wave model for short-ranged and long-ranged interactions between molecules. We find that the bending rigidity is negative when the Gibbs equimolar surface is used to define the location of the fluctuating interface and that on approach to the critical point it vanishes proportionally to the interfacial tension. Both features are in agreement with Monte Carlo simulations of a phase-separated colloid-polymer system.Comment: 18 pages, 11 figures, accepted for publication in The Journal of Chemical Physic

The existence of a bending rigidity for a hard sphere liquid near a curved hard wall: Helfrich or Hadwiger?

In the context of Rosenfeld's Fundamental Measure Theory, we show that the bending rigidity is not equal to zero for a hard-sphere fluid in contact with a curved hard wall. The implication is that the Hadwiger Theorem does not hold in this case and the surface free energy is given by the Helfrich expansion instead. The value obtained for the bending rigidity is (1) an order of magnitude smaller than the bending constant associated with Gaussian curvature, (2) changes sign as a function of the fluid volume fraction, (3) is independent of the choice for the location of the hard wall.Comment: 19 pages, 5 figures, to appear in Physical Review

On the spectrum of fluctuations of a liquid surface: From the molecular scale to the macroscopic scale

We show that to account for the full spectrum of surface fluctuations from low scattering vector qd 1 (bulk-like fluctuations), one must take account of the interface's bending rigidity at intermediate scattering vector qd = 1, where d is the molecular diameter. A molecular model is presented to describe the bending correction to the capillary wave model for short-ranged and long-ranged interactions between molecules. We find that the bending rigidity is negative when the Gibbs equimolar surface is used to define the location of the fluctuating interface and that on approach to the critical point it vanishes proportionally to the interfacial tension. Both features are in agreement with Monte Carlo simulations of a phase-separated colloid-polymer system.Comment: 18 pages, 11 figures, accepted for publication in The Journal of Chemical Physic

On the number of k-dominating independent sets

We study the existence and the number of $k$-dominating independent sets in certain graph families. While the case $k=1$ namely the case of maximal independent sets - which is originated from Erd\H{o}s and Moser - is widely investigated, much less is known in general. In this paper we settle the question for trees and prove that the maximum number of $k$-dominating independent sets in $n$-vertex graphs is between $c_k\cdot\sqrt[2k]{2}^n$ and $c_k'\cdot\sqrt[k+1]{2}^n$ if $k\geq 2$, moreover the maximum number of $2$-dominating independent sets in $n$-vertex graphs is between $c\cdot 1.22^n$ and $c'\cdot1.246^n$. Graph constructions containing a large number of $k$-dominating independent sets are coming from product graphs, complete bipartite graphs and with finite geometries. The product graph construction is associated with the number of certain MDS codes.Comment: 13 page

Flat-containing and shift-blocking sets in F2rF_2^r

For non-negative integers $r\ge d$, how small can a subset $C\subset F_2^r$ be, given that for any $v\in F_2^r$ there is a $d$-flat passing through $v$ and contained in $C\cup\{v\}$? Equivalently, how large can a subset $B\subset F_2^r$ be, given that for any $v\in F_2^r$ there is a linear $d$-subspace not blocked non-trivially by the translate $B+v$? A number of lower and upper bounds are obtained

Reaction kinetics in open reactors and serial transfers between closed reactors

Kinetic theory and thermodynamics of reaction networks are extended to the out-of-equilibrium dynamics of continuous-flow stirred tank reactors (CSTR) and serial transfers. On the basis of their stoichiometry matrix, the conservation laws and the cycles of the network are determined for both dynamics. It is shown that the CSTR and serial transfer dynamics are equivalent in the limit where the time interval between the transfers tends to zero proportionally to the ratio of the fractions of fresh to transferred solutions. These results are illustrated with finite cross-catalytic reaction network and an infinite reaction network describing mass exchange between polymers. Serial transfer dynamics is typically used in molecular evolution experiments in the context of research on the origins of life. The present study is shedding a new light on the role played by serial transfer parameters in these experiments.Comment: 11 pages, 7 figure

A finite version of the Kakeya problem

Let $L$ be a set of lines of an affine space over a field and let $S$ be a set of points with the property that every line of $L$ is incident with at least $N$ points of $S$. Let $D$ be the set of directions of the lines of $L$ considered as points of the projective space at infinity. We give a geometric construction of a set of lines $L$, where $D$ contains an $N^{n-1}$ grid and where $S$ has size $2((1/2)N)^n$, given a starting configuration in the plane. We provide examples of such starting configurations for the reals and for finite fields. Following Dvir's proof of the finite field Kakeya conjecture and the idea of using multiplicities of Dvir, Kopparty, Saraf and Sudan, we prove a lower bound on the size of $S$ dependent on the ideal generated by the homogeneous polynomials vanishing on $D$. This bound is maximised as $((1/2)N)^n$ plus smaller order terms, for $n\geqslant 4$, when $D$ contains the points of a $N^{n-1}$ grid.Comment: A few minor changes to previous versio