Sensitivity of wardrop equilibria

We study the sensitivity of equilibria in the well-known game theoretic traffic model due to Wardrop. We mostly consider single-commodity networks. Suppose, given a unit demand flow at Wardrop equilibrium, one increases the demand by ε or removes an edge carrying only an ε-fraction of flow. We study how the equilibrium responds to such an ε-change. Our first surprising finding is that, even for linear latency functions, for every ε> 0, there are networks in which an ε-change causes every agent to change its path in order to recover equilibrium. Nevertheless, we can prove that, for general latency functions, the flow increase or decrease on every edge is at most ε. Examining the latency at equilibrium, we concentrate on polynomial latency functions of degree at most p with nonnegative coefficients. We show that, even though the relative increase in the latency of an edge due to an ε-change in the demand can be unbounded, the path latency at equilibrium increases at most by a factor of (1 + ε) p . The increase of the price of anarchy is shown to be upper bounded by the same factor. Both bounds are shown to be tight. Let us remark that all our bounds are tight. For the multi-commodity case, we present examples showing that neither the change in edge flows nor the change in the path latency can be bounded

Renormalization group flow for fermions into antiferromagnetically ordered phases: Method and mean-field models

We present a functional renormalization group flow for many-fermion lattice models into phases with broken spin-rotational symmetry. The flow is expressed purely in terms of fermionic vertex functions. The symmetry breaking is seeded by a small initial anomalous self-energy which grows at the transition scale and which prevents a runaway-flow at nonzero scales. Focusing on the case of commensurate antiferromagnetism we discuss how the interaction vertex can be parametrized efficiently. For reduced models with long-range bare interactions we show the results of standard mean-field theory are reproduced by the fRG and how anisotropies in the spin sector change the flows. We then describe a more efficient decomposition of the interaction vertex that should allow for the treatment of more general models.Comment: revised version; 12 pages, 9 figure

Locally Stable Marriage with Strict Preferences

We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it can be matched with. Agents can match arbitrarily, and they learn about possible partners dynamically based on their current neighborhood. We consider convergence of dynamics to locally stable matchings -- states that are stable with respect to their imposed information structure in the network. In the two-sided case of stable marriage in which existence is guaranteed, we show that the existence of a path to stability becomes NP-hard to decide. This holds even when the network exists only among one partition of agents. In contrast, if one partition has no network and agents remember a previous match every round, a path to stability is guaranteed and random dynamics converge with probability 1. We characterize this positive result in various ways. For instance, it holds for random memory and for cache memory with the most recent partner, but not for cache memory with the best partner. Also, it is crucial which partition of the agents has memory. Finally, we present results for centralized computation of locally stable matchings, i.e., computing maximum locally stable matchings in the two-sided case and deciding existence in the roommates case.Comment: Conference version in ICALP 2013; to appear in SIAM J. Disc Mat

On the dependence of the leak-rate of seals on the skewness of the surface height probability distribution

Seals are extremely useful devices to prevent fluid leakage. We present experimental result which show that the leak-rate of seals depend sensitively on the skewness in the height probability distribution. The experimental data are analyzed using the critical-junction theory. We show that using the top-power spectrum result in good agreement between theory and experiment.Comment: 5 pages, 9 figure

Topological surface state under graphene for two-dimensional spintronics in air

Spin currents which allow for a dissipationless transport of information can be generated by electric fields in semiconductor heterostructures in the presence of a Rashba-type spin-orbit coupling. The largest Rashba effects occur for electronic surface states of metals but these cannot exist but under ultrahigh vacuum conditions. Here, we reveal a giant Rashba effect ({\alpha}_R ~ 1.5E-10 eVm) on a surface state of Ir(111). We demonstrate that its spin splitting and spin polarization remain unaffected when Ir is covered with graphene. The graphene protection is, in turn, sufficient for the spin-split surface state to survive in ambient atmosphere. We discuss this result along with evidences for a topological protection of the surface state.Comment: includes supplementary informatio

Computer Algebra meets Finite Elements: an Efficient Implementation for Maxwell's Equations

We consider the numerical discretization of the time-domain Maxwell's equations with an energy-conserving discontinuous Galerkin finite element formulation. This particular formulation allows for higher order approximations of the electric and magnetic field. Special emphasis is placed on an efficient implementation which is achieved by taking advantage of recurrence properties and the tensor-product structure of the chosen shape functions. These recurrences have been derived symbolically with computer algebra methods reminiscent of the holonomic systems approach.Comment: 16 pages, 1 figure, 1 table; Springer Wien, ISBN 978-3-7091-0793-

Tuning laser-induced bandgaps in graphene

Could a laser field lead to the much sought-after tunable bandgaps in graphene? By using Floquet theory combined with Green's functions techniques, we predict that a laser field in the mid-infrared range can produce observable bandgaps in the electronic structure of graphene. Furthermore, we show how they can be tuned by using the laser polarization. Our results could serve as a guidance to design opto-electronic nano-devices.Comment: 4 pages, 3 figures, to appear in Applied Physics Letter

Convergence to equilibrium under a random Hamiltonian

We analyze equilibration times of subsystems of a larger system under a random total Hamiltonian, in which the basis of the Hamiltonian is drawn from the Haar measure. We obtain that the time of equilibration is of the order of the inverse of the arithmetic average of the Bohr frequencies. To compute the average over a random basis, we compute the inverse of a matrix of overlaps of operators which permute four systems. We first obtain results on such a matrix for a representation of an arbitrary finite group and then apply it to the particular representation of the permutation group under consideration.Comment: 11 pages, 1 figure, v1-v3: some minor errors and typos corrected and new references added; v4: results for the degenerated spectrum added; v5: reorganized and rewritten version; to appear in PR

Anisotropic flow in striped superhydrophobic channels

We report results of dissipative particle dynamics simulations and develop a semi-analytical theory of an anisotropic flow in a parallel-plate channel with two superhydrophobic striped walls. Our approach is valid for any local slip at the gas sectors and an arbitrary distance between the plates, ranging from a thick to a thin channel. It allows us to optimize area fractions, slip lengths, channel thickness and texture orientation to maximize a transverse flow. Our results may be useful for extracting effective slip tensors from global measurements, such as the permeability of a channel, in experiments or simulations, and may also find applications in passive microfluidic mixing.Comment: 11 pages, 10 figures, submitted to J. Chem. Phy

Implicit-Explicit Runge-Kutta schemes for numerical discretization of optimal control problems

Implicit-explicit (IMEX) Runge-Kutta methods play a major rule in the numerical treatment of differential systems governed by stiff and non-stiff terms. This paper discusses order conditions and symplecticity properties of a class of IMEX Runge-Kutta methods in the context of optimal control problems. The analysis of the schemes is based on the continuous optimality system. Using suitable transformations of the adjoint equation, order conditions up to order three are proven as well as the relation between adjoint schemes obtained through different transformations is investigated. Conditions for the IMEX Runge-Kutta methods to be symplectic are also derived. A numerical example illustrating the theoretical properties is presented