Statistics on Graphs, Exponential Formula and Combinatorial Physics

The concern of this paper is a famous combinatorial formula known under the name "exponential formula". It occurs quite naturally in many contexts (physics, mathematics, computer science). Roughly speaking, it expresses that the exponential generating function of a whole structure is equal to the exponential of those of connected substructures. Keeping this descriptive statement as a guideline, we develop a general framework to handle many different situations in which the exponential formula can be applied

Ladder operators and endomorphisms in combinatorial Physics

Starting with the Heisenberg-Weyl algebra, fundamental to quantum physics, we first show how the ordering of the non-commuting operators intrinsic to that algebra gives rise to generalizations of the classical Stirling Numbers of Combinatorics. These may be expressed in terms of infinite, but row-finite, matrices, which may also be considered as endomorphisms of C[x]. This leads us to consider endomorphisms in more general spaces, and these in turn may be expressed in terms of generalizations of the ladder-operators familiar in physics

Hydrodynamic instabilities in gaseous detonations: comparison of Euler, Navier–Stokes, and large-eddy simulation

A large-eddy simulation is conducted to investigate the transient structure of an unstable detonation wave in two dimensions and the evolution of intrinsic hydrodynamic instabilities. The dependency of the detonation structure on the grid resolution is investigated, and the structures obtained by large-eddy simulation are compared with the predictions from solving the Euler and Navier–Stokes equations directly. The results indicate that to predict irregular detonation structures in agreement with experimental observations the vorticity generation and dissipation in small scale structures should be taken into account. Thus, large-eddy simulation with high grid resolution is required. In a low grid resolution scenario, in which numerical diffusion dominates, the structures obtained by solving the Euler or Navier–Stokes equations and large-eddy simulation are qualitatively similar. When high grid resolution is employed, the detonation structures obtained by solving the Euler or Navier–Stokes equations directly are roughly similar yet equally in disagreement with the experimental results. For high grid resolution, only the large-eddy simulation predicts detonation substructures correctly, a fact that is attributed to the increased dissipation provided by the subgrid scale model. Specific to the investigated configuration, major differences are observed in the occurrence of unreacted gas pockets in the high-resolution Euler and Navier–Stokes computations, which appear to be fully combusted when large-eddy simulation is employed

Mod/Resc Parsimony Inference

We address in this paper a new computational biology problem that aims at understanding a mechanism that could potentially be used to genetically manipulate natural insect populations infected by inherited, intra-cellular parasitic bacteria. In this problem, that we denote by \textsc{Mod/Resc Parsimony Inference}, we are given a boolean matrix and the goal is to find two other boolean matrices with a minimum number of columns such that an appropriately defined operation on these matrices gives back the input. We show that this is formally equivalent to the \textsc{Bipartite Biclique Edge Cover} problem and derive some complexity results for our problem using this equivalence. We provide a new, fixed-parameter tractability approach for solving both that slightly improves upon a previously published algorithm for the \textsc{Bipartite Biclique Edge Cover}. Finally, we present experimental results where we applied some of our techniques to a real-life data set.Comment: 11 pages, 3 figure

Simulation of a turbulent flame in a channel

The interaction between turbulent premixed flames and channel walls is studied. Combustion is represented by a simple irreversible reaction with a large activation temperature. Feedback to the flowfield is suppressed by invoking a constant density assumption. The effect of wall distance on local and global flame structure is investigated. Quenching distances and maximum wall heat fluxes computed in laminar cases are compared to DNS results. It is found that quenching distances decrease and maximum heat fluxes increase relative to laminar flame values. It is shown that these effects are due to large coherent structures which push flame elements towards to wall. The effect of wall strain is studied in flame-wall interaction in a stagnation line flow; this is used to explain the DNS results. It is also shown that 'remarkable' flame events are produced by interaction with a horseshoe vortex: burnt gases are pushed towards the wall at high speed and induce quenching and high wall heat fluxes while fresh gases are expelled from the wall region and form finger-like structures. Effects of the wall on flame surface density are investigated, and a simple model for flame-wall interaction is proposed; its predictions compare well with the DNS results

Temperature and pollution control in flames

We apply control theory for PDEs to flame control. The targeted flame is calculated with complex chemistry. For pollutant control in flames we study both the control of temperature distribution in the flame and flame length at given fuel rate in the flow. Approximate state and sensitivity evaluations as well as mesh adaptation are used to keep the complexity as low as possible and get mesh independent results. In addition, a new recursive semi-deterministic global optimization approach is tested

Using LES to Study Reacting Flows and Instabilities in Annular Combustion Chambers

Great prominence is put on the design of aeronautical gas turbines due to increasingly stringent regulations and the need to tackle rising fuel prices. This drive towards innovation has resulted sometimes in new concepts being prone to combustion instabilities. In the particular field of annular combustion chambers, these instabilities often take the form of azimuthal modes. To predict these modes, one must compute the full combustion chamber, which remained out of reach until very recently and the development of massively parallel computers. Since one of the most limiting factors in performing Large Eddy Simulation (LES) of real combustors is estimating the adequate grid, the effects of mesh resolution are investigated by computing full annular LES of a realistic helicopter combustion chamber on three grids, respectively made of 38, 93 and 336 million elements. Results are compared in terms of mean and fluctuating fields. LES captures self-established azimuthal modes. The presence and structure of the modes is discussed. This study therefore highlights the potential of LES for studying combustion instabilities in annular gas turbine combustors

Looking backward: From Euler to Riemann

We survey the main ideas in the early history of the subjects on which Riemann worked and that led to some of his most important discoveries. The subjects discussed include the theory of functions of a complex variable, elliptic and Abelian integrals, the hypergeometric series, the zeta function, topology, differential geometry, integration, and the notion of space. We shall see that among Riemann's predecessors in all these fields, one name occupies a prominent place, this is Leonhard Euler. The final version of this paper will appear in the book \emph{From Riemann to differential geometry and relativity} (L. Ji, A. Papadopoulos and S. Yamada, ed.) Berlin: Springer, 2017