title: Parameterized Complexity of the $k$-Arc Chinese Postman Problem

abstract: In the Mixed Chinese Postman Problem (MCPP), given an edge-weighted mixed graph $G$ ($G$ may have both edges and arcs), our aim is to find a minimum weight closed walk traversing each edge and arc at least once. The MCPP parameterized by the number of edges was known to be fixed-parameter tractable using a simple argument. Solving an open question of van Bevern et al., we prove that the MCPP parameterized by the number of arcs is also fixed-parameter tractable. Our proof is more involved and, in particular, uses a well-known result of Marx, O'Sullivan and Razgon (2013) on the treewidth of torso graphs with respect to small separators. We obtain a small cut analog of this result, and use it to construct a tree decomposition which, despite not having bounded width, has other properties allowing us to design a fixed-parameter algorithm.


title: Spontaneously magnetized Tomonaga-Luttinger liquid in frustrated quantum antiferromagnets

abstract: We develop a theory of spontaneously magnetized Tomonaga-Luttinger liquid (SMTLL) in geometrically frustrated quasi-one-dimensional quantum magnets by taking an $S=1/2$ ferrimagnet on a union-jack lattice as an example. We show that a strong frustration leads to a spontaneous magnetization because of the ferrimagnetic nature of lattice. Due to the ferrimagnetic order, the local magnetization has an incommensurate oscillation with the position. We show that the spontaneously magnetized TLL is smoothly connected to the existence of a Nambu-Goldstone boson in the canted ferrimagnetic phase of a two-dimensional frustrated antiferromagnet.


title: Application of Levin's transformations to virial series

abstract: A new method of estimating high-order virial coefficients for fluids composed of equal three-dimensional rigid spheres is proposed. The predicted $B_{11}$ and $B_{12}$ values are in good agreement with reliable estimates previously reported. A new application of the Levin's transformations is developed, as well as a new way of using Levin's transformations is suggested. For the virial series of packing factor powers, this method estimates the $B_{13}$ value near 173.


title: Linear Recognition of Almost Interval Graphs

abstract: Let $\mbox{interval} + k v$, $\mbox{interval} + k e$, and $\mbox{interval} - k e$ denote the classes of graphs that can be obtained from some interval graph by adding $k$ vertices, adding $k$ edges, and deleting $k$ edges, respectively. When $k$ is small, these graph classes are called almost interval graphs. They are well motivated from computational biology, where the data ought to be represented by an interval graph while we can only expect an almost interval graph for the best. For any fixed $k$, we give linear-time algorithms for recognizing all these classes, and in the case of membership, our algorithms provide also a specific interval graph as evidence. When $k$ is part of the input, these problems are also known as graph modification problems, all NP-complete. Our results imply that they are fixed-parameter tractable parameterized by $k$, thereby resolving the long-standing open problem on the parameterized complexity of recognizing $\mbox{interval}+ k e$, first asked by Bodlaender et al. [Bioinformatics, 11:49--57, 1995]. Moreover, our algorithms for recognizing $\mbox{interval}+ k v$ and $\mbox{interval}- k e$ run in times $O(6^k \cdot (n + m))$ and $O(8^k \cdot (n + m))$, (where $n$ and $m$ stand for the numbers of vertices and edges respectively in the input graph,) significantly improving the $O(k^{2k}\cdot n^3m)$-time algorithm of Heggernes et al. [STOC 2007] and the $O(10^k \cdot n^9)$-time algorithm of Cao and Marx [SODA 2014] respectively.


title: Ends of iterated function systems

abstract: Guided by classical concepts, we define the notion of \emph{ends} of an iterated function system and prove that the number of ends is an upper bound for the number of nondegenerate components of its attractor. The remaining isolated points are then linked to idempotent maps. A commutative diagram illustrates the natural relationships between the infinite walks in a semigroup and components of an attractor in more detail. We show in particular that, if an iterated function system is one-ended, the associated attractor is connected, and ask whether every connected attractor (fractal) conversely admits a one-ended system.


title: Analytical calculation of the Stokes drag of the spherical particle in a nematic liquid crystal

abstract: As an approach to the motion of particles in an anisotropic liquid, we analytically study the Stokes drag of spherical particles in a nematic liquid crystal. The Stokes drag of spherical particles for a general anisotropic case is derived in terms of multipoles. In the case of weak anchoring, we use the well-known distribution of the elastic director field around the spherical particle. In the case of strong anchoring, the multipole expansion may be also used by modifying the size of a particle to the size of the deformation coating. For the case of zero anchoring (uniform director field) we found that the viscosities along the director $\eta_{\parallel}$ and perpendicular direction $\eta_{\perp}$ are almost the same, which is quite reasonable because in this case the liquid behaves as isotropic. In the case of non-zero anchoring, the general ratio $\eta_{\parallel}/\eta_{\perp}$ is about 2 which is satisfied by experimental observations.


title: Plasmon resonance sensitivity in fine metal particle

abstract: The sensitivity of the wavelength position of surface plasmon resonances in prolate and oblate fine metal particles to the refractive index of an embedding solution, a particle shape, and electron temperature is studied theoretically in the framework of different analytical methods. All calculations are illustrated on the single potassium nanoparticle as an example.


title: Derivation of Mean-field Dynamics for Fermions

abstract: In this work, we derive the time-dependent Hartree(-Fock) equations as an effective dynamics for fermionic many-particle systems. Our main results are the first for a quantum mechanical mean-field dynamics for fermions; in previous works, the mean-field limit is usually either coupled to a semiclassical limit, or the interaction is scaled down so much, that the system behaves freely for large particle number $N$. We consider the fermionic Hartree equations (i.e., the Hartree-Fock equations without exchange term) in this work, since the exchange term is subleading in our setting. The main result is that the fermionic Hartree dynamics approximates the Schr\"odinger dynamics well for large $N$. We give explicit values for the rates of convergence. We prove two types of results. The first type is very general and concerns arbitrary free Hamiltonians (e.g., relativistic, non-relativistic, with external fields) and arbitrary interactions. The theorems give explicit conditions on the solutions to the fermonic Hartree equations under which a derivation of the mean-field dynamics succeeds. The second type of results scrutinizes situations where the conditions are fulfilled. These results are about non-relativistic free Hamiltonians with external fields, systems with total kinetic energy bounded by $const \cdot N$ and with long-range interactions of the form $|x|^{-s}$, with $0 < s < \frac{6}{5}$ (sometimes, for technical reasons, with a weaker or cut off singularity). We prove our main results by using a new method for deriving mean-field dynamics developed by Pickl in [Lett. Math. Phys., 97(2):151-164, 2011]. This method has been applied successfully in quantum mechanics for deriving the bosonic Hartree and Gross-Pitaevskii equations. Its application to fermions in this work is new. Finally, we show how also the recently treated semiclassical mean-field limits can be derived with this method.


title: Nonlinear seed island generation by three-dimensional electromagnetic, gyrokinetic turbulence

abstract: Turbulence is shown to be critical to the onset and evolution of the neoclassical tearing mode, affecting both its growth and rotation. The interaction is here studied for the first time in the three dimensional, toroidal gyrokinetic framework. Turbulent fluctuations do not destroy the growing island early in its development, which maintains a coherent form as it grows, in fact the island is seeded and its rotation frequency determined, by nonlinear interaction. This process provides an initial structure that is of the order of an ion gyro-radius wide, allowing the island to rapidly reach a large size. A large degree of stochastisation around the seperatrix, and a complete breakdown of the X-point is seen, which significantly reduces the effective island width. A turbulent modification of the electrostatic field in and around the island greatly affects the size of the resonant layer width, and the island is seen to grow at the linear rate even though the island is significantly wider than the singular layer width.


title: Approximation Models of Combat in StarCraft 2

abstract: Real-time strategy (RTS) games make heavy use of artificial intelligence (AI), especially in the design of computerized opponents. Because of the computational complexity involved in managing all aspects of these games, many AI opponents are designed to optimize only a few areas of playing style. In games like StarCraft 2, a very popular and recently released RTS, most AI strategies revolve around economic and building efficiency: AI opponents try to gather and spend all resources as quickly and effectively as possible while ensuring that no units are idle. The aim of this work was to help address the need for AI combat strategies that are not computationally intensive. Our goal was to produce a computationally efficient model that is accurate at predicting the results of complex battles between diverse armies, including which army will win and how many units will remain. Our results suggest it may be possible to develop a relatively simple approximation model of combat that can accurately predict many battles that do not involve micromanagement. Future designs of AI opponents may be able to incorporate such an approximation model into their decision and planning systems to provide a challenge that is strategically balanced across all aspects of play.


title: Sets of unique continuation for heat equation

abstract: We study nodal lines of solutions to the heat equations. We are interested in the global geometry of nodal sets, in the whole domain of definition of the solution. The local structure of nodal sets is a well understander subject, while the global geometry of nodal lines is much less clear. We give a detailed analysis of a simple component of a nodal set of a solution of the heat equation.


title: A Novel Method for Comparative Analysis of DNA Sequences by Ramanujan-Fourier Transform

abstract: Alignment-free sequence analysis approaches provide important alternatives over multiple sequence alignment (MSA) in biological sequence analysis because alignment-free approaches have low computation complexity and are not dependent on high level of sequence identity, however, most of the existing alignment-free methods do not employ true full information content of sequences and thus can not accurately reveal similarities and differences among DNA sequences. We present a novel alignment-free computational method for sequence analysis based on Ramanujan-Fourier transform (RFT), in which complete information of DNA sequences is retained. We represent DNA sequences as four binary indicator sequences and apply RFT on the indicator sequences to convert them into frequency domain. The Euclidean distance of the complete RFT coefficients of DNA sequences are used as similarity measure. To address the different lengths in Euclidean space of RFT coefficients, we pad zeros to short DNA binary sequences so that the binary sequences equal the longest length in the comparison sequence data. Thus, the DNA sequences are compared in the same dimensional frequency space without information loss. We demonstrate the usefulness of the proposed method by presenting experimental results on hierarchical clustering of genes and genomes. The proposed method opens a new channel to biological sequence analysis, classification, and structural module identification.


title: High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit

abstract: We implement all single-qubit operations with fidelities significantly above the minimum threshold required for fault-tolerant quantum computing, using a trapped-ion qubit stored in hyperfine "atomic clock" states of $^{43}$Ca$^+$. We measure a combined qubit state preparation and single-shot readout fidelity of 99.93%, a memory coherence time of $T^*_2=50$ seconds, and an average single-qubit gate fidelity of 99.9999%. These results are achieved in a room-temperature microfabricated surface trap, without the use of magnetic field shielding or dynamic decoupling techniques to overcome technical noise.


title: Density matrix minimization with $\ell_1$ regularization

abstract: We propose a convex variational principle to find sparse representation of low-lying eigenspace of symmetric matrices. In the context of electronic structure calculation, this corresponds to a sparse density matrix minimization algorithm with $\ell_1$ regularization. The minimization problem can be efficiently solved by a split Bergman iteration type algorithm. We further prove that from any initial condition, the algorithm converges to a minimizer of the variational principle.


title: Local Improvements to Reduced-Order Approximations of Optimal Control Problems Governed by Diffusion-Convection-Reaction Equation

abstract: We consider the optimal control problem governed by diffusion convection reaction equation without control constraints. The proper orthogonal decomposition(POD) method is used to reduce the dimension of the problem. The POD method may be lack of accuracy if the POD basis depending on a set of parameters is used to approximate the problem depending on a different set of parameters. We are interested in the perturbation of diffusion term. To increase the accuracy and robustness of the basis, we compute three bases additional to the baseline POD. The first two of them use the sensitivity information to extrapolate and expand the POD basis. The other one is based on the subspace angle interpolation method. We compare these different bases in terms of accuracy and complexity and investigate the advantages and main drawbacks of them.


title: Modules of the 0-Hecke algebra and quasisymmetric Schur functions

abstract: We begin by deriving an action of the 0-Hecke algebra on standard reverse composition tableaux and use it to discover 0-Hecke modules whose quasisymmetric characteristics are the natural refinements of Schur functions known as quasisymmetric Schur functions. Furthermore, we classify combinatorially which of these 0-Hecke modules are indecomposable. From here, we establish that the natural equivalence relation arising from our 0-Hecke action has equivalence classes that are isomorphic to subintervals of the weak Bruhat order on the symmetric group. Focussing on the equivalence classes containing a canonical tableau we discover a new basis for the Hopf algebra of quasisymmetric functions, and use the cardinality of these equivalence classes to establish new enumerative results on truncated shifted reverse tableau studied by Panova and Adin-King-Roichman. Generalizing our 0-Hecke action to one on skew standard reverse composition tableaux, we derive 0-Hecke modules whose quasisymmetric characteristics are the skew quasisymmetric Schur functions of Bessenrodt et al. This enables us to prove a restriction rule that reflects the coproduct formula for quasisymmetric Schur functions, which in turn yields a quasisymmetric branching rule analogous to the classical branching rule for Schur functions.


title: A Tale of Two Data-Intensive Paradigms: Applications, Abstractions, and Architectures

abstract: Scientific problems that depend on processing large amounts of data require overcoming challenges in multiple areas: managing large-scale data distribution, co-placement and scheduling of data with compute resources, and storing and transferring large volumes of data. We analyze the ecosystems of the two prominent paradigms for data-intensive applications, hereafter referred to as the high-performance computing and the Apache-Hadoop paradigm. We propose a basis, common terminology and functional factors upon which to analyze the two approaches of both paradigms. We discuss the concept of "Big Data Ogres" and their facets as means of understanding and characterizing the most common application workloads found across the two paradigms. We then discuss the salient features of the two paradigms, and compare and contrast the two approaches. Specifically, we examine common implementation/approaches of these paradigms, shed light upon the reasons for their current "architecture" and discuss some typical workloads that utilize them. In spite of the significant software distinctions, we believe there is architectural similarity. We discuss the potential integration of different implementations, across the different levels and components. Our comparison progresses from a fully qualitative examination of the two paradigms, to a semi-quantitative methodology. We use a simple and broadly used Ogre (K-means clustering), characterize its performance on a range of representative platforms, covering several implementations from both paradigms. Our experiments provide an insight into the relative strengths of the two paradigms. We propose that the set of Ogres will serve as a benchmark to evaluate the two paradigms along different dimensions.


title: A criterion to specify the absence of Baire property

abstract: Let $X$ be a topological space. Let $X_0 \subseteq X$ be a second countable subspace. Also, assume that $X$ is first countable at any point of $X_0$. Then we provide some conditions under which we ensure that $X_0$ is not Baire.


title: Semilinear fractional elliptic equations with measures in unbounded domain

abstract: In this paper, we study the existence of nonnegative weak solutions to (E) $ (-\Delta)^\alpha u+h(u)=\nu $ in a general regular domain $\Omega$, which vanish in $\R^N\setminus\Omega$, where $(-\Delta)^\alpha$ denotes the fractional Laplacian with $\alpha\in(0,1)$, $\nu$ is a nonnegative Radon measure and $h:\mathbb{R}_+\to\mathbb{R}_+$ is a continuous nondecreasing function satisfying a subcritical integrability condition. Furthermore, we analyze properties of weak solution $u_k$ to $(E)$ with $\Omega=\mathbb{R}^N$, $\nu=k\delta_0$ and $h(s)=s^p$, where $k>0$, $p\in(0,\frac{N}{N-2\alpha})$ and $\delta_0$ denotes Dirac mass at the origin. Finally, we show for $p\in(0,1+\frac{2\alpha}{N}]$ that $u_k\to\infty$ in $\mathbb{R}^N$ as $k\to\infty$, and for $p\in(1+\frac{2\alpha}{N},\frac{N}{N-2\alpha})$ that $\lim_{k\to\infty}u_k(x)=c|x|^{-\frac{2\alpha}{p-1}}$ with $c>0$, which is a classical solution of $ (-\Delta)^\alpha u+u^p=0$ in $\mathbb{R}^N\setminus\{0\}$.


title: Reionization and CMB non-Gaussianity

abstract: We show how cross-correlating a high redshift external tracer field, such as the 21cm neutral hydrogen distribution and product maps involving Cosmic Microwave Background (CMB) temperature and polarisation fields, that probe mixed bispectrum involving these fields, can help to determine the reionization history of the Universe, beyond what can be achieved from cross-spectrum analysis. Taking clues from recent studies for the detection of primordial non-Gaussianity (Munshi & Heavens 2010), we develop a set of estimators that can study reionization using a power spectrum associated with the bispectrum (or skew-spectrum). We use the matched filtering inherent in this method to investigate different reionization histories. We check to what extent they can be used to rule out various models of reionization and study cross contamination from different sources such as the lensing of the CMB. The estimators can be fine-tuned to optimize study of a specific reionization history. We consider three different types of tracers in our study, namely: proto-galaxies; 21cm maps of neutral hydrogen; quasars. We also consider four alternative models of reionization. We find that the cumulative signal-to-noise (S/N) for detection at $\ell_{max}=2000$ can reach $\mathcal{O}(70)$ for cosmic variance limited all-sky experiments. Combining 100GHz, 143GHz and 217GHz channels of the Planck experiment, we find that the (S/N) lies in the range $\mathcal{O}(5)-\mathcal{O}(35)$. The (S/N) depends on the specific choice of a tracer field, and multiple tracers can be effectively used to map out the entire reionization history with reasonable S/N. Contamination from weak lensing is investigated and found to be negligible, and the effects of Thomson scattering from patchy reionizationare also considered.


title: Precise Measurement of the Neutrino Mixing Parameter \theta_{23} from Muon Neutrino Disappearance in an Off-axis Beam

abstract: New data from the T2K neutrino oscillation experiment produce the most precise measurement of the neutrino mixing parameter theta_{23}. Using an off-axis neutrino beam with a peak energy of 0.6 GeV and a data set corresponding to 6.57 x 10^{20} protons on target, T2K has fit the energy-dependent nu_mu oscillation probability to determine oscillation parameters. Marginalizing over the values of other oscillation parameters yields sin^2 (theta_{23}) = 0.514 +0.055/-0.056 (0.511 +- 0.055), assuming normal (inverted) mass hierarchy. The best-fit mass-squared splitting for normal hierarchy is Delta m^2_{32} = (2.51 +- 0.10) x 10^{-3} eV^2/c^4 (inverted hierarchy: Delta m^2_{13} = (2.48 +- 0.10) x 10^{-3} eV^2/c^4). Adding a model of multinucleon interactions that affect neutrino energy reconstruction is found to produce only small biases in neutrino oscillation parameter extraction at current levels of statistical uncertainty.


title: Tunable long range forces mediated by self-propelled colloidal hard spheres

abstract: Using Brownian dynamics simulations, we systematically study the effective interaction between two parallel hard walls in a 2D suspension of self-propelled (active) colloidal hard spheres, and we find that the effective force between two hard walls can be tuned from a long range repulsion into a long range attraction by changing the density of active particles. At relatively high densities, the active hard spheres can form a dynamic crystalline bridge, which induces a strong oscillating long range dynamic wetting repulsion between the walls. With decreasing density, the dynamic bridge gradually breaks, and an intriguing long range dynamic depletion attraction arises. A similar effect occurs in a quasi-2D suspension of self-propelled colloidal hard spheres by changing the height of the confinement. Our results open up new possibilities to manipulate the motion and assembly of microscopic objects by using active matter.


title: Gauged R-symmetry and de Sitter vacua in supergravity and string theory

abstract: A new class of metastable de Sitter vacua is presented and analyzed in N =1 supergravity and string theory with tunable (infinitesimally small) value of the cosmological constant. They are based on a gauged R-symmetry and the minimal spectrum contains a vector and a linear multiplet of the string dilaton or of a compactification modulus. In the minimum of the scalar potential supersymmetry is broken by an expectation value of both a D- and F-term.


title: Magnetically Multiplexed Heating of Single Domain Nanoparticles

abstract: Selective hysteretic heating of multiple collocated sets of single domain magnetic nanoparticles (SDMNPs) by alternating magnetic fields (AMFs) may offer a useful tool for biomedical applications. The possibility of magnetothermal multiplexing has not yet been realized, in part due to prevalent use of linear response theory to model SDMNP heating in AMFs. Predictive successes of dynamic hysteresis (DH), a more generalized model for heat dissipation by SDMNPs, are observed experimentally with detailed calorimetry measurements performed at varied AMF amplitudes and frequencies. The DH model suggests that specific driving conditions play an underappreciated role in determining optimal material selection strategies for high heat dissipation. Motivated by this observation, magnetothermal multiplexing is theoretically predicted and empirically demonstrated for the first time by selecting SDMNPs with properties that suggest optimal hysteretic heat dissipation at dissimilar AMF driving conditions. This form of multiplexing could effectively create multiple channels for minimally invasive biological signaling applications.


title: X-ray line signal from 7 keV axino dark matter decay

abstract: Recently a weak X-ray emission around E ~ 3.5 keV was detected in the Andromeda galaxy and various galaxy clusters including the Perseus galaxy cluster but its source has been unidentified. Axino, the superpartner of axion, with a mass 2E is suggested as a possible origin of the line with R-parity violating decay into photon and neutrino. Moreover, most of parameter space is consistent with recent observation by the BICEP2 experiment.

categories: hep-ph astro-ph.CO astro-ph.GA astro-ph.HE


title: Ya. B. Zeldovich (1914-1987): Chemist, Nuclear Physicist, Cosmologist

abstract: Ya.B. Zeldovich was a pre-eminent Soviet physicist whose seminal contributions spanned many fields ranging from physical chemistry to nuclear and particle physics, and finally astrophysics and cosmology. March 8, 2014 marks Zeldovich's birth centenary, and this article attempts to convey the zest with which Zeldovich did science, and the important role he played in fostering and mentoring a whole generation of talented Scientists.

categories: physics.hist-ph astro-ph.CO gr-qc hep-ph


title: Energy estimates for minimizers to a class of elliptic systems of Allen-Cahn type and the Liouville property

abstract: We prove a theorem for the growth of the energy of bounded, globally minimizing solutions to a class of semilinear elliptic systems of the form $\Delta u=\nabla W(u)$, $x\in \mathbb{R}^n$, $n\geq 2$, with $W:\mathbb{R}^m\to \mathbb{R}$, $m\geq 1$, nonnegative and vanishing at exactly one point (at least in the closure of the image of the considered solution $u$). As an application, we can prove a Liouville type theorem under various assumptions.


title: Improving Quantum Algorithms for Quantum Chemistry

abstract: We present several improvements to the standard Trotter-Suzuki based algorithms used in the simulation of quantum chemistry on a quantum computer. First, we modify how Jordan-Wigner transformations are implemented to reduce their cost from linear or logarithmic in the number of orbitals to a constant. Our modification does not require additional ancilla qubits. Then, we demonstrate how many operations can be parallelized, leading to a further linear decrease in the parallel depth of the circuit, at the cost of a small constant factor increase in number of qubits required. Thirdly, we modify the term order in the Trotter-Suzuki decomposition, significantly reducing the error at given Trotter-Suzuki timestep. A final improvement modifies the Hamiltonian to reduce errors introduced by the non-zero Trotter-Suzuki timestep. All of these techniques are validated using numerical simulation and detailed gate counts are given for realistic molecules.


title: Deviations from reversible dynamics in a qubit-oscillator system coupled to a very small environment

abstract: In this contribution it is considered a simple and solvable model consisting of a qubit in interaction with an oscillator exposed to a very small "environment" (a second qubit). An isolated qubit-oscillator system having the oscillator initially in one of its energy eigenstates exhibits Rabi oscillations, an evidence of coherent quantum behaviour. It is shown here in which way the coupling to a small "environment" disrupts such regular behaviour, leading to a quasi-periodic dynamics for the qubit linear entropy. In particular, it is found that the linear entropy is very sensitive to the amount of mixedness of the "environment". For completeness, fluctuations in the oscillator energy are also taken into account.

categories: quant-ph cond-mat.mes-hall cond-mat.stat-mech physics.atom-ph


title: Aligned Image Sets under Channel Uncertainty: Settling a Conjecture by Lapidoth, Shamai and Wigger on the Collapse of Degrees of Freedom under Finite Precision CSIT

abstract: A conjecture made by Lapidoth, Shamai and Wigger at Allerton 2005 (also an open problem presented at ITA 2006) states that the DoF of a 2 user broadcast channel, where the transmitter is equipped with 2 antennas and each user is equipped with 1 antenna, must collapse under finite precision CSIT. In this work we prove that the conjecture is true in all non-degenerate settings (e.g., where the probability density function of unknown channel coefficients exists and is bounded). The DoF collapse even when perfect channel knowledge for one user is available to the transmitter. This also settles a related recent conjecture by Tandon et al. The key to our proof is a bound on the number of codewords that can cast the same image (within noise distortion) at the undesired receiver whose channel is subject to finite precision CSIT, while remaining resolvable at the desired receiver whose channel is precisely known by the transmitter. We are also able to generalize the result along two directions. First, if the peak of the probability density function is allowed to scale as O(P^(\alpha/2)), representing the concentration of probability density (improving CSIT) due to, e.g., quantized feedback at rate (\alpha/2)\log(P), then the DoF are bounded above by 1+\alpha, which is also achievable under quantized feedback. Second, we generalize the result to the K user broadcast channel with K antennas at the transmitter and a single antenna at each receiver. Here also the DoF collapse under non-degenerate channel uncertainty. The result directly implies a collapse of DoF to unity under non-degenerate channel uncertainty for the general K-user interference and MxN user X networks as well.


title: $L$-Ordered and $L$-Lattice Ordered Groups

abstract: This paper pursues an investigation on groups equipped with an $L$-ordered relation, where $L$ is a fixed complete complete Heyting algebra. First, by the concept of join and meet on an $L$-ordered set, the notion of an $L$-lattice is introduced and some related results are obtained. Then we applied them to define an $L$-lattice ordered group. We also introduce convex $L$-subgroups to construct a quotient $L$-ordered group. At last, a relation between the positive cone of an $L$-ordered group and special type of elements of $L^G$ is found, where $G$ is a group.


title: Charge-order fluctuations and superconductivity in two-dimensional organic metals

abstract: We report comprehensive Raman and infrared investigations of charge-order (CO) fluctuations in the organic metal $\beta^{\prime\prime}$-(BEDT-TTF)$_2$SF$_5$CHFSO$_3$ and superconductor $\beta^{\prime\prime}$-(BEDT-TTF)$_2$SF$_5$CH$_2$CF$_2$SO$_3$. The charge-sensitive vibrational bands have been analyzed through an extension of the well-known Kubo model for the spectral signatures of an equilibrium between two states. At room temperature, both salts exhibit charge fluctuations between two differently charged molecular states with an exchange frequency of about $6\times10^{11} {\rm s}^{-1}$. The exchange rate of the metallic salt remains roughly constant down to 10 K, while in the superconductor the exchange velocity starts to decrease below 200 K, and a "frozen" charge-ordered state emerges, and coexists with the charge-order fluctuation state down to the superconducting temperature. These findings are confronted with other existing spectroscopic experiments, and a tentative phase diagram is proposed for the $\beta^{\prime\prime}$ BEDT-TTF quarter-filled salts.


title: A predictive model of Dirac Neutrinos

abstract: Assuming lepton number conservation, hermiticity of the neutrino mass matrix and $\nu_{\mu} - \nu_{\tau}$ exchange symmetry, we show that we can determine the neutrino mass matrix completely from the existing data. Comparing with the existing data, our model predicts an inverted mass hierarchy (close to a degenerate pattern) with the three neutrino mass values, $8.91 \times 10^{-2}$ eV, $8.95 \times 10^{-2}$ eV, $7.50 \times 10^ {-2}$ eV, a large value for the CP violating phase, $\delta = 110^0$, and of course, the absence of neutrinoless $\beta \beta$ decay. All of these predictions can be tested in the forthcoming or future precision neutrino experiments.


title: On a New Construction of Pseudo BL-Algebras

abstract: We present a new construction of a class pseudo BL-algebras, called kite pseudo BL-algebras. We start with a basic pseudo hoop $A$. Using two injective mappings from one set, $J$, into the second one, $I$, and with an identical copy $\overline A$ with the reverse order we construct a pseudo BL-algebra where the lower part is of the form $(\overline A)^J$ and the upper one is $A^I$. Starting with a basic commutative hoop we can obtain even a non-commutative pseudo BL-algebra or a pseudo MV-algebra, or an algebra with non-commuting negations. We describe the construction, subdirect irreducible kite pseudo BL-algebras and their classification.


title: Measuring and modelling correlations in multiplex networks

abstract: The interactions among the elementary components of many complex systems can be qualitatively different. Such systems are therefore naturally described in terms of multiplex or multi-layer networks, i.e. networks where each layer stands for a different type of interaction between the same set of nodes. There is today a growing interest in understanding when and why a description in terms of a multiplex network is necessary and more informative than a single-layer projection. Here, we contribute to this debate by presenting a comprehensive study of correlations in multiplex networks. Correlations in node properties, especially degree-degree correlations, have been thoroughly studied in single-layer networks. Here we extend this idea to investigate and characterize correlations between the different layers of a multiplex network. Such correlations are intrinsically multiplex, and we first study them empirically by constructing and analyzing several multiplex networks from the real-world. In particular, we introduce various measures to characterize correlations in the activity of the nodes and in their degree at the different layers, and between activities and degrees. We show that real-world networks exhibit indeed non-trivial multiplex correlations. For instance, we find cases where two layers of the same multiplex network are positively correlated in terms of node degrees, while other two layers are negatively correlated. We then focus on constructing synthetic multiplex networks, proposing a series of models to reproduce the correlations observed empirically and/or to assess their relevance.


title: Limitations to Carrier Mobility and Phase-Coherent Transport in Bilayer Graphene

abstract: We present transport measurements on high-mobility bilayer graphene fully encapsulated in hexagonal boron nitride. We show two terminal quantum Hall effect measurements which exhibit full symmetry broken Landau levels at low magnetic fields. From weak localization measurements, we extract gate-tunable phase coherence times $\tau_{\phi}$ as well as the inter- and intra-valley scattering times $\tau_i$ and $\tau_*$. While $\tau_{\phi}$ is in qualitative agreement with an electron-electron interaction mediated dephasing mechanism, electron spin-flip scattering processes are limiting $\tau_{\phi}$ at low temperatures. The analysis of $\tau_i$ and $\tau_*$ points to local strain fluctuation as the most probable mechanism for limiting the mobility in high-quality bilayer graphene.


title: To bail-out or to bail-in? Answers from an agent-based model

abstract: Since beginning of the 2008 financial crisis almost half a trillion euros have been spent to financially assist EU member states in taxpayer-funded bail-outs. These crisis resolutions are often accompanied by austerity programs causing political and social friction on both domestic and international levels. The question of how to resolve failing financial institutions under which economic preconditions is therefore a pressing and controversial issue of vast political importance. In this work we employ an agent-based model to study the economic and financial ramifications of three highly relevant crisis resolution mechanisms. To establish the validity of the model we show that it reproduces a series of key stylized facts if the financial and real economy. The distressed institution can either be closed via a purchase & assumption transaction, it can be bailed-out using taxpayer money, or it may be bailed-in in a debt-to-equity conversion. We find that for an economy characterized by low unemployment and high productivity the optimal crisis resolution with respect to financial stability and economic productivity is to close the distressed institution. For economies in recession with high unemployment the bail-in tool provides the most efficient crisis resolution mechanism. Under no circumstances do taxpayer-funded bail-out schemes outperform bail-ins with private sector involvement.


title: Design of the MiniCLEAN dark matter search veto detector subsystem

abstract: This paper describes the design of the active muon veto subsystem for the MiniCLEAN dark matter direct detection experiment at SNOLAB in Sudbury, Ontario, Canada. The water-filled veto is instrumented with 48 PMTs which are read out by front end electronics to time multiplex 48 photomultiplier channels into 6 digitizer channels and provide an instantaneous hit sum across the subsystem (N-Hit) for the veto trigger. We describe the primary system components: the PMTs, the support structure, the front-end electronics, and the data acquisition system.


title: Energy Non-linearity study at Daya Bay

abstract: The Daya Bay Reactor Neutrino Experiment has measured a non-zero value of the neutrino mixing angle $\theta_{13}$ with a significance of 7.7 standard deviations by a rate-only a nalysis. The distortion of neutrino energy spectrum carries additional oscillation information and can improve the sensitivity of $\theta_{13}$ as well as measure neutrino mass splitting $\Delta m^{2}$ . A rate plus shape analysis is performed and the results have been released in August at NuFact 2013. Detector energy non-linearity response study is crucial for the rate plus shape analysis. In this contribution, We present A brief description of energy non-linearity study at Daya Bay.


title: MHC Restriction of V-V Interactions in Serum IgG

abstract: According to Jerne's idiotypic network hypothesis, the adaptive immune system is regulated by interactions between the variable regions of antibodies, B cells, and T cells.1 The symmetrical immune network theory2,3 is based on Jerne's hypothesis, and provides a basis for understanding many of the phenomena of adaptive immunity. The theory includes the postulate that the repertoire of serum IgG molecules is regulated by T cells, with the result that IgG molecules express V region determinants that mimic V region determinants present on suppressor T cells. In this paper we describe rapid binding between purified murine serum IgG of H-2b and H-2d mice and serum IgG from the same strain and from MHC-matched mice, but not between serum IgG preparations of mice with different MHC genes. We interpret this surprising finding in terms of a model in which IgG molecules are selected to have both anti-anti-(self MHC class II) and anti-anti-anti-(self MHC class II) specificity.


title: A new method to scan genomes for introgression in a secondary contact model

abstract: Secondary contact between divergent populations or incipient species may result in the exchange and introgression of genomic material. We develop a simple DNA sequence measure, called Gmin, which is designed to identify genomic regions experiencing introgression in a secondary contact model. Gmin is defined as the ratio of the minimum between-population number of nucleotide differences to the average number of between-population differences. One advantage of Gmin is that it is computationally inexpensive relative to model-based methods for detecting gene flow and it scales easily to the level of whole-genome analysis. We compare the sensitivity and specificity of Gmin to those of the widely used index of population differentiation, Fst, and suggest a simple statistical test for identifying genomic outliers. Extensive computer simulations demonstrate that Gmin has both greater sensitivity and specificity for detecting recent introgression than does Fst. Furthermore, we find that the sensitivity of Gmin is robust with respect to both the population mutation and recombination rates. Finally, a scan of Gmin across the X chromosome of Drosophila melanogaster identifies candidate regions of introgression between sub-Saharan African and cosmopolitan populations that were previously missed by other methods. These results show that Gmin is a biologically straightforward, yet powerful, alternative to Fst, as well as to more computationally intensive model-based methods for detecting gene flow.


title: On the mixed Hodge structure associated to hypersurface singularities

abstract: Let $f:\mathbb{C}^{n+1} \to \mathbb{C}$ be a germ of hypersurface with isolated singularity. One can associate to $f$ a polarized variation of mixed Hodge structure $\mathcal{H}$ over the punctured disc, where the Hodge filtration is the limit Hodge filtration of W. Schmid and J. Steenbrink. By the work of M. Saito and P. Deligne the VMHS associated to cohomologies of the fibers of $f$ can be extended over the degenerate point $0$ of disc. The new fiber obtained in this way is isomorphic to the module of relative differentials of $f$ denoted $\Omega_f$. A mixed Hodge structure can be defined on $\Omega_f$ in this way. The polarization on $\mathcal{H}$ deforms to Grothendieck residue pairing modified by a varying sign on the Hodge graded pieces in this process. This also proves the existence of a Riemann-Hodge bilinear relation for Grothendieck pairing and allow to calculate the Hodge signature of Grothendieck pairing.


title: A Hodge index for Grothendieck residue pairing

abstract: In this text we apply the methods of Hodge theory for isolated hypersurface singularities to define a signature for the Grothendieck residue pairing of these singularities.


title: Positivity of Hochster Theta

abstract: M. Hochster defines an invariant namely $\Theta(M,N)$ associated to two finitely generated module over a hyper-surface ring $R=P/f$, where $P=k\{x_0,...,x_n\}$ or $k[X_0,...,x_n]$, for $k$ a field and $f$ is a germ of holomorphic function or a polynomial, having isolated singularity at $0$. This invariant can be lifted to the Grothendieck group $G_0(R)_{\mathbb{Q}}$ and is compatible with the chern character and cycle class map, according to the works of W. Moore, G. Piepmeyer, S. Spiroff, M. Walker. They prove that it is semi-definite when $f$ is a homogeneous polynomial, using Hodge theory on Projective varieties. It is a conjecture that the same holds for general isolated singularity $f$. We give a proof of this conjecture using Hodge theory of isolated hyper-surface singularities when $k=\mathbb{C}$. We apply this result to give a positivity criteria for intersection multiplicty of proper intersections in the variety of $f$.


title: Corrections to the results derived in "A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions"'; and a comparison of four restricted integer composition generation algorithms

abstract: In this note, I discuss results on integer compositions/partitions given in the paper "A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions". I also experiment with four different generation algorithms for restricted integer compositions and find the algorithm designed in the named paper to be pretty slow, comparatively. Some of my comments may be subjective.


title: When does "Time" become "Observable" ?

abstract: We investigate some spectral properties of time operators which are obtained through Canonical Commutation Relation (CCR) and Positive Operator Valued Measure (POVM) of quantum physics. In addition, we re-interpret the spectral properties of time operators from the standpoint of the Copenhagen Interpretation, especially, of W.Heisenberg.


title: On a relation between the basic representation of the affine Lie algebra $\widehat\sl$ and a Schur--Weyl representation of the infinite symmetric group

abstract: We prove that there is a natural grading-preserving isomorphism of $\sl$-modules between the basic module of the affine Lie algebra $\widehat\sl$ (with the homogeneous grading) and a Schur--Weyl module of the infinite symmetric group $\sinf$ with a grading defined through the combinatorial notion of the major index of a Young tableau, and study the properties of this isomorphism. The results reveal new and deep interrelations between the representation theory of $\widehat\sl$ and the Virasoro algebra on the one hand, and the representation theory of $\sinf$ and the related combinatorics on the other hand.


title: Infrared light detection using a whispering-gallery-mode optical microcavity

abstract: We demonstrate a thermal infrared (IR) detector based on an ultra-high-quality-factor (Q) whispering-gallery-mode (WGM) microtoroidal silica resonator, and investigate its performance to detect IR radiation at 10 micron wavelength. The bandwidth and the sensitivity of the detector are dependent on the power of a probe laser and the detuning between the probe laser and the resonance frequency of the resonator. The microtoroid IR sensor achieved a noise-equivalent-power (NEP) of 7.46 nW, corresponding to IR intensity of 0.095 mW/cm^2


title: Saddle point singularity and topological phase diagram in a tunable topological crystalline insulator (TCI)

abstract: A topological crystalline insulator (TCI) is a new phase of topological matter, which is predicted to exhibit distinct topological quantum phenomena, since space group symmetries replace the role of time-reversal symmetry in the much-studied Z$_2$ topological insulators. Utilizing high-resolution angle-resolved photoemission spectroscopy (ARPES), we reveal the momentum space nature of interconnectivity of the Fermi surface pockets leading to a saddle point singularity within the topological surface state alone in the TCI Pb$_{0.7}$Sn$_{0.3}$Se. Moreover, we show that the measured momentum-integrated density of states exhibits pronounced peaks at the saddle point energies, demonstrating the van Hove singularities (VHSs) in the topological surface states, whose surface chemical potential, as we show, can be tuned via surface chemical gating, providing access to the topological correlated physics on the surface. Our experimental data reveal a delicate relationship among lattice constant, band gap and spin-orbit coupling strength associated with the topological phase transition in Pb$_{1-x}$Sn$_{x}$Se. Furthermore, we explore the robustness of the TCI phase with VHS in Pb$_{1-x}$Sn$_{x}$Se, which shows a variety of distinct topological phase transitions driven by either thermal instability or broken crystalline symmetry, and thus revealing a rich topological phase diagram connectivity in Pb$_{1-x}$Sn$_{x}$Se for the first time.


title: Big-bang nucleosynthesis through bound-state effects with a long-lived slepton in the NMSSM

abstract: We show that the Li problems can be solved in the next-to-minimal supersymmetric standard model where the slepton as the next-to-lightest SUSY particle is very long-lived. Such a long-lived slepton induces exotic nuclear reactions in big-bang nucleosynthesis, and destroys and produces the $^7$Li and $^6$Li nuclei via bound state formation. We study cases where the lightest SUSY particle is singlino-like neutralino and bino-like neutralino to present allowed regions in the parameter space which is consistent with the observations on the dark matter and the Higgs mass.


title: The Laplace Motion in Phylogenetic Comparative Methods

abstract: The majority of current phylogenetic comparative methods assume that the stochastic evolutionary process is homogeneous over the phylogeny or offer relaxations of this in rather limited and usually parameter expensive ways. Here we make a preliminary investigation, by means of a numerical experiment, whether the Laplace motion process can offer an alternative approach.


title: Interfacing whispering-gallery microresonators and free space light with cavity enhanced Rayleigh scattering

abstract: Whispering gallery mode resonators (WGMRs) take advantage of strong light confinement and long photon lifetime for applications in sensing, optomechanics, microlasers and quantum optics. However, their rotational symmetry and low radiation loss impede energy exchange between WGMs and the surrounding. As a result, free-space coupling of light into and from WGMRs is very challenging. In previous schemes, resonators are intentionally deformed to break circular symmetry to enable free-space coupling of carefully aligned focused light, which comes with bulky size and alignment issue that hinder the realization of compact WGMR applications. Here, we report a new class of nanocouplers based on cavity enhanced Rayleigh scattering from nano-scatterer(s) on resonator surface, and demonstrate whispering gallery microlaser by free-space optical pumping of an Ytterbium doped silica microtoroid via the scatterers. This new scheme will not only expand the range of applications enabled by WGMRs, but also provide a possible route to integrate them into solar powered green photonics.


title: The Graceful Tree Conjecture: a class of graceful diameter-6 trees

abstract: We survey the current state of progress on the Graceful Tree Conjecture, and then we present several new results toward the conjecture, driven by three new ideas: (1) It has been proven that generalized banana trees are graceful by rearranging the branches at the root--consider rearranging branches at all internal vertices; (2) The method of transfers has typically involved type-1 transfers and type-2 transfers--all type-2 transfers are type-1 transfers in disguise, and hence can be removed from the discussion; (3) The method of transfers has typically used the sequence of transfers $0\rightarrow n\rightarrow 1\rightarrow n - 1\rightarrow\cdots$--transfer backwards to manipulate the resulting labels. Using these ideas, we prove that several classes of diameter-6 trees are graceful, and we generalize some of these classes to larger trees. We also introduce a class of graceful spiders, prove that attaching sufficiently many leaves to any tree gives a graceful tree, and extend known results on trees with perfect matchings.


title: The Evolution of Writhe in Kink-Unstable Flux Ropes and Erupting Filaments

abstract: The helical kink instability of a twisted magnetic flux tube has been suggested as a trigger mechanism for solar filament eruptions and coronal mass ejections (CMEs). In order to investigate if estimations of the pre-eruptive twist can be obtained from observations of writhe in such events, we quantitatively analyze the conversion of twist into writhe in the course of the instability, using numerical simulations. We consider the line tied, cylindrically symmetric Gold-Hoyle flux rope model and measure the writhe using the formulae by Berger and Prior which express the quantity as a single integral in space. We find that the amount of twist converted into writhe does not simply scale with the initial flux rope twist, but depends mainly on the growth rates of the instability eigenmodes of higher longitudinal order than the basic mode. The saturation levels of the writhe, as well as the shapes of the kinked flux ropes, are very similar for considerable ranges of initial flux rope twists, which essentially precludes estimations of pre-eruptive twist from measurements of writhe. However, our simulations suggest an upper twist limit of $\sim 6\pi$ for the majority of filaments prior to their eruption.


title: Strongly coupled plasma -- hydrodynamics, thermalization and nonequilibrium behavior

abstract: In this talk I will describe various features of time dependent dynamics of strongly coupled plasma from the perspective of the AdS/CFT correspondence. I will take as an example boost invariant plasma flow and concentrate on the properties of hydrodynamic expansion, thermalization versus hydrodynamization and some features of nonequilibrium behaviour.


title: The singularity probability of random diagonally-dominant Hermitian matrices

abstract: In this note we describe the singular locus of diagonally-dominant Hermitian matrices with nonnegative diagonal entries over the reals, the complex numbers, and the quaternions. This yields explicit expressions for the probability that such matrices, chosen at random, are singular. For instance, in the case of the identity $n \times n$ matrix perturbed by a symmetric, zero-diagonal, $\{\pm 1/(n-1)\}$-Bernoulli matrix, this probability turns out to be equal to $2^{-(n-1)(n-2)/2}$. As a corollary, we find that the probability for a $n\times n$ symmetric $\{\pm 1\}$-Bernoulli matrix to have eigenvalue $n$ is $2^{-(n^2-n+2)/2}$.


title: Many-body localization in a disordered quantum Ising chain

abstract: Many-body localization occurs in isolated quantum systems when Anderson localization persists in the presence of finite interactions. Despite strong evidence for the existence of a many-body localization transition a reliable extraction of the critical disorder strength is difficult due to a large drift with system size in the studied quantities. In this work we explore two entanglement properties that are promising for the study of the manybody localization transition: the variance of the half-chain entanglement entropy of exact eigenstates and the long time change in entanglement after a local quench from an exact eigenstate. We investigate these quantities in a disordered quantum Ising chain and use them to estimate the critical disorder strength and its energy dependence. In addition, we analyze a spin-glass transition at large disorder strength and provide evidence for it being a separate transition. We thereby give numerical support for a recently proposed phase diagram of many-body localization with localization protected quantum order [Huse et al. Phys. Rev. B 88, 014206 (2013)].


title: On Effects of Imperfect Channel State Information on Null Space Based Cognitive MIMO Communication

abstract: In cognitive radio networks, when secondary users transmit in the null space of their interference channel with primary user, they can avoid interference. However, performance of this scheme depends on knowledge of channel state information for secondary user to perform inverse waterfilling. We evaluate the effects of imperfect channel estimation on error rates and performance degradation of primary user and elucidate the tradeoffs, such as amount of interference and guard distance. Results show that, based on the amount of perturbation in channel matrices, performance of null space based technique can degrade to that of open loop MIMO. Outcomes presented in this paper also apply to null space based MIMO radar waveform design to avoid interference with commercial communication systems, operating in same or adjacent bands.


title: X-ray Lines from Dark Matter: The Good, The Bad, and The Unlikely

abstract: We consider three classes of dark matter (DM) models to account for the recently observed 3.5 keV line: metastable excited state DM, annihilating DM, and decaying DM. We study two examples of metastable excited state DM. The first, millicharged composite DM, has both inelasticity and photon emission built in, but with a very constrained parameter space. In the second example, up-scattering and decay come from separate sectors and is thus less constrained. The decay of the excited state can potentially be detectable at direct detection experiments. However we find that CMB constraints are at the border of excluding this as an interpretation of the DAMA signal. The annihilating DM interpretation of the X-ray line is found to be in tension with CMB constraints. Lastly, a generalized version of decaying DM can account for the data with a lifetime exceeding the age of the Universe for masses $\lesssim 10^{6}$ GeV.


title: Martingale defocusing and transience of a self-interacting random walk

abstract: Suppose that $(X,Y,Z)$ is a random walk in $\mathbb{Z}^3$ that moves in the following way: on the first visit to a vertex only $Z$ changes by $\pm 1$ equally likely, while on later visits to the same vertex $(X,Y)$ performs a two-dimensional random walk step. We show that this walk is transient thus answering a question of Benjamini, Kozma and Schapira. One important ingredient of the proof is a dispersion result for martingales.


title: Binary birth-death dynamics and the expansion of cooperation by means of self-organized growth

abstract: Natural selection favors the more successful individuals. This is the elementary premise that pervades common models of evolution. Under extreme conditions, however, the process may no longer be probabilistic. Those that meet certain conditions survive and may reproduce while others perish. By introducing the corresponding binary birth-death dynamics to spatial evolutionary games, we observe solutions that are fundamentally different from those reported previously based on imitation dynamics. Social dilemmas transform to collective enterprises, where the availability of free expansion ranges and limited exploitation possibilities dictates self-organized growth. Strategies that dominate are those that are collectively most apt in meeting the survival threshold, rather than those who succeed in exploiting others for unfair benefits. Revisiting Darwinian principles with the focus on survival rather than imitation thus reveals the most counterintuitive ways of reconciling cooperation with competition.


title: Development of position-sensitive time-of-flight spectrometer for fission fragment research

abstract: A position-sensitive, high-resolution time-of-flight detector for fission fragments has been developed. The SPectrometer for Ion DEterminiation in fission Research (SPIDER) is a $2E-2v$ spectrometer designed to measure the mass of light fission fragments to a single mass unit. The time pick-off detector pairs to be used in SPIDER have been tested with $\alpha$-particles from $^{229}$Th and its decay chain and $\alpha$-particles and spontaneous fission fragments from $^{252}$Cf. Each detector module is comprised of a thin electron conversion foil, electrostatic mirror, microchannel plates, and delay-line anodes. Particle trajectories on the order of 700 mm are determined accurately to within 0.7 mm. Flight times on the order of 70 ns were measured with 200 ps resolution FWHM. Computed particle velocities are accurate to within 0.06 mm/ns corresponding to precision of 0.5%. An ionization chamber capable of 400 keV energy resolution coupled with the velocity measurements described here will pave the way for modestly efficient measurements of light fission fragments with unit mass resolution.


title: Consentaneous agent-based and stochastic model of the financial markets

abstract: We are looking for the agent-based treatment of the financial markets considering necessity to build bridges between microscopic, agent based, and macroscopic, phenomenological modeling. The acknowledgment that agent-based modeling framework, which may provide qualitative and quantitative understanding of the financial markets, is very ambiguous emphasizes the exceptional value of well defined analytically tractable agent systems. Herding as one of the behavior peculiarities considered in the behavioral finance is the main property of the agent interactions we deal with in this contribution. Looking for the consentaneous agent-based and macroscopic approach we combine two origins of the noise: exogenous one, related to the information flow, and endogenous one, arising form the complex stochastic dynamics of agents. As a result we propose a three state agent-based herding model of the financial markets. From this agent-based model we derive a set of stochastic differential equations, which describes underlying macroscopic dynamics of agent population and log price in the financial markets. The obtained solution is then subjected to the exogenous noise, which shapes instantaneous return fluctuations. We test both Gaussian and q-Gaussian noise as a source of the short term fluctuations. The resulting model of the return in the financial markets with the same set of parameters reproduces empirical probability and spectral densities of absolute return observed in New York, Warsaw and NASDAQ OMX Vilnius Stock Exchanges. Our result confirms the prevalent idea in behavioral finance that herding interactions may be dominant over agent rationality and contribute towards bubble formation.


title: Theory of the Casimir interaction for graphene-coated substrates using the polarization tensor and comparison with experiment

abstract: We propose a theory of the thermal Casimir interaction for multilayered test bodies coated with a graphene sheet. The reflection coefficients on such structures are expressed in terms of the components of the polarization tensor and the dielectric permittivities of material layers. The developed theory is applied to calculate the gradient of the Casimir force between an Au-coated sphere and a graphene sheet deposited on a SiO${}_2$ film covering a Si plate, which is the configuration of a recent experiment performed by means of a dynamic atomic force microscope. The theoretical results are found to be in very good agreement with the experimental data. We thus confirm that graphene influences the Casimir interaction and can be used for tailoring the force magnitude in nanostructures.


title: Calculations of resonance enhancement factor in axion-search tube-experiments

abstract: It is pointed out that oscillating current density, produced due to the coupling between an external magnetic field and the cosmic axion field, can excite the TM resonant modes inside an open-ended cavity (tube). By systematically solving the field equations of axion-electrodynamics we obtain explicit expressions for the oscillating fields induced inside a cylindrical tube. We calculate the enhancement factor when a resonance condition is met. While the power obtained for TM modes replicates the previous result, we emphasize that the knowledge of explicit field configurations inside a tube opens up new ways to design axion experiments including a recent proposal to detect the induced fields using a superconducting LC circuit. In addition, as an example, we estimate the induced fields in a cylindrical tube in the presence of a static uniform magnetic field applied only to a part of its volume.


title: Suppression of Fiber Modal Noise Induced Radial Velocity Errors for Bright Emission-Line Calibration Sources

abstract: Modal noise in optical fibers imposes limits on the signal to noise and velocity precision achievable with the next generation of astronomical spectrographs. This is an increasingly pressing problem for precision radial velocity (RV) spectrographs in the near-infrared (NIR) and optical that require both high stability of the observed line profiles and high signal to noise. Many of these spectrographs plan to use highly coherent emission line calibration sources like laser frequency combs and Fabry-Perot etalons to achieve precision sufficient to detect terrestrial mass planets. These high precision calibration sources often use single mode fibers or highly coherent sources. Coupling light from single mode fibers to multi-mode fibers leads to only a very low number of modes being excited, thereby exacerbating the modal noise measured by the spectrograph. We present a commercial off-the-shelf (COTS) solution that significantly mitigates modal noise at all optical and NIR wavelengths, and which can be applied to spectrograph calibration systems. Our solution uses an integrating sphere in conjunction with a diffuser that is moved rapidly using electrostrictive polymers, and is generally superior to most tested forms of mechanical fiber agitation. We demonstrate a high level of modal noise reduction with a narrow bandwidth 1550 nm laser. Our relatively inexpensive solution immediately enables spectrographs to take advantage of the innate precision of bright state-of-the art calibration sources by removing a major source of systematic noise.


title: Predicting Galaxy Star Formation Rates via the Co-evolution of Galaxies and Halos

abstract: In this paper, we test the age matching hypothesis that the star formation rate (SFR) of a galaxy of fixed stellar mass is determined by its dark matter halo formation history, and as such, that more quiescent galaxies reside in older halos. This simple model has been remarkably successful at predicting color-based galaxy statistics at low redshift as measured in the Sloan Digital Sky Survey (SDSS). To further test this method with observations, we present new SDSS measurements of the galaxy two-point correlation function and galaxy-galaxy lensing as a function of stellar mass and SFR, separated into quenched and star-forming galaxy samples. We find that our age matching model is in excellent agreement with these new measurements. We also employ a galaxy group finder and show that our model is able to predict: (1) the relative SFRs of central and satellite galaxies, (2) the SFR-dependence of the radial distribution of satellite galaxy populations within galaxy groups, rich groups, and clusters and their surrounding larger scale environments, and (3) the interesting feature that the satellite quenched fraction as a function of projected radial distance from the central galaxy exhibits an ~ r^-.15 slope, independent of environment. The accurate prediction for the spatial distribution of satellites is intriguing given the fact that we do not explicitly model satellite-specific processes after infall, and that in our model the virial radius does not mark a special transition region in the evolution of a satellite, contrary to most galaxy evolution models. The success of the model suggests that present-day galaxy SFR is strongly correlated with halo mass assembly history.


title: Shocks in nova outflows. I. Thermal emission

abstract: Evidence for shocks in nova outflows include (1) multiple velocity components in the optical spectra; (2) keV X-ray emission weeks to months after the outburst; (3) early radio flare on timescales of months, in excess of that predicted from the freely expanding photo-ionized gas; and (4) ~ GeV gamma-rays. We present a 1D model for the shock interaction between the fast nova outflow and a dense external shell (DES) and its associated thermal X-ray, optical, and radio emission. The forward shock is radiative initially when the density of shocked gas is highest, at which times radio emission originates from the dense cooling layer immediately downstream of the shock. The radio light curve is characterized by sharper rises to maximum and later peak times at progressively lower frequencies, with a peak brightness temperature that is approximately independent of frequency. We apply our model to the recent gamma-ray classical nova V1324 Sco, obtaining an adequate fit to the early radio maximum for reasonable assumptions about the fast nova outflow and assuming the DES possesses a velocity ~1e3 km/s and mass ~ 2e-4 M_sun; the former is consistent with the velocities of narrow line absorption systems observed previously in nova spectra, while the total ejecta mass of the DES and fast outflow is consistent with that inferred independently by modeling the late radio peak. Rapid evolution of the early radio light curves require the DES possess a steep outer density profile, which may indicate that the onset of mass loss from the white dwarf was rapid, providing indirect evidence that the DES was expelled by the thermonuclear runaway event. Reprocessed X-rays from the shock absorbed by the DES at early times may contribute significantly to the optical/UV emission, which we speculate is responsible for the previously unexplained `plateaus' and secondary maxima in nova optical light curves.


title: Renyi Entropy and Geometry

abstract: Entanglement entropy in even dimensional conformal field theories (CFTs) contains well-known universal terms arising from the conformal anomaly. Renyi entropies are natural generalizations of the entanglement entropy that are much less understood. Above two spacetime dimensions, the universal terms in the Renyi entropies are unknown for general entangling geometries. We conjecture a new structure in the dependence of the four-dimensional Renyi entropies on the intrinsic and extrinsic geometry of the entangling surface. We provide evidence for this conjecture by direct numerical computations in the free scalar and fermion field theories. The computation involves relating the four-dimensional free massless Renyi entropies across cylindrical entangling surfaces to corresponding three-dimensional massive Renyi entropies across circular entangling surfaces. Our numerical technique also allows us to directly probe other interesting aspects of three-dimensional Renyi entropy, including the massless renormalized Renyi entropy and calculable contributions to the perimeter law.


title: The Rising Stellar Velocity Dispersion of M87 from Integrated Starlight

abstract: We have measured the line-of-sight velocity distribution from integrated stellar light at two points in the outer halo of M87 (NGC 4486), the second-rank galaxy in the Virgo Cluster. The data were taken at R = 480" ($\sim 41.5$ kpc) and R = 526" ($\sim 45.5$ kpc) along the SE major axis. The second moment for a non-parametric estimate of the full velocity distribution is $420 \pm 23$ km/s and $577 \pm 35$ km/s respectively. There is intriguing evidence in the velocity profiles for two kinematically distinct stellar components at the position of our pointing. Under this assumption we employ a two-Gaussian decomposition and find the primary Gaussian having rest velocities equal to M87 (consistent with zero rotation) and second moments of $383 \pm 32$ km/s and $446 \pm 43$ km/s respectively. The asymmetry seen in the velocity profiles suggests that the stellar halo of M87 is not in a relaxed state and confuses a clean dynamical interpretation. That said, either measurement (full or two component model) shows a rising velocity dispersion at large radii, consistent with previous integrated light measurements, yet significantly higher than globular cluster measurements at comparable radial positions. These integrated light measurements at large radii, and the stark contrast they make to the measurements of other kinematic tracers, highlight the rich kinematic complexity of environments like the center of the Virgo Cluster and the need for caution when interpreting kinematic measurements from various dynamical tracers.


title: Probing the Standard Model with Higgs signal rates from the Tevatron, the LHC and a future ILC

abstract: We explore the room for possible deviations from the Standard Model (SM) Higgs boson coupling structure in a systematic study of Higgs coupling scale factor benchmark scenarios using the latest signal rate measurements from the Tevatron and LHC experiments. We employ chi-squared fits performed with HiggsSignals, which takes into account detailed information on signal efficiencies and major correlations of theoretical and experimental uncertainties. All considered scenarios allow for additional non-standard Higgs boson decay modes, and various assumptions for constraining the total decay width are discussed. No significant deviations from the SM Higgs boson coupling structure are found in any of the investigated benchmark scenarios. We derive upper limits on an additional (undetectable) Higgs decay mode under the assumption that the Higgs couplings to weak gauge bosons do not exceed the SM prediction. We furthermore discuss the capabilities of future facilities for probing deviations from the SM Higgs couplings, comparing the high luminosity upgrade of the LHC with a future International Linear Collider (ILC), where for the latter various energy and luminosity scenarios are considered. At the ILC model-independent measurements of the coupling structure can be performed, and we provide estimates of the precision that can be achieved.


title: The Catalogue of Stellar Parameters from the Detached Double-Lined Eclipsing Binaries in the Milky Way

abstract: The most accurate stellar astrophysical parameters were collected from the solutions of the light and the radial velocity curves of 257 detached double-lined eclipsing binaries in the Milky Way. The catalogue contains masses, radii, surface gravities, effective temperatures, luminosities, projected rotational velocities of the component stars and the orbital parameters. The number of stars with accurate parameters increased 67 per cent in comparison to the most recent similar collection by Torres et al. (2010). Distributions of some basic parameters were investigated. The ranges of effective temperatures, masses and radii are $2750<T_{eff}$(K)$<43000$, $0.18<M/M_{\odot}<33$ and $0.2<R/R_{\odot}<21.2$, respectively. Being mostly located in one kpc in the Solar neighborhood, the present sample covers distances up to 4.6 kpc within the two local Galactic arms Carina-Sagittarius and Orion Spur. The number of stars with both mass and radius measurements better than 1 per cent uncertainty is 93, better than 3 per cent uncertainty is 311, and better than 5 per cent uncertainty is 388. It is estimated from the Roche lobe filling factors that 455 stars (88.5 per cent of the sample) are spherical within 1 per cent of uncertainty.


title: Time-reversal invariance violation measurement using polarized neutron scattering from polarized xenon

abstract: We proposed to use polarized neutrons scattering from a hyperpolarized 131Xe gaseous target in order to measure time-reversal violation effect in baryon processes with nucleons. This article provides a brief introduction, historical review, and possible methods to construct a hyperpolarized 131Xe gaseous target.


title: The evolution of the star forming sequence in hierarchical galaxy formation models

abstract: It has been argued that the specific star formation rates of star forming galaxies inferred from observational data decline more rapidly below z = 2 than is predicted by hierarchical galaxy formation models. We present a detailed analysis of this problem by comparing predictions from the GALFORM semi-analytic model with an extensive compilation of data on the average star formation rates of star-forming galaxies. We also use this data to infer the form of the stellar mass assembly histories of star forming galaxies. Our analysis reveals that the currently available data favour a scenario where the stellar mass assembly histories of star forming galaxies rise at early times and then fall towards the present day. In contrast, our model predicts stellar mass assembly histories that are almost flat below z = 2 for star forming galaxies, such that the predicted star formation rates can be offset with respect to the observational data by factors of up to 2-3. This disagreement can be explained by the level of coevolution between stellar and halo mass assembly that exists in contemporary galaxy formation models. In turn, this arises because the standard implementations of star formation and supernova feedback used in the models result in the efficiencies of these process remaining approximately constant over the lifetime of a given star forming galaxy. We demonstrate how a modification to the timescale for gas ejected by feedback to be reincorporated into galaxy haloes can help to reconcile the model predictions with the data.


title: Setting new Cosmology constraints with ALMA

abstract: I make a short revision of Cosmology questions which ALMA was built to address. Without diving into much detail, I point out the ALMA specifications and strategies which are expected to provide a better handle of: the temperature evolution of the Cosmic Microwave Background (CMB) and the properties of its secondary anisotropies (such as the thermal and kinetic Sunyaev-Zel'dovich and the Ostriker-Vishniac effects); variability of dimensionless fundamental constants; Ho and galaxy initial mass function by means of strong gravitational lensing; black hole science with the greatly expected Event Horizon Telescope.


title: Diversity in the outcome of dust radial drift in protoplanetary discs

abstract: The growth of dust particles into planet embryos needs to circumvent the radial-drift barrier, i.e. the accretion of dust particles onto the central star by radial migration. The outcome of the dust radial migration is governed by simple criteria between the dust-to-gas ratio and the exponents p and q of the surface density and temperature power laws. The transfer of radiation provides an additional constraint between these quantities because the disc thermal structure is fixed by the dust spatial distribution. To assess which discs are primarily affected by the radial-drift barrier, we used the radiative transfer code MCFOST to compute the temperature structure of a wide range of disc models, stressing the particular effects of grain size distributions and vertical settling. We find that the outcome of the dust migration process is very sensitive to the physical conditions within the disc. For high dust-to-gas ratios (> 0.01) or flattened disc structures (H/R < 0.05), growing dust grains can efficiently decouple from the gas, leading to a high concentration of grains at a critical radius of a few AU. Decoupling of grains can occur at a large fraction (> 0.1) of the initial radius, for a dust-to-gas ratio greater than ~ 0.05. The exact value of the required dust-to-gas ratio for dust to stop its migration is strongly dependent on the disc temperature structure. Non growing dust grains are accreted for discs with flat surface density profiles (p<0.7) while they always remain in the disc if the surface density is steep enough (p>1.2). Both the presence of large grains and vertical settling tend to favour the accretion of non growing dust grains onto the central object, but it slows down the migration of growing dust grains. All the disc configurations are found to have favourable temperature profiles over most of the disc to retain their planetesimals.


title: Difficult instances of the counting problem for 2-quantum-SAT are very atypical

abstract: The problem 2-quantum-satisfiability (2-QSAT) is the generalisation of the 2-CNF-SAT problem to quantum bits, and is equivalent to determining whether or not a spin-1/2 Hamiltonian with two-body terms is frustration-free. Similarly to the classical problem 2-SAT, the counting problem #2-QSAT of determining the size (i.e. the dimension) of the set of satisfying states is #P-complete. However, if we consider random instances of #2-QSAT in which constraints are sampled from the Haar measure, intractible instances have measure zero. An apparent reason for this is that almost all two-qubit constraints are entangled, which more readily give rise to long-range constraints. We investigate under which conditions product constraints also give rise to efficiently solvable families of #2-QSAT instances. We consider #2-QSAT involving only discrete distributions over tensor product operators, which interpolates between classical #2-SAT and #2-QSAT involving arbitrary product constraints. We find that such instances of #2-QSAT, defined on Erdos--Renyi graphs or bond-percolated lattices, are asymptotically almost surely efficiently solvable except to the extent that they are biased to resemble monotone instances of #2-SAT.


title: CO-dark gas and molecular filaments in Milky Way type galaxies

abstract: We use the moving mesh code AREPO coupled to a time-dependent chemical network to investigate the formation and destruction of molecular gas in simulated spiral galaxies. This allows us to determine the characteristics of the gas that is not traced by CO emission. Our extremely high resolution AREPO simulations allow us to capture the chemical evolution of the disc, without recourse to a parameterised `clumping factor'. We calculate H2 and CO column densities through our simulated disc galaxies, and estimate the CO emission and CO-H2 conversion factor. We find that in conditions akin to those in the local interstellar medium, around 42% of the total molecular mass should be in CO-dark regions, in reasonable agreement with observational estimates. This fraction is almost insensitive to the CO integrated intensity threshold used to discriminate between CO-bright and CO-dark gas, as long as this threshold is less than 10 K km/s. The CO-dark molecular gas primarily resides in extremely long (>100 pc) filaments that are stretched between spiral arms by galactic shear. Only the centres of these filaments are bright in CO, suggesting that filamentary molecular clouds observed in the Milky Way may only be small parts of much larger structures. The CO-dark molecular gas mainly exists in a partially molecular phase which accounts for a significant fraction of the total disc mass budget. The dark gas fraction is higher in simulations with higher ambient UV fields or lower surface densities, implying that external galaxies with these conditions might have a greater proportion of dark gas.


title: Protective measurements and the PBR theorem

abstract: Protective measurements illustrate how Yakir Aharonov's fundamental insights into quantum theory yield new experimental paradigms that allow us to test quantum mechanics in ways that were not possible before. As for quantum theory itself, protective measurements demonstrate that a quantum state describes a single system, not only an ensemble of systems, and reveal a rich ontology in the quantum state of a single system. We discuss in what sense protective measurements anticipate the theorem of Pusey, Barrett, and Rudolph (PBR), stating that, if quantum predictions are correct, then two distinct quantum states cannot represent the same physical reality.


title: Robust PCA with Partial Subspace Knowledge

abstract: In recent work, robust Principal Components Analysis (PCA) has been posed as a problem of recovering a low-rank matrix $\mathbf{L}$ and a sparse matrix $\mathbf{S}$ from their sum, $\mathbf{M}:= \mathbf{L} + \mathbf{S}$ and a provably exact convex optimization solution called PCP has been proposed. This work studies the following problem. Suppose that we have partial knowledge about the column space of the low rank matrix $\mathbf{L}$. Can we use this information to improve the PCP solution, i.e. allow recovery under weaker assumptions? We propose here a simple but useful modification of the PCP idea, called modified-PCP, that allows us to use this knowledge. We derive its correctness result which shows that, when the available subspace knowledge is accurate, modified-PCP indeed requires significantly weaker incoherence assumptions than PCP. Extensive simulations are also used to illustrate this. Comparisons with PCP and other existing work are shown for a stylized real application as well. Finally, we explain how this problem naturally occurs in many applications involving time series data, i.e. in what is called the online or recursive robust PCA problem. A corollary for this case is also given.


title: Vectorlike Leptons as the Tip of the Dark Matter Iceberg

abstract: A vectorlike lepton could make up a tiny fraction of the dark matter. Its large Z-boson mediated direct detection cross section can compensate for the small relic abundance, giving rise to an interesting signal at future experiments---perhaps even the first one detected. We discuss how such a scenario might arise in the context of a simple non-thermal cosmology and investigate bounds from direct detection experiments and whether this scenario might be probed at the LHC. Searches for disappearing tracks appear promising.


title: EO-polymer waveguide based high dynamic range EM wave sensors

abstract: In this paper, we present the design and experimental demonstration of a high dynamic range electric field sensor based on electro-optic (EO) polymer directional coupler waveguides that offers the strong and ultra-fast EO response of EO polymer. As compared to conventional photonic electric field sensors, our directional coupler waveguide design offers several advantages such as bias-free operation, highly linear measurement response up to 70dB, and a wide electric field detection range from 16.7V/m to 750kV/m at a frequency of 1GHz.


title: High Velocity-dispersion Cold Gas in ULIRG Outflows. I: Direct Simulations

abstract: Observations have revealed cold gas with large velocity dispersions (~300 km/s) within the hot outflows of ultra-luminous infrared galaxies (ULIRGs). This gas may trace its origin to the Rayleigh-Taylor (RT) fragmentation of a super-bubble or may arise on smaller scales. We model a ULIRG outflow at two scales to recreate this gas in three-dimensional hydrodynamic simulations using FLASH. Although resolution is limited, these models successfully produce cold gas in outflows with large velocity dispersions. Our small-scale models produce this cold gas through RT fragmentation of the super-bubble wall, but the large-scale models produce the cold gas after hot bubbles fragment the disc's gas into cold clouds which are then accelerated by thermal pressure, and supplemented by cooling within the outflow. We produce simple mock spectra to compare these simulations to observed absorption spectra and find line-widths of ~250 km/s, agreeing with the lower end of observations.


title: The Cremmer-Scherk Mechanism in F-theory Compactifications on K3 Manifolds

abstract: It is well understood --- through string dualities --- that there are 20 massless vector fields in the spectrum of eight-dimensional F-theory compactifications on smooth elliptically fibered K3 surfaces at a generic point in the K3 moduli space. Such F-theory vacua, which do not have any enhanced gauge symmetries, can be thought of as supersymmetric type IIB compactifications on P1 with 24 (p,q) seven-branes. Naively, one might expect there to be 24 massless vector fields in the eight-dimensional effective theory coming from world-volume gauge fields of the 24 branes. In this paper, we show how the vector field spectrum of the eight-dimensional effective theory can be obtained from the point of view of type IIB supergravity coupled to the world-volume theory of the seven-branes. In particular, we first show that the two-forms of the type IIB theory absorb the seven-brane world-volume gauge fields via the Cremmer-Scherk mechanism. We then proceed to show that the massless vector fields of the eight-dimensional theory come from KK-reducing the SL(2,Z) doublet two-forms of type IIB theory along SL(2,Z) doublet one-forms on the P1. We also discuss the relation between these vector fields and the "eaten" world-volume vector fields of the seven-branes.


title: Energy Consumption in multi-user MIMO systems: Impact of user mobility

abstract: In this work, we consider the downlink of a single-cell multi-user multiple-input multiple-output system in which zero-forcing precoding is used at the base station (BS) to serve a certain number of user equipments (UEs). A fixed data rate is guaranteed at each UE. The UEs move around in the cell according to a Brownian motion, thus the path losses change over time and the energy consumption fluctuates accordingly. We aim at determining the distribution of the energy consumption. To this end, we analyze the asymptotic regime where the number of antennas at the BS and the number of UEs grow large with a given ratio. It turns out that the energy consumption is asymptotically a Gaussian random variable whose mean and variance are derived analytically. These results can, for example, be used to approximate the probability that a battery-powered BS runs out of energy within a certain time period.


title: Geography of Fields in Extra Dimensions: String Theory Lessons for Particle Physics

abstract: String theoretical ideas might be relevant for particle physics model building. Ideally one would hope to find a unified theory of all fundamental interactions. There are only few consistent string theories in D=10 or 11 space-time dimensions, but a huge landscape in D=4. We have to explore this landscape to identify models that describe the known phenomena of particle physics. Properties of compactified six spatial dimensions are crucial in that respect. We postulate some useful rules to investigate this landscape and construct realistic models. We identify common properties of the successful models and formulate lessons for further model building.


title: How the Quantum Sorites Phenomenon Strengthens Bell's Argument

abstract: Recently, Colbeck and Renner (2011) [arXiv:1005.5173] published a theorem that appears to be stronger than the Bell (1964) theorem in a way that is more significant than the other variations of Bell's theorem that have been published in the 50 years since Bell's theorem. Colbeck and Renner themselves do not relate their theorem directly to Bell's theorem, so here I present a version of the Colbeck-Renner theorem that makes the relationship explicit.


title: Past incompleteness of a bouncing multiverse

abstract: According to classical GR, Anti-de Sitter (AdS) bubbles in the multiverse terminate in big crunch singularities. It has been conjectured, however, that the fundamental theory may resolve these singularities and replace them by nonsingular bounces. This may have important implications for the beginning of the multiverse. Geodesics in cosmological spacetimes are known to be past-incomplete, as long as the average expansion rate along the geodesic is positive, but it is not clear that the latter condition is satisfied if the geodesic repeatedly passes through crunching AdS bubbles. We investigate this issue in a simple multiverse model, where the spacetime consists of a patchwork of FRW regions. The conclusion is that the spacetime is still past-incomplete, even in the presence of AdS bounces.


title: Collaborative Filtering with Information-Rich and Information-Sparse Entities

abstract: In this paper, we consider a popular model for collaborative filtering in recommender systems where some users of a website rate some items, such as movies, and the goal is to recover the ratings of some or all of the unrated items of each user. In particular, we consider both the clustering model, where only users (or items) are clustered, and the co-clustering model, where both users and items are clustered, and further, we assume that some users rate many items (information-rich users) and some users rate only a few items (information-sparse users). When users (or items) are clustered, our algorithm can recover the rating matrix with $\omega(MK \log M)$ noisy entries while $MK$ entries are necessary, where $K$ is the number of clusters and $M$ is the number of items. In the case of co-clustering, we prove that $K^2$ entries are necessary for recovering the rating matrix, and our algorithm achieves this lower bound within a logarithmic factor when $K$ is sufficiently large. We compare our algorithms with a well-known algorithms called alternating minimization (AM), and a similarity score-based algorithm known as the popularity-among-friends (PAF) algorithm by applying all three to the MovieLens and Netflix data sets. Our co-clustering algorithm and AM have similar overall error rates when recovering the rating matrix, both of which are lower than the error rate under PAF. But more importantly, the error rate of our co-clustering algorithm is significantly lower than AM and PAF in the scenarios of interest in recommender systems: when recommending a few items to each user or when recommending items to users who only rated a few items (these users are the majority of the total user population). The performance difference increases even more when noise is added to the datasets.


title: A bound on the number of edges in graphs without an even cycle

abstract: We show that, for each fixed $k$, an $n$-vertex graph not containing a cycle of length $2k$ has at most $80\sqrt{k}\log k\cdot n^{1+1/k}+O(n)$ edges.


title: Variational Methods for Optimal Multimaterial Composites and Optimal Design

abstract: The paper outlines novel variational technique for finding microstructures of optimal multimaterial composites, bounds of composites properties, and multimaterial optimal designs. The translation method that is used for the exact two-material bounds is complemented by additional pointwise inequalities on stresses in materials within an optimal composites. The method leads to exact multimaterial bounds and provides a hint for optimal structures that may be multi-rank laminates or, for isotropic composites, ``wheel assemblages". The Lagrangian of the formulated nonconvex multiwell variational problem is equal to the energy of the best adapted to the loading microstructures plus the cost of the used materials; the technique improves both the lower and upper bounds for the quasiconvex envelope of that Lagrangian. The problem of 2d elastic composites is described in some details; on particular, the isotropic component of the quasiconvex envelope of three-well Lagrangian for elastic energy is computed. The obtained results are applied for computing of optimal multimaterial elastic designs; an example of such a design is demonstrated. Finally, the optimal ``wheel assemblages" are generalized and novel types of exotic microstructures with unusual properties are described.


title: Gevrey regularity for a class of dissipative equations with analytic nonlinearity

abstract: In this paper, we establish Gevrey class regularity of solutions to a class of dissipative equations with an analytic nonlinearity in the whole space. This generalizes the results of Ferrari and Titi in the periodic space case with initial data in $L^2-$based Sobolev spaces to the $L^p$ setting and in the whole space. Our generalization also includes considering rougher initial data, in negative Sobolev spaces in some cases including the Navier-Stokes and the subcritical quasi-geostrophic equations, and allowing the dissipation operator to be a fractional Laplacian. Moreover, we derive global (in time) estimates in Gevrey norms which yields decay of higher order derivatives which are optimal. Applications include (temporal) decay of solutions in higher Sobolev norms for a large class of equations including the Navier-Stokes equations, the subcritical quasi-geostrophic equations, nonlinear heat equations with fractional dissipation, a variant of the Burgers' equation with a cubic or higher order nonlinearity, and the generalized Cahn-Hilliard equation. The decay results for the last three cases seem to be new while our approach provides an alternate proof for the recently obtained $L^p\, (1<p<2)$ decay result for the Navier-Stokes equations by Bae, Biswas and Tadmor. These applications follow from our global Gevrey regularity result for initial data in \emph{critical spaces} with low regularity.


title: Symmetry selective third harmonic generation from plasmonic metacrystals

abstract: Nonlinear processes are often governed by selection rules imposed by the symmetries of the molecular configurations. The most well-known examples include the role of mirror symmetry breaking for the generation of even harmonics, and the selection rule related to the rotation symmetry in harmonic generation for fundamental beams with circular polarizations. While the role of mirror symmetry breaking in second harmonic generation has been extensively studied in plasmonic systems, the investigation on selection rules pertaining to circular polarization states of harmonic generation has been limited to crystals, i.e. symmetries at the atomic level. Here we demonstrate the rotational symmetry dependent third harmonic generation from nonlinear plasmonic metacrystals. We show that the selection rule can be imposed by the rotational symmetry of meta-crystals embedded into an isotropic organic nonlinear thin film. The results presented here may open new avenues for designing symmetry-dependent nonlinear optical responses with tailored plasmonic nanostructures.


title: Probing small-scale cosmological fluctuations with the 21 cm forest: effects of neutrino mass, running spectral index and warm dark matter

abstract: Although the cosmological paradigm based on cold dark matter and adiabatic, nearly scale-invariant primordial fluctuations is consistent with a wide variety of existing observations, it has yet to be sufficiently tested on scales smaller than those of massive galaxies, and various alternatives have been proposed that differ significantly in the consequent small-scale power spectrum (SSPS) of large-scale structure. Here we show that a powerful probe of the SSPS at $k\gtrsim 10$ Mpc$^{-1}$ can be provided by the 21 cm forest, that is, systems of narrow absorption lines due to intervening, cold neutral hydrogen in the spectra of high-redshift background radio sources in the cosmic reionization epoch. Such features are expected to be caused predominantly by collapsed gas in starless minihalos, whose mass function can be very sensitive to the SSPS. As specific examples, we consider the effects of neutrino mass, running spectral index (RSI) and warm dark matter (WDM) on the SSPS, and evaluate the expected distribution in optical depth of 21 cm absorbers out to different redshifts. Within the current constraints on quantities such as the sum of neutrino masses $\sum m_\nu$, running of the primordial spectral index $d n_s/d \ln k$ and WDM particle mass $m_{\rm WDM}$, the statistics of the 21 cm forest manifest observationally significant differences that become larger at higher redshifts. In particular, it may be possible to probe the range of $m_{\rm WDM} \gtrsim 10$ keV that may otherwise be inaccessible. Future observations of the 21 cm forest by the Square Kilometer Array may offer a unique and valuable probe of the SSPS, as long as radio sources such as quasars or Population III gamma-ray bursts with sufficient brightness and number exist at redshifts of $z \gtrsim$ 10 - 20, and the astrophysical effects of reionization and heating can be discriminated.