A Tool for Custom Construction of QMC and RQMC Point Sets

We present LatNet Builder, a software tool to find good parameters for lattice rules, polynomial lattice rules, and digital nets in base 2, for quasi-Monte Carlo (QMC) and randomized quasi-Monte Carlo (RQMC) sampling over the s-dimensional unit hypercube. The selection criteria are figures of merit that give different weights to different subsets of coordinates. They are upper bounds on the worst-case error (for QMC) or variance (for RQMC) for integrands rescaled to have a norm of at most one in certain Hilbert spaces of functions. We summarize what are the various Hilbert spaces, discrepancies, types of weights, figures of merit, types of constructions, and search methods supported by LatNet Builder. We briefly discuss its organization and we provide simple illustrations of what it can do.NSERC Discovery Grant, IVADO Grant, Corps des Mines Stipend, ERDF, ESF, EXP. 2019/0043

Algorithmic decidability of Engel's property for automaton groups

We consider decidability problems associated with Engel's identity ($[\cdots[[x,y],y],\dots,y]=1$ for a long enough commutator sequence) in groups generated by an automaton. We give a partial algorithm that decides, given $x,y$, whether an Engel identity is satisfied. It succeeds, importantly, in proving that Grigorchuk's $2$-group is not Engel. We consider next the problem of recognizing Engel elements, namely elements $y$ such that the map $x\mapsto[x,y]$ attracts to $\{1\}$. Although this problem seems intractable in general, we prove that it is decidable for Grigorchuk's group: Engel elements are precisely those of order at most $2$. Our computations were implemented using the package FR within the computer algebra system GAP

Electrostatic Patch Effect in Cylindrical Geometry. I. Potential and Energy between Slightly Non-Coaxial Cylinders

We study the effect of any uneven voltage distribution on two close cylindrical conductors with parallel axes that are slightly shifted in the radial and by any length in the axial direction. The investigation is especially motivated by certain precision measurements, such as the Satellite Test of the Equivalence Principle (STEP). By energy conservation, the force can be found as the energy gradient in the vector of the shift, which requires determining potential distribution and energy in the gap. The boundary value problem for the potential is solved, and energy is thus found to the second order in the small transverse shift, and to lowest order in the gap to cylinder radius ratio. The energy consists of three parts: the usual capacitor part due to the uniform potential difference, the one coming from the interaction between the voltage patches and the uniform voltage difference, and the energy of patch interaction, entirely independent of the uniform voltage. Patch effect forces and torques in the cylindrical configuration are derived and analyzed in the next two parts of this work.Comment: 26 pages, 1 Figure. Submitted to Classical and Quantum Gravit

Systemic analysis of production scenarios for bioethanol produced from ligno-cellulosic biomass [abstract]

Defining alternatives for non-renewable energy sources constitutes a priority to the development of our societies. One of these alternatives is biofuels production starting from energy crops, agricultural wastes, forest products or wastes. In this context, a "second generation" biofuels production, aiming at utilizing the whole plant, including ligno-cellulosic (hemicelluloses, cellulose, lignin) fractions (Ogier et al., 1999) that are not used for human food, would allow the reduction of the drawbacks of bioethanol production (Schoeling, 2007). However, numerous technical, economical, ethical and environmental questions are still pending. One of the aims of the BioEtha2 project, directed by the Walloon Agricultural Research Centre, is to define the position of bioethanol produced from ligno-cellulosic biomass among the different renewable energy alternatives that could be developed in Wallonia towards 2020. With this aim, and in order to answer the numerous questions in this field, the project aims at using tools and methods coming from the concept of "forecasting scenarios" (Sebillotte, 2002; Slegten et al., 2007; For-learn, 2008). This concept, based on a contemporary reality, aims to explore different possible scenarios for the future development of alternative sources of energy production. The principle is to evaluate, explore, possible futures of the studied problematic, through the establishment of possible evolution trajectories. We contribute to this prospective through a systemic approach (Vanloqueren, 2007) that allows lightening the existing interactions within the system "ligno-cellulosic biomass chain" without isolating it from its environment. We explain and sketch the two contexts needed to identify primary stakes. The global context includes inter-dependant and auto-regulating fields such as society, politics, technology and economy. These four fields influence each part of the "chain" with specific tools. However, the interest and possible action fields lay within the intermediary context representing the "resources" such as agriculture, forestry, "driving" elements such as mobility, mediation elements such as territories and environment and concurrent elements such as non-cellulosic biomass, the energy mix and the non-energy valorization

Efficient and robust reconstruction of botanical branching structure from laser scanned points

This paper presents a reconstruction pipeline for recovering branching structure of trees from laser scanned data points. The process is made up of two main blocks: segmentation and reconstruction. Based on a variational k-means clustering algorithm, cylindrical components and ramified regions of data points are identified and located. An adjacency graph is then built from neighborhood information of components. Simple heuristics allow us to extract a skeleton structure and identify branches from the graph. Finally, a B-spline model is computed to give a compact and accurate reconstruction of the branching system. © 2009 IEEE.published_or_final_versionThe 11th IEEE International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics '09), Huangshan, China, 19-21 August 2009. In Proceedings of 11th CAD/Graphics, 2009, p. 572-57

Interferometry of infragravity waves off New Zealand

Author Posting. © American Geophysical Union, 2014. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Journal of Geophysical Research: Oceans 119 (2014): 1103-1122, doi:10.1002/2013JC009395.Wave interferometry is a remote sensing technique, which is increasingly employed in helioseismology, seismology, and acoustics to retrieve parameters of the propagation medium from two-point cross-correlation functions of random wavefields. Here we apply interferometry to yearlong records of seafloor pressure at 28 locations off New Zealand's South Island to investigate propagation and directivity properties of infragravity waves away from shore. A compressed cross-correlation function technique is proposed to make the interferometry of dispersive waves more robust, decrease the necessary noise averaging time, and simplify retrieval of quantitative information from noise cross correlations. The emergence of deterministic wave arrivals from cross correlations of random wavefields is observed up to the maximum range of 692 km between the pressure sensors in the array. Free, linear waves with a strongly anisotropic distribution of power flux density are found to be dominant in the infragravity wavefield. Lowest-frequency components of the infragravity wavefield are largely isotropic. The anisotropy has its maximum in the middle of the spectral band and decreases at the high-frequency end of the spectrum. Highest anisotropy peaks correspond to waves coming from portions of the New Zealand's shoreline. Significant contributions are also observed from waves propagating along the coastline and probably coming from powerful sources in the northeast Pacific. Infragravity wave directivity is markedly different to the east and to the west of the South Island. The northwest coast of the South Island is found to be a net source of the infragravity wave energy.The collection of DPG data was supported by the National Science Foundation Continental Dynamics program under grants EAR-0409564, EAR-0409609, and EAR-0409835. This work was supported, in part, by the University of Colorado Seed Grant ‘‘Study of Ocean Infragravity Waves with a Large Array of Seafloor Seismometers,’’ the National Science Foundation award OCE 1129524, and the Office of Naval Research award N00014-13-1–0348.2014-08-1

Effect of heuristics on serendipity in path-based storytelling with linked data

Path-based storytelling with Linked Data on the Web provides users the ability to discover concepts in an entertaining and educational way. Given a query context, many state-of-the-art pathfinding approaches aim at telling a story that coincides with the user's expectations by investigating paths over Linked Data on the Web. By taking into account serendipity in storytelling, we aim at improving and tailoring existing approaches towards better fitting user expectations so that users are able to discover interesting knowledge without feeling unsure or even lost in the story facts. To this end, we propose to optimize the link estimation between - and the selection of facts in a story by increasing the consistency and relevancy of links between facts through additional domain delineation and refinement steps. In order to address multiple aspects of serendipity, we propose and investigate combinations of weights and heuristics in paths forming the essential building blocks for each story. Our experimental findings with stories based on DBpedia indicate the improvements when applying the optimized algorithm

Record-breaking ozone loss in the Arctic winter 2010/2011: comparison with 1996/1997

We present a detailed discussion of the chemical and dynamical processes in the Arctic winters 1996/1997 and 2010/2011 with high resolution chemical transport model (CTM) simulations and space-based observations. In the Arctic winter 2010/2011, the lower stratospheric minimum temperatures were below 195 K for a record period of time, from December to mid-April, and a strong and stable vortex was present during that period. Simulations with the Mimosa-Chim CTM show that the chemical ozone loss started in early January and progressed slowly to 1 ppmv (parts per million by volume) by late February. The loss intensified by early March and reached a record maximum of ~2.4 ppmv in the late March–early April period over a broad altitude range of 450–550 K. This coincides with elevated ozone loss rates of 2–4 ppbv sh^(−1) (parts per billion by volume/sunlit hour) and a contribution of about 30–55% and 30–35% from the ClO-ClO and ClO-BrO cycles, respectively, in late February and March. In addition, a contribution of 30–50% from the HO_x cycle is also estimated in April. We also estimate a loss of about 0.7–1.2 ppmv contributed (75%) by the NO_x cycle at 550–700 K. The ozone loss estimated in the partial column range of 350–550 K exhibits a record value of ~148 DU (Dobson Unit). This is the largest ozone loss ever estimated in the Arctic and is consistent with the remarkable chlorine activation and strong denitrification (40–50%) during the winter, as the modeled ClO shows ~1.8 ppbv in early January and ~1 ppbv in March at 450–550 K. These model results are in excellent agreement with those found from the Aura Microwave Limb Sounder observations. Our analyses also show that the ozone loss in 2010/2011 is close to that found in some Antarctic winters, for the first time in the observed history. Though the winter 1996/1997 was also very cold in March–April, the temperatures were higher in December–February, and, therefore, chlorine activation was moderate and ozone loss was average with about 1.2 ppmv at 475–550 K or 42 DU at 350–550 K, as diagnosed from the model simulations and measurements