Testing permutation properties through subpermutations

There has been great interest in deciding whether a combinatorial structure satisfies some property, or in estimating the value of some numerical function associated with this combinatorial structure, by considering only a randomly chosen substructure of sufficiently large, but constant size. These problems are called property testing and parameter testing, where a property or parameter is said to be testable if it can be estimated accurately in this way. The algorithmic appeal is evident, as, conditional on sampling, this leads to reliable constant-time randomized estimators. Our paper addresses property testing and parameter testing for permutations in a subpermutation perspective; more precisely, we investigate permutation properties and parameters that can be well approximated based on a randomly chosen subpermutation of much smaller size. In this context, we use a theory of convergence of permutation sequences developed by the present authors [C. Hoppen, Y. Kohayakawa, C.G. Moreira, R.M. Sampaio, Limits of permutation sequences through permutation regularity, Manuscript, 2010, 34pp.] to characterize testable permutation parameters along the lines of the work of Borgs et al. [C. Borgs, J. Chayes, L Lovasz, V.T. Sos, B. Szegedy, K. Vesztergombi, Graph limits and parameter testing, in: STOC`06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, ACM, New York, 2006, pp. 261-270.] in the case of graphs. Moreover, we obtain a permutation result in the direction of a famous result of Alon and Shapira [N. Alon, A. Shapira, A characterization of the (natural) graph properties testable with one-sided error, SIAM J. Comput. 37 (6) (2008) 1703-1727.] stating that every hereditary graph property is testable. (C) 2011 Elsevier B.V. All rights reserved.

Accurate velocity reconstruction for Discontinuous Galerkin approximations of two-phase porous media flows

We consider Discontinuous Galerkin approximations of two-phase, immiscible porous media flows in the global pressure/fractional flow formulation with capillary pressure. A sequential approach is used with a backward Euler step for the saturation equation, equal-order interpolation for the pressure and the saturation, and without any limiters. An accurate total velocity field is recovered from the global pressure equation to be used in the saturation equation. Numerical experiments show the advantages of the proposed reconstruction. To cite this article: A. Ern et al., C R. Acad. Sci. Paris, Ser. 1347 (2009). (C) 2009 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.

Comparison between blue and green stimulated luminescence of Al(2)O(3):C

This paper presents a systematic comparison of OSL signals from Al(2)O(3):C when stimulated with blue and green light. Al(2)O(3):C detectors were irradiated with various doses and submitted to various bleaching regimes using yellow, green and blue light. Most of the investigations were carried out using Luxel (TM)-type detectors used in the commercial Luxet (TM) and InLight (TM) dosimetry systems (Landauer Inc.). Al(2)O(3):C single crystals and Al(2)O(3):C powder were also used to complement the investigations. The results show that, although blue stimulation provides faster readout times (OSL curves that decayed faster) and higher initial OSL intensity than green stimulation, blue stimulation introduced complicating factors. These include incomplete bleaching of the dosimetric trap when the Al(2)O(3):C detectors are bleached with yellow or green light and the OSL is recorded with blue light stimulation, and an increased residual level due to stimulation of charge carriers from deep traps. The results warrant caution when using blue stimulation to measure the OSL signal from Al(2)O(3):C detectors, particularly if the doses involved are low and the detectors have been previously exposed to high doses. (C) 2010 Elsevier Ltd. All rights reserved.