Overlap properties of geometric expanders

The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of the simplices induced by the images of its hyperedges. In~\cite{Gro2}, motivated by the search for an analogue of the notion of graph expansion for higher dimensional simplicial complexes, it was asked whether or not there exists a sequence $\{H_n\}_{n=1}^\infty$ of arbitrarily large $(d+1)$-uniform hypergraphs with bounded degree, for which $\inf_{n\ge 1} c(H_n)>0$. Using both random methods and explicit constructions, we answer this question positively by constructing infinite families of $(d+1)$-uniform hypergraphs with bounded degree such that their overlap numbers are bounded from below by a positive constant $c=c(d)$. We also show that, for every $d$, the best value of the constant $c=c(d)$ that can be achieved by such a construction is asymptotically equal to the limit of the overlap numbers of the complete $(d+1)$-uniform hypergraphs with $n$ vertices, as $n\rightarrow\infty$. For the proof of the latter statement, we establish the following geometric partitioning result of independent interest. For any $d$ and any $\epsilon>0$, there exists $K=K(\epsilon,d)\ge d+1$ satisfying the following condition. For any $k\ge K$, for any point $q \in \mathbb{R}^d$ and for any finite Borel measure $\mu$ on $\mathbb{R}^d$ with respect to which every hyperplane has measure $0$, there is a partition $\mathbb{R}^d=A_1 \cup \ldots \cup A_{k}$ into $k$ measurable parts of equal measure such that all but at most an $\epsilon$-fraction of the $(d+1)$-tuples $A_{i_1},\ldots,A_{i_{d+1}}$ have the property that either all simplices with one vertex in each $A_{i_j}$ contain $q$ or none of these simplices contain $q$

Predicting Crystal Structures with Data Mining of Quantum Calculations

Predicting and characterizing the crystal structure of materials is a key problem in materials research and development. It is typically addressed with highly accurate quantum mechanical computations on a small set of candidate structures, or with empirical rules that have been extracted from a large amount of experimental information, but have limited predictive power. In this letter, we transfer the concept of heuristic rule extraction to a large library of ab-initio calculated information, and demonstrate that this can be developed into a tool for crystal structure prediction.Comment: 4 pages, 3 pic

Ultrahigh power and energy density in partially ordered lithium-ion cathode materials

The rapid market growth of rechargeable batteries requires electrode materials that combine high power and energy and are made from earth-abundant elements. Here we show that combining a partial spinel-like cation order and substantial lithium excess enables both dense and fast energy storage. Cation overstoichiometry and the resulting partial order is used to eliminate the phase transitions typical of ordered spinels and enable a larger practical capacity, while lithium excess is synergistically used with fluorine substitution to create a high lithium mobility. With this strategy, we achieved specific energies greater than 1,100 Wh kg–1 and discharge rates up to 20 A g–1. Remarkably, the cathode materials thus obtained from inexpensive manganese present a rare case wherein an excellent rate capability coexists with a reversible oxygen redox activity. Our work shows the potential for designing cathode materials in the vast space between fully ordered and disordered compounds

Design Principles for High-Capacity Mn-Based Cation-Disordered Rocksalt Cathodes

Mn-based Li-excess cation-disordered rocksalt (DRX) oxyfluorides are promising candidates for next-generation rechargeable battery cathodes owing to their large energy densities, the earth abundance, and low cost of Mn. In this work, we synthesized and electrochemically tested four representative compositions in the Li-Mn-O-F DRX chemical space with various Li and F content. While all compositions achieve higher than 200 mAh g−1 initial capacity and good cyclability, we show that the Li-site distribution plays a more important role than the metal-redox capacity in determining the initial capacity, whereas the metal-redox capacity is more closely related to the cyclability of the materials. We apply these insights and generate a capacity map of the Li-Mn-O-F chemical space, LixMn2-xO2-yFy (1.167 ≤ x ≤ 1.333, 0 ≤ y ≤ 0.667), which predicts both accessible Li capacity and Mn-redox capacity. This map allows the design of compounds that balance high capacity with good cyclability

Self-driven lattice-model Monte Carlo simulations of alloy thermodynamic

Monte Carlo (MC) simulations of lattice models are a widely used way to compute thermodynamic properties of substitutional alloys. A limitation to their more widespread use is the difficulty of driving a MC simulation in order to obtain the desired quantities. To address this problem, we have devised a variety of high-level algorithms that serve as an interface between the user and a traditional MC code. The user specifies the goals sought in a high-level form that our algorithms convert into elementary tasks to be performed by a standard MC code. For instance, our algorithms permit the determination of the free energy of an alloy phase over its entire region of stability within a specified accuracy, without requiring any user intervention during the calculations. Our algorithms also enable the direct determination of composition-temperature phase boundaries without requiring the calculation of the whole free energy surface of the alloy system

The Collins-Roscoe mechanism and D-spaces

We prove that if a space X is well ordered $(\alpha A)$, or linearly semi-stratifiable, or elastic then X is a D-space

Using bond-length dependent transferable force constants to predict vibrational entropies in Au-Cu, Au-Pd, and Cu-Pd alloys

A model is tested to rapidly evaluate the vibrational properties of alloys with site disorder. It is shown that length-dependent transferable force constants exist, and can be used to accurately predict the vibrational entropy of substitutionally ordered and disordered structures in Au-Cu, Au-Pd, and Cu-Pd. For each relevant force constant, a length- dependent function is determined and fitted to force constants obtained from first-principles pseudopotential calculations. We show that these transferable force constants can accurately predict vibrational entropies of L1$_{2}$-ordered and disordered phases in Cu$_{3}$Au, Au$_{3}$Pd, Pd$_{3}$Au, Cu$_{3}$Pd, and Pd$_{3}$Au. In addition, we calculate the vibrational entropy difference between L1$_{2}$-ordered and disordered phases of Au$_{3}$Cu and Cu$_{3}$Pt.Comment: 9 pages, 6 figures, 3 table

Dynamic of a non homogeneously coarse grained system

To study materials phenomena simultaneously at various length scales, descriptions in which matter can be coarse grained to arbitrary levels, are necessary. Attempts to do this in the static regime (i.e. zero temperature) have already been developed. In this letter, we present an approach that leads to a dynamics for such coarse-grained models. This allows us to obtain temperature-dependent and transport properties. Renormalization group theory is used to create new local potentials model between nodes, within the approximation of local thermodynamical equilibrium. Assuming that these potentials give an averaged description of node dynamics, we calculate thermal and mechanical properties. If this method can be sufficiently generalized it may form the basis of a Molecular Dynamics method with time and spatial coarse-graining.Comment: 4 pages, 4 figure

First-principles equation of state and phase stability for the Ni-Al system under high pressures

The equation of state (EOS) of alloys at high pressures is generalized with the cluster expansion method. It is shown that this provides a more accurate description. The low temperature EOSs of Ni-Al alloys on FCC and BCC lattices are obtained with density functional calculations, and the results are in good agreement with experiments. The merits of the generalized EOS model are confirmed by comparison with the mixing model. In addition, the FCC phase diagram of the Ni-Al system is calculated by cluster variation method (CVM) with both spin-polarized and non-spin-polarized effective cluster interactions (ECI). The influence of magnetic energy on the phase stability is analyzed. A long-standing discrepancy between ab initio formation enthalpies and experimental data is addressed by defining a better reference state. This aids both evaluation of an ab initio phase diagram and understanding the thermodynamic behaviors of alloys and compounds. For the first time the high-pressure behavior of order-disorder transition is investigated by ab initio calculations. It is found that order-disorder temperatures follow the Simon melting equation. This may be instructive for experimental and theoretical research on the effect of an order-disorder transition on shock Hugoniots.Comment: 27 pages, 12 figure

The Effect of Lattice Vibrations on Substitutional Alloy Thermodynamics

A longstanding limitation of first-principles calculations of substitutional alloy phase diagrams is the difficulty to account for lattice vibrations. A survey of the theoretical and experimental literature seeking to quantify the impact of lattice vibrations on phase stability indicates that this effect can be substantial. Typical vibrational entropy differences between phases are of the order of 0.1 to 0.2 k_B/atom, which is comparable to the typical values of configurational entropy differences in binary alloys (at most 0.693 k_B/atom). This paper describes the basic formalism underlying ab initio phase diagram calculations, along with the generalization required to account for lattice vibrations. We overview the various techniques allowing the theoretical calculation and the experimental determination of phonon dispersion curves and related thermodynamic quantities, such as vibrational entropy or free energy. A clear picture of the origin of vibrational entropy differences between phases in an alloy system is presented that goes beyond the traditional bond counting and volume change arguments. Vibrational entropy change can be attributed to the changes in chemical bond stiffness associated with the changes in bond length that take place during a phase transformation. This so-called ``bond stiffness vs. bond length'' interpretation both summarizes the key phenomenon driving vibrational entropy changes and provides a practical tool to model them.Comment: Submitted to Reviews of Modern Physics 44 pages, 6 figure