A characterization of shortest geodesics on surfaces

Any finite configuration of curves with minimal intersections on a surface is a configuration of shortest geodesics for some Riemannian metric on the surface. The metric can be chosen to make the lengths of these geodesics equal to the number of intersections along them.Comment: Published by Algebraic and Geometric Topology at http://www.maths.warwick.ac.uk/agt/AGTVol1/agt-1-17.abs.htm

Chameleon Effects in Homework Research: The Homework-Achievement Association Depends on the Measures Used and the Level of Analysis Chosen

Using a data set specifically tailored to homework research, with a sample of 1,275 students from 70 classes in Switzerland, the association between homework and achievement in French as a second language was tested at three levels (class level, between-student level, within-student level). The strength and direction of the homework-achievement association depended on the homework indicator chosen and differed to some degree across analytical levels. At the class level, achievement was higher in classes set frequent homework assignments and in classes where students reported low overall levels of negative emotions when doing homework. At the between-student level, high homework effort and low levels of negative homework emotions predicted favorable developments in French achievement, whereas high homework time predicted lower achievement. At the intraindividual level, high homework effort, high homework time, and low levels of negative homework emotions were statistically significantly associated with positive student evaluations of the specific assignment

Phonon-assisted transitions from quantum dot excitons to cavity photons

For a single semiconductor quantum dot embedded in a microcavity, we theoretically and experimentally investigate phonon-assisted transitions between excitons and the cavity mode. Within the framework of the independent boson model we find that such transitions can be very efficient, even for relatively large exciton-cavity detunings of several millielectron volts. Furthermore, we predict a strong detuning asymmetry for the exciton lifetime that vanishes for elevated lattice temperature. Our findings are corroborated by experiment, which turns out to be in good quantitative and qualitative agreement with theory

How unitary cosmology generalizes thermodynamics and solves the inflationary entropy problem

We analyze cosmology assuming unitary quantum mechanics, using a tripartite partition into system, observer and environment degrees of freedom. This generalizes the second law of thermodynamics to "The system's entropy can't decrease unless it interacts with the observer, and it can't increase unless it interacts with the environment." The former follows from the quantum Bayes Theorem we derive. We show that because of the long-range entanglement created by cosmological inflation, the cosmic entropy decreases exponentially rather than linearly with the number of bits of information observed, so that a given observer can reduce entropy by much more than the amount of information her brain can store. Indeed, we argue that as long as inflation has occurred in a non-negligible fraction of the volume, almost all sentient observers will find themselves in a post-inflationary low-entropy Hubble volume, and we humans have no reason to be surprised that we do so as well, which solves the so-called inflationary entropy problem. An arguably worse problem for unitary cosmology involves gamma-ray-burst constraints on the "Big Snap", a fourth cosmic doomsday scenario alongside the "Big Crunch", "Big Chill" and "Big Rip", where an increasingly granular nature of expanding space modifies our life-supporting laws of physics. Our tripartite framework also clarifies when it is valid to make the popular quantum gravity approximation that the Einstein tensor equals the quantum expectation value of the stress-energy tensor, and how problems with recent attempts to explain dark energy as gravitational backreaction from super-horizon scale fluctuations can be understood as a failure of this approximation.Comment: Updated to match accepted PRD version, including Quantum Bayes Theorem derivation and rigorous proof that decoherence increases von Neumann entropy. 20 pages, 5 fig

Defending Active Directory by Combining Neural Network based Dynamic Program and Evolutionary Diversity Optimisation

Active Directory (AD) is the default security management system for Windows domain networks. We study a Stackelberg game model between one attacker and one defender on an AD attack graph. The attacker initially has access to a set of entry nodes. The attacker can expand this set by strategically exploring edges. Every edge has a detection rate and a failure rate. The attacker aims to maximize their chance of successfully reaching the destination before getting detected. The defender's task is to block a constant number of edges to decrease the attacker's chance of success. We show that the problem is #P-hard and, therefore, intractable to solve exactly. We convert the attacker's problem to an exponential sized Dynamic Program that is approximated by a Neural Network (NN). Once trained, the NN provides an efficient fitness function for the defender's Evolutionary Diversity Optimisation (EDO). The diversity emphasis on the defender's solution provides a diverse set of training samples, which improves the training accuracy of our NN for modelling the attacker. We go back and forth between NN training and EDO. Experimental results show that for R500 graph, our proposed EDO based defense is less than 1% away from the optimal defense

Mixing properties of nonstationary multivariate count processes

We prove absolute regularity ($\beta$-mixing) for nonstationary and multivariate versions of two popular classes of integer-valued processes. We show how this result can be used to prove asymptotic normality of a least squares estimator of an involved model parameter