On Minimum Violations Ranking in Paired Comparisons

Ranking a set of objects from the most dominant one to the least, based on the results of paired comparisons, proves to be useful in many contexts. Using the rankings of teams or individuals players in sports to seed tournaments is an example. The quality of a ranking is often evaluated by the number of violations, cases in which an object is ranked lower than another that it has dominated in a comparison, that it contains. A minimum violations ranking (MVR) method, as its name suggests, searches specifically for rankings that have the minimum possible number of violations which may or may not be zero. In this paper, we present a method based on statistical physics that overcomes conceptual and practical difficulties faced by earlier studies of the problem.Comment: 10 pages, 10 figures; typos corrected (v2

Upper bounds on the first eigenvalue for a diffusion operator via Bakry-\'{E}mery Ricci curvature II

Let $L=\Delta-\nabla\varphi\cdot\nabla$ be a symmetric diffusion operator with an invariant measure $d\mu=e^{-\varphi}dx$ on a complete Riemannian manifold. In this paper we prove Li-Yau gradient estimates for weighted elliptic equations on the complete manifold with $|\nabla \varphi|\leq\theta$ and $\infty$-dimensional Bakry-\'{E}mery Ricci curvature bounded below by some negative constant. Based on this, we give an upper bound on the first eigenvalue of the diffusion operator $L$ on this kind manifold, and thereby generalize a Cheng's result on the Laplacian case (Math. Z., 143 (1975) 289-297).Comment: Final version. The original proof of Theorem 2.1 using Li-Yau gradient estimate method has been moved to the appendix. The new proof is simple and direc

A network-based ranking system for American college football

American college football faces a conflict created by the desire to stage national championship games between the best teams of a season when there is no conventional playoff system to decide which those teams are. Instead, ranking of teams is based on their record of wins and losses during the season, but each team plays only a small fraction of eligible opponents, making the system underdetermined or contradictory or both. It is an interesting challenge to create a ranking system that at once is mathematically well-founded, gives results in general accord with received wisdom concerning the relative strengths of the teams, and is based upon intuitive principles, allowing it to be accepted readily by fans and experts alike. Here we introduce a one-parameter ranking method that satisfies all of these requirements and is based on a network representation of college football schedules.Comment: 15 pages, 3 figure

Element-Specific Depth Profile of Magnetism and Stoichiometry at the La0.67Sr0.33MnO3/BiFeO3 Interface

Depth-sensitive magnetic, structural and chemical characterization is important in the understanding and optimization of novel physical phenomena emerging at interfaces of transition metal oxide heterostructures. In a simultaneous approach we have used polarized neutron and resonant X-ray reflectometry to determine the magnetic profile across atomically sharp interfaces of ferromagnetic La0.67Sr0.33MnO3 / multiferroic BiFeO3 bi-layers with sub-nanometer resolution. In particular, the X-ray resonant magnetic reflectivity measurements at the Fe and Mn resonance edges allowed us to determine the element specific depth profile of the ferromagnetic moments in both the La0.67Sr0.33MnO3 and BiFeO3 layers. Our measurements indicate a magnetically diluted interface layer within the La0.67Sr0.33MnO3 layer, in contrast to previous observations on inversely deposited layers. Additional resonant X-ray reflection measurements indicate a region of an altered Mn- and O-content at the interface, with a thickness matching that of the magnetic diluted layer, as origin of the reduction of the magnetic moment.Comment: 13 pages, 4 figures, supplemental material include

Wegner estimate for discrete alloy-type models

We study discrete alloy-type random Schr\"odinger operators on $\ell^2(\mathbb{Z}^d)$. Wegner estimates are bounds on the average number of eigenvalues in an energy interval of finite box restrictions of these types of operators. If the single site potential is compactly supported and the distribution of the coupling constant is of bounded variation a Wegner estimate holds. The bound is polynomial in the volume of the box and thus applicable as an ingredient for a localisation proof via multiscale analysis.Comment: Accepted for publication in AHP. For an earlier version see http://www.ma.utexas.edu/mp_arc-bin/mpa?yn=09-10

The semi-presidential system of Cape Verde: the relationship between the executive and the legislative powers = O sistema semi-presidencialista caboverdiano: a relação entre os poderes executivo e legislativo

e article analyses the relationship established between the executive and legislative powers in the Cape Verdean government system where researchers seek to understand it, taking into account their theoretical and constitutional setting practice. It should be noted the prominence of the debate and studies undertaken to understand how the scienti c academy seeks to eradicate this problem. Two issues are relevant in this debate: the rst reporting to the theoretical and constitutional con guration of Cape Verdean government system and the other to its policy and legislative practice. Keywords: Cape Verde. Semi-presidential System. Systems of Government. Legislative and Executive Powers.O artigo procura analisar a relação que se estabelece entre o poder executivo e legislativo no sistema de governo cabo-verdiano, onde Investigadores buscam compreendê-lo, tendo em conta a sua con guração prática, teórica e constitucional. Há que realçar a proeminência do debate e dos estudos realizados no sentido de compreender como é que a academia cientí ca procura debelar esta problemática. Duas questões são pertinentes neste debate: a primeira refere-se à con guração teórico-constitucional do sistema de governo cabo-verdiano e a outra à prática política e legislativa. Palavras-chave: Cabo Verde. Sistema Semi-presidencialista. Sistemas de Governo. Poder legislativo e Poder Executivo

On Alternative Supermatrix Reduction

We consider a nonstandard odd reduction of supermatrices (as compared with the standard even one) which arises in connection with possible extension of manifold structure group reductions. The study was initiated by consideration of the generalized noninvertible superconformal-like transformations. The features of even- and odd-reduced supermatrices are investigated on a par. They can be unified into some kind of "sandwich" semigroups. Also we define a special module over even- and odd-reduced supermatrix sets, and the generalized Cayley-Hamilton theorem is proved for them. It is shown that the odd-reduced supermatrices represent semigroup bands and Rees matrix semigroups over a unit group.Comment: 22 pages, Standard LaTeX with AmS font

Anthropogenic warming has substantially increased the likelihood of July 2017-like heat waves over Central-Eastern China

Heat waves in Central-Eastern China like the record-breaking July 2017 event were rare in natural worlds, but have now become approximately one-in-five-year events due to anthropogenic forcings

Localization for the random displacement model at weak disorder

This paper is devoted to the study of the random displacement model on $\R^d$. We prove that, in the weak displacement regime, Anderson and dynamical localization holds near the bottom of the spectrum under a generic assumption on the single site potential and a fairly general assumption on the support of the possible displacements. This result follows from the proof of the existence of Lifshitz tail and of a Wegner estimate for the model under scrutiny