97 research outputs found

    The Steiner tree problem revisited through rectifiable G-currents

    Full text link
    The Steiner tree problem can be stated in terms of finding a connected set of minimal length containing a given set of finitely many points. We show how to formulate it as a mass-minimization problem for 11-dimensional currents with coefficients in a suitable normed group. The representation used for these currents allows to state a calibration principle for this problem. We also exhibit calibrations in some examples

    A multi-material transport problem and its convex relaxation via rectifiable GG-currents

    Full text link
    In this paper we study a variant of the branched transportation problem, that we call multi-material transport problem. This is a transportation problem, where distinct commodities are transported simultaneously along a network. The cost of the transportation depends on the network used to move the masses, as it is common in models studied in branched transportation. The main novelty is that in our model the cost per unit length of the network does not depend only on the total flow, but on the actual quantity of each commodity. This allows to take into account different interactions between the transported goods. We propose an Eulerian formulation of the discrete problem, describing the flow of each commodity through every point of the network. We provide minimal assumptions on the cost, under which existence of solutions can be proved. Moreover, we prove that, under mild additional assumptions, the problem can be rephrased as a mass minimization problem in a class of rectifiable currents with coefficients in a group, allowing to introduce a notion of calibration. The latter result is new even in the well studied framework of the "single-material" branched transportation.Comment: Accepted: SIAM J. Math. Ana

    A multi-material transport problem with arbitrary marginals

    Full text link
    In this paper we study general transportation problems in Rn\mathbb{R}^n, in which mm different goods are moved simultaneously. The initial and final positions of the goods are prescribed by measures μ−\mu^-, μ+\mu^+ on Rn\mathbb{R}^n with values in Rm\mathbb{R}^m. When the measures are finite atomic, a discrete transportation network is a measure TT on Rn\mathbb{R}^n with values in Rn×m\mathbb{R}^{n\times m} represented by an oriented graph G\mathcal{G} in Rn\mathbb{R}^n whose edges carry multiplicities in Rm\mathbb{R}^m. The constraint is encoded in the relation div(T)=μ−−μ+{\rm div}(T)=\mu^--\mu^+. The cost of the discrete transportation TT is obtained integrating on G\mathcal{G} a general function C:Rm→R\mathcal{C}:\mathbb{R}^m\to\mathbb{R} of the multiplicity. When the initial data (μ−,μ+)\left(\mu^-,\mu^+\right) are arbitrary (possibly diffuse) measures, the cost of a transportation network between them is computed by relaxation of the functional on graphs mentioned above. Our main result establishes the existence of cost-minimizing transportation networks for arbitrary data (μ−,μ+)\left(\mu^-,\mu^+\right). Furthermore, under additional assumptions on the cost integrand C\mathcal{C}, we prove the existence of transportation networks with finite cost and the stability of the minimizers with respect to variations of the given data. Finally, we provide an explicit integral representation formula for the cost of rectifiable transportation networks, and we characterize the costs such that every transportation network with finite cost is rectifiable.Comment: In V3 we have added an explicit integral representation formula for the cost of rectifiable transportation networks and characterized the cost functionals such that every transportation network with finite energy is rectifiable. The representation formula is proved in the general framework of kk-currents with coefficients in group

    The Steiner tree problem revisited through rectifiable G-currents

    Get PDF
    The Steiner tree problem can be stated in terms of finding a connected set of minimal length containing a given set of finitely many points. We show how to formulate it as a mass-minimization problem for 1-dimensional currents with coefficients in a suitable normed group. The representation used for these currents allows to state a calibration principle for this problem. We also exhibit calibrations in some examples

    Diversity Assessment and DNA-Based Fingerprinting of Sicilian Hazelnut (Corylus avellana L.) Germplasm

    Get PDF
    The characterization of plant genetic resources is a precondition for genetic improvement and germplasm management. The increasing use of molecular markers for DNA-based genotype signature is crucial for variety identification and traceability in the food supply chain. We collected 75 Sicilian hazelnut accessions from private and public field collections, including widely grown varieties from the Nebrodi Mountains in north east Sicily (Italy). The germplasm was fingerprinted through nine standardized microsatellites (SSR) for hazelnut identification to evaluate the genetic diversity of the collected accessions, validating SSR discrimination power. We identified cases of homonymy and synonymy among acquisitions and the unique profiles. The genetic relationships illustrated by hierarchical clustering, structure, and discriminant analyses revealed a clear distinction between local and commercial varieties. The comparative genetic analysis also showed that the Nebrodi genotypes are significantly different from the Northern Italian, Iberian, and Turkish genotypes. These results highlight the need and urgency to preserve Nebrodi germplasm as a useful and valuable source for traits of interest employable for breeding. Our study demonstrates the usefulness of molecular marker analysis to select a reference germplasm collection of Sicilian hazelnut varieties and to implement certified plants’ production in the supply chain

    An investigation of the self- and inter-incompatibility of the olive cultivars 'Arbequina' and 'Koroneiki' in the Mediterranean climate of Sicily

    Get PDF
    In this investigation, the self-(in)compatibility of the Spanish cultivar Arbequina and the Greek cultivar Koroneiki was studied for the first time in Sicily, where these low vigour cultivars were recently introduced in super-intensive olive groves. Self- (S.P.) and openpollination (O.P.) tests, observation of fruit set and paternity test of seeds with microsatellite (SSR) markers, were performed to ascertain whether these cultivars were self-fertile and/or inter-compatible. For S.P. tests, branches with flowers at the balloon stage were bagged. For the O.P. tests, flowers were left to pollinate under natural conditions. Fruits from S.P. and O.P. were collected in November and fruit set was calculated. Genomic DNA was extracted from seeds. None of the 'Arbequina' seeds studied in either the S.P. or O.P. tests originated from self-fertilization. In addition, none of these seeds had 'Koroneiki' as the pollen parent. In contrast, 'Koroneiki' was found to be predominantly self-compatible in self-bagged branches, with 70% of the seeds originating from selffertilization. However, the incidence of self-fertilization was low (11%) in seeds from the O.P. test. Low levels of inter-compatibility were found between 'Arbequina' and 'Koroneiki', while many local cultivars were found to be good pollinators. The information presented here will be useful to growers for planning their orchards with suitable pollinators and for our breeding program aiming at obtaining new low vigour olive genotypes. In addition, our results suggested that the recent model of attribution of S-alleles and the prediction of suitable pollinizers for a given variety should be more cautious and always based on controlled crosses and paternity testing of seed from those crosses

    Numerical Calibration of Steiner trees

    No full text
    International audienceIn this paper we propose a variational approach to the Steiner tree problem, which is based on calibrations in a suitable algebraic environment for polyhedral chains which represent our candidates. This approach turns out to be very efficient from numerical point of view and allows to establish whether a given Steiner tree is optimal. Several examples are provided

    Algerian Olive Germplasm and Its Relationships with the Central-Western Mediterranean Varieties Contributes to Clarify Cultivated Olive Diversification

    Get PDF
    Olive tree with its main final product, olive oil, is an important element of Mediterranean history, considered the emblematic fruit of a civilization. Despite its wide diffusion and economic and cultural importance, its evolutionary and phylogenetic history is still difficult to clarify. As part of the Mediterranean basin, Algeria was indicated as a secondary diversification center. However, genetic characterization studies from Maghreb area, are currently underrepresented. In this context, we characterized 119 endemic Algerian accessions by using 12 microsatellite markers with the main goal to evaluate the genetic diversity and population structure. In order to provide new insights about the history of olive diversification events in the Central-Western Mediterranean basin, we included and analyzed a sample of 103 Italian accessions from Sicily and, a set of molecular profiles of cultivars from the Central-Western Mediterranean area. The phylogenetic investigation let us to evaluate genetic relationships among Central-Mediterranean basin olive germplasm, highlight new synonymy cases to support the importance of vegetative propagation in the cultivated olive diffusion and consolidate the hypothesis of more recent admixture events occurrence. This work provided new information about Algerian germplasm biodiversity and contributed to clarify olive diversification process

    Prevalence, clinical correlates, and use of glucose-lowering drugs among older patients with type 2 diabetes living in long-term care facilities

    Get PDF
    Prevalence, clinical correlates, and use of glucose-lowering drugs were comprehensively evaluated among 863 nursing home older patients with diabetes (mean age 82.9 ± 2.1 years): functional dependence and cognitive impairment were present in 84.1% and 68% of patients, respectively, and 66.3% of patients had 2–4 comorbidities. HbA1c values < 7.0% were documented in 54.9% of diabetic; significantly lower HbA1c levels were observed in demented patients than in nondemented subjects. Documented hypoglycemic episodes were reported for 57 patients (6.6%), without significant association with age, functional dependence, cognitive impairment, or HbA1c levels. About one-fifth of older long-term facilities residents have diabetes, with concomitant poor health conditions and high prevalence of cognitive impairment and functional dependence. Roughly three-fourths of these older and frail diabetic patients have HbA1c values lower than optimal, suggesting a potential for hypoglycemic harm especially among patients with severe cognitive impairment
    • …
    corecore