title: Lessons for Loop Quantum Gravity from Parametrised Field Theory

abstract: In a series of seminal papers, Laddha and Varadarajan have developed in depth the quantisation of Parametrised Field Theory (PFT) in the kind of discontinuous representations that are employed in Loop Quantum Gravity (LQG). In one spatial dimension (circle) PFT is very similar to the closed bosonic string and the constraint algebra is isomorphic to two mutually commuting Witt algebras. Its quantisation is therefore straightforward in LQG like representations which by design lead to non anomalous, unitary, albeit discontinuous representations of the spatial diffeomorphism group. In particular, the complete set of (distributional) solutions to the quantum constraints, a preferred and complete algebra of Dirac observables and the associated physical inner product has been constructed. On the other hand, the two copies of Witt algebras are classically isomorphic to the Dirac or hypersurface deformation algebra of General Relativity (although without structure functions). The question we address in this paper, also raised by Laddha and Varadarajan in their paper, is whether we can quantise the Dirac algebra in such a way that its space of distributional solutions coincides with the one just described. This potentially teaches us something about LQG where a classically equivalent formulation of the Dirac algebra in terms of spatial diffeomorphism Lie algebras is not at our disposal. We find that, in order to achieve this, the Hamiltonian constraint has to be quantised by methods that extend those previously considered. The amount of quantisation ambiguities is somewhat reduced but not eliminated. We also show that the algebra of Hamiltonian constraints closes in a precise sense, with soft anomalies, that is, anomalies that do not cause inconsistencies. We elaborate on the relevance of these findings for full LQG.


title: Summation by parts methods for the spherical harmonic decomposition of the wave equation in arbitrary dimensions

abstract: We investigate numerical methods for wave equations in $n+2$ spacetime dimensions, written in spherical coordinates, decomposed in spherical harmonics on $S^n$, and finite-differenced in the remaining coordinates $r$ and $t$. Such an approach is useful when the full physical problem has spherical symmetry, for perturbation theory about a spherical background, or in the presence of boundaries with spherical topology. The key numerical difficulty arises from lower-order $1/r$ terms at the origin $r=0$. As a toy model for this, we consider the flat space linear wave equation in the form $\dot\pi=\psi'+p\psi/r$, $\dot\psi=\pi'$, where $p=2l+n$, and $l$ is the leading spherical harmonic index. We propose a class of summation by parts (SBP) finite differencing methods that conserve a discrete energy up to boundary terms, thus guaranteeing stability and convergence in the energy norm. We explicitly construct SBP schemes that are second and fourth-order accurate at interior points and the symmetry boundary $r=0$, and first and second-order accurate at the outer boundary $r=R$.


title: On the Anisotropic Big Bang Cosmology With A General Non-Linear EoS

abstract: We study the anisotropic Big Bang cosmology for a general non-linear equation of state (EoS) in standard general relativity cosmology in early times. According to brane world cosmology and loop quantum gravity which introduce a quadratic term in the energy density, we study a non-linear EoS with a general nonlinear term in the energy density. We show that this general non-linear term isotropize the universe at early times. And also, we find out this model has a phantom like behavior for special case.


title: Directed immersions of closed manifolds

abstract: Given any finite subset X of the sphere S^n, n>1, which includes no pairs of antipodal points, we explicitly construct smoothly immersed closed orientable hypersurfaces in Euclidean space R^{n+1} whose Gauss map misses X. In particular, this answers a question of M. Gromov.


title: A simple analytic model for astrophysical S-factors

abstract: We propose a physically transparent analytic model of astrophysical S-factors as a function of a center-of-mass energy E of colliding nuclei (below and above the Coulomb barrier) for non-resonant fusion reactions. For any given reaction, the S(E)-model contains four parameters [two of which approximate the barrier potential, U(r)]. They are easily interpolated along many reactions involving isotopes of the same elements; they give accurate practical expressions for S(E) with only several input parameters for many reactions. The model reproduces the suppression of S(E) at low energies (of astrophysical importance) due to the shape of the low-r wing of U(r). The model can be used to reconstruct U(r) from computed or measured S(E). For illustration, we parameterize our recent calculations of S(E) (using the Sao Paulo potential and the barrier penetration formalism) for 946 reactions involving stable and unstable isotopes of C, O, Ne, and Mg (with 9 parameters for all reactions involving many isotopes of the same elements, e.g., C+O). In addition, we analyze astrophysically important 12C+12C reaction, compare theoretical models with experimental data, and discuss the problem of interpolating reliably known S(E) values to low energies (E <= 2-3 MeV).


title: Proving the Birch and Swinnerton-Dyer conjecture for specific elliptic curves of analytic rank zero and one

abstract: We describe an algorithm to prove the Birch and Swinnerton-Dyer conjectural formula for any given elliptic curve defined over the rational numbers of analytic rank zero or one. With computer assistance we have proved the formula for 16714 of the 16725 such curves of conductor less than 5000.


title: Transmitting Video-on-Demand Effectively

abstract: Now-a-days internet has become a vast source of entertainment & new services are available in quick succession which provides entertainment to the users. One of this service i.e. Video-on-Demand is most hyped service in this context. Transferring the video over the network with less error is the main objective of the service providers. In this paper we present an algorithm for routing the video to the user in an effective manner along with a method that ensures less error rate than others.


title: Capacity of 1-to-K Broadcast Packet Erasure Channels with Channel Output Feedback

abstract: This paper focuses on the 1-to-K broadcast packet erasure channel (PEC), which is a generalization of the broadcast binary erasure channel from the binary symbol to that of arbitrary finite fields GF(q) with sufficiently large q. We consider the setting in which the source node has instant feedback of the channel outputs of the K receivers after each transmission. Such a setting directly models network coded packet transmission in the downlink direction with integrated feedback mechanisms (such as Automatic Repeat reQuest (ARQ)). The main results of this paper are: (i) The capacity region for general 1-to-3 broadcast PECs, and (ii) The capacity region for two classes of 1-to-K broadcast PECs: the symmetric PECs, and the spatially independent PECs with one-sided fairness constraints. This paper also develops (iii) A pair of outer and inner bounds of the capacity region for arbitrary 1-to-K broadcast PECs, which can be evaluated by any linear programming solver. For most practical scenarios, the outer and inner bounds meet and thus jointly characterize the capacity.


title: Black Holes in Born-Infeld Extended New Massive Gravity

abstract: In this paper we find different types of black holes for the Born-Infeld extended new massive gravity. Our solutions include (un)charged warped (A)dS black holes for four and six derivative expanded action. We also look at the black holes in unexpanded BI action. In each case we calculate the entropy, angular momentum and mass of the black holes. We also find the central charges for the CFT duals.


title: Exact Pointer Properties for Quantum System Projector Measurements with Application to Weak Measurements and Their Accuracy

abstract: Exact pointer states are obtained for projection operator measurements performed upon pre-selected (PS) and upon pre- and post-selected (PPS) quantum systems. These states are used to provide simple exact expressions for both the pointer spatial probability distribution profiles and the mean values of arbitrary pointer observables associated with PS and PPS projection operator measurements that are valid for any strength of the interaction which couples a measurement pointer to the quantum system. These profiles and mean values are compared in order to identify the effects of post-selection upon projector measurement pointers. As a special case, these mean value results are applied to the weak measurement regime - yielding PS and PPS mean value expressions which are valid for any operator (projector or non-projector). Measurement sensitivities which are useful for estimating weak measurement accuracies for PS and PPS systems are also obtained and discussed.


title: Capacity of 1-to-K Broadcast Packet Erasure Channels with Channel Output Feedback (Full Version)

abstract: This paper focuses on the 1-to-K broadcast packet erasure channel (PEC), which is a generalization of the broadcast binary erasure channel from the binary symbol to that of arbitrary finite fields GF(q) with sufficiently large q. We consider the setting in which the source node has instant feedback of the channel outputs of the K receivers after each transmission. The capacity region of the 1-to-K PEC with COF was previously known only for the case K=2. Such a setting directly models network coded packet transmission in the downlink direction with integrated feedback mechanisms (such as Automatic Repeat reQuest (ARQ)). The main results of this paper are: (i) The capacity region for general 1-to-3 broadcast PECs, and (ii) The capacity region for two types of 1-to-$K$ broadcast PECs: the symmetric PECs, and the spatially independent PECs with one-sided fairness constraints. This paper also develops (iii) A pair of outer and inner bounds of the capacity region for arbitrary 1-to-K broadcast PECs, which can be easily evaluated by any linear programming solver. The proposed inner bound is proven by a new class of intersession network coding schemes, termed the packet evolution schemes, which is based on the concept of code alignment in GF(q) that is in parallel with the interference alignment techniques for the Euclidean space. Extensive numerical experiments show that the outer and inner bounds meet for almost all broadcast PECs encountered in practical scenarios and thus effectively bracket the capacity of general 1-to-K broadcast PECs with COF.


title: On Achievable Rates of the Two-user Symmetric Gaussian Interference Channel

abstract: We study the Han-Kobayashi (HK) achievable sum rate for the two-user symmetric Gaussian interference channel. We find the optimal power split ratio between the common and private messages (assuming no time-sharing), and derive a closed form expression for the corresponding sum rate. This provides a finer understanding of the achievable HK sum rate, and allows for precise comparisons between this sum rate and that of orthogonal signaling. One surprising finding is that despite the fact that the channel is symmetric, allowing for asymmetric power split ratio at both users (i.e., asymmetric rates) can improve the sum rate significantly. Considering the high SNR regime, we specify the interference channel value above which the sum rate achieved using asymmetric power splitting outperforms the symmetric case.


title: On Designing Multicore-aware Simulators for Biological Systems

abstract: The stochastic simulation of biological systems is an increasingly popular technique in bioinformatics. It often is an enlightening technique, which may however result in being computational expensive. We discuss the main opportunities to speed it up on multi-core platforms, which pose new challenges for parallelisation techniques. These opportunities are developed in two general families of solutions involving both the single simulation and a bulk of independent simulations (either replicas of derived from parameter sweep). Proposed solutions are tested on the parallelisation of the CWC simulator (Calculus of Wrapped Compartments) that is carried out according to proposed solutions by way of the FastFlow programming framework making possible fast development and efficient execution on multi-cores.


title: Conservation Law of Utility and Equilibria in Non-Zero Sum Games

abstract: This short note demonstrates how one can define a transformation of a non-zero sum game into a zero sum, so that the optimal mixed strategy achieving equilibrium always exists. The transformation is equivalent to introduction of a passive player into a game (a player with a singleton set of pure strategies), whose payoff depends on the actions of the active players, and it is justified by the law of conservation of utility in a game. In a transformed game, each participant plays against all other players, including the passive player. The advantage of this approach is that the transformed game is zero-sum and has an equilibrium solution. The optimal strategy and the value of the new game, however, can be different from strategies that are rational in the original game. We demonstrate the principle using the Prisoner's Dilemma example.


title: Enabling Data Discovery through Virtual Internet Repositories

abstract: Mercury is a federated metadata harvesting, search and retrieval tool based on both open source and software developed at Oak Ridge National Laboratory. It was originally developed for NASA, and the Mercury development consortium now includes funding from NASA, USGS, and DOE. A major new version of Mercury was developed during 2007. This new version provides orders of magnitude improvements in search speed, support for additional metadata formats, integration with Google Maps for spatial queries, support for RSS delivery of search results, among other features. Mercury provides a single portal to information contained in disparate data management systems. It collects metadata and key data from contributing project servers distributed around the world and builds a centralized index. The Mercury search interfaces then allow the users to perform simple, fielded, spatial and temporal searches across these metadata sources. This centralized repository of metadata with distributed data sources provides extremely fast search results to the user, while allowing data providers to advertise the availability of their data and maintain complete control and ownership of that data.


title: Note on Noisy Group Testing: Asymptotic Bounds and Belief Propagation Reconstruction

abstract: An information theoretic perspective on group testing problems has recently been proposed by Atia and Saligrama, in order to characterise the optimal number of tests. Their results hold in the noiseless case, where only false positives occur, and where only false negatives occur. We extend their results to a model containing both false positives and false negatives, developing simple information theoretic bounds on the number of tests required. Based on these bounds, we obtain an improved order of convergence in the case of false negatives only. Since these results are based on (computationally infeasible) joint typicality decoding, we propose a belief propagation algorithm for the detection of defective items and compare its actual performance to the theoretical bounds.


title: The Cauchy problem for the homogeneous Monge-Ampere equation, II. Legendre transform

abstract: We continue our study of the Cauchy problem for the homogeneous (real and complex) Monge-Ampere equation (HRMA/HCMA). In the prequel a quantum mechanical approach for solving the HCMA was developed, and was shown to coincide with the well-known Legendre transform approach in the case of the HRMA. In this article---that uses tools of convex analysis and can be read independently---we prove that the candidate solution produced by these methods ceases to solve the HRMA, even in a weak sense, as soon as it ceases to be differentiable.


title: Leading twist shadowing, black disk regime and forward hadron production

abstract: We review theory of the leading twist nuclear shadowing, and describe phenomenon of post-selection suppression of leading parton spectrum (effective fractional energy losses) in the proximity of the black disk regime. We argue that $2 \to 2$ mechanism dominates in the inclusive leading pion production in d-Au collisions and explain that the post-selection naturally explains both the magnitude of the suppression of the forward pion production in d-Au collisions and the pattern of the forward - central correlations. At the same time this pattern of correlations rules out $2\to 1$ mechanism as the main source of the inclusive leading pion yield. It is demonstrated that the mechanism of the double parton interactions gives an important contribution to the production of two leading pions in $pp$ scattering opening a new way to study correlations of leading quarks in the nucleon. The same mechanism is enhanced in $dAu \to \pi^0\pi^0 +X$ collisions and explains the dominance of $\Delta\phi$ independent component and suppression of the away side peak.


title: Abelian varieties over finitely generated fields and the conjecture of Geyer and Jarden on torsion

abstract: In this paper we prove the Geyer-Jarden conjecture on the torsion part of the Mordell-Weil group for a large class of abelian varieties defined over finitely generated fields of arbitrary characteristic. The class consists of all abelian varieties with big monodromy, i.e., such that the image of Galois representation on l-torsion points, for almost all primes l, contains the full symplectic group.


title: On Urn Models, Non-commutativity and Operator Normal Forms

abstract: Non-commutativity is ubiquitous in mathematical modeling of reality and in many cases same algebraic structures are implemented in different situations. Here we consider the canonical commutation relation of quantum theory and discuss a simple urn model of the latter. It is shown that enumeration of urn histories provides a faithful realization of the Heisenberg-Weyl algebra. Drawing on this analogy we demonstrate how the operator normal forms facilitate counting of histories via generating functions, which in turn yields an intuitive combinatorial picture of the ordering procedure itself.


title: An upper bound on the volume of the symmetric difference of a body and a congruent copy

abstract: Let A be a bounded subset of IR^d. We give an upper bound on the volume of the symmetric difference of A and f(A) where f is a translation, a rotation, or the composition of both, a rigid motion. The volume is measured by the d-dimensional Hausdorff measure, which coincides with the Lebesgue measure for Lebesgue measurable sets. We bound the volume of the symmetric difference of A and f(A) in terms of the (d-1)-dimensional volume of the boundary of A and the maximal distance of a boundary point to its image under f. The boundary is measured by the (d-1)-dimensional Hausdorff measure, which matches the surface area for sufficiently nice sets. In the case of translations, our bound is sharp. In the case of rotations, we get a sharp bound under the assumption that the boundary is sufficiently nice. The motivation to study these bounds comes from shape matching. For two shapes A and B in IR^d and a class of transformations, the matching problem asks for a transformation f such that f(A) and B match optimally. The quality of the match is measured by some similarity measure, for instance the volume of overlap. Let A and B be bounded subsets of IR^d, and let F be the function that maps a rigid motion r to the volume of overlap of r(A) and B. Maximizing this function is a shape matching problem, and knowing that F is Lipschitz continuous helps to solve it. We apply our results to bound the difference |F(r) - F(s)| for rigid motions r,s that are close, implying that F is Lipschitz continuous for many metrics on the space of rigid motions. Depending on the metric, also a Lipschitz constant can be deduced from the bound.


title: Collaborative Trust: A Novel Paradigm of Trusted Mobile Computing

abstract: With increasing complexity of modern-day mobile devices, security of these devices in presence of myriad attacks by an intelligent adversary is becoming a major issue. The vast majority of cell phones still remain unsecured from many existing and emerging security threats. To address the security threats in mobile devices we are exploring a technology, which we refer as "Collaborative Trust". It is a technology that uses a system of devices cooperating with each other (working in a fixed or ad-hoc network) to achieve the individual security of each device. The idea is that each device is insecure by itself, since in many cases it is incapable of checking its safety by itself (e.g. when it is compromised it may lose its ability to monitor its own trustworthiness), but together, they can ensure each other's security in a collaborative manner.


title: Minimum-Bias and Early QCD Physics in ALICE

abstract: A Large Ion Collider Experiment (ALICE) is the dedicated heavy-ion experiment at the Large Hadron Collider (LHC). In addition to its heavy-ion physics program, it also has a rich proton-proton physics program benefiting from a detector with a low momentum cut-off (pT about 50 MeV/c) and a small material budget (about 11% of a radiation length until the outer wall of the main tracking detector, the Time-Projection Chamber). ALICE has excellent means of particle identification (PID) with methods ranging from specific energy loss and time of flight to transition and Cherenkov radiation. The good primary and secondary vertex resolution allows for measurements of strangeness and heavy flavor with low backgrounds. ALICE has taken proton-proton collision data at 0.9, 2.36, and 7 TeV. In this article results of the first minimum-bias and soft-QCD measurements are presented. Inclusive pseudorapidity, multiplicity, and transverse momentum distributions are discussed as well as distributions of identified particles including strange particles. Further, results on two-pion Bose-Einstein correlations and the antiproton-to-proton ratio in collisions at the LHC are shown.


title: Spectral imaging of the Sagittarius B2 region in multiple 7-mm molecular lines

abstract: We have undertaken a spectral-line imaging survey of a 6 x 6 arcmin^2 area around Sgr B2 near the centre of the Galaxy, in the range from 30 to 50 GHz, using the Mopra telescope. The spatial resolution varies from 1.0 to 1.4 arcmin and the spectral resolution from 1.6 to 2.7 km s^-1 over the frequency range. We present velocity-integrated emission images for 47 lines: 38 molecular lines and 9 radio recombination lines. There are significant differences between the distributions of different molecules, in part due to spatial differences in chemical abundance across the complex. For example, HNCO and HOCO^+ are found preferentially in the north cloud, and CH_2NH near Sgr B2 (N). Some of the differences between lines are due to excitation differences, as shown by the 36.17 and 44.07 GHz lines of CH_3OH, which have maser emission, compared to the 48.37 GHz line of CH_3OH. Other major differences in integrated molecular line distribution are due to absorption of the 7-mm free-free continuum emission (spatially traced by the radio recombination line emission) by cool intervening molecular material, causing a central dip in the molecular line distributions. These line distribution similarities and differences have been statistically described by principal component analysis (PCA), and interpreted in terms of simple Sgr B2 physical components of the cooler, lower density envelope, and dense, hot cores Sgr B2 (N), (M) and (S).


title: Flat Zipper-Unfolding Pairs for Platonic Solids

abstract: We show that four of the five Platonic solids' surfaces may be cut open with a Hamiltonian path along edges and unfolded to a polygonal net each of which can "zipper-refold" to a flat doubly covered parallelogram, forming a rather compact representation of the surface. Thus these regular polyhedra have particular flat "zipper pairs." No such zipper pair exists for a dodecahedron, whose Hamiltonian unfoldings are "zip-rigid." This report is primarily an inventory of the possibilities, and raises more questions than it answers.


title: Transmission Spectra of Transiting Planet Atmospheres: Model Validation and Simulations of the Hot Neptune GJ 436b for JWST

abstract: We explore the transmission spectrum of the Neptune-class exoplanet GJ 436b, including the possibility that its atmospheric opacity is dominated by a variety of non- equilibrium chemical products. We also validate our transmission code by demonstrating close agreement with analytic models that use only Rayleigh scattering or water vapor opacity. We find broad disagreement with radius variations predicted by another published model. For GJ 436b, the relative coolness of the planet's atmosphere, along with its implied high metallicity, may make it dissimilar in character compared to "hot Jupiters." Some recent observational and modeling efforts suggest low relative abundances of H2O and CH4 present in GJ 436b's atmosphere, compared to calculations from equilibrium chemistry. We include these characteristics in our models and examine the effects of absorption from methane-derived higher order hydrocarbons. Significant absorption from HCN and C2H2 are found throughout the infrared, while C2H4 and C2H6 are less easily seen. We perform detailed simulations of JWST observations, including all likely noise sources, and find that we will be able to constrain chemical abundance regimes from this planet's transmission spectrum. For instance, the width of the features at 1.5, 3.3, and 7 microns indicates the amount of HCN versus C2H2 present. The NIRSpec prism mode will be useful due to its large spectral range and the relatively large number of photo-electrons recorded per spectral resolution element. However, extremely bright host stars like GJ 436 may be better observed with a higher spectroscopic resolution mode in order to avoid detector saturation. We find that observations with the MIRI low resolution spectrograph should also have high signal-to-noise in the 5 - 10 micron range due to the brightness of the star and the relatively low spectral resolution (R ~ 100) of this mode.


title: An Initial Mass Function for Individual Stars in Galactic Disks: I. Constraining the Shape of the IMF

abstract: We derive a semi-empirical galactic initial mass function (IMF) from observational constraints. We assume that the star formation rate in a galaxy can be expressed as the product of the IMF, $\psi (m)$, which is a smooth function of mass $m$ (in units of \msun), and a time- and space-dependent total rate of star formation per unit area of galactic disk. The mass dependence of the proposed IMF is determined by five parameters: the low-mass slope $\gamma$, the high-mass slope $-\Gamma$, the characteristic mass $m_{ch}$ (which is close to the mass $m_{\rm peak}$ at which the IMF turns over), and the lower and upper limits on the mass, $m_l$ (taken to be 0.004) and $m_u$ (taken to be 120). The star formation rate in terms of number of stars per unit area of galactic disk per unit logarithmic mass interval, is proportional to $m^{-\Gamma} \left\{1-\exp\left[{-(m/m_{ch})^{\gamma +\Gamma}}\right]\right\}$, where $\cal N_*$ is the number of stars, $m_l<m<m_u$ is the range of stellar masses. The values of $\gamma$ and $\emch$ are derived from two integral constraints: i) the ratio of the number density of stars in the range $m=0.1-0.6$ to that in the range $m=0.6-0.8$ as inferred from the mass distribution of field stars in the local neighborhood, and ii) the ratio of the number of stars in the range $m=0.08 - 1$ to the number of brown dwarfs in the range $m=0.03-0.08$ in young clusters. The IMF satisfying the above constraints is characterized by the parameters $\gamma=0.51$ and $\emch=0.35$ (which corresponds to $m_{\rm peak}=0.27$). This IMF agrees quite well with the Chabrier (2005) IMF for the entire mass range over which we have compared with data, but predicts significantly more stars with masses $< 0.03\, M_\odot$; we also compare with other IMFs in current use.


title: Particle self-assembly on soft elastic shells

abstract: We use numerical simulations to show how noninteracting hard particles binding to a deformable elastic shell may self-assemble into a variety of linear patterns. This is a result of the nontrivial elastic response to deformations of shells. The morphology of the patterns can be controlled by the mechanical properties of the surface, and can be fine-tuned by varying the binding energy of the particles. We also repeat our calculations for a fully flexible chain and find that the chain conformations follow patterns similar to those formed by the nanoparticles under analogous conditions. We propose a simple way of understanding and sorting the different structures and relate it to the underlying shape transition of the shell. Finally, we discuss the implications of our results.


title: Distributed Deterministic Edge Coloring using Bounded Neighborhood Independence

abstract: We study the {edge-coloring} problem in the message-passing model of distributed computing. This is one of the most fundamental and well-studied problems in this area. Currently, the best-known deterministic algorithms for (2Delta -1)-edge-coloring requires O(Delta) + log-star n time \cite{PR01}, where Delta is the maximum degree of the input graph. Also, recent results of \cite{BE10} for vertex-coloring imply that one can get an O(Delta)-edge-coloring in O(Delta^{epsilon} \cdot \log n) time, and an O(Delta^{1 + epsilon})-edge-coloring in O(log Delta log n) time, for an arbitrarily small constant epsilon > 0. In this paper we devise a drastically faster deterministic edge-coloring algorithm. Specifically, our algorithm computes an O(Delta)-edge-coloring in O(Delta^{epsilon}) + log-star n time, and an O(Delta^{1 + epsilon})-edge-coloring in O(log Delta) + log-star n time. This result improves the previous state-of-the-art {exponentially} in a wide range of Delta, specifically, for 2^{Omega(\log-star n)} \leq Delta \leq polylog(n). In addition, for small values of Delta our deterministic algorithm outperforms all the existing {randomized} algorithms for this problem. On our way to these results we study the {vertex-coloring} problem on the family of graphs with bounded {neighborhood independence}. This is a large family, which strictly includes line graphs of r-hypergraphs for any r = O(1), and graphs of bounded growth. We devise a very fast deterministic algorithm for vertex-coloring graphs with bounded neighborhood independence. This algorithm directly gives rise to our edge-coloring algorithms, which apply to {general} graphs. Our main technical contribution is a subroutine that computes an O(Delta/p)-defective p-vertex coloring of graphs with bounded neighborhood independence in O(p^2) + \log-star n time, for a parameter p, 1 \leq p \leq Delta.


title: Kohn's Theorem, Larmor's Equivalence Principle and the Newton-Hooke Group

abstract: We consider non-relativistic electrons, each of the same charge to mass ratio, moving in an external magnetic field with an interaction potential depending only on the mutual separations, possibly confined by a harmonic trapping potential. We show that the system admits a "relativity group" which is a one-parameter family of deformations of the standard Galilei group to the Newton-Hooke group which is a Wigner-Inonu contraction of the de Sitter group. This allows a group-theoretic interpretation of Kohn's theorem and related results. Larmor's Theorem is used to show that the one-parameter family of deformations are all isomorphic. We study the "Eisenhart" or "lightlike" lift of the system, exhibiting it as a pp-wave. In the planar case, the Eisenhart lift is the Brdicka-Eardley-Nappi-Witten pp-wave solution of Einstein-Maxwell theory, which may also be regarded as a bi-invariant metric on the Cangemi-Jackiw group.

categories: hep-th cond-mat.str-el cond-mat.supr-con gr-qc


title: A String of Radio Emission Associated with IRAS 16562-3959: A Collimated Jet Emanating from a Luminous Massive YSO

abstract: We report the discovery made using the Australia Telescope Compact Array of a remarkable string of radio emission towards IRAS 16562-3959, a luminous infrared source with a bolometric luminosity of $7.0\times10^4$ \Lsun. The radio emission arises from a compact, bright central component, two inner lobes, which are separated by about 7\arcsec\ and symmetrically offset from the central source, and two outer lobes which are separated by about 45\arcsec. The emission from the central object has a spectral index between 1.4 and 8.6 GHz of $0.85\pm0.15$, consistent with free-free emission from a thermal jet. The radio emission from the lobes have spectral indices in the range characteristic of thermal emission. We suggest that the emission from the lobes arises in shocks resulting from the interaction of a collimated wind with the surrounding medium. The radio string is located within a massive dense molecular core, and is associated with extended green emission (Spitzer 3-color), Herbig-Haro type emission (2MASS K$_s$-band) and OH maser sites -- all phenomena readily observed towards sites of massive star formation. We conclude that the massive core hosts a high-mass star in an early stage of evolution in which it is undergoing the ejection of a powerful collimated stellar wind, showing that jets found in the formation of low-mass stars are also produced in high-mass stars.


title: Optimal designs for Lasso and Dantzig selector using Expander Codes

abstract: We investigate the high-dimensional regression problem using adjacency matrices of unbalanced expander graphs. In this frame, we prove that the $\ell_{2}$-prediction error and the $\ell_{1}$-risk of the lasso and the Dantzig selector are optimal up to an explicit multiplicative constant. Thus we can estimate a high-dimensional target vector with an error term similar to the one obtained in a situation where one knows the support of the largest coordinates in advance. Moreover, we show that these design matrices have an explicit restricted eigenvalue. Precisely, they satisfy the restricted eigenvalue assumption and the compatibility condition with an explicit constant. Eventually, we capitalize on the recent construction of unbalanced expander graphs due to Guruswami, Umans, and Vadhan, to provide a deterministic polynomial time construction of these design matrices.

categories: math.ST cs.IT math.IT math.PR stat.ME stat.ML stat.TH


title: Packing of soft asymmetric dumbbells

abstract: We use numerical simulations to study the phase behavior of a system of purely repulsive soft dumbbells as a function of size ratio of the two components and their relative degree of deformability. We find a plethora of different phases which includes most of the mesophases observed in self-assembly of block copolymers, but also crystalline structures formed by asymmetric, hard binary mixtures. Our results detail the phenomenological behavior of these systems when softness is introduced in terms of two different classes of inter-particle interactions: (a) the elastic Hertz potential, that has a finite energy cost for complete overlap of any two components, and (b) a generic power-law repulsion with tunable exponent. We discuss how simple geometric arguments can be used to account for the large structural variety observed in these systems, and detail the similarities and differences in the phase behavior for the two classes of potentials under consideration.


title: Vertex corrections in the dynamic structure factor in spin ladders

abstract: We combine the results of perturbative continuous unitary transformations with a mean-field calculation to determine the evolution of the single-mode, i.e., one-triplon, contribution to the dynamic structure factor of a two-leg $S=1/2$ ladder on increasing temperature from zero to a finite value. The temperature dependence is induced by two effects: (i) no triplon can be excited on a rung where a thermally activated triplon is present; (ii) conditional excitation processes take place if a thermally activated triplon is present. Both effects diminish the one-triplon spectral weight upon heating. It is shown that the second effect is the dominant vertex correction in the calculation of the dynamic structure factor. The matrix elements describing the conditional triplon excitation in the two-leg Heisenberg ladder with additional four-spin ring exchange are calculated perturbatively up to order 9. The calculated results are compared to those of an inelastic neutron scattering experiment on the cuprate-ladder compound La$_{4}$Sr$_{10}$Cu$_{24}$O$_{41}$ showing convincing agreement for established values of the exchange constants.


title: Line graphs as social networks

abstract: The line graphs are clustered and assortative. They share these topological features with some social networks. We argue that this similarity reveals the cliquey character of the social networks. In the model proposed here, a social network is the line graph of an initial network of families, communities, interest groups, school classes and small companies. These groups play the role of nodes, and individuals are represented by links between these nodes. The picture is supported by the data on the LiveJournal network of about 8 x 10^6 people. In particular, sharp maxima of the observed data of the degree dependence of the clustering coefficient C(k) are associated with cliques in the social network.


title: XMM-Newton investigations of the Lambda Orionis star-forming region (XILO). I. The young cluster Collinder 69

abstract: This is the first paper of a series devoted to the Lambda Orionis star-forming region, from the X-ray perspective, which will provide a comprehensive view of this complex region. In this paper we focus in uncovering the population of the central, young cluster Collinder 69 (C69), and in particular those diskless members not identified by previous near- and mid-infrared surveys, and to establish the X-ray luminosity function for the association. We have combined two exposures taken with the XMM-Newton satellite with an exhaustive data set of optical, near- and mid-infrared photometry to assess the membership of the X-ray sources based on color-color and color-magnitude diagrams, as well as other properties, such as effective temperatures, masses and bolometric luminosities. We detected a total of 164 X-ray sources, of which 66 are probable and possible cluster members. A total of 16 are newly identified probable members. The two XMM-Newton pointings east and west of the cluster center have allowed us to verify the heterogeneous spatial distribution of young stars, probably related to the large scale structure of the region. The disk fraction of the X-ray detected cluster sample is very low, close to 10%, in remarkable contrast to the low-mass stellar and substellar population (mostly undetected in X-rays) where the disk fraction reaches about 50%. The X-ray luminosity function of C69 provides support for an age of several Myr when compared with other well known young associations. With our improved cluster census we confirm previous reports on the untypically low disk fraction compared to other clusters of several Myr age. The different disk fractions of X-ray detected (essentially solar-like) and undetected (mostly low-mass stars and brown dwarfs) members can be understood as a consequence of a mass-dependence of the time-scale for disk evolution.


title: Path representation of su(2)_k states I: Operators and particles for k=1,2

abstract: This is the first of two articles devoted to the analysis of the path description of the states in su(2)_k WZW models, a representation well suited for constructive derivations of the fermionic characters. In this first article, the cases k=1,2 are treated in detail, emphasizing a different description in each case (operators vs particles). For k=1, we first prove, as a side result, the equivalence of two known path representations for the finitized su(2)_1 states by displaying an explicit bijection. An immediate offshoot is the gain of a new and simple weighting for the (Kyoto) path representation that generalizes to level k. The bijection also suggests two operator constructions for the su(2)_1 paths, a local and a nonlocal one, both interrelated. These are formal operators that map a path to another path, so that any path can be obtained by successive applications of these operators on a simple reference (ground-state) path. The nonlocal operator description is the starting point for a direct and elementary derivation of the su(2)_1 spinon character. The second part presents an extensive study of the su(2)_2 paths from their particle point of view, where the particles are defined as the path building blocks. The resulting generating functions appear to provide new (at least superficially) fermionic forms of the characters. In particular, a nice relationship between the sum of the j=0,1 characters at k=2 and the two ones at k=1 is unravelled.


title: Possible Signatures of Magnetospheric Accretion onto Young Giant Planets

abstract: Magnetospheric accretion is an important process for a wide range of astrophysical systems, and may play a role in the formation of gas giant planets. Extending the formalism describing stellar magnetospheric accretion into the planetary regime, we demonstrate that magnetospheric processes may govern accretion onto young gas giants in the isolation phase of their development. Planets in the isolation phase have cleared out large gaps in their surrounding circumstellar disks, and settled into a quasi-static equilibrium with radii only modestly larger than their final sizes (i.e., $ r \sim 1.4 r_{\rm final}$). Magnetospheric accretion is less likely to play a role in a young gas giant's main accretion phase, when the planet's envelope is predicted to be much larger than the planet's Alfv\'en radius. For a fiducial 1 M$_J$ gas giant planet with a remnant isolation phase accretion rate of $\dot{M}_{\odot} =$ 10$^{-10} M_{\odot}{\rm yr}^{-1}=10^{-7}M_{J}{\rm yr}^{-1}$, the disk accretion will be truncated at $\sim 2.7r_J$ (with $r_J$ is Jupiter's radius) and drive the planet to rotate with a period of $\sim$7 hours. Thermal emission from planetary magnetospheric accretion will be difficult to observe; the most promising observational signatures may be non-thermal, such as gyrosynchrotron radiation that is clearly modulated at a period much shorter than the rotation period of the host star.


title: Directed Domination in Oriented Graphs

abstract: A directed dominating set in a directed graph $D$ is a set $S$ of vertices of $V$ such that every vertex $u \in V(D) \setminus S$ has an adjacent vertex $v$ in $S$ with $v$ directed to $u$. The directed domination number of $D$, denoted by $\gamma(D)$, is the minimum cardinality of a directed dominating set in $D$. The directed domination number of a graph $G$, denoted $\Gamma_d(G)$, which is the maximum directed domination number $\gamma(D)$ over all orientations $D$ of $G$. The directed domination number of a complete graph was first studied by Erd\"{o}s [Math. Gaz. 47 (1963), 220--222], albeit in disguised form. We extend this notion to directed domination of all graphs. If $\alpha$ denotes the independence number of a graph $G$, we show that if $G$ is a bipartite graph, we show that $\Gamma_d(G) = \alpha$. We present several lower and upper bounds on the directed domination number.


title: How to evaluate universities in terms of their relative citation impacts: Fractional counting of citations and the normalization of differences among disciplines

abstract: Fractional counting of citations can improve on ranking of multi-disciplinary research units (such as universities) by normalizing the differences among fields of science in terms of differences in citation behavior. Furthermore, normalization in terms of citing papers abolishes the unsolved questions in scientometrics about the delineation of fields of science in terms of journals and normalization when comparing among different journals. Using publication and citation data of seven Korean research universities, we demonstrate the advantages and the differences in the rankings, explain the possible statistics, and suggest ways to visualize the differences in (citing) audiences in terms of a network.


title: Constructing Two Edge-Disjoint Hamiltonian Cycles in Locally Twisted Cubes

abstract: The $n$-dimensional hypercube network $Q_n$ is one of the most popular interconnection networks since it has simple structure and is easy to implement. The $n$-dimensional locally twisted cube, denoted by $LTQ_n$, an important variation of the hypercube, has the same number of nodes and the same number of connections per node as $Q_n$. One advantage of $LTQ_n$ is that the diameter is only about half of the diameter of $Q_n$. Recently, some interesting properties of $LTQ_n$ were investigated. In this paper, we construct two edge-disjoint Hamiltonian cycles in the locally twisted cube $LTQ_n$, for any integer $n\geqslant 4$. The presence of two edge-disjoint Hamiltonian cycles provides an advantage when implementing algorithms that require a ring structure by allowing message traffic to be spread evenly across the locally twisted cube.


title: A Greedy Partition Lemma for Directed Domination

abstract: A directed dominating set in a directed graph $D$ is a set $S$ of vertices of $V$ such that every vertex $u \in V(D) \setminus S$ has an adjacent vertex $v$ in $S$ with $v$ directed to $u$. The directed domination number of $D$, denoted by $\gamma(D)$, is the minimum cardinality of a directed dominating set in $D$. The directed domination number of a graph $G$, denoted $\Gamma_d(G)$, which is the maximum directed domination number $\gamma(D)$ over all orientations $D$ of $G$. The directed domination number of a complete graph was first studied by Erd\"{o}s [Math. Gaz. 47 (1963), 220--222], albeit in disguised form. In this paper we prove a Greedy Partition Lemma for directed domination in oriented graphs. Applying this lemma, we obtain bounds on the directed domination number. In particular, if $\alpha$ denotes the independence number of a graph $G$, we show that $\alpha \le \Gamma_d(G) \le \alpha(1+2\ln(n/\alpha))$.


title: Generalised intuitionistic fuzzy soft sets and its application in decision making

abstract: In this paper, generalised intuitionistic fuzzy soft sets and relations on generalised intuitionistic fuzzy soft sets are defined and a few of their properties are studied. An application of generalised intuitionistic fuzzy soft sets in decision making with respect to degree of preference is investigated.


title: Fuzzy ideals in $\Gamma-$semiring

abstract: In this paper we have studied the relation between the fuzzy left (respectively right) ideals of $\Gamma-$semiring and that of operator semiring. Thereafter, we have established that the Lattices of all fuzzy left (respectively right) ideal of $\Gamma-$semiring is equivalent to that of Left operator semiring. Also we have established few properties relating the $k-$ideals and $h-$ideals of $\Gamma-$semiring with that of operator semiring.


title: Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin

abstract: Multi-dimensional quantum walks usually require large coin spaces. Here we show that the non-localized case of the spatial density probability of the two-dimensional Grover walk can be obtained using only a two-dimensional coin space and a quantum walk in alternate directions. We present a formal proof of this correspondence and analyze the behavior of the coin-position entanglement as well as the x-y spatial entanglement in our scheme with respect to the Grover one. We show that our experimentally simpler scheme allows to entangle the two orthogonal directions of the walk more efficiently.


title: Low-rank matrix recovery via iteratively reweighted least squares minimization

abstract: We present and analyze an efficient implementation of an iteratively reweighted least squares algorithm for recovering a matrix from a small number of linear measurements. The algorithm is designed for the simultaneous promotion of both a minimal nuclear norm and an approximatively low-rank solution. Under the assumption that the linear measurements fulfill a suitable generalization of the Null Space Property known in the context of compressed sensing, the algorithm is guaranteed to recover iteratively any matrix with an error of the order of the best k-rank approximation. In certain relevant cases, for instance for the matrix completion problem, our version of this algorithm can take advantage of the Woodbury matrix identity, which allows to expedite the solution of the least squares problems required at each iteration. We present numerical experiments that confirm the robustness of the algorithm for the solution of matrix completion problems, and demonstrate its competitiveness with respect to other techniques proposed recently in the literature.


title: Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle

abstract: Let G be a plane graph with exactly one triangle T and all other cycles of length at least 5, and let C be a facial cycle of G of length at most six. We prove that a 3-coloring of C does not extend to a 3-coloring of G if and only if C has length exactly six and there is a color x such that either G has an edge joining two vertices of C colored x, or T is disjoint from C and every vertex of T is adjacent to a vertex of C colored x. This is a lemma to be used in a future paper of this series.


title: Control of defect-mediated tunneling barrier heights in ultrathin MgO films

abstract: The impact of oxygen vacancies on local tunneling properties across rf-sputtered MgO thin films was investigated by optical absorption spectroscopy and conducting atomic force microscopy. Adding O$_2$ to the Ar plasma during MgO growth alters the oxygen defect populations, leading to improved local tunneling characteristics such as a lower density of current hotspots and a lower tunnel current amplitude. We discuss a defect-based potential landscape across ultrathin MgO barriers.


title: On M-separability of countable spaces and function spaces

abstract: We study M-separability as well as some other combinatorial versions of separability. In particular, we show that the set-theoretic hypothesis b=d implies that the class of selectively separable spaces is not closed under finite products, even for the spaces of continuous functions with the topology of pointwise convergence. We also show that there exists no maximal M-separable countable space in the model of Frankiewicz, Shelah, and Zbierski in which all closed P-subspaces of w^* admit an uncountable family of nonempty open mutually disjoint subsets. This answers several questions of Bella, Bonanzinga, Matveev, and Tkachuk.


title: A multi-moment vortex method for 2D viscous fluids

abstract: In this paper we introduce simplified, combinatorially exact formulas that arise in the vortex interaction model found in (Nagem, et al., SIAM J. Appl. Dyn. Syst. 2009). These combinatorial formulas allow for the efficient implementation and development of a new multi-moment vortex method (MMVM) using a Hermite expansion to simulate 2D vorticity. The method naturally allows the particles to deform and become highly anisotropic as they evolve without the added cost of computing the non-local Biot-Savart integral. We present three examples using MMVM. We first focus our attention on the implementation of a single particle, large number of Hermite moments case, in the context of quadrupole perturbations of the Lamb-Oseen vortex. At smaller perturbation values, we show the method captures the shear diffusion mechanism and the rapid relaxation (on $Re^{1/3}$ time scale) to an axisymmetric state. We then present two more examples of the full multi-moment vortex method and discuss the results in the context of classic vortex methods. We perform spatial convergence studies of the single-particle method and show that the method exhibits exponential convergence. Lastly, we numerically investigate the spatial accuracy improvement from the inclusion of higher Hermite moments in the full MMVM.


title: A remark on the trace-map for the Silver mean sequence

abstract: In this work we study the Silver mean sequence based on substitution rules by means of a transfer-matrix approach. Using transfer-matrix method we find a recurrence relation for the traces of general transfer-matrices which characterizes electronic properties of the quasicrystal in question. We also find an invariant of the trace-map.


title: The effect of curvature in thawing models

abstract: We study the evolution of spatial curvature for thawing class of dark energy models. We examine the evolution of the equation of state parameter, $w_\phi$, as a function of the scale factor $a$, for the case in which the scalar field $\phi$ evolve in nearly flat scalar potential. We show that all such models provide the corresponding approximate analytical expressions for $w_\phi(\Omega_\phi,\Omega_k)$ and $w_\phi(a)$. We present observational constraints on these models.


title: The structure of allelic diversity in the presence of purifying selection

abstract: In the absence of selection, the structure of allelic diversity is described by the elegant sampling formula of Ewens. This formula has helped shape our expectations of empirical patterns of molecular variation. Along with coalescent theory, it provides statistical techniques for rejecting the null model of neutrality. However, we still do not fully understand the statistics of the allelic diversity we expect to see in the presence of natural selection. Earlier work has described the effects of strongly deleterious mutations linked to many neutral sites, and allelic variation in models where offspring fitness is unrelated to parental fitness, but it has proven difficult to understand allelic diversity in the presence of purifying selection at many linked sites. Here, we study the population genetics of infinitely many perfectly linked sites, some neutral and some deleterious. Our approach is based on studying the lineage structure within each class of individuals of similar fitness in the deleterious mutation-selection balance. Analogous to the Ewens sampling formula, we derive expressions for the likelihoods of any configuration of allelic types in a sample. We find that for moderate and weak selection pressures the patterns of allelic diversity cannot be described by a neutral model for any choice of the effective population size, indicating that there is power to detect selection from patterns of sampled allelic diversity.


title: The Structure of Genealogies in the Presence of Purifying Selection: A "Fitness-Class Coalescent"

abstract: Compared to a neutral model, purifying selection distorts the structure of genealogies and hence alters the patterns of sampled genetic variation. Although these distortions may be common in nature, our understanding of how we expect purifying selection to affect patterns of molecular variation remains incomplete. Genealogical approaches such as coalescent theory have proven difficult to generalize to situations involving selection at many linked sites, unless selection pressures are extremely strong. Here, we introduce an effective coalescent theory (a "fitness-class coalescent") to describe the structure of genealogies in the presence of purifying selection at many linked sites. We use this effective theory to calculate several simple statistics describing the expected patterns of variation in sequence data, both at the sites under selection and at linked neutral sites. Our analysis combines our earlier description of the allele frequency spectrum in the presence of purifying selection (Desai et al. 2010) with the structured coalescent approach of Nordborg (1997), to trace the ancestry of individuals through the distribution of fitnesses within the population. Alternatively, we can derive our results using an extension of the coalescent approach of Hudson and Kaplan (1994). We find that purifying selection leads to patterns of genetic variation that are related but not identical to a neutrally evolving population in which population size has varied in a specific way in the past.


title: Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits

abstract: The problem of finding the ground state of a frustration-free Hamiltonian carrying only two-body interactions between qubits is known to be solvable in polynomial time. It is also shown recently that, for any such Hamiltonian, there is always a ground state that is a product of single- or two-qubit states. However, it remains unclear whether the whole ground space is of any succinct structure. Here, we give a complete characterization of the ground space of any two-body frustration-free Hamiltonian of qubits. Namely, it is a span of tree tensor network states of the same tree structure. This characterization allows us to show that the problem of determining the ground state degeneracy is as hard as, but no harder than, its classical analog.


title: Einstein gravity as a 3D conformally invariant theory

abstract: We give an alternative description of the physical content of general relativity that does not require a Lorentz invariant spacetime. Instead, we find that gravity admits a dual description in terms of a theory where local size is irrelevant. The dual theory is invariant under foliation preserving 3-diffeomorphisms and 3D conformal transformations that preserve the 3-volume (for the spatially compact case). Locally, this symmetry is identical to that of Horava-Lifshitz gravity in the high energy limit but our theory is equivalent to Einstein gravity. Specifically, we find that the solutions of general relativity, in a gauge where the spatial hypersurfaces have constant mean extrinsic curvature, can be mapped to solutions of a particular gauge fixing of the dual theory. Moreover, this duality is not accidental. We provide a general geometric picture for our procedure that allows us to trade foliation invariance for conformal invariance. The dual theory provides a new proposal for the theory space of quantum gravity.


title: Stable operation with gain of a double phase Liquid Argon LEM-TPC with a 1 mm thick segmented LEM

abstract: In this paper we present results from a test of a small Liquid Argon Large Electron Multiplier Time Projection Chamber (LAr LEM-TPC). This detector concept provides a 3D-tracking and calorimetric device capable of charge amplification, suited for next-generation neutrino detectors and possibly direct Dark Matter searches. During a test of a 3~lt chamber equipped with a 10$\times$10~cm$^2$ readout, cosmic muon data was recorded during three weeks of data taking. A maximum gain of 6.5 was achieved and the liquid argon was kept pure enough to ensure 20~cm drift (O(ppb)~O$_2$ equivalent).


title: Logarithmic fluctuations for internal DLA

abstract: Let each of n particles starting at the origin in Z^2 perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n) of n occupied sites is (with high probability) close to a disk B_r of radius r=\sqrt{n/\pi}. We show that the discrepancy between A(n) and the disk is at most logarithmic in the radius: i.e., there is an absolute constant C such that the following holds with probability one: B_{r - C \log r} \subset A(\pi r^2) \subset B_{r+ C \log r} for all sufficiently large r.


title: Progress in number theory in the years 1998-2009

abstract: We summarize the major results in number theory of the last decade.


title: Dense Molecular Gas Excitation in Nuclear Starbursts at High Redshift: HCN, HNC, and HCO+(J=6-5) Emission in the z=3.91 Quasar Host of APM08279+5255

abstract: We report the detection of surprisingly strong HCN, HNC, and HCO+(J=6-5) emission in the host galaxy of the z=3.91 quasar APM08279+5255 through observations with CARMA. HCN, HNC, and HCO+ are typically used as star formation indicators, tracing dense molecular hydrogen gas [n(H2) > 10^5,cm^-3] within star-forming molecular clouds. However, the strength of their respective line emission in the J=6-5 transitions in APM08279+5255 is extremely high, suggesting that they are excited by another mechanism besides collisions in the dense molecular gas phase alone. We derive J=6-5 line luminosities of L'(HCN)=(4.9+/-0.6), L'(HNC)=(2.4+/-0.7), and L'(HCO+)=(3.0+/-0.6)x10^10 (mu_L)^-1 K km/s pc^2 (where mu_L is the lensing magnification factor), corresponding to L' ratios of ~0.23-0.46 relative to CO(J=1-0). Such high line ratios would be unusual even in the respective ground-state (J=1-0) transitions, and indicate exceptional, collisionally and radiatively driven excitation conditions in the dense, star-forming molecular gas in APM08279+5255. Through an expansion of our previous modeling of the HCN line excitation in this source, we show that the high rotational line fluxes are caused by substantial infrared pumping at moderate opacities in a ~220K warm gas and dust component. This implies that standard M_dense/L' conversion factors would substantially overpredict the dense molecular gas mass M_dense. We also find a HCN J=6-5/5-4 L' ratio greater than 1 (1.36+/-0.31) - however, our models show that the excitation is likely not `super-thermal', but that the high line ratio is due to a rising optical depth between both transitions. These findings are consistent with the picture that the bulk of the gas and dust in this source is situated in a compact, nuclear starburst, where both the highly active galactic nucleus and star formation contribute to the heating.


title: An analytic solution to LO coupled DGLAP evolution equations: a new pQCD tool

abstract: We have analytically solved the LO pQCD singlet DGLAP equations using Laplace transform techniques. Newly-developed highly accurate numerical inverse Laplace transform algorithms allow us to write fully decoupled solutions for the singlet structure function F_s(x,Q^2)and G(x,Q^2) as F_s(x,Q^2)={\cal F}_s(F_{s0}(x), G_0(x)) and G(x,Q^2)={\cal G}(F_{s0}(x), G_0(x)). Here {\cal F}_s and \cal G are known functions of the initial boundary conditions F_{s0}(x) = F_s(x,Q_0^2) and G_{0}(x) = G(x,Q_0^2), i.e., the chosen starting functions at the virtuality Q_0^2. For both G and F_s, we are able to either devolve or evolve each separately and rapidly, with very high numerical accuracy, a computational fractional precision of O(10^{-9}). Armed with this powerful new tool in the pQCD arsenal, we compare our numerical results from the above equations with the published MSTW2008 and CTEQ6L LO gluon and singlet F_s distributions, starting from their initial values at Q_0^2=1 GeV^2 and 1.69 GeV^2, respectively, using their choices of \alpha_s(Q^2). This allows an important independent check on the accuracies of their evolution codes and therefore the computational accuracies of their published parton distributions. Our method completely decouples the two LO distributions, at the same time guaranteeing that both G and F_s satisfy the singlet coupled DGLAP equations. It also allows one to easily obtain the effects of the starting functions on the evolved gluon and singlet structure functions, as functions of both Q^2 and Q_0^2, being equally accurate in devolution as in evolution. Further, it can also be used for non-singlet distributions, thus giving LO analytic solutions for individual quark and gluon distributions at a given x and Q^2, rather than the numerical solutions of the coupled integral-differential equations on a large, but fixed, two-dimensional grid that are currently available.


title: Possible Origin of Gravity and the Holographic Principle

abstract: Assuming the holographic principle, the gravitational force can be formulated thermodynamically as an entropic force, but the mechanism by which the attraction between two masses occurs is not clear. The physical basis for the holographic principle is also unknown. My primary assumption is that empty space consists of discrete countable units that have on the order of one bit of entropy per cubic Planck unit. The basic idea here is simply that rather than matter just occupying empty space, the presence of matter excludes discrete units of space that have entropy. I argue that this volume exclusion of empty space leads to an attractive gravitational force and to the holographic principle.


title: A short proof of the Buchstaber-Rees theorem

abstract: We give a short proof of the Buchstaber-Rees theorem concerning symmetric powers. The proof is based on the notion of a formal characteristic function of a linear map of algebras.


title: Proof of three conjectures on congruences

abstract: In this paper we prove three conjectures on congruences involving central binomial coefficients or Lucas sequences. Let $p$ be an odd prime and let $a$ be a positive integer. We show that if $p\equiv 1\pmod{4}$ or $a>1$ then $$ \sum_{k=0}^{\lfloor\frac34p^a\rfloor}\binom{-1/2}k\equiv\left(\frac{2}{p^a}\right)\pmod{p^2}, $$ where $(-)$ denotes the Jacobi symbol. This confirms a conjecture of the second author. We also confirm a conjecture of R. Tauraso by showing that $$\sum_{k=1}^{p-1}\frac{L_k}{k^2}\equiv0\pmod{p}\quad {\rm provided}\ \ p>5,$$ where the Lucas numbers $L_0,L_1,L_2,\ldots$ are defined by $L_0=2,\ L_1=1$ and $L_{n+1}=L_n+L_{n-1}\ (n=1,2,3,\ldots)$. Our third theorem states that if $p\not=5$ then we can determine $F_{p^a-(\frac{p^a}5)}$ mod $p^3$ in the following way: $$\sum_{k=0}^{p^a-1}(-1)^k\binom{2k}k\equiv\left(\frac{p^a}5\right)\left(1-2F_{p^a-(\frac{p^a}5)}\right)\ \pmod{p^3},$$ which appeared as a conjecture in a paper of Sun and Tauraso in 2010.


title: Massive runaway stars in the Small Magellanic Cloud

abstract: Using archival Spitzer Space Telescope data, we identified for the first time a dozen runaway OB stars in the Small Magellanic Cloud (SMC) through the detection of their bow shocks. The geometry of detected bow shocks allows us to infer the direction of motion of the associated stars and to determine their possible parent clusters and associations. One of the identified runaway stars, AzV 471, was already known as a high-velocity star on the basis of its high peculiar radial velocity, which is offset by ~40 km/s from the local systemic velocity. We discuss implications of our findings for the problem of the origin of field OB stars. Several of the bow shock-producing stars are found in the confines of associations, suggesting that these may be "alien" stars contributing to the age spread observed for some young stellar systems. We also report the discovery of a kidney-shaped nebula attached to the early WN-type star SMC-WR3 (AzV 60a). We interpreted this nebula as an interstellar structure created owing to the interaction between the stellar wind and the ambient interstellar medium.


title: Bound and unbound substructures in Galaxy-scale Dark Matter haloes

abstract: We analyse the coarse-grained phase-space structure of the six Galaxy-scale dark matter haloes of the Aquarius Project using a state-of-the-art 6D substructure finder. Within r_50, we find that about 35% of the mass is in identifiable substructures, predominantly tidal streams, but including about 14% in self-bound subhaloes. The slope of the differential substructure mass function is close to -2, which should be compared to around -1.9 for the population of self-bound subhaloes. Near r_50 about 60% of the mass is in substructures, with about 30% in self-bound subhaloes. The inner 35 kpc of the highest resolution simulation has only 0.5% of its mass in self-bound subhaloes, but 3.3% in detected substructure, again primarily tidal streams. The densest tidal streams near the solar position have a 3-D mass density about 1% of the local mean, and populate the high velocity tail of the velocity distribution.


title: How to Weigh a Star Using a Moon

abstract: We show that for a transiting exoplanet accompanied by a moon which also transits, the absolute masses and radii of the star, planet and moon are determinable. For a planet-star system, it is well known that the density of the star is calculable from the lightcurve by manipulation of Kepler's Third Law. In an analogous way, the planetary density is calculable for a planet-moon system which transits a star, and thus the ratio-of-densities is known. By combining this ratio with the observed ratio-of-radii and the radial velocity measurements of the system, we show that the absolute dimensions of the star and planet are determinable. This means such systems could be used as calibrators of stellar evolution. The detection of dynamical effects, such as transit timing variations, allows the absolute mass of the moon to be determined as well, which may be combined with the radius to infer the satellite's composition.


title: A New Method to Identify Nearby, Young, Low-mass Stars

abstract: We describe a new method to identify young, late-type stars within ~150 pc of the Earth that employs visual or near-infrared data and the GALEX GR4/5 database. For spectral types later than K5, we demonstrate that the ratio of GALEX near-ultraviolet (NUV) to visual and near-IR emission is larger for stars with ages between 10 and 100 Myr than for older, main sequence stars. A search in regions of the sky encompassing the TW Hya and Scorpius-Centaurus Associations has returned 54 high-quality candidates for followup. Spectroscopic observations of 24 of these M1-M5 objects reveal Li 6708 angstrom absorption in at least 17 systems. Because GALEX surveys have covered a significant fraction of the sky, this methodology should prove valuable for future young star studies.


title: Charmonium sum rules applied to a holographic model

abstract: The heavy-quark QCD sum rules are applied to a model of charmonium based upon the gauge/gravity duality. We find that there is strong agreement between the moments of the polarization function calculated from the holographic model and the experimental data suggesting that the model is consistent with the heavy-quark QCD sum rules at zero temperature.


title: Automated Morphological Classification of SDSS Red Sequence Galaxies

abstract: (abridged) In the last decade, the advent of enormous galaxy surveys has motivated the development of automated morphological classification schemes to deal with large data volumes. Existing automated schemes can successfully distinguish between early and late type galaxies and identify merger candidates, but are inadequate for studying detailed morphologies of red sequence galaxies. To fill this need, we present a new automated classification scheme that focuses on making finer distinctions between early types roughly corresponding to Hubble types E, S0, and Sa. We visually classify a sample of 984 non-starforming SDSS galaxies with apparent sizes >14". We then develop an automated method to closely reproduce the visual classifications, which both provides a check on the visual results and makes it possible to extend morphological analysis to much larger samples. We visually classify the galaxies into three bulge classes (BC) by the shape of the light profile in the outer regions: discs have sharp edges and bulges do not, while some galaxies are intermediate. We separately identify galaxies with features: spiral arms, bars, clumps, rings, and dust. We find general agreement between BC and the bulge fraction B/T measured by the galaxy modeling package GIM2D, but many visual discs have B/T>0.5. Three additional automated parameters -- smoothness, axis ratio, and concentration -- can identify many of these high-B/T discs to yield automated classifications that agree ~70% with the visual classifications (>90% within one BC). Both methods are used to study the bulge vs. disc frequency as a function of four measures of galaxy 'size': luminosity, stellar mass, velocity dispersion, and radius. All size indicators show a fall in disc fraction and a rise in bulge fraction among larger galaxies.


title: Properties of Accretion Flows Around Coalescing Supermassive Black Holes

abstract: What are the properties of accretion flows in the vicinity of coalescing supermassive black holes (SBHs)? The answer to this question has direct implications for the feasibility of coincident detections of electromagnetic (EM) and gravitational wave (GW) signals from coalescences. Such detections are considered to be the next observational grand challenge that will enable testing general relativity in the strong, nonlinear regime and improve our understanding of evolution and growth of these massive compact objects. In this paper we review the properties of the environment of coalescing binaries in the context of the circumbinary disk and hot, radiatively inefficient accretion flow models and use them to mark the extent of the parameter space spanned by this problem. We report the results from an ongoing, general relativistic, hydrodynamical study of the inspiral and merger of black holes, motivated by the latter scenario. We find that correlated EM+GW oscillations can arise during the inspiral phase followed by the gradual rise and subsequent drop-off in the light curve at the time of coalescence. While there are indications that the latter EM signature is a more robust one, a detection of either signal coincidentally with GWs would be a convincing evidence for an impending SBH binary coalescence. The observability of an EM counterpart in the hot accretion flow scenario depends on the details of a model. In the case of the most massive binaries observable by the Laser Interferometer Space Antenna, upper limits on luminosity imply that they may be identified by EM searches out to z~0.1-1. However, given the radiatively inefficient nature of the gas flow, we speculate that a majority of massive binaries may appear as low luminosity AGN in the local universe.


title: Properties of Bulgeless Disk Galaxies. I. Atomic Gas

abstract: We study the neutral hydrogen properties of a sample of 20 bulgeless disk galaxies (Sd - Sdm Hubble types), an interesting class that can be used to constrain galaxy formation and evolution, especially the role of mergers versus internal processes. Our sample is composed of nearby (within 32 Mpc), moderately inclined galaxies that bracket the circular velocity of 120 km/s, which has been found to be associated with a transition in dust scale heights in edge-on, late-type disks. Here we present HI channel maps, line profiles, and integrated intensity maps. We also derive kinematic parameters, including the circular velocity, from rotation curve analyses and calculate the integrated HI flux and HI mass for each galaxy in the sample. Three of the 20 galaxies in our sample have kinematically distinct outer components with major axes that differ by 30 - 90 degrees from the main disk. These distinct outer components may be due to a recent interaction, which would be somewhat surprising because the disks do not contain bulges. We will use the data products and derived properties in subsequent investigations into star formation and secular evolution in bulgeless disks with circular velocities above and below 120 km/s.


title: Turbulence and magnetic spots at the surface of hot massive stars

abstract: Hot luminous stars show a variety of phenomena in their photospheres and in their winds which still lack clear physical explanations at this time. Among these phenomena are non-thermal line broadening, line profile variability (LPVs), discrete absorption components (DACs), wind clumping and stochastically excited pulsations. Cantiello et al. (2009) argued that a convection zone close to the surface of hot, massive stars, could be responsible for some of these phenomena. This convective zone is caused by a peak in the opacity due to iron recombination and for this reason is referred as the "iron convection zone" (FeCZ). 3D MHD simulations are used to explore the possible effects of such subsurface convection on the surface properties of hot, massive stars. We argue that turbulence and localized magnetic spots at the surface are the likely consequence of subsurface convection in early type stars.


title: Holomorphic mappings preserving Minkowski functionals

abstract: We show that the equality $m_1(f(x))=m_2(g(x))$ for $x$ in a neighborhood of a point $a$ remains valid for all $x$ provided that $f$ and $g$ are open holomorphic maps, $f(a)=g(a)=0$ and $m_1,$ $m_2$ are Minkowski functionals of bounded balanced domains. Moreover, a polynomial relation between $f$ and $g$ is obtained. Next we generalize these results to bounded quasi-balanced domains. Moreover, the main results of \cite{Ber-Piz} and \cite{Bou} are significantly extended and their proofs are essentially simplified.


title: Peering through the OH Forest: public release of sky-residual subtracted spectra for SDSS DR7

abstract: The Sloan Digital Sky Survey (SDSS) automated spectroscopic reduction pipeline provides >1.5 million intermediate resolution, R~2000, moderate signal-to-noise ratio (SNR), SNR~15, astronomical spectra of unprecedented homogeneity that cover the wavelength range 3800-9200AA. However, there remain significant systematic residuals in many spectra due to the sub-optimal subtraction of the strong OH sky emission lines longward of 6700AA. The OH sky lines extend over almost half the wavelength range of the SDSS spectra, and the SNR over substantial wavelength regions in many spectra is reduced by more than a factor two over that expected from photon counting statistics. Following the OH line subtraction procedure presented in Wild & Hewett (2005), we make available to the community sky-residual subtracted spectra for the Sloan Digital Sky Survey Data Relase 7. Here we summarise briefly the method, including minor changes in the implementation of the procedure with respect to WH05. The spectra are suitable for many science applications but we highlight some limitations for certain investigations. Details of the data model for the sky-residual subtracted spectra and instructions on how to access the spectra are provided.


title: A remark on normal forms and the "upside-down" I-method for periodic NLS: growth of higher Sobolev norms

abstract: We study growth of higher Sobolev norms of solutions to the one-dimensional periodic nonlinear Schrodinger equation (NLS). By a combination of the normal form reduction and the upside-down I-method, we establish \|u(t)\|_{H^s} \lesssim (1+|t|)^{\alpha (s-1)+} with \alpha = 1 for a general power nonlinearity. In the quintic case, we obtain the above estimate with \alpha = 1/2 via the space-time estimate due to Bourgain [4], [5]. In the cubic case, we concretely compute the terms arising in the first few steps of the normal form reduction and prove the above estimate with \alpha = 4/9. These results improve the previously known results (except for the quintic case.) In Appendix, we also show how Bourgain's idea in [4] on the normal form reduction for the quintic nonlinearity can be applied to other powers.


title: Are the Ultra-Faint Dwarf Galaxies Just Cusps?

abstract: We develop a technique to investigate the possibility that some of the recently discovered ultra-faint dwarf satellites of the Milky Way might be cusp caustics rather than gravitationally self-bound systems. Such cusps can form when a stream of stars folds, creating a region where the projected 2-D surface density is enhanced. In this work, we construct a Poisson maximum likelihood test to compare the cusp and exponential models of any substructure on an equal footing. We apply the test to the Hercules dwarf (d ~ 113 kpc, M_V ~ -6.2, e ~ 0.67). The flattened exponential model is strongly favored over the cusp model in the case of Hercules, ruling out at high confidence that Hercules is a cusp catastrophe. This test can be applied to any of the Milky Way dwarfs, and more generally to the entire stellar halo population, to search for the cusp catastrophes that might be expected in an accreted stellar halo.


title: $Q$-manifolds and Higher Analogs of Lie Algebroids

abstract: We show how the relation between $Q$-manifolds and Lie algebroids extends to ``higher'' or ``non-linear'' analogs of Lie algebroids. We study the identities satisfied by a new algebraic structure that arises as a replacement of operations on sections of a Lie algebroid. When the base is a point, we obtain a generalization of Lie superalgebras.


title: Soliton-like Solutions for Nonlinear Schroedinger Equation with Variable Quadratic Hamiltonians

abstract: We construct one soliton solutions for the nonlinear Schroedinger equation with variable quadratic Hamiltonians in a unified form by taking advantage of a complete (super) integrability of generalized harmonic oscillators. The soliton wave evolution in external fields with variable quadratic potentials is totally determined by the linear problem, like motion of a classical particle with acceleration, and the (self-similar) soliton shape is due to a subtle balance between the linear Hamiltonian (dispersion and potential) and nonlinearity in the Schroedinger equation by the standards of soliton theory. Most linear (hypergeometric, Bessel) and a few nonlinear (Jacobian elliptic, second Painleve transcendental) classical special functions of mathematical physics are linked together through these solutions, thus providing a variety of nonlinear integrable cases. Examples include bright and dark solitons, and Jacobi elliptic and second Painleve transcendental solutions for several variable Hamiltonians that are important for current research in nonlinear optics and Bose-Einstein condensation. The Feshbach resonance matter wave soliton management is briefly discussed from this new perspective.


title: One-connectivity and finiteness of Hamiltonian $S^1$-manifolds with minimal fixed sets

abstract: Let the circle act effectively in a Hamiltonian fashion on a compact symplectic manifold $(M, \omega)$. Assume that the fixed point set $M^{S^1}$ has exactly two components, $X$ and $Y$, and that $\dim(X) + \dim(Y) +2 = \dim(M)$. We first show that $X$, $Y$ and $M$ are simply connected. Then we show that, up to $S^1$-equivariant diffeomorphism, there are finitely many such manifolds in each dimension. Moreover, we show that in low dimensions, the manifold is unique in a certain category. We use techniques from both areas of symplectic geometry and geometric topology.


title: RECAST: Extending the Impact of Existing Analyses

abstract: Searches for new physics by experimental collaborations represent a significant investment in time and resources. Often these searches are sensitive to a broader class of models than they were originally designed to test. We aim to extend the impact of existing searches through a technique we call 'recasting'. After considering several examples, which illustrate the issues and subtleties involved, we present RECAST, a framework designed to facilitate the usage of this technique.


title: Chemical abundances in metal-poor giants: limitations imposed by the use of classical 1D stellar atmosphere models

abstract: In this work we have used 3D hydrodynamical (CO5BOLD) and 1D hydrostatic (LHD) stellar atmosphere models to study the importance of convection and horizontal temperature inhomogeneities in stellar abundance work related to late-type giants. We have found that for a number of key elements, such as Na, Mg, Si, Ca, Ti, Fe, Ni, Zn, Ba, Eu, differences in abundances predicted by 3D and 1D models are typically minor (< 0.1 dex) at solar metallicity. However, at [M/H] = -3 they become larger and reach to -0.5...-0.8 dex. In case of neutral atoms and fixed metallicity, the largest abundance differences were obtained for the spectral lines with lowest excitation potential, while for ionized species the largest 3D-1D abundance differences were found for lines of highest excitation potential. The large abundance differences at low metallicity are caused by large horizontal temperature fluctuations and lower mean temperature in the outer layers of the 3D hydrodynamical model compared with its 1D counterpart.


title: Intercellular spiral waves of calcium in a two dimensional network of cells

abstract: It is shown, by means of numerical simulations, that intercellular spiral waves of calcium can be initiated in a network of coupled cells as a result of a de-synchronization between Ca2+ oscillations in two domains. No artificial heterogeneities need to be imposed to the system for spontaneous formation of spiral waves. The de-synchronization occurs near the interface of the stimulated region (which acts as a pacemaker) and propagates over the entire network. We also find the outcome of the collision of two spiral waves.

categories: q-bio.MN physics.bio-ph q-bio.BM q-bio.CB


title: Differential Rotation and Magnetism in Simulations of Fully Convective Stars

abstract: Stars of sufficiently low mass are convective throughout their interiors, and so do not possess an internal boundary layer akin to the solar tachocline. Because that interface figures so prominently in many theories of the solar magnetic dynamo, a widespread expectation had been that fully convective stars would exhibit surface magnetic behavior very different from that realized in more massive stars. Here I describe how recent observations and theoretical models of dynamo action in low-mass stars are partly confirming, and partly confounding, this basic expectation. In particular, I present the results of 3--D MHD simulations of dynamo action by convection in rotating spherical shells that approximate the interiors of 0.3 solar-mass stars at a range of rotation rates. The simulated stars can establish latitudinal differential rotation at their surfaces which is solar-like at ``rapid'' rotation rates (defined within) and anti-solar at slower rotation rates; the differential rotation is greatly reduced by feedback from strong dynamo-generated magnetic fields in some parameter regimes. I argue that this ``flip'' in the sense of differential rotation may be observable in the near future. I also briefly describe how the strength and morphology of the magnetic fields varies with the rotation rate of the simulated star, and show that the maximum magnetic energies attained are compatible with simple scaling arguments.


title: Patterns Formation in Drying Drops of Blood

abstract: The drying of a drop of human blood exhibits coupled physical mechanisms, such as Marangoni flow, evaporation and wettability. The final stage of a whole blood drop evaporation reveals regular patterns with a good reproducibility for a healthy person. Other experiments on anaemic and hyperlipidemic people were performed, and different patterns were revealed. The flow motion inside the blood drop is observed and analyzed with the use of a digital camera: the influence of the red blood cells (RBCs) motion is revealed at the drop periphery as well as its consequences on the final stage of drying. The mechanisms which lead to the final pattern of the dried blood drops are presented and explained on the basis of fluid mechanics in conjunction with the principles of haematology. The blood drop evaporation process is evidenced to be driven only by Marangoni flow. The same axisymetric pattern formation is observed, and can be forecast for different blood drop diameters. The evaporation mass flux can be predicted with a good agreement, assuming only the knowledge of the colloids mass concentration.


title: The use of machine learning with signal- and NLP processing of source code to fingerprint, detect, and classify vulnerabilities and weaknesses with MARFCAT

abstract: We present a machine learning approach to static code analysis and fingerprinting for weaknesses related to security, software engineering, and others using the open-source MARF framework and the MARFCAT application based on it for the NIST's SATE2010 static analysis tool exposition workshop found at http://samate.nist.gov/SATE2010Workshop.html


title: The propagation of Elastic Waves in Granular Solid Hydrodynamics

abstract: The anisotropic, stress-dependent velocity of elastic waves in glass beads -- as observed by Y. Khidas and X. Jia, see [Phys. Rev. E, 81:021303, Feb. 2010] -- is shown to be well accounted for by ``granular solid hydrodynamics,'' a broad-range macroscopic theory of granular behavior. As the theory makes no reference to fabric anisotropy, the influence of which on sound is in doubt.


title: Comment on "Chiral tunnelling and the Klein paradox in graphene"

abstract: Arising from the Article: Nature Phys. 2, 620-625 (2006), By M. I. Katsnelson, K. S. Novoselov, and A. K. Geim.


title: Quantum walks and quantum simulations with Bloch oscillating spinor atoms

abstract: We propose a scheme for the realization of a quantum walker and a quantum simulator for the Dirac equation with ultracold spinor atoms in driven optical lattices. A precise control of the dynamics of the atomic matter wave can be realized using time-dependent external forces. If the force depends on the spin state of the atoms, the dynamics will entangle the inner and outer degrees of freedom which offers unique opportunities for quantum information and quantum simulation. Here, we introduce a method to realize a quantum walker based on the state-dependent transport of spinor atoms and a coherent driving of the internal state. In the limit of weak driving the dynamics is equivalent to that of a Dirac particle in 1+1 dimensions. Thus it becomes possible to simulate relativistic effects such as Zitterbewegung and Klein tunneling.


title: David vs. Goliath: pitfalls and prospects in abundance analyses of dwarf vs. giant stars

abstract: I review some of the current limitations in modelling stellar atmospheres of solar-type stars and approaches to overcome them.


title: Asymptotic enumeration of sparse 2-connected graphs

abstract: We determine an asymptotic formula for the number of labelled 2-connected (simple) graphs on $n$ vertices and $m$ edges, provided that $m-n\to\infty$ and $m=O(n\log n)$ as $n\to\infty$. This is the entire range of $m$ not covered by previous results. The proof involves determining properties of the core and kernel of random graphs with minimum degree at least 2. The case of 2-edge-connectedness is treated similarly. We also obtain formulae for the number of 2-connected graphs with given degree sequence for most (`typical') sequences. Our main result solves a problem of Wright from 1983.


title: Critical behavior of self-assembled rigid rods on triangular and honeycomb lattices

abstract: Using Monte Carlo simulations and finite-size scaling analysis, the critical behavior of self-assembled rigid rods on triangular and honeycomb lattices at intermediate density has been studied. The system is composed of monomers with two attractive (sticky) poles that, by decreasing temperature or increasing density, polymerize reversibly into chains with three allowed directions and, at the same time, undergo a continuous isotropic-nematic (IN) transition. The determination of the critical exponents, along with the behavior of Binder cumulants, indicate that the IN transition belongs to the q=1 Potts universality class.


title: Effect of Radiative Levitation on Calculations of Accretion Rates in White Dwarfs

abstract: Elements heavier than hydrogen or helium that are present in the atmospheres of white dwarfs with effective temperatures lower than 25,000 K, are believed to be the result of accretion. By measuring the abundances of these elements and by assuming a steady-state accretion, we can derive the composition of the accreted matter and infer its source. The presence of radiative levitation, however, may affect the determination of the accretion rate. We present time-dependent diffusion calculations that take into account radiative levitation and accretion. The calculations are performed on C, N, O, Ne, Na, Mg, Al, Si, S, Ar, and Ca in hydrogen-rich white dwarf models with effective temperatures lower than 25,000 K and a gravity of log g = 8.0. We show that in the presence of accretion, the abundance of an element supported by the radiative levitation is given by the equilibrium between the radiative and gravitational accelerations, unless the abundance predicted by the steady-state accretion is much greater than the abundance supported by the radiative acceleration.


title: Phase diagram of self-assembled rigid rods on two-dimensional lattices: Theory and Monte Carlo simulations

abstract: Monte Carlo simulations and finite-size scaling analysis have been carried out to study the critical behavior in a two-dimensional system of particles with two bonding sites that, by decreasing temperature or increasing density, polymerize reversibly into chains with discrete orientational degrees of freedom and, at the same time, undergo a continuous isotropic-nematic (IN) transition. A complete phase diagram was obtained as a function of temperature and density. The numerical results were compared with mean field (MF) and real space renormalization group (RSRG) analytical predictions about the IN transformation. While the RSRG approach supports the continuous nature of the transition, the MF solution predicts a first-order transition line and a tricritical point, at variance with the simulation results.


title: Discrete Wilson Lines in F-Theory

abstract: F-theory models are constructed where the 7-brane has a non-trivial fundamental group. The base manifolds used are a toric Fano variety and a smooth toric threefold coming from a reflexive polyhedron. The discriminant locus of the elliptically fibered Calabi-Yau fourfold can be chosen such that one irreducible component it is not simply connected (namely, an Enriques surface) and supports a non-Abelian gauge theory.


title: Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach

abstract: Cooperation is of utmost importance to society as a whole, but is often challenged by individual self-interests. While game theory has studied this problem extensively, there is little work on interactions within and across groups with different preferences or beliefs. Yet, people from different social or cultural backgrounds often meet and interact. This can yield conflict, since behavior that is considered cooperative by one population might be perceived as non-cooperative from the viewpoint of another. To understand the dynamics and outcome of the competitive interactions within and between groups, we study game-dynamical replicator equations for multiple populations with incompatible interests and different power (be this due to different population sizes, material resources, social capital, or other factors). These equations allow us to address various important questions: For example, can cooperation in the prisoner's dilemma be promoted, when two interacting groups have different preferences? Under what conditions can costly punishment, or other mechanisms, foster the evolution of norms? When does cooperation fail, leading to antagonistic behavior, conflict, or even revolutions? And what incentives are needed to reach peaceful agreements between groups with conflicting interests? Our detailed quantitative analysis reveals a large variety of interesting results, which are relevant for society, law and economics, and have implications for the evolution of language and culture as well.


title: Thermodynamics of a gas of deconfined bosonic spinons in two dimensions

abstract: We consider the quantum phase transition between a Neel antiferromagnet and a valence-bond solid (VBS) in a two-dimensional system of S=1/2 spins. Assuming that the excitations of the critical ground state are linearly dispersing deconfined spinons obeying Bose statistics, we derive expressions for the specific heat and the magnetic susceptibility at low temperature T. Comparing with quantum Monte Carlo results for the J-Q model, which is a candidate for a deconfined Neel-VBS transition, we find excellent agreement, including a previously noted logarithmic correction in the susceptibility. In our treatment, this is a direct consequence of a confinement length scale Lambda which is proportional to the correlation length xi raised to a non-trivial power; Lambda ~ xi^(1+a) ~1/T^(1+a), with a>0 (with a approximately 0.2 in the model).


title: Optical control of coherent interactions between quantum dot electron spins

abstract: Coherent interactions between spins in quantum dots are a key requirement for quantum gates. We have performed pump-probe experiments in which pulsed lasers emitting at different photon energies manipulate two distinct subsets of electron spins within an inhomogeneous InGaAs quantum dot ensemble. The spin dynamics are monitored through their precession about an external magnetic field. These measurements demonstrate spin precession phase shifts and modulations of the magnitude of one subset of oriented spins after optical orientation of the second subset. The observations are consistent with results from a model using a Heisenberg-like interaction with microeV-strength.


title: Optimizing glassy p-spin models

abstract: Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground states with p=3 is an NP-hard problem even in two space dimensions. Furthermore, we present generic exact and heuristic algorithms for finding ground states of p-spin models with high confidence for systems of up to several thousand spins.


title: Two interesting examples of $\mathcal{D}$-modules in characteristic $p>0$

abstract: We provide two examples of $\mathcal{D}$-modules in prime characteristic $p$ which answer two open problems in \cite{Lyubeznik} in the negative.


title: Co-Higgs bundles on P^1

abstract: Co-Higgs bundles are Higgs bundles in the sense of Simpson, but with Higgs fields that take values in the tangent bundle instead of the cotangent bundle. Given a vector bundle on P^1, we find necessary and sufficient conditions on its Grothendieck splitting for it to admit a stable Higgs field. We characterize the rank-2, odd-degree moduli space as a universal elliptic curve with a globally-defined equation. For ranks r=2,3,4, we explicitly verify the conjectural Betti numbers emerging from the recent work of Chuang, Diaconescu, Pan, and Mozgovoy on the ADHM formula. We state the result for r=5.