We provide here a framework to analyze the phase transition phenomenon of slice inverse regression (SIR), a supervised dimension reduction technique introduced by Li [1991]. Under mild conditions, the asymptotic ratio ρ = lim p/n is the phase transition parameter and the SIR estimator is consistent if and only if ρ = 0. When dimension p is greater than n, we propose a diagonal thresholding screening SIR (DT-SIR) algorithm. This method provides us with an estimate of the eigen-space of the covariance matrix of the conditional expectation var(E[x|y]). The desired dimension reduction space is then obtained by multiplying the inverse of the covariance matrix on the eigen-space. Under certain sparsity assumptions on both the covariance matrix of predictors and the loadings of the directions, we prove the consistency of DT-SIR in estimating the dimension reduction space in high dimensional data analysis. Extensive numerical experiments demonstrate superior performances of the proposed method in comparison to its competitors.

We provide a model of a decentralized, dynamic auction market platform (e.g., eBay) in which a large number of buyers and sellers participate in simultaneous, singleunit auctions each period. Our model accounts for the endogenous entry of agents and the impact of intertemporal optimization on bids. Solving our model with a finite number of bidders is computationally intractable due to the curse of dimensionality, so we prove that a continuum version of our model provides a good approximation of an equilibrium in the finite model. We use the approximation to estimate the structural primitives of our model using Kindle sales on eBay. We find that just over one third of Kindle auctions on eBay result in an inefficient allocation with deadweight loss amounting to 13.5% of total possible market surplus. We also find that partial centralization - for example, runnng half as many 2-unit, uniform price auctions each day - would eliminate a large fraction of the inefficiency, but yield lower seller revenues. Our results highlight the importance of understanding platform composition effects—selection of agents into the market—in assessing the implications of market design.

Over time, a population acquires neutral genetic substitutions as a consequence of random drift. A famous result in population genetics asserts that the rate, K, at which these substitutions accumulate in the population coincides with the mutation rate, u, at which they arise in individuals: K = u. This identity enables genetic sequence data to be used as a “molecular clock” to estimate the timing of evolutionary events. While the molecular clock is known to be perturbed by selection, it is thought that K = u holds very generally for neutral evolution. Here we show that asymmetric spatial population structure can alter the molecular clock rate for neutral mutations, leading to either K<u or K>u. Our results apply to a general class of haploid, asexually reproducing, spatially structured populations. Deviations from K = u occur because mutations arise unequally at different sites and have different probabilities of fixation depending on where they arise. If birth rates are uniform across sites, then K
u. In general, K can take any value between 0 and Nu. Our model can be applied to a variety of population structures. In one example, we investigate the accumulation of genetic mutations in the small intestine. In another application, we analyze over 900 Twitter networks to study the effect of network topology on the fixation of neutral innovations in social evolution.

In this paper, we study the inviscid limit of the free surface incompressible Navier-Stokes equations with or without surface tension. By delicate estimates, we prove the weak boundary layer of the velocity of the free surface Navier-Stokes equations and the existence of strong or weak vorticity layer for different conditions. When the limit of the difference between the initial Navier-Stokes vorticity and the initial Euler vorticity is nonzero, or the tangential projection on the free surface of the Euler strain tensor multiplying by normal vector is nonzero, there exists a strong vorticity layer. Otherwise, the vorticity layer is weak. We estimate convergence rates of tangential derivatives and the first order standard normal derivative in energy norms, we show that not only tangential derivatives and standard normal derivative have different convergence rates, but also their convergence rates are different for different Euler boundary data. Moreover, we determine regularity structure of the free surface Navier-Stokes solutions with or without surface tension, surface tension changes regularity structure of the solutions.

This paper proves the nonlinear asymptotic stability of the Lane-Emden solutions for spherically symmetric motions of viscous gaseous stars if the adiabatic constant γ lies in the stability range (4/3, 2). It is shown that for small perturbations of a LaneEmden solution with same mass, there exists a unique global (in time) strong solution to the vacuum free boundary problem of the compressible Navier-Stokes-Poisson system with spherical symmetry for viscous stars, and the solution captures the precise physical behavior that the sound speed is C 1/2 -H¨older continuous across the vacuum boundary provided that γ lies in (4/3, 2). The key is to establish the global-in-time regularity uniformly up to the vacuum boundary, which ensures the large time asymptotic uniform convergence of the evolving vacuum boundary, density and velocity to those of the Lane-Emden solution with detailed convergence rates, and detailed large time behaviors of solutions near the vacuum boundary. In particular, it is shown that every spherical surface moving with the fluid converges to the sphere enclosing the same mass inside the domain of the Lane-Emden solution with a uniform convergence rate and the large time asymptotic states for the vacuum free boundary problem (1.1.2) are determined by the initial mass distribution and the total mass. To overcome the difficulty caused by the degeneracy and singular behavior near the vacuum free boundary and coordinates singularity at the symmetry center, the main ingredients of the analysis consist of combinations of some new weighted nonlinear functionals (involving both lower-order and higher-order derivatives) and space-time weighted energy estimates. The constructions of these weighted nonlinear functionals and space-time weights depend crucially on the structures of the Lane-Emden solution, the balance of pressure and gravitation, and the dissipation. Finally, the uniform boundedness of the acceleration of the vacuum boundary is also proved.

While two-dimensional symmetry-enriched topological phases (𝖲𝖤𝖳s) have been studied intensively and systematically, three-dimensional ones are still open issues. We propose an algorithmic approach of imposing global symmetry Gs on gauge theories (denoted by 𝖦𝖳) with gauge group Gg. The resulting symmetric gauge theories are dubbed "symmetry-enriched gauge theories" (𝖲𝖤𝖦), which may be served as low-energy effective theories of three-dimensional symmetric topological quantum spin liquids. We focus on 𝖲𝖤𝖦s with gauge group Gg=ℤN1×ℤN2×⋯ and on-site unitary symmetry group Gs=ℤK1×ℤK2×⋯ or Gs=U(1)×ℤK1×⋯. Each 𝖲𝖤𝖦(Gg,Gs) is described in the path integral formalism associated with certain symmetry assignment. From the path-integral expression, we propose how to physically diagnose the ground state properties (i.e., 𝖲𝖤𝖳 orders) of 𝖲𝖤𝖦s in experiments of charge-loop braidings (patterns of symmetry fractionalization) and the \emph{mixed} multi-loop braidings among deconfined loop excitations and confined symmetry fluxes. From these symmetry-enriched properties, one can obtain the map from 𝖲𝖤𝖦s to 𝖲𝖤𝖳s. By giving full dynamics to background gauge fields, 𝖲𝖤𝖦s may be eventually promoted to a set of new gauge theories (denoted by 𝖦𝖳∗). Based on their gauge groups, 𝖦𝖳∗s may be further regrouped into different classes each of which is labeled by a gauge group G∗g. Finally, a web of gauge theories involving 𝖦𝖳, 𝖲𝖤𝖦, 𝖲𝖤𝖳 and 𝖦𝖳∗ is achieved. We demonstrate the above symmetry-enrichment physics and the web of gauge theories through many concrete examples.

We study novel variations of Voronoi games (and associated random processes) that we call Voronoi choice games. These games provide a rich framework for studying questions regarding the power of small numbers of choices in multi-player, competitive scenarios in a geometric setting. Our work can be seen as a natural variation of the classical framework of Hotelling. While games based on Voronoi diagrams have appeared recently in the literature, our variations appear to be the first that take into account a notion of limited choices and the corresponding asymmetries in player strategies. As a problem example, suppose a group of n miners (or players) are staking land claims through the following process: each miner has m associated points in the unit square (or, for symmetry, the unit torus), so the kth miner will have associated points pk1, pk2, . . . , pkm. We generally here think of m as being a small constant, such as 2. Each miner chooses one of these points as the base point for their claim. Generally the points will be distinct for each miner. Each miner obtains mining rights for the area of the square that is closest to their chosen base; that is, they obtain the Voronoi cell corresponding to their chosen point in the Voronoi diagram of the n chosen points. Each player’s goal is simply to maximize the amount of land under their control. What can we say about the players’ strategy and the equilibria of such games? We provide several results on games in this setting. For example, we show that a correlated equilibrium can be found in polynomial time for the natural 1, 2, and 3-dimensional variations of the problem. For the one-dimensional version of the problem on the unit circle, we show that a pure Nash equilibrium exists when each player owns the part of the circle nearest to their point, but it is NP-hard to determine whether a pure Nash equilibrium exists when each player owns the arc starting from their point clockwise to the next point. We also consider a random version of the game, where players have m points chosen uniformly at random. We derive bounds on the expected number of pure Nash equilibria for a variation of the 1-dimensional game in this setting using interesting properties of random arc lengths on circles.

We consider the mixed q-Gaussian algebras introduced by Speicher which are generated by the variables Xi = li + l ∗ i , i = 1, . . . , N, where l ∗ i lj − qij lj l ∗ i = δi,j and −1 < qij = qji < 1. Using the free monotone transport theorem of Guionnet and Shlyakhtenko, we show that the mixed q-Gaussian von Neumann algebras are isomorphic to the free group von Neumann algebra L(FN ), provided that maxi,j |qij | is small enough. Similar results hold in the reduced C ∗ -algebra setting. The proof relies on some estimates which are generalizations of Dabrowski’s results for the special case qij ≡ q.

No abstract uploaded!

We consider a discrete, non-Hermitian random matrix model, which can be expressed as a shift of a rank-one perturbation of an anti-symmetric matrix. We show that, asymptotically almost surely, the real parts of the eigenvalues of the non-Hermitian matrix around any fixed index are interlaced with those of the anti-symmetric matrix. Along the way, we show that some tools recently developed to study the eigenvalue distributions of Hermitian matrices extend to the anti-symmetric setting.

For the physical vacuum free boundary problem with the sound speed being C 1/2 - H¨older continuous near vacuum boundaries of the compressible Euler equations with damping, the global existence of solutions and convergence to Barenblatt self-similar solutions of the porous media equation was recently proved in [34] for 1-d motions by Luo and the author. This paper generalizes the results for 1-d motions to 3-d spherically symmetric motions. Compared with the 1-d theory, besides the high degeneracy of the equations near the physical vacuum boundary, the analytical difficulties lie in the complexity of equations and the coordinates singularity in the center of symmetry which is resolved by constructing suitable weights. The results obtained in this work contribute to the theory of global solutions to free boundary problems of compressible inviscid fluids in the presence of vacuum states, for which the currently available results are mainly for the local-in-time well-posedness theory, also to the theory of global smooth solutions of dissipative hyperbolic systems which fail to be strictly hyperbolic.

Segmented strings in flat space are piecewise linear classical string solutions. Kinks between the segments move with the speed of light and their worldlines form a lattice on the worldsheet. This idea can be generalized to AdS3 where the embedding is built from AdS2 patches. The construction provides an exact discretization of the non-linear string equations of motion. This paper computes the area of segmented strings using cross-ratios constructed from the kink vectors. The cross-ratios can be expressed in terms of either left-handed or right-handed variables. The string equation of motion in AdS3 is reduced to that of an integrable time-discretized relativistic Toda-type lattice. Positive solutions yield string embeddings that are unique up to global transformations. In the appendix, the Poincare target space energy is computed by integrating the worldsheet current along kink worldlines and a formula is derived for the integrated scalar curvature of the embedding.

This paper is concerned with the classical motion of a string in global AdS3. The initially static string stretches between two antipodal points on the boundary circle. Both endpoints are perturbed which creates cusps at a steady rate. The cusps propagate towards the interior where they collide. The behavior of the string depends on the strength of forcing. Three qualitatively different phases can be distinguished: transparent, gray, and black. The transparent region is analogous to a standing wave. In the black phase, there is a horizon on the worldsheet and cusps never reach the other endpoint. The string keeps folding and its length grows linearly over time. In the gray phase, the string still grows linearly. However, cusps do cross to the other side. The transparent and gray regions are separated by a transition point where a logarithmic accumulation of cusps is numerically observed. A simple model reproduces the qualitative behavior of the string in the three phases.

A compactness framework is established for approximate solutions to subsonicsonic flows governed by the steady full Euler equations for compressible fluids in arbitrary dimension. The existing compactness frameworks for the two-dimensional irrotational case do not directly apply for the steady full Euler equations in higher dimensions. The new compactness framework we develop applies for both non-homentropic and rotational flows. One of our main observations is that the compactness can be achieved by using only natural weak estimates for the mass balance and the vorticity, along with the Bernoulli law and the entropy relation, through a more delicate analysis on the phase space. As direct applications, we establish two existence theorems for multidimensional subsonic-sonic full Euler flows through infinitely long nozzles.

We study evolutionary games on graphs. The individuals of a population occupy the vertices of the graph and interact with their neighbors to receive payoff. We consider finite population size, regular graphs, probabilistic death-birth updating and weak selection. There are two types of strategies, A and B, and a payoff matrix [(a, b),(c, d)]. The initial condition is given by an arbitrary configuration where each vertex is occupied by either A or B. The conjugate initial condition is obtained by swapping A and B. We ask: when is the fixation probability of A for the original configuration greater than the fixation probability of B for the conjugate configuration? The answer is a linear condition of the form σa+b > c+σd. We calculate σ for any initial condition. For large population size we obtain the well known result σ = (k + 1)/(k − 1), but now this result extends to any mixed initial condition. As a specific example we study evolution of cooperation. We calculate the critical benefit-to-cost ratio for natural selection to favor the fixation of cooperators for any initial condition. We obtain results that specify which initial conditions reduce and which initial conditions increase the critical benefit-to-cost ratio. Adding more cooperators to the initial condition does not necessarily favor cooperation. But strategic placing of cooperators in a network can enhance the takeover of cooperation.

In this paper, we study the full regularity and well-posedness of classical solutions to the nonlinear unsteady Prandtl equations with Robin or Dirichlet boundary condition in half space. Under Oleinik’s monotonicity assumption, we prove the large time existence of classical solutions to the nonlinear Prandtl equations with Robin or Dirichlet boundary condition, when both initial vorticity and the general Euler flow are sufficiently small. For the general Euler flow, the vertical velocity of the Prandtl flow is unbounded. We prove that the Prandtl solutions preserve the full regularities in our solution spaces. The uniqueness and stability are also proved in the weighted Sobolev spaces.

We construct SYZ mirrors of the local Calabi–Yau manifolds of type à by developing an equivariant SYZ theory for the toric Calabi–Yau manifolds of infinite-type. The equations for the SYZ mirrors involve the Riemann theta functions and generating functions of the open Gromov–Witten invariants. We obtain explicit formulae for the generating functions which are open analogs of the Yau–Zaslow formula in dimension 2, and show that they have nice modular properties. We also relate the SYZ mirror pairs with mirror symmetry for the abelian varieties and hypersurfaces therein.

Any Calabi–Yau threefold X with infinite fundamental group admits an ´etale Galois covering either by an abelian threefold or by the product of a K3 surface and an elliptic curve. We call X of type A in the former case and of type K in the latter case. In this paper, we provide the full classification of Calabi–Yau threefolds of type K, based on Oguiso and Sakurai’s work [24]. Together with a refinement of their result on Calabi–Yau threefolds of type A, we finally complete the classification of Calabi–Yau threefolds with infinite fundamental group.

In this paper, we study the relaxation limit of the relaxing Cauchy problem for non-isentropic compressible Euler equations with damping in multi-dimensions. We prove that the velocity of the relaxing equations converges weakly to the velocity of the relaxed equations, while other variables of the relaxing equations converge strongly to the corresponding variables of the relaxed equations. We prove that as relaxation time approaches 0, there exists an initial layer for the ill-prepared data, the convergence of the velocity is strong outside the layer; while there is no initial layer for the well-prepared data, the convergence of the velocity is strong near t = 0. The strong convergence rates of all variables are also estimated.

Topological phases of matter are usually realized in deconfined phases of gauge theories. In this context, confined phases with strongly fluctuating gauge fields seem to be irrelevant to the physics of topological phases. For example, the low-energy theory of the two-dimensional (2D) toric code model (i.e. the deconfined phase of ℤ2 gauge theory) is a U(1)×U(1) Chern-Simons theory in which gauge charges (i.e., e and m particles) are deconfined and the gauge fields are gapped, while the confined phase is topologically trivial. In this paper, we point out a new route to constructing exotic 3D gapped fermionic phases in a confining phase of a gauge theory. Starting from a parton construction with strongly fluctuating compact U(1)×U(1) gauge fields, we construct gapped phases of interacting fermions by condensing two linearly independent bosonic composite particles consisting of partons and U(1)×U(1) magnetic monopoles. This can be regarded as a 3D generalization of the 2D Bais-Slingerland condensation mechanism. Charge fractionalization results from a Debye-H\"uckel-like screening cloud formed by the condensed composite particles. Within our general framework, we explore two aspects of symmetry-enriched 3D Abelian topological phases. First, we construct a new fermionic state of matter with time-reversal symmetry and Θ≠π, the fractional topological insulator. Second, we generalize the notion of anyonic symmetry of 2D Abelian topological phases to the charge-loop excitation symmetry (𝖢𝗁𝖺𝗋𝗅𝖾𝗌) of 3D Abelian topological phases. We show that line twist defects, which realize 𝖢𝗁𝖺𝗋𝗅𝖾𝗌 transformations, exhibit non-Abelian fusion properties.

A modified theory of general relativity is proposed, where the gravitational constant is replaced by a dynamical variable in space-time. The dynamics of the gravitational coupling is described by a family of parametrized null geodesics, implying that the gravitational coupling at a space-time point is determined by solving transport equations along all null geodesics through this point. General relativity with dynamical gravitational coupling (DGC) is introduced. We motivate DGC from general considerations and explain how it arises in the context of causal fermion systems. The underlying physical idea is that the gravitational coupling is determined by microscopic structures on the Planck scale which propagate with the speed of light. In order to clarify the mathematical structure, we analyze the conformal behaviorn and prove local existence and uniqueness of the time evolution. The differences to Einstein’s theory are worked out in the examples of the Friedmann-RobertsonWalker model and the spherically symmetric collapse of a shell of matter. Potential implications for the problem of dark matter and for inflation are discussed. It is shown that the effects in the solar system are too small for being observable in present-day experiments.

We show that there exists an infinite tower of fermionic symmetries in pure d=4, N=1 supergravity on an asymptotically flat background. The Ward identities associated with these symmetries are equivalent to the soft limit of the gravitino and to the statement of supersymmetry at every angle. Additionally, we show that these charges commute into charges associated with the (unextended) BMS group, providing a supersymmetrization of the BMS translations.

In this article we describe Hecke operators on the differential algebra of geometric quasi-modular forms. As an application for each natural number d we construct a vector field in six dimensions which determines uniquely the polynomial relations between the Eisenstein series of weight 2, 4 and 6 and their transformation under multiplication of the argument by d, and in particular, it determines uniquely the modular curve of degree d isogenies between elliptic curves.

We initiate the study of M-strings in the thermodynamic limit. In this limit the BPS partition function of M5 branes localizes on configurations with a large number of strings which leads to a reformulation of the partition function in terms of a matrix model. We solve this matrix model and obtain its spectral curve which can be interpreted as the Seiberg-Witten curve associated to the compactified M5 brane theory.

Recently, a number of new Ward identities for large gauge transformations and large diffeomorphisms have been discovered. Some of the identities are reinterpretations of previously known statements, while some appear to be genuinely new. We use Noether’s second theorem with the path integral as a powerful way of generating these kinds of Ward identities. We reintroduce Noether’s second theorem and discuss how to work with the physical remnant of gauge symmetry in gauge fixed systems. We illustrate our mechanism in Maxwell theory, Yang–Mills theory, p-form field theory, and Einstein–Hilbert gravity. We comment on multiple connections between Noether’s second theorem and known results in the recent literature. Our approach suggests a novel point of view with important physical consequences.