Max-sum diversity via convex programming

Diversity maximization is an important concept in information retrieval, computational geometry and operations research. Usually, it is a variant of the following problem: Given a ground set, constraints, and a function $f(\cdot)$ that measures diversity of a subset, the task is to select a feasible subset $S$ such that $f(S)$ is maximized. The \emph{sum-dispersion} function $f(S) = \sum_{x,y \in S} d(x,y)$, which is the sum of the pairwise distances in $S$, is in this context a prominent diversification measure. The corresponding diversity maximization is the \emph{max-sum} or \emph{sum-sum diversification}. Many recent results deal with the design of constant-factor approximation algorithms of diversification problems involving sum-dispersion function under a matroid constraint. In this paper, we present a PTAS for the max-sum diversification problem under a matroid constraint for distances $d(\cdot,\cdot)$ of \emph{negative type}. Distances of negative type are, for example, metric distances stemming from the $\ell_2$ and $\ell_1$ norm, as well as the cosine or spherical, or Jaccard distance which are popular similarity metrics in web and image search

A Measurement of the Absorption of Liquid Argon Scintillation Light by Dissolved Nitrogen at the Part-Per-Million Level

We report on a measurement of the absorption length of scintillation light in liquid argon due to dissolved nitrogen at the part-per-million (ppm) level. We inject controlled quantities of nitrogen into a high purity volume of liquid argon and monitor the light yield from an alpha source. The source is placed at different distances from a cryogenic photomultiplier tube assembly. By comparing the light yield from each position we extract the absorption cross section of nitrogen. We find that nitrogen absorbs argon scintillation light with strength of $(1.51\pm 0.15)\times10^{-4} \;\mathrm{cm^{-1} ppm^{-1}}$, corresponding to an absorption cross section of $(7.14 \pm 0.74)\times10^{-21}\;\mathrm{cm^{2} molecule^{-1}}$. We obtain the relationship between absorption length and nitrogen concentration over the 0 to 50 ppm range and discuss the implications for the design and data analysis of future large liquid argon time projection chamber (LArTPC) detectors. Our results indicate that for a current-generation LArTPC, where a concentration of 2 parts per million of nitrogen is expected, the attenuation length due to nitrogen will be $30 \pm 3$ meters.Comment: v2: Correct mistake in molecular absorption cross section calculation, and a minor typo in fig

Nonreactive solute transport in soil columns: classical and fractional-calculus modeling

Vertical nonreactive solute transport data collected in three laboratory soil columns (made out of sediment samples from the Pampean aquifer located southeast of the Buenos Aires province) are contrasted with the explicit solutions of two model 1D linear PDEs: the classical advection–dispersion equation (ADE), and a fractional advection–dispersion equation (FADE) which has proven to be a useful modeling tool for highly inhomogeneous media exhibiting nontrivial scaling laws. Whereas two of the samples turn out to be quite homogeneous (thus requiring a fractional-derivative order γ → 2), the third one is best described by a FADE with fractional-derivative order γ = 1.68. This example illustrates the FADE’s ability to reveal self-similar geometric structures inside the sample.Fil: Benavente, Micaela Andrea. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Deza, Roberto Raul. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Cs.exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; ArgentinaFil: Grondona, Sebastian. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Geología de Costas y del Cuaternario. Provincia de Buenos Aires. Gobernación. Comisión de Investigaciones Científicas. Instituto de Geología de Costas y del Cuaternario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Mascioli, S.. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Geología de Costas y del Cuaternario. Provincia de Buenos Aires. Gobernación. Comisión de Investigaciones Científicas. Instituto de Geología de Costas y del Cuaternario; ArgentinaFil: Martinez, Daniel Emilio. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Geología de Costas y del Cuaternario. Provincia de Buenos Aires. Gobernación. Comisión de Investigaciones Científicas. Instituto de Geología de Costas y del Cuaternario; Argentin

Dynamics and Structure of Three-Dimensional Poloidally Magnetized Supermagnetosonic Jets

A set of 3D MHD simulations of magnetized jets has been performed. The jets contain an equipartition primarily poloidal magnetic field and the effect of jet density on jet dynamics and structure is evaluated. The jet is precessed at the origin to excite Kelvin-Helmholtz unstable helical modes. We extensively compare the structure in these simulations with linear stability theory. The jet that is dense with respect to the external medium develops a high speed core surrounded by a less dense sheath consisting of slower moving jet fluid. These simulations suggest that extended extragalactic jets propagate to such large distances because they are surrounded by a lobe or cocoon whose density is less than the jet density. (Abridged abstract.)Comment: 30 pages, AASTeX, to appear in ApJ, much better versions of Figures 2-5 are available at http://crux.astr.ua.edu/~rosen/hcr/hcr.htm

Fractional Generalizations of Gradient Mechanics

This short chapter provides a fractional generalization of gradient mechanics, an approach (originally advanced by the author in the mid 80s) that has gained world-wide attention in the last decades due to its capability of modeling pattern forming instabilities and size effects in materials, as well as eliminating undesired elastic singularities. It is based on the incorporation of higher-order gradients (in the form of Laplacians) in the classical constitutive equations multiplied by appropriate internal lengths accounting for the geometry/topology of underlying micro/nano structures. This review will focus on the fractional generalization of the gradient elasticity equations (GradEla) an extension of classical elasticity to incorporate the Laplacian of Hookean stress by replacing the standard Laplacian by its fractional counterpart. On introducing the resulting fractional constitutive equation into the classical static equilibrium equation for the stress, a fractional differential equation is obtained whose fundamental solutions are derived by using the Greens function procedure. As an example, Kelvins problem is analyzed within the aforementioned setting. Then, an extension to consider constitutive equations for a restrictive class of nonlinear elastic deformations and deformation theory of plasticity is pursued. Finally, the methodology is applied for extending the authors higher-order diffusion theory from the integer to the fractional case.Comment: arXiv admin note: text overlap with arXiv:1808.0324

Fractional norms and quasinorms do not help to overcome the curse of dimensionality

The curse of dimensionality causes the well-known and widely discussed problems for machine learning methods. There is a hypothesis that using of the Manhattan distance and even fractional quasinorms lp (for p less than 1) can help to overcome the curse of dimensionality in classification problems. In this study, we systematically test this hypothesis. We confirm that fractional quasinorms have a greater relative contrast or coefficient of variation than the Euclidean norm l2, but we also demonstrate that the distance concentration shows qualitatively the same behaviour for all tested norms and quasinorms and the difference between them decays as dimension tends to infinity. Estimation of classification quality for kNN based on different norms and quasinorms shows that a greater relative contrast does not mean better classifier performance and the worst performance for different databases was shown by different norms (quasinorms). A systematic comparison shows that the difference of the performance of kNN based on lp for p=2, 1, and 0.5 is statistically insignificant

MRC B0319-454: Probing the large-scale structure with a giant radio galaxy

We present an investigation of the relationships between the radio properties of a giant radio galaxy MRC B0319-454 and the surrounding galaxy distribution with the aim of examining the influence of intergalactic gas and gravity associated with the large-scale structure on the evolution in the radio morphology. Our new radio continuum observations of the radio source, with high surface brightness sensitivity, images the asymmetries in the megaparsec-scale radio structure in total intensity and polarization. We compare these with the 3-D galaxy distribution derived from galaxy redshift surveys. Galaxy density gradients are observed along and perpendicular to the radio axis: the large-scale structure is consistent with a model wherein the galaxies trace the ambient intergalactic gas and the evolution of the radio structures are ram-pressure limited by this associated gas. Additionally, we have modeled the off-axis evolution of the south-west radio lobe as deflection of a buoyant jet backflow by a transverse gravitational field: the model is plausible if entrainment is small. The case study presented here is a demonstration that giant radio galaxies may be useful probes of the warm-hot intergalactic medium believed to be associated with moderately over dense galaxy distributions.Comment: 27 pages, 15 figures, accepted for publication in MNRA