Counting flags in triangle-free digraphs

Motivated by the Caccetta-Haggkvist Conjecture, we prove that every digraph on n vertices with minimum outdegree 0.3465n contains an oriented triangle. This improves the bound of 0.3532n of Hamburger, Haxell and Kostochka. The main new tool we use in our proof is the theory of flag algebras developed recently by Razborov.Comment: 19 pages, 7 figures; this is the final version to appear in Combinatoric

Using natural resource inventory data to improve the management of dryland salinity in the Great Southern, Western Australia

The synoptic assessment of salinity risk and the likely costs and benefits associated with various management options is crucial to natural resource management decision-making in southern Australia. A variety of methods have been proposed and tested for assessing various aspects of salinity risks and costs, but no large region of Australia has ever had a comprehensive risk assessment across the range of biophysical and economic issues with forecasts of the effectiveness of different levels of intervention. This National Land and Water Resources Audit Implementation Project (referred to locally as Salt Scenarios 2020, or SS2020 for short) attempted to provide such an assessment (at a scale of around 1:100,000). The existing methods of monitoring and predicting salinity (based on variables derived from widely-available Landsat TM data and existing contour data; albeit with improved variable extraction from the DEMs) are being applied to the rest of the agricultural area of WA as part of the Land Monitor Project, funded in part by NHT. Collecting accurate contour data (2-metre) is a major part of the NHT project. This Audit project was proposed to allow other fundamental data sets, and especially groundwater levels from bore-hole data, to be used to significantly improve predictions in lower-rainfall areas as well as refine the predictions in the high rainfall areas. The Great Southern is an area of considerable economic and environmental value populated by 60,000 people. In 1996, it was estimated that about 30% of the cleared land and associated vegetation and water resources are at risk from becoming salt-affected over the next 30 years unless high-water use farming systems and farm forestry are adopted over large parts of the region(Ferdowsian et al., 1996). Four key questions arise with respect to the future of this region as affected by dryland salinity: •How large will the problem eventually be under current land practices? How large might it be in the year 2020? •What is at risk if the area under threat grows that large? •To what degree can we change the eventual extent of salinity with land use alternatives that are both feasible and available? •What are the costs and benefits of intervening with these alternative land uses? Ultimately, the SS2020 Project aimed to provide some guidance to state, regional and local planners and managers regarding salinity risk in the Great Southern. The analyses underpinning this guidance were based on similar data employed by NLWRA projects under Theme 2 – Dryland Salinit

A new generic open pit mine planning process with risk assessment ability

Conventionally, mining industry relies on a deterministic view, where a unique mine plan is determined based on a single resource model. A major shortfall of this approach is the inability to assess the risk caused by the well-known geological uncertainty, i.e. the in situ grade and tonnage variability of the mineral deposit. Despite some recent attempts in developing stochastic mine planning models which have demonstrated promising results, the industry still remains sceptical about this innovative idea. With respect to unbiased linear estimation, kriging is the most popular and reliable deterministic interpolation technique for resource estimation and it appears to remain its popularity in the near future. This paper presents a new systematic framework to quantify the risk of kriging-based mining projects due to the geological uncertainties. Firstly, conditional simulation is implemented to generate a series of equally-probable orebody realisations and these realisations are then compared with the kriged resource model to analyse its geological uncertainty. Secondly, a production schedule over the life of mine is determined based on the kriged resource model. Finally, risk profiles of that production schedule, namely ore and waste tonnage production, blending grade and Net Present Value (NPV), are constructed using the orebody realisations. The proposed model was applied on a multi-element deposit and the result demonstrates that that the kriging-based mine plan is unlikely to meet the production targets. Especially, the kriging-based mine plan overestimated the expected NPV at a magnitude of 6.70% to 7.34% (135 M$to 151 M$). A new multivariate conditional simulation framework was also introduced in this paper to cope with the multivariate nature of the deposit. Although an iron ore deposit is used to prove the concepts, the method can easily be adapted to other kinds of mineral deposits, including surface coal mine

The history of degenerate (bipartite) extremal graph problems

This paper is a survey on Extremal Graph Theory, primarily focusing on the case when one of the excluded graphs is bipartite. On one hand we give an introduction to this field and also describe many important results, methods, problems, and constructions.Comment: 97 pages, 11 figures, many problems. This is the preliminary version of our survey presented in Erdos 100. In this version 2 only a citation was complete

Single and repeated moderate consumption of native or dealcoholized red wine show different effects on antioxidant parameters in blood and DNA strand breaks in peripheral leukocytes in healthy volunteers: a randomized controlled trial [ISRCTN68505294]

BACKGROUND: Red wine (RW) is rich in antioxidant polyphenols that might protect from oxidative stress related diseases, such as cardiovascular disease and cancer. Antioxidant effects after single ingestion of RW or dealcoholized RW (DRW) have been observed in several studies, but results after regular consumption are contradictory. Thus, we examined if single or repeated consumption of moderate amounts of RW or DRW exert antioxidant activity in vivo. METHODS: Total phenolic content and concentration of other antioxidants in plasma/serum, total antioxidant capacity (TEAC) in plasma as well as DNA strand breaks in peripheral leukocytes were measured in healthy non-smokers A) before, 90 and 360 min after ingestion of one glass of RW, DRW or water; B) before and after consumption of one glass of RW or DRW daily for 6 weeks. DNA strand breaks (SB) were determined by single cell gel electrophoresis (Comet Assay) in untreated cells and after induction of oxidative stress ex vivo with H(2)O(2 )(300 μM, 20 min). RESULTS: Both RW and DRW transiently increased total phenolic content in plasma after single consumption, but only RW lead to a sustained increase if consumed regularly. Plasma antioxidant capacity was not affected by single or regular consumption of RW or DRW. Effects of RW and DRW on DNA SB were conflicting. DNA strand breaks in untreated cells increased after a single dose of RW and DRW, whereas H(2)O(2 )induced SB were reduced after DRW. In contrast, regular RW consumption reduced SB in untreated cells but did not affect H(2)O(2 )induced SB. CONCLUSION: The results suggest that consumption of both RW and DRW leads to an accumulation of phenolic compounds in plasma without increasing plasma antioxidant capacity. Red wine and DRW seem to affect the occurrence of DNA strand breaks, but this cannot be referred to antioxidant effects

Single and multiple dose pharmacokinetics of maritime pine bark extract (Pycnogenol) after oral administration to healthy volunteers

BACKGROUND: Since plant extracts are increasingly used as phytotherapeutics or dietary supplements information on bioavailability, bioefficacy and safety are warranted. We elucidated the plasma kinetics of genuine extract components and metabolites after single and multiple ingestion of the standardized maritime pine bark extract Pycnogenol (USP quality) by human volunteers. METHODS: Eleven volunteers received a single dose of 300 mg pine bark extract, five volunteers ingested 200 mg daily for five days to reach steady state concentrations. Plasma samples were obtained before and at defined time points after intake of the extract. Samples were analyzed by HPLC with ion-pair reagents and simultaneous UV and electrochemical detection. RESULTS: We quantified total plasma concentrations of catechin, caffeic acid, ferulic acid, taxifolin and the metabolite M1 (δ-(3,4-dihydroxy-phenyl)-γ-valerolactone). Additionally, we describe plasma time courses and steady state appearance of ten so far unknown compounds, U1 to U10. After single ingestion, compounds derived from the extract were rapidly absorbed and the majority of them were detectable over whole experimental period of 14 h. The analysis of steady state plasma samples revealed significant phase II metabolism. CONCLUSION: We present the first systematic pharmacokinetic analysis of compounds derived from maritime pine bark extract. Beyond the known constituents and metabolites we uncovered the plasma time courses of ten unknown compounds. In concert with our previous detection of anti-inflammatory bioefficacy of these plasma samples ex vivo we suggest that constituents and metabolites of Pycnogenol bear potential for disclosure of novel active principles

Receding horizon control applied to optimal mine planning

In this paper we show that the problem of optimal mine planning can be cast in the framework of receding horizon control. Traditional formulations of this problem have cast it in the framework of mixed integer linear programming. In this paper, we present an alternative formulation of the mine planning problem using the \language" of control engineering. We show that this alternative formulation gives rise to new insights which have the potential to lead to improved computational procedures. The advantages are illustrated by an example incorporating many practical features of an actual mine planning problem

Phototriggered release of tetrapeptide AAPV from coumarinyl and pyrenyl cages

Ala-Ala-Pro-Val (AAPV) is a bioactive tetrapeptide that inhibits human neutrophil elastase (HNE), an enzyme involved in skin chronic inflammatory diseases like psoriasis. Caged derivatives of this peptide were prepared by proper N- and C-terminal derivatisation through a carbamate or ester linkage, respectively, with two photoactive moieties, namely 7-methoxycoumarin-2-ylmethyl and pyren-2-ylmethyl groups. These groups were chosen to assess the influence of the photosensitive group and the type of linkage in the controlled photorelease of the active molecule. The caged peptides were irradiated at selected wavelengths of irradiation (254, 300, and 350 nm), and the photolytic process was monitored by HPLC-UV. The results established the applicability of the tested photoactive groups for the release of AAPV, especially for the derivative bearing the carbamate-linked pyrenylmethyl group, which displayed the shortest irradiation times for the release at the various wavelengths of irradiation (ca. 4 min at 254 nm, 8 min at 300 nm and 46 min at 350 nm).Thanks are due to the Fundação para a Ciência e Tecnologia (FCT, Portugal) for financial support to the portuguese NMR network (PTNMR, Bruker Avance III 400- Univ. Minho), FCT and FEDER (European Fund for Regional Development)- COMPETE-QREN-EU for financial support through the Chemistry Research Centre of the University of Minho (Ref. UID/QUI/00686/2013 and UID/QUI/0686/2016). A PhD grant to A.M.S. (SFRH/BD/80813/2011) is also acknowledged.info:eu-repo/semantics/publishedVersio

Optimal Control of Nonlinear Switched Systems: Computational Methods and Applications

A switched system is a dynamic system that operates by switching between different subsystems or modes. Such systems exhibit both continuous and discrete characteristics—a dual nature that makes designing effective control policies a challenging task. The purpose of this paper is to review some of the latest computational techniques for generating optimal control laws for switched systems with nonlinear dynamics and continuous inequality constraints. We discuss computational strategiesfor optimizing both the times at which a switched system switches from one mode to another (the so-called switching times) and the sequence in which a switched system operates its various possible modes (the so-called switching sequence). These strategies involve novel combinations of the control parameterization method, the timescaling transformation, and bilevel programming and binary relaxation techniques. We conclude the paper by discussing a number of switched system optimal control models arising in practical applications

On stability and reachability of perturbed positive systems

This paper deals mainly with the structural properties of positive reachability and stability. We focus our attention on positive discrete-time systems and analyze the behavior of these systems subject to some perturbation. The effects of permutation and similar transformations are discussed in order to determine the structure of the perturbation such that the closed-loop system is positively reachable and stable. Finally, the results are applied to Leslie’s population model. The structure of the perturbation is shown such that the properties of the original system remain and an explicit expression of its set of positively reachable populations is given.The authors would like to thank the referee and the associate editor for their very helpful suggestions. This work has been partially supported by Spanish Grant MTM2013 43678 P.Cantó Colomina, B.; Coll, C.; Sánchez, E. (2014). On stability and reachability of perturbed positive systems. Advances in Difference Equations. 296(1):1-11. https://doi.org/10.1186/1687-1847-2014-296S1112961Cantó B, Coll C, Sánchez E: Parameter identification of a class of economical models. Discrete Dyn. Nat. Soc. 2010., 2010: Article ID 408346Cao H, Zhou Y: The discrete age-structured SEIT model with application to tuberculosis transmission in China. Math. Comput. Model. 2012, 55: 385-395. 10.1016/j.mcm.2011.08.017Coll C, Herrero A, Sánchez E, Thome N: A dynamic model for a study of diabetes. Math. Comput. Model. 2009, 50: 713-716. 10.1016/j.mcm.2008.12.027Emmert HE, Allen LSJ: Population persistence and extinction in a discrete-time, stage-structured epidemic model. J. Differ. Equ. Appl. 2004, 10: 1177-1199. 10.1080/10236190410001654151Li CK, Schneider H: Applications of Perron-Frobenius theory to population dynamics. J. Math. Biol. 2002, 44: 450-462. 10.1007/s002850100132Li X, Wang W: A discrete epidemic model with stage structure. Chaos Solitons Fractals 2006, 26: 947-958.De la Sen M, Alonso-Quesada S: Some equilibrium, stability, instability and oscillatory results for an extended discrete epidemic model with evolution memory. Adv. Differ. Equ. 2013., 2013: Article ID 234Caccetta L, Rumchev VG: A survey of reachability and controllability for positive linear systems. Ann. Oper. Res. 2000, 98: 101-122. 10.1023/A:1019244121533Berman A, Plemons RJ: Nonnegative Matrices in Mathematical Science. SIAM, Philadelphia; 1994.Diblík J, Khusainov D, Ruzicková M: Controllability of linear discrete systems with constant coefficients and pure delay. SIAM J. Control Optim. 2008, 47: 1140-1149. 10.1137/070689085Diblík J, Feckan M, Pospísil M: On the new control functions for linear discrete delay systems. SIAM J. Control Optim. 2014, 52: 1745-1760. 10.1137/140953654Bru R, Romero S, Sánchez E: Canonical forms for positive discrete-time linear systems. Linear Algebra Appl. 2000, 310: 49-71. 10.1016/S0024-3795(00)00044-6Farina L, Rinaldi S: Positive Linear Systems. Wiley, New York; 2000.Bru R, Coll C, Romero S, Sánchez E: Reachability indices of positive linear systems. Electron. J. Linear Algebra 2004, 11: 88-102.Kajin M, Almeida PJAL, Vieira MV, Cerqueira R: The state of the art of population projection models: from the Leslie matrix to evolutionary demography. Oecol. Aust. 2012, 16(1):13-22. 10.4257/oeco.2012.1601.02Leslie PH: Some further notes on the use of matrices in population mathematics. Biometrika 1948, 35: 213-245. 10.1093/biomet/35.3-4.213Muratori S, Rinaldi S: Equilibria, stability and reachability of Leslie systems with nonnegative inputs. IEEE Trans. Autom. Control 1990, 35: 1065-1068. 10.1109/9.58539Caswell H: Matrix Population Models: Construction, Analysis and Interpretation. Sinauer, Sunderland; 2001