Nonparametric Hierarchical Clustering of Functional Data

In this paper, we deal with the problem of curves clustering. We propose a nonparametric method which partitions the curves into clusters and discretizes the dimensions of the curve points into intervals. The cross-product of these partitions forms a data-grid which is obtained using a Bayesian model selection approach while making no assumptions regarding the curves. Finally, a post-processing technique, aiming at reducing the number of clusters in order to improve the interpretability of the clustering, is proposed. It consists in optimally merging the clusters step by step, which corresponds to an agglomerative hierarchical classification whose dissimilarity measure is the variation of the criterion. Interestingly this measure is none other than the sum of the Kullback-Leibler divergences between clusters distributions before and after the merges. The practical interest of the approach for functional data exploratory analysis is presented and compared with an alternative approach on an artificial and a real world data set

Vector lattice model for stresses in granular materials

A vector lattice model for stresses in granular materials is proposed. A two dimensional pile built by pouring from a point is constructed numerically according to this model. Remarkably, the pile violates the Mohr Coulomb stability criterion for granular matter, probably because of the inherent anisotropy of such poured piles. The numerical results are also compared to the earlier continuum FPA model and the (scalar) lattice $q$-model

Superconducting Coherence and the Helicity Modulus in Vortex Line Models

We show how commonly used models for vortex lines in three dimensional superconductors can be modified to include k=0 excitations. We construct a formula for the k=0 helicity modulus in terms of fluctuations in the projected area of vortex loops. This gives a convenient criterion for the presence of superconducting coherence. We also present Monte Carlo simulations of a continuum vortex line model for the melting of the Abrikosov vortex lattice in pure YBCO.Comment: 4 pages RevTeX, 2 eps figures included using eps

On the complexity of strongly connected components in directed hypergraphs

We study the complexity of some algorithmic problems on directed hypergraphs and their strongly connected components (SCCs). The main contribution is an almost linear time algorithm computing the terminal strongly connected components (i.e. SCCs which do not reach any components but themselves). "Almost linear" here means that the complexity of the algorithm is linear in the size of the hypergraph up to a factor alpha(n), where alpha is the inverse of Ackermann function, and n is the number of vertices. Our motivation to study this problem arises from a recent application of directed hypergraphs to computational tropical geometry. We also discuss the problem of computing all SCCs. We establish a superlinear lower bound on the size of the transitive reduction of the reachability relation in directed hypergraphs, showing that it is combinatorially more complex than in directed graphs. Besides, we prove a linear time reduction from the well-studied problem of finding all minimal sets among a given family to the problem of computing the SCCs. Only subquadratic time algorithms are known for the former problem. These results strongly suggest that the problem of computing the SCCs is harder in directed hypergraphs than in directed graphs.Comment: v1: 32 pages, 7 figures; v2: revised version, 34 pages, 7 figure

Genetic Risk Factors for Atypical Femoral Fractures (AFFs): A Systematic Review

Atypical femoral fractures (AFFs) are uncommon and have been associated particularly with long-term antiresorptive therapy, including bisphosphonates. Although the pathogenesis of AFFs is unknown, their identification in bisphosphonate-naïve individuals and in monogenetic bone disorders has led to the hypothesis that genetic factors predispose to AFF. Our aim was to review and summarize the evidence for genetic factors in individuals with AFF. We conducted structured literature searches and hand-searching of conference abstracts/reference lists for key words relating to AFF and identified 2566 citations. Two individuals independently reviewed citations for (i) cases of AFF in monogenetic bone diseases and (ii) genetic studies in individuals with AFF. AFFs were reported in 23 individuals with the following 7 monogenetic bone disorders (gene): osteogenesis imperfecta (COL1A1/COL1A2), pycnodysostosis (CTSK), hypophosphatasia (ALPL), X-linked osteoporosis (PLS3), osteopetrosis, X-linked hypophosphatemia (PHEX), and osteoporosis pseudoglioma syndrome (LRP5). In 8 cases (35%), the monogenetic bone disorder was uncovered after the AFF occurred. Cases of bisphosphonate-naïve AFF were reported in pycnodysostosis, hypophosphatasia, osteopetrosis, X-linked hypophosphatemia, and osteoporosis pseudoglioma syndrome. A pilot study in 13 AFF patients and 268 controls identified a greater number of rare variants in AFF cases using exon array analysis. A whole-exome sequencing study in 3 sisters with AFFs showed, among 37 shared genetic variants, a p.Asp188Tyr mutation in the GGPS1 gene in the mevalonate pathway, critical to osteoclast function, which is also inhibited by bisphosphonates. Two studies completed targeted ALPL gene sequencing, an ALPL heterozygous mutation was found in 1 case of a cohort of 11 AFFs, whereas the second study comprising 10 AFF cases did not find mutations in ALPL. Targeted sequencing of ALPL, COL1A1, COL1A2, and SOX9 genes in 5 cases of AFF identified a variant in COL1A2 in 1 case. These findings suggest a genetic susceptibility for AFFs.

Comments on gluon 6-point scattering amplitudes in N=4 SYM at strong coupling

We use the AdS/CFT prescription of Alday and Maldacena \cite{am} to analyze gluon 6-point scattering amplitudes at strong coupling in ${\cal N}=4$ SYM. By cutting and gluing we obtain AdS 6-point amplitudes that contain extra boundary conditions and come close to matching the field theory results. We interpret them as parts of the field theory amplitudes, containing only certain diagrams. We also analyze the collinear limits of 6- and 5-point amplitudes and discuss the results.Comment: 35 pages, 7 figures, latex, references adde

Modeling relaxation and jamming in granular media

We introduce a stochastic microscopic model to investigate the jamming and reorganization of grains induced by an object moving through a granular medium. The model reproduces the experimentally observed periodic sawtooth fluctuations in the jamming force and predicts the period and the power spectrum in terms of the controllable physical parameters. It also predicts that the avalanche sizes, defined as the number of displaced grains during a single advance of the object, follow a power-law, $P(s)\sim s^{-\tau}$, where the exponent is independent of the physical parameters

Stress corrosion cracking in Al-Zn-Mg-Cu aluminum alloys in saline environments

Copyright 2013 ASM International. This paper was published in Metallurgical and Materials Transactions A, 44A(3), 1230 - 1253, and is made available as an electronic reprint with the permission of ASM International. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplications of any material in this paper for a fee or for commercial purposes, or modification of the content of this paper are prohibited.Stress corrosion cracking of Al-Zn-Mg-Cu (AA7xxx) aluminum alloys exposed to saline environments at temperatures ranging from 293 K to 353 K (20 °C to 80 °C) has been reviewed with particular attention to the influences of alloy composition and temper, and bulk and local environmental conditions. Stress corrosion crack (SCC) growth rates at room temperature for peak- and over-aged tempers in saline environments are minimized for Al-Zn-Mg-Cu alloys containing less than ~8 wt pct Zn when Zn/Mg ratios are ranging from 2 to 3, excess magnesium levels are less than 1 wt pct, and copper content is either less than ~0.2 wt pct or ranging from 1.3 to 2 wt pct. A minimum chloride ion concentration of ~0.01 M is required for crack growth rates to exceed those in distilled water, which insures that the local solution pH in crack-tip regions can be maintained at less than 4. Crack growth rates in saline solution without other additions gradually increase with bulk chloride ion concentrations up to around 0.6 M NaCl, whereas in solutions with sufficiently low dichromate (or chromate), inhibitor additions are insensitive to the bulk chloride concentration and are typically at least double those observed without the additions. DCB specimens, fatigue pre-cracked in air before immersion in a saline environment, show an initial period with no detectible crack growth, followed by crack growth at the distilled water rate, and then transition to a higher crack growth rate typical of region 2 crack growth in the saline environment. Time spent in each stage depends on the type of pre-crack (“pop-in” vs fatigue), applied stress intensity factor, alloy chemistry, bulk environment, and, if applied, the external polarization. Apparent activation energies (E a) for SCC growth in Al-Zn-Mg-Cu alloys exposed to 0.6 M NaCl over the temperatures ranging from 293 K to 353 K (20 °C to 80 °C) for under-, peak-, and over-aged low-copper-containing alloys (~0.8 wt pct), they are typically ranging from 20 to 40 kJ/mol for under- and peak-aged alloys, and based on limited data, around 85 kJ/mol for over-aged tempers. This means that crack propagation in saline environments is most likely to occur by a hydrogen-related process for low-copper-containing Al-Zn-Mg-Cu alloys in under-, peak- and over-aged tempers, and for high-copper alloys in under- and peak-aged tempers. For over-aged high-copper-containing alloys, cracking is most probably under anodic dissolution control. Future stress corrosion studies should focus on understanding the factors that control crack initiation, and insuring that the next generation of higher performance Al-Zn-Mg-Cu alloys has similar longer crack initiation times and crack propagation rates to those of the incumbent alloys in an over-aged condition where crack rates are less than 1 mm/month at a high stress intensity factor

Minimize Logic Synthesis FPGA – Extraction And Substitution Problems

The objective of multi-level logic synthesis of FPGA is to find the “best” multi-level structure, where “best” in this case means an equivalent presentation that is optimal with respect to various parameters such as size, speed or power consumption... Five basic operations are used in order to reach this goal: decomposition, extraction, factoring, substitution and collapsing. In this paper we propose a novel application of Walsh spectral transformation to the evaluation of Boolean function correlation. In particular, we present an algorithm with approach to solve the problems of extraction and substitution based on the use of Walsh spectral presentation. The method, operating in the transform domain, has appeared to be more advantageous than traditional approaches, using operations in the Boolean domain, concerning both memory occupation and execution time on some classes of functions