Tightened Lieb-Oxford Bound for Systems of Fixed Particle Number

The Lieb-Oxford bound is a constraint upon approximate exchange-correlation functionals. We explore a nonempirical tightening of that bound in both universal and electron number-dependent form. The test functional is PBE. Regarding both atomization energies (slightly worsened) and bond lengths (slightly improved), we find the PBE functional to be remarkably insensitive to the value of the Lieb-Oxford bound. This both rationalizes the use of the original Lieb-Oxford constant in PBE and suggests that enhancement factors more sensitive to sharpened constraints await discovery.

U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

The number of open paths in an oriented rho-percolation model

We study the asymptotic properties of the number of open paths of length n in an oriented rho-percolation model. We show that this number is e(n alpha(rho)(1+o(1))) as n ->infinity. The exponent alpha is deterministic, it can be expressed in terms of the free energy of a polymer model, and it can be explicitly computed in some range of the parameters. Moreover, in a restricted range of the parameters, we even show that the number of such paths is n(-1/2)We (n alpha(rho))(1+o(1)) for some nondegenerate random variable W. We build on connections with the model of directed polymers in random environment, and we use techniques and results developed in this context.

Random number generators for the generalized Birnbaum-Saunders distribution

The generalized Birnbaum-Saunders distribution pertains to a class of lifetime models including both lighter and heavier tailed distributions. This model adapts well to lifetime data, even when outliers exist, and has other good theoretical properties and application perspectives. However, statistical inference tools may not exist in closed form for this model. Hence, simulation and numerical studies are needed, which require a random number generator. Three different ways to generate observations from this model are considered here. These generators are compared by utilizing a goodness-of-fit procedure as well as their effectiveness in predicting the true parameter values by using Monte Carlo simulations. This goodness-of-fit procedure may also be used as an estimation method. The quality of this estimation method is studied here. Finally, through a real data set, the generalized and classical Birnbaum-Saunders models are compared by using this estimation method.

The 3-colored Ramsey number of even cycles

Denote by R(L, L, L) the minimum integer N such that any 3-coloring of the edges of the complete graph on N vertices contains a monochromatic copy of a graph L. Bondy and Erdos conjectured that when L is the cycle C(n) on n vertices, R(C(n), C(n), C(n)) = 4n - 3 for every odd n > 3. Luczak proved that if n is odd, then R(C(n), C(n), C(n)) = 4n + o(n), as n -> infinity, and Kohayakawa, Simonovits and Skokan confirmed the Bondy-Erdos conjecture for all sufficiently large values of n. Figaj and Luczak determined an asymptotic result for the `complementary` case where the cycles are even: they showed that for even n, we have R(C(n), C(n), C(n)) = 2n + o(n), as n -> infinity. In this paper, we prove that there exists n I such that for every even n >= n(1), R(C(n), C(n), C(n)) = 2n. (C) 2009 Elsevier Inc. All rights reserved.

Acetylation of cellulose in LiCl-N,N-dimethylacetamide: first report on the correlation between the reaction efficiency and the aggregation number of dissolved cellulose

The acylation of three cellulose samples by acetic anhydride, Ac(2)O, in the solvent system LiCl/N,N-dimethylacetamide, DMAc (4 h, 110 A degrees C), has been revisited in order to investigate the dependence of the reaction efficiency on the structural characteristics of cellulose, and its aggregation in solution. The cellulose samples employed included microcrystalline, MCC; mercerized cotton linters, M-cotton, and mercerized sisal, M-sisal. The reaction efficiency expresses the relationship between the degree of substitution, DS, of the ester obtained, and the molar ratio Ac(2)O/AGU (anhydroglucose unit of the biopolymer); 100% efficiency means obtaining DS = 3 at Ac(2)O/AGU = 3. For all celluloses, the dependence of DS on Ac(2)O/AGU is described by an exponential decay equation: DS = DS(o) - Ae(-[(Ac2O/AGU)/B]); (A) and (B) are regression coefficients, and DS(o) is the calculated maximum degree of substitution, achieved under the conditions of each experiment. Values of (B) are clearly dependent on the cellulose employed: B((M-cotton)) > B((M-sisal)) > B((MCC)); they correlate qualitatively with the degree of polymerization of cellulose, and linearly with the aggregation number, N(agg), of the dissolved biopolymer, as calculated from static light scattering measurements: (B) = 1.709 + 0.034 N(agg). To our knowledge, this is the first report on the latter correlation; it shows the importance of the physical state of dissolved cellulose, and serves to explain, in part, the need to use distinct reaction conditions for MCC and fibrous celluloses, in particular Ac(2)O/AGU, time, temperature.