Using sentinels to detect intersections of convex and nonconvex polygons

We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.

THE SLOAN BRIGHT ARCS SURVEY: DISCOVERY OF SEVEN NEW STRONGLY LENSED GALAXIES FROM z=0.66-2.94

We report the discovery of seven new, very bright gravitational lens systems from our ongoing gravitational lens search, the Sloan Bright Arcs Survey (SBAS). Two of the systems are confirmed to have high source redshifts z = 2.19 and z = 2.94. Three other systems lie at intermediate redshift with z = 1.33, 1.82, 1.93 and two systems are at low redshift z = 0.66, 0.86. The lensed source galaxies in all of these systems are bright, with i-band magnitudes ranging from 19.73 to 22.06. We present the spectrum of each of the source galaxies in these systems along with estimates of the Einstein radius for each system. The foreground lens in most systems is identified by a red sequence based cluster finder as a galaxy group; one system is identified as a moderately rich cluster. In total, SBAS has now discovered 19 strong lens systems in the SDSS imaging data, 8 of which are among the highest surface brightness z similar or equal to 2-3 galaxies known.

Improving the tracking capability of adaptive filters via convex combination

As is well known, Hessian-based adaptive filters (such as the recursive-least squares algorithm (RLS) for supervised adaptive filtering, or the Shalvi-Weinstein algorithm (SWA) for blind equalization) converge much faster than gradient-based algorithms [such as the least-mean-squares algorithm (LMS) or the constant-modulus algorithm (CMA)]. However, when the problem is tracking a time-variant filter, the issue is not so clear-cut: there are environments for which each family presents better performance. Given this, we propose the use of a convex combination of algorithms of different families to obtain an algorithm with superior tracking capability. We show the potential of this combination and provide a unified theoretical model for the steady-state excess mean-square error for convex combinations of gradient- and Hessian-based algorithms, assuming a random-walk model for the parameter variations. The proposed model is valid for algorithms of the same or different families, and for supervised (LMS and RLS) or blind (CMA and SWA) algorithms.

Orthogonal packing of identical rectangles within isotropic convex regions

A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.

Algorithms for Maximum Independent Set in Convex Bipartite Graphs

A bipartite graph G = (V, W, E) is convex if there exists an ordering of the vertices of W such that, for each v. V, the neighbors of v are consecutive in W. We describe both a sequential and a BSP/CGM algorithm to find a maximum independent set in a convex bipartite graph. The sequential algorithm improves over the running time of the previously known algorithm and the BSP/CGM algorithm is a parallel version of the sequential one. The complexity of the algorithms does not depend on |W|.

The C(K, X) spaces for compact metric spaces K and X with a uniformly convex maximal factor

In this paper, we prove that if a Banach space X contains some uniformly convex subspace in certain geometric position, then the C(K, X) spaces of all X-valued continuous functions defined on the compact metric spaces K have exactly the same isomorphism classes that the C(K) spaces. This provides a vector-valued extension of classical results of Bessaga and Pelczynski (1960) [2] and Milutin (1966) [13] on the isomorphic classification of the separable C(K) spaces. As a consequence, we show that if 1 < p < q < infinity then for every infinite countable compact metric spaces K(1), K(2), K(3) and K(4) are equivalent: (a) C(K(1), l(p)) circle plus C(K(2), l(q)) is isomorphic to C(K(3), l(p)) circle plus (K(4), l(q)). (b) C(K(1)) is isomorphic to C(K(3)) and C(K(2)) is isomorphic to C(K(4)). (C) 2011 Elsevier Inc. All rights reserved.

Configurações centrais planares do tipo pipa

Neste artigo estudamos configurações centrais planares do tipo pipa para o problema de quatro corpos. Mostramos a existência de tais configurações para as pipas côncavas, quando uma das massas está no interior do triângulo formado pelas outras três massas, e para as pipas convexas, quando uma das massas está no exterior do triângulo formado pelas outras três massas.

Metapyrophorus pharolim a new genus and species of Pyrophorini (Coleoptera, Elateridae, Agrypninae)

Metapyrophorus, a new monotypic genus, is erected based on M. pharolim, new species from Trinidad and Tobago and Venezuela. The genus is characterized mainly by its pair of convex pronotal bioluminescent organs, equidistant between the median line and the lateral margin.

Selenium and Mercury in the Brazilian Amazon: Opposing Influences on Age-Related Cataracts

BACKGROUND: Age-related cataracts (ARCs) are an important cause of blindness in developing countries. Although antioxidants may be part of the body's defense to prevent ARC, environmental contaminants may contribute to cataractogenesis. In fish-eating populations of the lower Tapajos region, elevated exposure to mercury (Hg) has been reported, and blood levels of selenium (Se) range from normal to very high (> 1,000 mu g/L). OBJECTIVES: We examined ARCs in relation to these elements among adults (>= 40 years of age) from 12 riverside communities. METHODS: Participants (n = 211) provided blood samples and underwent an extensive ocular examination. Inductively coupled plasma mass spectrometry was used to assess Hg and Se in blood and plasma. RESULTS: One-third (n = 69; 32.7%) of the participants had ARC. Lower plasma Se (P-Se; < 25th percentile, 110 mu g/L) and higher blood Hg (B-Hg; >= 25th percentile, 25 mu g/L) were associated with a higher prevalence odds ratio (POR) of ARC [adjusted POR (95% confidence interval), 2.69 (1.11-6.56) and 4.45 (1.43-13.83), respectively]. Among participants with high P-Se, we observed a positive but nonsignificant association with high B-Hg exposure, whereas among those with low B-Hg, we observed no association for P-Se. However, compared with the optimum situation (high P-Se, low B-Hg), the POR for those with low P-Se and high B-Hg was 16.4 (3.0-87.9). This finding suggests a synergistic effect. CONCLUSION: Our results suggest that persons in this population with elevated Hg, the cataractogenic effects of Hg may be offset by Se. Because of the relatively small sample size and possible confounding by other dietary nutrients, additional studies with sufficient power to assess multiple nutrient and toxic interactions are required to confirm these findings.

On molecular chirality within naturally occurring secondary organic aerosol particles from the central Amazon Basin

In this perspectives article, we reflect upon the existence of chirality in atmospheric aerosol particles. We then show that organic particles collected at a field site in the central Amazon Basin under pristine background conditions during the wet and dry seasons consist of chiral secondary organic material. We show how the chiral response from the aerosol particles can be imaged directly without the need for sample dissolution, solvent extraction, or sample preconcentration. By comparing the chiral-response images with optical images, we show that chiral responses always originate from particles on the filter, but not all aerosol particles produce chiral signals. The intensity of the chiral signal produced by the size resolved particles strongly indicates the presence of chiral secondary organic material in the particle. Finally, we discuss the implications of our findings on chiral atmospheric aerosol particles in terms of climate-related properties and source apportionment.

Dihadron azimuthal correlations in Au+Au collisions at root s(NN)=200 GeV

Azimuthal angle (Delta phi) correlations are presented for a broad range of transverse momentum (0.4 < p(T) < 10 GeV/c) and centrality (0-92%) selections for charged hadrons from dijets in Au+Au collisions at root s(NN) = 200 GeV. With increasing p(T), the away-side Delta phi distribution evolves from a broad and relatively flat shape to a concave shape, then to a convex shape. Comparisons with p + p data suggest that the away-side distribution can be divided into a partially suppressed ""head"" region centered at Delta phi similar to pi, and an enhanced ""shoulder"" region centered at Delta phi similar to pi +/- 1.1. The p(T) spectrum for the associated hadrons in the head region softens toward central collisions. The spectral slope for the shoulder region is independent of centrality and trigger p(T). The properties of the near-side distributions are also modified relative to those in p + p collisions, reflected by the broadening of the jet shape in Delta phi and Delta eta, and an enhancement of the per-trigger yield. However, these modifications seem to be limited to p(T)less than or similar to 4 GeV/c, above which both the hadron pair shape and per-trigger yield become similar to p + p collisions. These observations suggest that both the away- and near-side distributions contain a jet fragmentation component which dominates for p(T) greater than or similar to 5 GeV/c and a medium-induced component which is important for p(T) less than or similar to 4 GeV/c. We also quantify the role of jets at intermediate and low p(T) through the yield of jet-induced pairs in comparison with binary scaled p + p pair yield. The yield of jet-induced pairs is suppressed at high pair proxy energy (sum of the p(T) magnitudes of the two hadrons) and is enhanced at low pair proxy energy. The former is consistent with jet quenching; the latter is consistent with the enhancement of soft hadron pairs due to transport of lost energy to lower p(T).

Transverse momentum and centrality dependence of dihadron correlations in Au plus Au collisions at root s(NN)=200 GeV: Jet quenching and the response of partonic matter

Azimuthal angle (Delta phi) correlations are presented for charged hadrons from dijets for 0.4 < p(T)< 10 GeV/c in Au+Au collisions at root s(NN)=200 GeV. With increasing p(T), the away-side distribution evolves from a broad and relatively flat shape to a concave shape, then to a convex shape. Comparisons to p+p data suggest that the away-side can be divided into a partially suppressed ""head"" region centered at Delta phi similar to pi and an enhanced ""shoulder"" region centered at Delta phi similar to pi +/- 1.1. The p(T) spectrum for the head region softens toward central collisions, consistent with the onset of jet quenching. The spectral slope for the shoulder region is independent of centrality and trigger p(T), which offers constraints on energy transport mechanisms and suggests that it contains the medium response to energetic jets.

INFERENCE FOR EIGENVALUES AND EIGENVECTORS OF GAUSSIAN SYMMETRIC MATRICES

This article presents maximum likelihood estimators (MLEs) and log-likelihood ratio (LLR) tests for the eigenvalues and eigenvectors of Gaussian random symmetric matrices of arbitrary dimension, where the observations are independent repeated samples from one or two populations. These inference problems are relevant in the analysis of diffusion tensor imaging data and polarized cosmic background radiation data, where the observations are, respectively, 3 x 3 and 2 x 2 symmetric positive definite matrices. The parameter sets involved in the inference problems for eigenvalues and eigenvectors are subsets of Euclidean space that are either affine subspaces, embedded submanifolds that are invariant under orthogonal transformations or polyhedral convex cones. We show that for a class of sets that includes the ones considered in this paper, the MLEs of the mean parameter do not depend on the covariance parameters if and only if the covariance structure is orthogonally invariant. Closed-form expressions for the MLEs and the associated LLRs are derived for this covariance structure.

ON THE THREE-DIMENSIONAL BLASCHKE-LEBESGUE PROBLEM

The width of a closed convex subset of n-dimensional Euclidean space is the distance between two parallel supporting hyperplanes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n >= 3. In this paper we describe a necessary condition that the minimizer of the Blaschke-Lebesgue must satisfy in dimension n = 3: we prove that the smooth components of the boundary of the minimizer have their smaller principal curvature constant and therefore are either spherical caps or pieces of tubes (canal surfaces).

Coexistence of forest and savanna in an Amazonian area from a geological perspective

Question: How can the coexistence of savanna and forest in Amazonian areas with relatively uniform climates be explained? Location: Eastern Marajo Island, northeast Amazonia, Brazil. Methods: The study integrated floristic analysis, terrain morphology, sedimentology and delta(13)C of soil organic matter. Floristic analysis involved rapid ecological assessment of 33 sites, determination of occurrence, specific richness, hierarchical distribution and matrix of floristic similarity between paired vegetation types. Terrain characterization was based on analysis of Landsat images using 4(R), 5(G) and 7(B) composition and digital elevation model (DEM). Sedimentology involved field descriptions of surface and core sediments. Finally, radiocarbon dating and analysis of delta(13)C of soil profile organic matter and natural ecotone forest-savanna was undertaken. Results: Slight tectonic subsidence in eastern Marajo Island favours seasonal flooding, making it unsuitable for forest growth. However, this area displays slightly convex-up, sinuous morphologies related to paleochannels, covered by forest. Terra-firme lowland forests are expanding from west to east, preferentially occupying paleochannels and replacing savanna. Slack, running water during channel abandonment leads to disappearance of varzea/gallery forest at channel margins. Long-abandoned channels sustain continuous terra-firme forests, because of longer times for more species to establish. Recently abandoned channels have had less time to become sites for widespread tree development, and are either not vegetated or covered by savanna. Conclusion: Landforms in eastern Marajo Island reflect changes in the physical environment due to reactivation of tectonic faults during the latest Quaternary. This promoted a dynamic history of channel abandonment, which controlled a set of interrelated parameters (soil type, topography, hydrology) that determined species location. Inclusion of a geological perspective for paleoenvironmental reconstruction can increase understanding of plant distribution in Amazonia.