Majorization arrow in quantum-algorithm design

We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until the optimal target state is found. Extensions of this situation are also found in algorithms based in quantum adiabatic evolution and the family of quantum phase-estimation algorithms, including Shor's algorithm. We state that in quantum algorithms the time arrow is a majorization arrow.

Plumage ornaments, bacterial colonisation and signalling in european starling, "Sturnus vulgaris"

Abstract Animal behaviours or structures are used by senders as signals to try to increase their fitness by altering the behaviour of receivers. A large fraction of studies on sexual selection have focussed on male ornaments and have demonstrated that these ornaments signal the quality of their owner and are used by female for mate choice. Although females can also exhibit conspicuous traits, studies on female ornaments are markedly lacking. In chapter 1, we show that female starlings are showier on chest whiteness than males and that females' whiteness may potentially indicate female condition at the start of breeding and provide fitness advantages to breeding birds. Furthermore we point out that feather density and abrasion are important factors shaping the expression of chest whiteness. This suggests that further understanding of the evolution of chest whiteness in Starlings requires to examine the environmental and physiological factors that shape feather condition. Plumage may suffer from damage through abrasion and bacterial activity. In chapter 2, we focus on factors that influence feather-degrading bacterial communities. Within the hypothesis that parental care can be trade-off against the demands of self-maintenance, we show that a brood size manipulation modifies the structure of feather-degrading bacterial communities and the density of free- living bacteria. Thus we have pointed out a potentially poorly known cost of reproduction. In the same context of a trade-off between reproductive activities and individual self-maintenance, chapter 3 shows that at a proximate level in females but not in males, the individual variation in time and/or energy allocated in reproductive activities is associated with prolactin hormone levels. Our study provides evidence for the existence of a sex related difference in the relationship between brood size and prolactin levels. Birds have evolved sanitation behaviours and preen gland secretions to preserve the condition of their plumage. In chapter 4, we describe a method that allows to measure preen gland in situ. Then we use this method to characterize a number of phenotypic and ecological factors that explain variation in preen gland size in free-living individuals. In parent-offspring interactions, parents use offspring signals to provision their brood. In chapter 5, we demonstrate that nestling flanges and body skin reflect in the ultra-violet (UV) wavelengths ant that parents use this UV reflectance in food allocation decisions. Résumé Certains comportements et structures chez les animaux agissent, pour ceux qui les émettent, comme des signaux permettant d'augmenter leur fitness en altérant les comportements de ceux qui les perçoivent. Une grande partie des études sur la sélection sexuelle s'est focalisée sur les ornements mâles. Ces études ont démontré que ces ornements pouvaient signaler la qualité de celui qui les porte et influencer le choix des femelles. Bien que les femelles puissent aussi présenter des traits voyants, les études sur leurs ornements font défaut. Dans le chapitre 1 de ce travail, nous montrons que les étourneaux femelles sont plus voyantes que les mâles sur la base de la blancheur de la poitrine. De plus la blancheur des femelles peut signaler leur condition au début de la saison de reproduction et ainsi être corrélée avec leur fitness. Nous mettons aussi en évidence que la densité et l'abrasion des plumes sont des facteurs importants, contrôlant l'expression de la blancheur de la poitrine. Ceci suggère que des études futures pourraient examiner le rôle des facteurs environnementaux et physiologiques qui influencent la condition des plumes pour mieux comprendre l'évolution de la blancheur chez les étourneaux. Le plumage subit des dommages à travers l'abrasion et probablement aussi par l'activité de dégradation de bactéries. Dans le chapitre 2 de ce travail, nous nous intéressons aux facteurs qui influencent les communautés de bactéries dégradant les plumes. Nous basant sur l'hypothèse selon laquelle il existe un compromis entre les soins parentaux et la maintenance corporelle, nous montrons qu'une manipulation de la taille de nichée modifie la structure des communautés de bactéries dégradant les plumes ainsi que les densités de bactéries libres présentes sur le plumage. Ainsi nous mettons en évidence un coût encore peu connu des activités de reproduction. Dans le même contexte, nous montrons, dans le chapitre 3, que des variations individuelles dans l'énergie et/ou le temps alloué dans les activités de reproduction sont associés, chez les femelles, à un niveau proximal à l'hormone prolactine. Cette relation n'est pas présente chez les mâles. Cette étude montre que la relation entre la taille de nichée et les niveaux de prolactine diffère avec le sexe des individus. Les oiseaux utilisent des comportements de nettoyage associés aux sécrétions de la glande uropygiale afin de préserver la condition de leurs plumes. Dans le chapitre 4 de ce travail, nous décrivons une méthode qui permet de mesurer la taille de la glande in situ. Puis nous caractérisons certains facteurs écologiques et physiologiques qui expliquent les variations de la taille de la glande chez des individus capturés dans leur environnement. Les parents nourrissent leur progéniture en réponse à des signaux émis par ceux-ci. Dans le chapitre 5 de ce travail, nous démontrons que les commissures et la peau sur le corps des oisillons reflètent la lumière dans l'ultraviolet. Nous montrons que les parents utilisent cette réflexion dans l'ultraviolet lors de l'allocation de nourriture pour leurs jeunes.

Hysteresis and return-point memory in deterministic cellular automata

We have investigated hysteresis and the return-point memory (RPM) property in deterministic cellular automata with avalanche dynamics. The RPM property reflects a partial ordering of metastable states, preserved by the dynamics. Recently, Sethna et al. [Phys. Rev. Lett. 70, 3347 (1993)] proved this behavior for a homogeneously driven system with static disorder. This Letter shows that the partial ordering and the RPM can be displayed as well by systems driven heterogeneously, as a result of its own evolution dynamics. In particular, we prove the RPM property for a deterministic 2D sandpile automaton driven at a central site.

Three essays in financial economics: asset pricing, optimal portfolio selection and financial integration

Executive Summary The unifying theme of this thesis is the pursuit of a satisfactory ways to quantify the riskureward trade-off in financial economics. First in the context of a general asset pricing model, then across models and finally across country borders. The guiding principle in that pursuit was to seek innovative solutions by combining ideas from different fields in economics and broad scientific research. For example, in the first part of this thesis we sought a fruitful application of strong existence results in utility theory to topics in asset pricing. In the second part we implement an idea from the field of fuzzy set theory to the optimal portfolio selection problem, while the third part of this thesis is to the best of our knowledge, the first empirical application of some general results in asset pricing in incomplete markets to the important topic of measurement of financial integration. While the first two parts of this thesis effectively combine well-known ways to quantify the risk-reward trade-offs the third one can be viewed as an empirical verification of the usefulness of the so-called "good deal bounds" theory in designing risk-sensitive pricing bounds. Chapter 1 develops a discrete-time asset pricing model, based on a novel ordinally equivalent representation of recursive utility. To the best of our knowledge, we are the first to use a member of a novel class of recursive utility generators to construct a representative agent model to address some long-lasting issues in asset pricing. Applying strong representation results allows us to show that the model features countercyclical risk premia, for both consumption and financial risk, together with low and procyclical risk free rate. As the recursive utility used nests as a special case the well-known time-state separable utility, all results nest the corresponding ones from the standard model and thus shed light on its well-known shortcomings. The empirical investigation to support these theoretical results, however, showed that as long as one resorts to econometric methods based on approximating conditional moments with unconditional ones, it is not possible to distinguish the model we propose from the standard one. Chapter 2 is a join work with Sergei Sontchik. There we provide theoretical and empirical motivation for aggregation of performance measures. The main idea is that as it makes sense to apply several performance measures ex-post, it also makes sense to base optimal portfolio selection on ex-ante maximization of as many possible performance measures as desired. We thus offer a concrete algorithm for optimal portfolio selection via ex-ante optimization over different horizons of several risk-return trade-offs simultaneously. An empirical application of that algorithm, using seven popular performance measures, suggests that realized returns feature better distributional characteristics relative to those of realized returns from portfolio strategies optimal with respect to single performance measures. When comparing the distributions of realized returns we used two partial risk-reward orderings first and second order stochastic dominance. We first used the Kolmogorov Smirnov test to determine if the two distributions are indeed different, which combined with a visual inspection allowed us to demonstrate that the way we propose to aggregate performance measures leads to portfolio realized returns that first order stochastically dominate the ones that result from optimization only with respect to, for example, Treynor ratio and Jensen's alpha. We checked for second order stochastic dominance via point wise comparison of the so-called absolute Lorenz curve, or the sequence of expected shortfalls for a range of quantiles. As soon as the plot of the absolute Lorenz curve for the aggregated performance measures was above the one corresponding to each individual measure, we were tempted to conclude that the algorithm we propose leads to portfolio returns distribution that second order stochastically dominates virtually all performance measures considered. Chapter 3 proposes a measure of financial integration, based on recent advances in asset pricing in incomplete markets. Given a base market (a set of traded assets) and an index of another market, we propose to measure financial integration through time by the size of the spread between the pricing bounds of the market index, relative to the base market. The bigger the spread around country index A, viewed from market B, the less integrated markets A and B are. We investigate the presence of structural breaks in the size of the spread for EMU member country indices before and after the introduction of the Euro. We find evidence that both the level and the volatility of our financial integration measure increased after the introduction of the Euro. That counterintuitive result suggests the presence of an inherent weakness in the attempt to measure financial integration independently of economic fundamentals. Nevertheless, the results about the bounds on the risk free rate appear plausible from the view point of existing economic theory about the impact of integration on interest rates.

Transport of the organic cation N1-methylnicotinamide by the rabbit proximal tubule. I. Accumulation in the isolated nonperfused tubule.

Isolated nonperfused rabbit renal proximal tubules were used to investigate the basolateral step of transport of the organic cation N1-methylnicotinamide (NMN). NMN accumulation was highest and saturable in S2 and S3 segments, but lowest and nonsaturable in S1 segments. In S1 segments, accumulation of [3H]-NMN (0.5-8 microM in the bath) resulted in an average tubular water/medium concentration ratio (T/M) of 8.2, whereas in S2 and S3 segments T/M averaged 19.5 and 18.6, respectively. At these concentrations, about 30% of the label was attached in all segments to a metabolite comigrating with nicotinamide. KCN (10(-2) M) or ouabain (10(-4) M) reduced T/M to about 8 for all segments. NMN accumulation was inhibited (to a T/M of about 3 with mepiperphenidol) by other organic cations (10(-5)-10(-3) M) with the potency sequence mepiperphenidol greater than tetraethylammonium = quinine greater than morphine, these organic cations having no effect on p-aminohippurate accumulation, except for the highest concentration of quinine (10(-3) M). After correction for metabolism, NMN accumulation could be accounted for by simple electrochemical equilibrium across the basolateral membrane. The basolateral step of NMN transport appears therefore to be a carrier-mediated diffusion, in opposition to the active basolateral accumulation described for tetraethylammonium.

Audit report on the City of Center Point, Iowa for the year ended June 30, 2011

Audit report on the City of Center Point, Iowa for the year ended June 30, 2011

Intrinsic noise-induced phase transitions: Beyond the noise interpretation

We discuss intrinsic noise effects in stochastic multiplicative-noise partial differential equations, which are qualitatively independent of the noise interpretation (Itô vs Stratonovich), in particular in the context of noise-induced ordering phase transitions. We study a model which, contrary to all cases known so far, exhibits such ordering transitions when the noise is interpreted not only according to Stratonovich, but also to Itô. The main feature of this model is the absence of a linear instability at the transition point. The dynamical properties of the resulting noise-induced growth processes are studied and compared in the two interpretations and with a reference Ginzburg-Landau-type model. A detailed discussion of a different numerical algorithm valid for both interpretations is also presented.

Soil infiltration based on bp neural network and grey relational analysis

Soil infiltration is a key link of the natural water cycle process. Studies on soil permeability are conducive for water resources assessment and estimation, runoff regulation and management, soil erosion modeling, nonpoint and point source pollution of farmland, among other aspects. The unequal influence of rainfall duration, rainfall intensity, antecedent soil moisture, vegetation cover, vegetation type, and slope gradient on soil cumulative infiltration was studied under simulated rainfall and different underlying surfaces. We established a six factor-model of soil cumulative infiltration by the improved back propagation (BP)-based artificial neural network algorithm with a momentum term and self-adjusting learning rate. Compared to the multiple nonlinear regression method, the stability and accuracy of the improved BP algorithm was better. Based on the improved BP model, the sensitive index of these six factors on soil cumulative infiltration was investigated. Secondly, the grey relational analysis method was used to individually study grey correlations among these six factors and soil cumulative infiltration. The results of the two methods were very similar. Rainfall duration was the most influential factor, followed by vegetation cover, vegetation type, rainfall intensity and antecedent soil moisture. The effect of slope gradient on soil cumulative infiltration was not significant.

Woody Allen i l'esperit de la tragèdia grega: de Crimes and Misdemeanors a Match Point

Nombrosos són ja els estudis que s'han centrat en l'anomenat "cinema seriós" de Woody Allen i, entre ells, paga la pena de mencionar el que Pau Gilabert Barberà, autor d'aquest article, va escriure (2006) sobre el que, en opinió seva, és el llegat sofístic subjacent en el guió de Crimes and Misdemeanors. En aquesta ocasió, el seu objectiu és analitzar la trajectòria fluctuant del director americà en relació a la tragèdia grega, des de la convicció que, només així, és possible revelar la seva empatia amb l'esperit tràgic dels grecs i comprendre la seva necessitat de presentar aquell gènere literari com un paradigma des del qual entendre les grandeses i misèries del món contemporani.

Woody Allen and the Spirit of the Greek Tragedy: from Crimes and Misdemeanors to Match Point

Many studies have already paid attention to what is called the "serious films" by Woody Allen and, among them, it is also worth mentioning the one written by the very Pau Gilabert Barberà (2006), which is devoted to the Sophistic legacy underlying in his opinion the screenplay of Crimes and Misdemeanors. On this occasion, his aim is to analyse the fluctuating sight of the American director with regard to the Greek tragedy. Indeed, Gilabert is convinced that, only in this way, it is possible to reveal the true Allen¿s sympathy with the tragic spirit of the Greeks, as well as to understand his urge to present that ancient literary genre as a paradigm with the help of which one can evaluate the greatness and misery of our contemporary world.

Woody Allen y el espíritu de la tragedia griega: de Crimes and Misdemeanors a Match Point

Numerosos son ya los estudios que se han centrado en el llamado "cine serio" de Woody Allen y, entre ellos, cabe mencionar el que Pau Gilabert Barberà, autor de este artículo, escribió (2006) sobre lo que, en su opinión, es el legado sofístico subyacente en el guión de Crimes and Misdemeanors. En esta ocasión, su objetivo es analizar la trayectoria fluctuante del director americano en relación con la tragedia griega, desde la convicción de que, sólo así, es posible revelar su empatía con el espíritu trágico de los griegos y comprender su necesidad de presentar aquel género literario como un paradigma desde el cual entender las grandezas y miserias del mundo contemporáneo.