title: Application of machine learning algorithms to the study of noise artifacts in gravitational-wave data

abstract: The sensitivity of searches for astrophysical transients in data from the LIGO is generally limited by the presence of transient, non-Gaussian noise artifacts, which occur at a high-enough rate such that accidental coincidence across multiple detectors is non-negligible. Furthermore, non-Gaussian noise artifacts typically dominate over the background contributed from stationary noise. These "glitches" can easily be confused for transient gravitational-wave signals, and their robust identification and removal will help any search for astrophysical gravitational-waves. We apply Machine Learning Algorithms (MLAs) to the problem, using data from auxiliary channels within the LIGO detectors that monitor degrees of freedom unaffected by astrophysical signals. The number of auxiliary-channel parameters describing these disturbances may also be extremely large; an area where MLAs are particularly well-suited. We demonstrate the feasibility and applicability of three very different MLAs: Artificial Neural Networks, Support Vector Machines, and Random Forests. These classifiers identify and remove a substantial fraction of the glitches present in two very different data sets: four weeks of LIGO's fourth science run and one week of LIGO's sixth science run. We observe that all three algorithms agree on which events are glitches to within 10% for the sixth science run data, and support this by showing that the different optimization criteria used by each classifier generate the same decision surface, based on a likelihood-ratio statistic. Furthermore, we find that all classifiers obtain similar limiting performance, suggesting that most of the useful information currently contained in the auxiliary channel parameters we extract is already being used.


title: Counting The Generator Matrices of $\mathbb{Z}_{2}\mathbb{Z}_{8}$-Codes

abstract: In this paper, we count the number of matrices whose rows generate different $\mathbb{Z}_2\mathbb{Z}_8$ additive codes. This is a natural generalization of the well known Gaussian numbers that count the number of matrices whose rows generate vector spaces with particular dimension over finite fields. Due to this similarity we name this numbers as Mixed Generalized Gaussian Numbers (MGN). The MGN formula by specialization leads to the well known formula for the number of binary codes and the number of codes over $\mathbb{Z}_8,$ and for additive $\mathbb{Z}_2\mathbb{Z}_4$ codes. Also, we conclude by some properties and examples of the MGN numbers that provide a good source for new number sequences that are not listed in The On-Line Encyclopedia of Integer Sequences.


title: Possible valence-bond condensation in the frustrated cluster magnet LiZn2Mo3O8

abstract: The emergence of complex electronic behaviour from simple ingredients has resulted in the discovery of numerous states of matter. Many examples are found in systems exhibiting geometric magnetic frustration, which prevents simultaneous satisfaction of all magnetic interactions. This frustration gives rise to complex magnetic properties such as chiral spin structures orbitally-driven magnetism, spin-ice behavior exhibiting Dirac strings with magnetic monopoles, valence bond solids, and spin liquids. Here we report the synthesis and characterization of LiZn2Mo3O8, a geometrically frustrated antiferromagnet in which the magnetic moments are localized on small transition metal clusters rather than individual ions. By doing so, first order Jahn-Teller instabilities and orbital ordering are prevented, allowing the strongly interacting magnetic clusters in LiZn2Mo3O8 to probably give rise to an exotic condensed valence-bond ground state reminiscent of the proposed resonating valence bond state. Our results also link magnetism on clusters to geometric magnetic frustration in extended solids, demonstrating a new approach for unparalleled chemical control and tunability in the search for collective, emergent electronic states of matter.


title: X-ray imaging and multiferroic coupling of cycloidal magnetic domains in ferroelectric monodomain BiFeO3

abstract: Magnetic domains at the surface of a ferroelectric monodomain BiFeO3 single crystal have been imaged by hard X-ray magnetic scattering. Magnetic domains up to several hundred microns in size have been observed, corresponding to cycloidal modulations of the magnetization along the wave-vector k=2\pi(\delta,\delta,0) and symmetry equivalent directions. The rotation direction of the magnetization in all magnetic domains, determined by diffraction of circularly polarized light, was found to be unique and in agreement with predictions of a combined approach based on a spin-model complemented by relativistic density-functional simulations. Imaging of the surface shows that the largest adjacent domains display a 120 degree vortex structure.


title: A Solution Accurate, Efficient and Stable Unsplit Staggered Mesh Scheme for Three Dimensional Magnetohydrodynamics

abstract: In this paper, we extend the unsplit staggered mesh scheme (USM) for 2D magnetohydrodynamics (MHD) (Lee and Deane, 2009) to a full 3D MHD scheme. The scheme is a finite-volume Godunov method consisting of a constrained transport (CT) method and an efficient and accurate single-step, directionally unsplit multidimensional data reconstruction-evolution algorithm, which extends the original 2D corner transport upwind (CTU) method (Colella, 1990). We present two types of data reconstruction-evolution algorithms for 3D: (1) a reduced CTU scheme and (2) a full CTU scheme. The reduced 3D CTU scheme is a variant of a simple 3D extension of the 2D CTU method by Colella (1990) and is considered as a direct extension from the 2D USM scheme. The full 3D CTU scheme is our primary 3D solver which includes all multidimensional cross-derivative terms for stability. The latter method is logically analogous to the 3D unsplit CTU method by Saltzman. The major novelties in our algorithms are twofold. First, we extend the reduced CTU scheme to the full CTU scheme which is able to run with CFL numbers close to unity. Both methods utilize the transverse update technique developed in the 2D USM algorithm to account for transverse fluxes without solving intermediate Riemann problems, which in turn gives cost-effective 3D methods by reducing the total number of Riemann solves. The proposed algorithms are simple and efficient especially when including multidimensional MHD terms that maintain in-plane magnetic field dynamics. Second, we introduce a new CT scheme that makes use of proper upwind information in taking averages of electric fields.


title: Recognizing mapping spaces

abstract: Given a fixed object $A$ in a suitable pointed simplicial model category $\C$, we study the problem of recovering the target $Y$ from the pointed mapping space \w{\mapa(A,Y)} (up to $A$-equivalence). We describe a recognition principle, modelled on the classical ones for loop spaces, but using the more general notion of an \emph{\Ama[.]} It has an associated transfinite procedure for recovering \w{\CWA Y} from \w[,]{\mapa(A,Y)} inspired by Dror-Farjoun's construction of \ww{\CWA{}}-approximations.


title: The Complete Positivity of Classical Polarization Maps

abstract: Mueller and Jones matrices have been thoroughly studied as mathematical tools to describe the manipulation of the polarization state of classical light. In particular, the most general physical transformation on the polarization state has been represented as an ensemble of Jones matrices, as $\sum_i V_i \Phi V^{\dagger}_i$. But this has generally been directly assumed without proof by most authors. In this Letter, we derive this expression from simple physical principles and the matrix theory of positive maps.


title: On the maximal reduction of games

abstract: We study the conditions under which the iterated elimination of strictly dominated strategies is order independent and we identify a class of discontinuous games for which order does not matter. In this way, we answer the open problem raised by M. Dufwenberg and M. Stegeman (2002) and generalize their main results. We also establish new theorems concerning the existence and uniqueness of the maximal game reduction when the pure strategies are dominated by mixed strategies.


title: Parameter tuning for a multi-fidelity dynamical model of the magnetosphere

abstract: Geomagnetic storms play a critical role in space weather physics with the potential for far reaching economic impacts including power grid outages, air traffic rerouting, satellite damage and GPS disruption. The LFM-MIX is a state-of-the-art coupled magnetospheric-ionospheric model capable of simulating geomagnetic storms. Imbedded in this model are physical equations for turning the magnetohydrodynamic state parameters into energy and flux of electrons entering the ionosphere, involving a set of input parameters. The exact values of these input parameters in the model are unknown, and we seek to quantify the uncertainty about these parameters when model output is compared to observations. The model is available at different fidelities: a lower fidelity which is faster to run, and a higher fidelity but more computationally intense version. Model output and observational data are large spatiotemporal systems; the traditional design and analysis of computer experiments is unable to cope with such large data sets that involve multiple fidelities of model output. We develop an approach to this inverse problem for large spatiotemporal data sets that incorporates two different versions of the physical model. After an initial design, we propose a sequential design based on expected improvement. For the LFM-MIX, the additional run suggested by expected improvement diminishes posterior uncertainty by ruling out a posterior mode and shrinking the width of the posterior distribution. We also illustrate our approach using the Lorenz `96 system of equations for a simplified atmosphere, using known input parameters. For the Lorenz `96 system, after performing sequential runs based on expected improvement, the posterior mode converges to the true value and the posterior variability is reduced.


title: The coupling of thermodynamics with the organizational water-protein intra-dynamics driven by the H-bonds dissipative potential of cluster water

abstract: The Red cell-Hb-CSF functions as a sensor adapting response to Hb heterotropic equilibriums. At the lungs O2 and Mg2+, each one increasing affinity for the other stabilize the relax (R) form [(O2)4Hb(Mg)2].(H2O)R. At tissue level, the inclusion of H+ and 2,3-DPG excludes O2 and Mg2+ to stabilize the tense (T) form 2,3-DPG-deoxyHb-(H2O)T. Both senses are integrated into a cycle T into R and R into T, without involving a direct reversal. The dissipative potential of water cluster (H2O)n interacts with the hydrophilic asymmetries of Hb, to restrict randomness of the kinetic sense implicated in a single peak for activation energy (Ea). The hydration shells could sequence an enhanced Ea into several peaks, to sequentially activate transitions states. Hence, changes in dipole state, sliding, pKa, n-H-bonds, etc., could became concatenated for vectoriality. (H2O)n by the loss of H-bonds couple with to the hydration turnover of proteins and ions to result in incomplete water cluster (H2O)n*, with a lower-n. (H2O)n* became a carrier of heat/entropy into the cerebrospinal fluid (CSF) which has to be replaced 3.7 times per day. OxyHb formation involves sliding-down of alpha vs beta chains, to shift alpha1 and alpha2 Pro 44 into allowing the entrance of a fully hydrated [Mg.(H2O)6](H2O)12-14(2+) (or Zn2+) into the hydrophilic beta2-alpha1 and beta1-alpha2 interfaces. OxyHb pKa of 6.4 leads to H+-dissociation increasing negative charge of R-groups. This at beta2-alpha1 sequence two tetradentate chelates, first an Mg2+, bonding with beta2 His 92 and a second Mg2+ with alpha1 His 87, to cooperatively release hindrance. The interconversion of oxy-to-deoxyHb, pKa=8, leads to the amphoteric imidazole to became positively charged and proximal histidines return into hindrance position, releasing the incomplete hydrated Mg.(H2O)inc(2+) and O2 into CSF.


title: Strongly anisotropic spin response as a signature of the helical regime in Rashba nanowires

abstract: Rashba nanowires in a magnetic field exhibit a helical regime when the spin-orbit momentum is close to the Fermi momentum, k_F \approx k_{SO}. We show that this regime is characterized by a strongly anisotropic electron spin susceptibility, with an exponentially suppressed signal along one direction in spin space, and that there are no low frequency spin fluctuations along this direction. Since the spin response in the gapless regime k_F \not \approx k_{SO} has a power law behavior in all three directions, spin measurements provide a signature of the helical regime that complements spin-insensitive conductance measurements.


title: Muon g-2 and 125 GeV Higgs in Split-Family Supersymmetry

abstract: We discuss the minimal supersymmetric standard model with "split-family" spectrum where the sfermions in the first two generations are in the hundreds GeV to a TeV range while the sfermions in the third generation are in the range of tens TeV. With the split-family spectrum, the deviation of the muon g-2 and the observed Higgs boson mass are explained simultaneously. It is predicted that the gluino and the squarks in the first two generations are within the reach of the LHC experiments in most favored parameter space for the universal gaugino mass, which can be tested by searching for events with missing transverse energy or events with stable charged massive particles. We also point out that the split-family scenario can be consistent with the focus point scenario for the non-universal gaugino masses where the required mu-term is in the hundreds GeV range.


title: Electromagnetically-induced transparency in a diamond spin ensemble enables all-optical electromagnetic field sensing

abstract: We use electromagnetically-induced transparency (EIT) to probe the narrow electron-spin resonance of nitrogen-vacancy centers in diamond. Working with a multi-pass diamond chip at temperatures 6-30 K, the zero-phonon absorption line (637 nm) exhibits an optical depth of 6 and inhomogenous linewidth of ~30 GHz full-width-at-half-maximum (FWHM). Simultaneous optical excitation at two frequencies separated by the ground-state zero-field splitting (2.88 GHz), reveals EIT resonances with a contrast exceeding 6% and FWHM down to 0.4 MHz. The resonances provide an all-optical probe of external electric and magnetic fields with a projected photon-shot-noise-limited sensitivity of 0.2 V/cm/sqrt(Hz) and 0.1 nT/sqrt(Hz), respectively. Operation of a prototype diamond-EIT magnetometer measures a noise floor of less than 1 nT/sqrt(Hz) for frequencies above 10 Hz and Allan deviation of 1.3 +/- 1.1 nT for 100 s intervals. The results demonstrate the potential of diamond-EIT devices for applications ranging from quantum-optical memory to few-photon nonlinear optics, precision measurement, and tests of fundamental physics.

categories: physics.optics cond-mat.mtrl-sci physics.atom-ph physics.ins-det quant-ph


title: Gaussian Beam Collimation via Transformation Media

abstract: Conventional method for Gaussian beam collimation is to expand the beam waist to achieve a smaller divergence angle. Recent transformation optics offers an unconventional path to control the electromagnetic field. In this paper we show that a Gaussian beam can be converted into a plane wave-like beam by transformation media within the scale of several wavelengths. Design details and full-wave simulation results via finite element method are provided.


abstract: We study ACM bundles on cubic fourfolds containing a plane exploiting the geometry of the associated quadric fibration and Kuznetsov's treatment of their bounded derived categories of coherent sheaves. More precisely, we recover the K3 surface naturally associated to the fourfold as a moduli space of Gieseker stable ACM bundles of rank four.


title: Exponential ergodicity for Markov processes with random switching

abstract: We study a Markov process with two components: the first component evolves according to one of finitely many underlying Markovian dynamics, with a choice of dynamics that changes at the jump times of the second component. The second component is discrete and its jump rates may depend on the position of the whole process. Under regularity assumptions on the jump rates and Wasserstein contraction conditions for the underlying dynamics, we provide a concrete criterion for the convergence to equilibrium in terms of Wasserstein distance. The proof is based on a coupling argument and a weak form of the Harris theorem. In particular, we obtain exponential ergodicity in situations which do not verify any hypoellipticity assumption, but are not uniformly contracting either. We also obtain a bound in total variation distance under a suitable regularising assumption. Some examples are given to illustrate our result, including a class of piecewise deterministic Markov processes.


title: Index Coding Capacity: How far can one go with only Shannon Inequalities?

abstract: An interference alignment perspective is used to identify the simplest instances (minimum possible number of edges in the alignment graph, no more than 2 interfering messages at any destination) of index coding problems where non-Shannon information inequalities are necessary for capacity characterization. In particular, this includes the first known example of a multiple unicast (one destination per message) index coding problem where non-Shannon information inequalities are shown to be necessary. The simplest multiple unicast example has 7 edges in the alignment graph and 11 messages. The simplest multiple groupcast (multiple destinations per message) example has 6 edges in the alignment graph, 6 messages, and 10 receivers. For both the simplest multiple unicast and multiple groupcast instances, the best outer bound based on only Shannon inequalities is $\frac{2}{5}$, which is tightened to $\frac{11}{28}$ by the use of the Zhang-Yeung non-Shannon type information inequality, and the linear capacity is shown to be $\frac{5}{13}$ using the Ingleton inequality. Conversely, identifying the minimal challenging aspects of the index coding problem allows an expansion of the class of solved index coding problems up to (but not including) these instances.


title: Rotational suppression of the Tayler instability in stellar radiation zones

abstract: The study of the magnetic field in stellar radiation zones is an important topic in modern astrophysics because the magnetic field can play an important role in several transport phenomena such as mixing and angular momentum transport. We consider the influence of rotation on stability of a predominantly toroidal magnetic field in the radiation zone. We find that the effect of rotation on the stability depends on the magnetic configuration of the basic state. If the toroidal field increases sufficiently rapidly with the spherical radius, the instability cannot be suppressed entirely even by a very fast rotation although the strength of the instability can be significantly reduced. On the other hand, if the field increases slowly enough with the radius or decreases, the instability has a threshold and can be completely suppressed in rapidly rotating stars. We find that in the regions where the instability is entirely suppressed a particular type of magnetohydrodynamic waves may exist which are marginally stable.


title: A Distance-Based Test of Association Between Paired Heterogeneous Genomic Data

abstract: Due to rapid technological advances, a wide range of different measurements can be obtained from a given biological sample including single nucleotide polymorphisms, copy number variation, gene expression levels, DNA methylation and proteomic profiles. Each of these distinct measurements provides the means to characterize a certain aspect of biological diversity, and a fundamental problem of broad interest concerns the discovery of shared patterns of variation across different data types. Such data types are heterogeneous in the sense that they represent measurements taken at very different scales or described by very different data structures. We propose a distance-based statistical test, the generalized RV (GRV) test, to assess whether there is a common and non-random pattern of variability between paired biological measurements obtained from the same random sample. The measurements enter the test through distance measures which can be chosen to capture particular aspects of the data. An approximate null distribution is proposed to compute p-values in closed-form and without the need to perform costly Monte Carlo permutation procedures. Compared to the classical Mantel test for association between distance matrices, the GRV test has been found to be more powerful in a number of simulation settings. We also report on an application of the GRV test to detect biological pathways in which genetic variability is associated to variation in gene expression levels in ovarian cancer samples, and present results obtained from two independent cohorts.


title: Effective Medium Response of Metallic Nanowire Arrays with a Kerr-type Dielectric Host

abstract: We derive an effective medium model to characterize the macroscopic electromagnetic response of metallic nanowire arrays embedded in a host dielectric with a Kerr-type nonlinear permittivity function. It is shown that the macroscopic electromagnetic fields are coupled to the conduction current in the nanowires and to an additional quasi-static potential through a system of nonlinear equations. We prove that a weak nonlinearity leads to an electromagnetic response closer to that of an indefinite medium, and to isofrequency contours with increased hyperbolicity. For high-field intensities the negative refraction of electromagnetic waves at an air nanowire material interface is enhanced when the nanowires are embedded in a self-focusing Kerr medium.


title: Bispectrum in Single-Field Inflation Beyond Slow-Roll

abstract: We develop an integral form for the bispectrum in general single-field inflation whose domain of validity includes models of inflation where the background evolution is not constrained to be slowly varying everywhere. Our integral form preserves the squeezed-limit consistency relation, allows for fast evaluation of the bispectrum for all triangle configurations expediting the efficient comparison of slow-roll violating models with data, and provides complete and compact slow-roll expressions correct to first order in slow-roll parameters. Motivated by the recent Planck results, we consider as an example a sharp step in the warped-brane tension of DBI inflation and provide analytic solutions for the peak of the resulting bispectrum. For the step in the warp that reproduces the oscillations in the power spectrum favored by the Planck data, the corresponding equilateral bispectrum is both extremely large and highly scale dependent. The bispectrum serves as a means of distinguishing such a model from alternative scenarios that generate otherwise indistinguishable power spectra, such as a step in the potential in canonical single-field inflation.


title: The micropolar Navier-Stokes equations: A priori error analysis

abstract: The unsteady Micropolar Navier-Stokes Equations (MNSE) are a system of parabolic partial differential equations coupling linear velocity and pressure with angular velocity: material particles have both translational and rotational degrees of freedom. We propose and analyze a first order semi-implicit fully-discrete scheme for the MNSE, which decouples the computation of the linear and angular velocities, is unconditionally stable and delivers optimal convergence rates under assumptions analogous to those used for the Navier-Stokes equations. With the help of our scheme we explore some qualitative properties of the MNSE related to ferrofluid manipulation and pumping. Finally, we propose a second order scheme and show that it is almost unconditionally stable.


title: Evolutionary stochastic dynamics of speciation and a simple genotype-phenotype map for protein binding DNA

abstract: Speciation is of fundamental importance to understanding the huge diversity of life on Earth. In contrast to current phenomenological models, we develop a biophysically motivated approach to study speciation involving the co-evolution of protein binding DNA for two geographically isolated populations. Our results predict that, despite neutral diffusion of hybrids in trait space, smaller populations have a higher rate of speciation, due to sequence entropy poising populations more closely to incompatible regions of phenotype space. A key lesson of this work is that non-trivial contributions of sequence entropy give rise to a strong population size dependence on speciation rates.


title: Trapped one-dimensional ideal Fermi gas with a single impurity

abstract: Properties of a single impurity in a one-dimensional Fermi gas are investigated in homogeneous and trapped geometries. In a homogeneous system we use McGuire's expression [J. B. McGuire, J. Math. Phys. 6, 432 (1965)] to obtain interaction and kinetic energies, as well as the local pair correlation function. The energy of a trapped system is obtained (i) by generalizing McGuire expression (ii) within local density approximation (iii) using perturbative approach in the case of a weakly interacting impurity and (iv) diffusion Monte Carlo method. We demonstrate that a closed formula based on the exact solution of the homogeneous case provides a precise estimation for the energy of a trapped system for arbitrary coupling constant of the impurity even for a small number of fermions. We analyze energy contributions from kinetic, interaction and potential components, as well as spatial properties such as the system size. Finally, we calculate the frequency of the breathing mode. Our analysis is directly connected and applicable to the recent experiments in microtraps.


title: Top-seesaw assisted technicolor model with 126 GeV Higgs boson

abstract: We discuss a model which involves the top quark condensation and the walking technicolor. We focus on the scalar boson in such a model from the viewpoint of the observed scalar boson at the LHC.


title: Significance Variables

abstract: Many particle physics analyses which need to discriminate some background process from a signal ignore event-by-event resolutions of kinematic variables. Adding this information, as is done for missing momentum significance, can only improve the power of existing techniques. We therefore propose the use of significance variables which combine kinematic information with event-by-event resolutions. We begin by giving some explicit examples of constructing optimal significance variables. Then, we consider three applications: new heavy gauge bosons, Higgs to $\tau\tau$, and direct stop squark pair production. We find that significance variables can provide additional discriminating power over the original kinematic variables: $\sim$ 20% improvement over $m_T$ in the case of $H\rightarrow\tau\tau$ case, and $\sim$ 30% impovement over $m_{T2}$ in the case of the direct stop search.


title: Abrikosov-Nielsen-Olesen string with Non-Abelian Moduli and "Spin-Orbit" Interaction

abstract: It is generally believed that the spontaneous breaking of the Poincar\'e group by flux tubes (strings) generate only two zero modes localized on the string and associated with the spontaneous breaking of translational invariance (the so-called Low-Manohar argument). Being perfectly true in many instances it is nevertheless nonuniversal, and have to be amended in the case of order parameters carrying spatial indices. We show that under certain circumstances additional zero (or quasizero) modes can appear due to spin symmetry.


title: Application of the G-JF Discrete-Time Thermostat for Fast and Accurate Molecular Simulations

abstract: A new Langevin-Verlet thermostat that preserves the fluctuation-dissipation relationship for discrete time steps, is applied to molecular modeling and tested against several popular suites (AMBER, GROMACS, LAMMPS) using a small molecule as an example that can be easily simulated by all three packages. Contrary to existing methods, the new thermostat exhibits no detectable changes in the sampling statistics as the time step is varied in the entire numerical stability range. The simple form of the method, which we express in the three common forms (Velocity-Explicit, Stormer-Verlet, and Leap-Frog), allows for easy implementation within existing molecular simulation packages to achieve faster and more accurate results with no cost in either computing time or programming complexity.


title: Unveiling Zeus

abstract: Malware family classification is an age old problem that many Anti-Virus (AV) companies have tackled. There are two common techniques used for classification, signature based and behavior based. Signature based classification uses a common sequence of bytes that appears in the binary code to identify and detect a family of malware. Behavior based classification uses artifacts created by malware during execution for identification. In this paper we report on a unique dataset we obtained from our operations and classified using several machine learning techniques using the behavior-based approach. Our main class of malware we are interested in classifying is the popular Zeus malware. For its classification we identify 65 features that are unique and robust for identifying malware families. We show that artifacts like file system, registry, and network features can be used to identify distinct malware families with high accuracy---in some cases as high as 95%.


title: Quantum percolation and transition point of a directed discrete-time quantum walk

abstract: Quantum percolation describes the problem of a quantum particle moving through a disordered system. While certain similarities to classical percolation exist, the quantum case has additional complexity due to the possibility of Anderson localisation. Here, we consider a directed discrete-time quantum walk as a model to study quantum percolation of a two-state particle on a two-dimensional lattice. Using numerical analysis we determine the fraction of connected edges required (transition point) in the lattice for the two-state particle to percolate with finite (non-zero) probability for three fundamental lattice geometries, finite square lattice, honeycomb lattice, and nanotube structure and show that it tends towards unity for increasing lattice sizes. To support the numerical results we also use a continuum approximation to analytically derive the expression for the percolation probability for the case of the square lattice and show that it agrees with the numerically obtained results for the discrete case. Beyond the fundamental interest to understand the dynamics of a two-state particle on a lattice (network) with disconnected vertices, our study has the potential to shed light on the transport dynamics in various quantum condensed matter systems and the construction of quantum information processing and communication protocols.

categories: quant-ph cond-mat.dis-nn cond-mat.other cond-mat.stat-mech


title: Post-transient relaxation in graphene after an intense laser pulse

abstract: High intensity laser pulses were recently shown to induce a population inverted transient state in graphene [T. Li et al. Phys. Rev. Lett. 108, 167401 (2012)]. Using a combination of hydrodynamic arguments and a kinetic theory we determine the post-transient state relaxation of hot, dense, population inverted electrons towards equilibrium. The cooling rate and charge-imbalance relaxation rate are determined from the Boltzmann-equation including electron-phonon scattering. We show that the relaxation of the population inversion, driven by inter-band scattering processes, is much slower than the relaxation of the electron temperature, which is determined by intra-band scattering processes. This insight may be of relevance for the application of graphene as an optical gain medium.


title: A Multiobjective State Transition Algorithm for Single Machine Scheduling

abstract: In this paper, a discrete state transition algorithm is introduced to solve a multiobjective single machine job shop scheduling problem. In the proposed approach, a non-dominated sort technique is used to select the best from a candidate state set, and a Pareto archived strategy is adopted to keep all the non-dominated solutions. Compared with the enumeration and other heuristics, experimental results have demonstrated the effectiveness of the multiobjective state transition algorithm.


title: Phase effects due to beam misalignment on diffraction gratings

abstract: All-reflective interferometer configurations have been proposed for the next generation of gravitational wave detectors, with diffractive elements replacing transmissive optics. However, an additional phase noise creates more stringent conditions for alignment stability. A framework for alignment stability with the use of diffractive elements was required using a Gaussian model. We successfully create such a framework involving modal decomposition to replicate small displacements of the beam (or grating) and show that the modal model does not contain the phase changes seen in an otherwise geometric planewave approach. The modal decomposition description is justified by verifying experimentally that the phase of a diffracted Gaussian beam is independent of the beam shape, achieved by comparing the phase change between a zero-order and first-order mode beam. To interpret our findings we employ a rigorous time-domain simulation to demonstrate that the phase changes resulting from a modal decomposition are correct, provided that the coordinate system which measures the phase is moved simultaneously with the effective beam displacement. This indeed corresponds to the phase change observed in the geometric planewave model. The change in the coordinate system does not instinctively occur within the analytical framework, and therefore requires either a manual change in the coordinate system or an addition of the geometric planewave phase factor.


title: Metamaterial slab-based super-absorbers and perfect nanodetectors for single dipole sources

abstract: We propose to use double negative (DNG) metamaterial slabs to build effective super-absorbers and perfect nanodetectors for single divergent sources. We demonstrate by numerical simulations that an absorbing nanoparticle properly placed inside a DNG slab back-covered with a perfect electric conductor or perfect magnetic conductor mirror can absorb up to 100% radiation energy of a single dipole source placed outside the slab. Furthermore, we also show that even the simple DNG slab without any absorbing nanoparticle could be used as a perfect absorber for both plane and divergent beams. The proposed systems may focus the radiation in nanoscale and thus have applications in optical nanodevices for a variety of different purposes.


title: Bridge number and integral Dehn surgery

abstract: In a 3-manifold M, let K be a knot and R be an annulus which meets K transversely. We define the notion of the pair (R,K) being caught by a surface Q in the exterior of the link given by K and the boundary curves of R. For a caught pair (R,K), we consider the knot K^n gotten by twisting K n times along R and give a lower bound on the bridge number of K^n with respect to Heegaard splittings of M -- as a function of n, the genus of the splitting, and the catching surface Q. As a result, the bridge number of K^n tends to infinity with n. In application, we look at a family of knots K^n found by Teragaito that live in a small Seifert fiber space M and where each K^n admits a Dehn surgery giving the 3-sphere. We show that the bridge number of K^n with respect to any genus 2 Heegaard splitting of M tends to infinity with n. This contrasts with other work of the authors as well as with the conjectured picture for knots in lens spaces that admit Dehn surgeries giving the 3-sphere.


title: Local Geometric Phase and Quantum State Tomography in a Superconducting Qubit

abstract: We investigate quantum state reconstruction of a superconducting qubit threaded by an Aharonov-Bohm flux, with particular attention to the local geometric phase. A state reconstruction scheme is introduced with a proper account of the local geometric phase generated by Faraday's law of induction. Our scheme is based on measurement of three complementary quantities, that is, the extra charge and two local currents. Incorporating time-reversal symmetry and the Faraday's law, we show that the full density matrix can be reconstructed without ambiguity in the choice of gauge. This procedure clearly demonstrates that the quantum Faraday effect plays an essential role in the dynamics of a quantum system that involves Aharonov-Bohm flux.


title: Symmetries of Codeword Stabilized Quantum Codes

abstract: Symmetry is at the heart of coding theory. Codes with symmetry, especially cyclic codes, play an essential role in both theory and practical applications of classical error-correcting codes. Here we examine symmetry properties for codeword stabilized (CWS) quantum codes, which is the most general framework for constructing quantum error-correcting codes known to date. A CWS code Q can be represented by a self-dual additive code S and a classical code C, i.,e., Q=(S,C), however this representation is in general not unique. We show that for any CWS code Q with certain permutation symmetry, one can always find a self-dual additive code S with the same permutation symmetry as Q such that Q=(S,C). As many good CWS codes have been found by starting from a chosen S, this ensures that when trying to find CWS codes with certain permutation symmetry, the choice of S with the same symmetry will suffice. A key step for this result is a new canonical representation for CWS codes, which is given in terms of a unique decomposition as union stabilizer codes. For CWS codes, so far mainly the standard form (G,C) has been considered, where G is a graph state. We analyze the symmetry of the corresponding graph of G, which in general cannot possess the same permutation symmetry as Q. We show that it is indeed the case for the toric code on a square lattice with translational symmetry, even if its encoding graph can be chosen to be translational invariant.


title: Dust Formation in the Ejecta of Common Envelope Systems

abstract: The material that is ejected in a common-envelope (CE) phase in a close binary system provides an ideal environment for dust formation. By constructing a simple toy model to describe the evolution of the density and the temperature of CE ejecta and using the \emph{AGBDUST} code to model dust formation, we show that dust can form efficiently in this environment. The actual dust masses produced in the CE ejecta depend strongly on their temperature and density evolution. We estimate the total dust masses produced by CE evolution by means of a population synthesis code and show that, compared to dust production in AGB stars, the dust produced in CE ejecta may be quite significant and could even dominate under certain circumstances.


title: Angle and frequency dependence of self-energy from spin fluctuations mediated d-wave pairing for high temperature superconductors

abstract: We investigated the characteristics of the spin fluctuations mediated superconductivity employing the Eliashberg formalism. The effective interaction between electrons was modeled in terms of the spin susceptibility measured by the inelastic neutron scattering experiments on single crystal La2-xSrxCuO4 superconductors. The diagonal self-energy and off-diagonal self-energy were calculated by solving the coupled Eliashberg equation self-consistently for chosen spin susceptibility and tight-binding dispersion of electrons. The full momentum and frequency dependence of the self-energy is presented for the optimal, overdoped, and underdoped LSCO cuprates in superconductive state. These results may be compared with the experimentally deduced self-energy from ARPES experiments.


title: Curvaton mechanism after multi-field inflation

abstract: The evolution of the curvature perturbation after multi-field inflation is studied in the light of the curvaton mechanism. Past numerical studies show that many-field inflation causes significant evolution of the curvature perturbation after inflation, which generates significant non-Gaussianity at the same time. We reveal the underlying mechanism of the evolution and show that the evolution is possible in a typical two-field inflation model.


title: $Sp_{2n}(F_{q^{2}})$-Invariants In Irreducible Unipotent Representations of $Sp_{4n}(F_{q})$

abstract: We show that for any irreducible representation of $Sp_{4n}(F_{q})$, the subspace of all its $Sp_{2n}(F_{q^{2}})$-invariants is at most one-dimensional. In terms of Lusztig symbols, we give a complete list of irreducible unipotent representations of $Sp_{4n}(F_{q})$ which have a nonzero $Sp_{2n}(F_{q^{2}})$-invariant and, in particular, we prove that every irreducible unipotent cuspidal representation has a one-dimensional subspace of $Sp_{2n}(F_{q^{2}})$-invariants. As an application, we give an elementary proof of the fact that the unipotent cuspidal representation is defined over $Q$, which was proved by Lusztig.


title: Velocities: mean, average and instantaneous in uniform accelerated motion, some pedagogical comments

abstract: The relation among instantaneous, mean and average velocities in one-dimensional motion with constant acceleration is studied. It was shown that the instant velocity evaluated in the time $t_{p}=\left(t_2+t_1\right)/2$ is similar to the mean and average velocities evaluated between the times $t_1$ and $t_2$. The reason for relations illustrated before were shown in detail. Also, the results obtained were used to propose a pedagogical strategy in order to study the one-dimensional motion with constant acceleration as a natural extension of one-dimensional motion with constant velocity.


title: Minimum Energy Source Coding for Asymmetric Modulation with Application to RFID

abstract: Minimum energy (ME) source coding is an effective technique for efficient communication with energy-constrained devices, such as sensor network nodes. In this paper, the principles of generalized ME source coding is developed that is broadly applicable. Two scenarios - fixed and variable length codewords - are analyzed. The application of this technique to RFID systems where ME source coding is particularly advantageous due to the asymmetric nature of data communications is demonstrated, a first to the best of our knowledge.


title: Property A for coarse spaces

abstract: Property A introduced by Guoliang Yu is an amenability-type property for metric spaces. In this article, we study property A for uniformly locally finite coarse spaces. Main examples of coarse spaces are a metric space, a set equipped with a discrete group action, and a sequence of finitely generated groups. The purpose of this article is to give complete proofs to related basic facts.


title: Riemann zeta zeros and prime number spectra in quantum field theory

abstract: The Riemann hypothesis states that all nontrivial zeros of the zeta function lie in the critical line $\Re(s)=1/2$. Hilbert and P\'olya suggested that one possible way to prove the Riemann hypothesis is to interpret the nontrivial zeros in the light of spectral theory. Following this approach, we discuss a necessary condition that such a sequence of numbers should obey in order to be associated with the spectrum of a linear differential operator of a system with countably infinite number of degrees of freedom described by quantum field theory. The sequence of nontrivial zeros is zeta regularizable. Then, functional integrals associated with hypothetical systems described by self-adjoint operators whose spectra is given by this sequence can be constructed. However, if one considers the same situation with primes numbers, the associated functional integral cannot be constructed, due to the fact that the sequence of prime numbers is not zeta regularizable. Finally, we extend this result to sequences whose asymptotic distributions are not "far away" from the asymptotic distribution of prime numbers.


title: The Relation Between Diagrams of a Knot and Its Unknotting Number

abstract: The unknotting number is the classical invariant of a knot. However, its determination is difficult in general. To obtain the unknotting number from definition one has to investigate all possible diagrams of the knot. We tried to show the unknotting number can be obtained from any one diagram of the knot. To do this we tried to prove the unknotting number is not changed under Riedemiester moves, but such a proposition is not correct. Reidemeister II move can change unknotting number. See Nakanishi-Bleiler example. So this article is withdrawn.


title: Energy Efficient Cooperative Strategies for Relay-Assisted Downlink Cellular Systems, Part I: Theoretical Framework

abstract: The impact of cognition on the energy efficiency of a downlink cellular system in which multiple relays assist the transmission of the base station is considered. The problem is motivated by the practical importance of relay-assisted solutions in mobile networks, such as LTE-A, in which cooperation among relays holds the promise of greatly improving the energy efficiency of the system. We study the fundamental tradeoff between the power consumption at the base station and the level of cooperation and cognition at the relay nodes. By distributing the same message to multiple relays, the base station consumes more power but it enables cooperation among the relays, thus making the transmission between relays to destination a multiuser cognitive channel. Cooperation among the relays allows for a reduction of the power used to transmit from the relays to the end users due to interference management and the coherent combining gains. These gain are present even in the case of partial or unidirectional transmitter cooperation, which is the case in cognitive channels such as the cognitive interference channel and the interference channel with a cognitive relay. We therefore address the problem of determining the optimal level of cooperation at the relays which results in the smallest total power consumption when accounting for the power reduction due to cognition. A practical design examples and numerical simulation are presented in a companion paper (part II).


title: Spin Torque on Magnetic Textures Coupled to the Surface of a Three-Dimensional Topological Insulator

abstract: We investigate theoretically the spin torque and magnetization dynamic in a thin ferromagnetic (FM) layer with spatially varying magnetization. The FM layer is deposited on the surface of a topological insulator (TI). In the limit of the adiabatic relaxation of electron spin along the magnetization, the interaction between the exchange interaction and the Rashba-like surface texture of a TI yields a topological gauge field. Under the gauge field and an applied current, spin torque is induced according to the direction of the current. We derived the corresponding effective anisotropy field and hence the modified Landau-Lifshitz-Gilbert equation, which describes the spin torque and the magnetization dynamic. In addition, we study the effective field for exemplary magnetic textures, such as domain wall, skyrmion, and vortex configurations. The estimated strength of the effective field is comparable to the switching fields of typical FM materials, and hence can significantly influence the dynamics of the FM layer.


title: A Massively Parallel Associative Memory Based on Sparse Neural Networks

abstract: Associative memories store content in such a way that the content can be later retrieved by presenting the memory with a small portion of the content, rather than presenting the memory with an address as in more traditional memories. Associative memories are used as building blocks for algorithms within database engines, anomaly detection systems, compression algorithms, and face recognition systems. A classical example of an associative memory is the Hopfield neural network. Recently, Gripon and Berrou have introduced an alternative construction which builds on ideas from the theory of error correcting codes and which greatly outperforms the Hopfield network in capacity, diversity, and efficiency. In this paper we implement a variation of the Gripon-Berrou associative memory on a general purpose graphical processing unit (GPU). The work of Gripon and Berrou proposes two retrieval rules, sum-of-sum and sum-of-max. The sum-of-sum rule uses only matrix-vector multiplication and is easily implemented on the GPU. The sum-of-max rule is much less straightforward to implement because it involves non-linear operations. However, the sum-of-max rule gives significantly better retrieval error rates. We propose a hybrid rule tailored for implementation on a GPU which achieves a 880-fold speedup without sacrificing any accuracy.


title: Coulomb-oscillator explanation of striped STM images of superconductive copper oxides

abstract: Asymmetric scanning tunneling microscopy (STM) of the CuO2 plane of Ca2-xNaxCuO2Cl2, x = 0.125, shows a square domain structure with edge length four times the compound's lattice constant a0 (Cu-O-Cu distance). The domain structure is a direct consequence of the 4a0 by 4a0 superlattice formed by vertical Na+ pairs (oriented parallel to the crystal's c axis) that substitute Ca2+ ions. The surrounding O2- ions are displaced away from, and the Cu2+ ions toward the Na+ pairs. Contrary to the fourfold symmetry of the CuO2 plane, the stable displacement configuration has a twofold symmetry, dominated by large and, respectively, small displacement of opposite O2- ions being nearest neighbors to each vertical Na+ pair. The ion displacements give rise to sufficient squeeze of certain O2- ions that, by the Coulomb-oscillator model of superconductivity, prevents lateral overswing of their excited 3s electrons. The axial 3s oscillations are predominantly oriented in the directions of O2- ion displacements. The observed ladder pattern in the domains provides a direct imaging of the 3s Coulomb oscillators. The 'sidepieces' of the ladders correspond to long unidirectional pathways for 3s electrons in the CuO2 plane. They account for superconductivity. The findings lend support to the validity of the Coulomb-oscillator model of superconductivity.


title: Energy Efficient Cooperative Strategies for Relay-Assisted Downlink Cellular Systems Part II: Practical Design

abstract: In a companion paper [1], we present a general approach to evaluate the impact of cognition in a downlink cellular system in which multiple relays assist the transmission of the base station. This approach is based on a novel theoretical tool which produces transmission schemes involving rate-splitting, superposition coding and interference decoding for a network with any number of relays and receivers. This second part focuses on a practical design example for a network in which a base station transmits to three receivers with the aid of two relay nodes. For this simple network, we explicitly evaluate the impact of relay cognition and precisely characterize the trade offs between the total energy consumption and the rate improvements provided by relay cooperation. These closedform expressions provide important insights on the role of cognition in larger networks and highlights interesting interference management strategies. We also present a numerical simulation setup in which we fully automate the derivation of achievable rate region for a general relay-assisted downlink cellular network. Our simulations clearly show the great advantages provided by cooperative strategies at the relays as compared to the uncoordinated scenario under varying channel conditions and target rates. These results are obtained by considering a large number of transmission strategies for different levels of relay cognition and numerically determining one that is the most energy efficient. The limited computational complexity of the numerical evaluations makes this approach suitable for the optimization of transmission strategies for larger networks.


title: An effective gauge-Higgs operators analysis of new physics associated with the Higgs

abstract: We study the new physics(NP) related to the recent discovered 125 GeV Higgs by employing an important subset of the standard model(SM) gauge invariant dimension-six operators constructed by the the SM Higgs and gauge fields. Explicitly, we perform a model-independent study on the production and decays of the Higgs, the electric dipole moments(EDM) of the neutron and the electron, and we take into account the anomalous magnetic dipole moments of muon and electron as well. We find that, even all Higgs decay channels agree with the SM predictions, the SM theoretical uncertainties provide a lot of room to host NP associated with the 125 GeV boson. A linear relation is revealed in our numerical study that $\mu_{ZZ}\simeq \mu_{WW}$ and $ 0.6 \lesssim \mu_{ZZ,WW} \lesssim 1.4$ at 95% CL with or without the EDM's constraints. The neutron and electron EDM's severely constrain the relevant Wilson coefficients. Therefore the CP violating components in the $h\rightarrow WW, ZZ$ channels are too small, $\sim{\cal O}(10^{-5})$, to be detected at LHC. However, we point out that even the parity of the 125GeV boson has been largely determined to be even in the $h\to ZZ$ channel, one should pay special attention to the potentially large CP violation in the $h\to \gamma\gamma$ and $h\to \gamma Z$ channels. This should be seriously checked in the future spin correlation experiments.


title: Nature of the zero-bias conductance peak associated with Majorana bound states in topological phases of semiconductor-superconductor hybrid structures

abstract: Rashba spin-orbit coupled semiconductor-superconductor hybrid structures in the presence of Zeeman splitting have emerged as the first experimentally realizable topological superconductor supporting zero-energy Majorana bound states. However, recent experimental studies in these hybrid structures are not in complete agreement with the theoretical predictions, for example, the observed height of the zero-bias conductance peak (ZBCP) associated with the Majorana bound states is less than 10% of the predicted quantized value 2e^2/h. We try to understand the sources of various discrepancies between the recent experiments and the earlier theories by starting from a microscopic theory and studying non-equilibrium transport in these systems at arbitrary temperatures and applied bias voltages. Our approach involves quantum Langevin equations and non-equilibrium Green's functions. Here we are able to model the tunnel coupling between the one-dimensional semiconductor-superconductor hybrid structure and the metallic leads realistically; study the role of tunnel coupling on the height of the ZBCP and the subgap conductance; predict the nature of the splitting of the ZBCP with an increasing magnetic field beyond the critical field; show the behavior of the ZBCP with an increasing gate-controlled onsite potential; and study the evolution of the full differential conductance across the topological quantum phase transition. When the applied magnetic field is quite large compared to the Rashba splitting and the bulk energy gap is much reduced, we find the ZBCP even for an onsite potential much larger than the applied magnetic field. The height of the corresponding ZBCP depends on the tunnel coupling even at zero temperature and can be much smaller than 2e^2/h.


title: Parameterized Complexity of Discrete Morse Theory

abstract: Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on 3-manifolds, through a reduction to the erasability problem. Here, we refine the study of the complexity of problems related to discrete Morse theory in terms of parameterized complexity. On the one hand we prove that the erasability problem is W[P]-complete on the natural parameter. On the other hand we propose an algorithm for computing optimal Morse matchings on triangulations of 3-manifolds which is fixed-parameter tractable in the treewidth of the bipartite graph representing the adjacency of the 1- and 2-simplexes. This algorithm also shows fixed parameter tractability for problems such as erasability and maximum alternating cycle-free matching. We further show that these results are also true when the treewidth of the dual graph of the triangulated 3-manifold is bounded. Finally, we investigate the respective treewidths of simplicial and generalized triangulations of 3-manifolds.


title: Extra relativistic degrees of freedom without extra particles using Planck data

abstract: A recent number of analysis of cosmological data have shown indications for the presence of extra radiation beyond the standard model at equality and nucleosynthesis epoch, which has been usually interpreted as an effective number of neutrinos, Neff > 3.046. In this work we establish the theoretical basis for a particle physics-motivated model (Bound Dark Matter, BDM) which explain the need of extra radiation. The BDM model describes dark matter particles which are relativistic at a scale below a < ac, these particles acquire mass with an initial velocity, vc, at scales a > ac due to non-perturbative methods, as protons and neutrons do, this process is described by a time dependent equation of state, w_bdm(a). Owing to this behavior the amount of extra radiation change as a function of the scale factor, this entail that the extra relativistic degrees of freedom Nex may also vary as a function of the scale factor. This is favored by data at CMB and BBN epochs. We compute the range of values of the BDM model parameters, xc = ac*vc, that explain the values obtained for the 4He at BBN and Neff at equality. Combining different analysis we compute the value xc = 4.13x10^{-5} and vc = 0.37. We conclude that we can account for the apparent extra neutrino degrees of freedom Nex using a phase transition in the dark matter with a time dependent equation of state with no need for introducing extra relativistic particles.


title: Joint Resource Partitioning and Offloading in Heterogeneous Cellular Networks

abstract: In heterogeneous cellular networks (HCNs), it is desirable to offload mobile users to small cells, which are typically significantly less congested than the macrocells. To achieve sufficient load balancing, the offloaded users often have much lower SINR than they would on the macrocell. This SINR degradation can be partially alleviated through interference avoidance, for example time or frequency resource partitioning, whereby the macrocell turns off in some fraction of such resources. Naturally, the optimal offloading strategy is tightly coupled with resource partitioning; the optimal amount of which in turn depends on how many users have been offloaded. In this paper, we propose a general and tractable framework for modeling and analyzing joint resource partitioning and offloading in a two-tier cellular network. With it, we are able to derive the downlink rate distribution over the entire network, and an optimal strategy for joint resource partitioning and offloading. We show that load balancing, by itself, is insufficient, and resource partitioning is required in conjunction with offloading to improve the rate of cell edge users in co-channel heterogeneous networks.


title: Topological Insulators in Hexagonal Wurtzite-type Binary Compounds

abstract: We propose new topological insulators in hexagonal wurtzite-type binary compounds based on the first principles calculations. It is found that two compounds AgI and AuI are three-dimensional topological insulators with a naturally opened band-gap at Fermi level. From band inversion mechanism point view, this new family of topological insulators is similar with HgTe, which has s (Gamma 6) - p (Gamma 8) band inversion. Our results strongly support that the spin-orbit coupling is not an essential factor to the band inversion mechanism; on the contrary, it is mainly responsible to the formation of a global band gap for the studied topological insulators. We further theoretically explore the feasibility of tuning the topological order of the studied compounds with two types of strains. The results show that the uniaxial strain can contribute extremely drastic impacts to the band inversion behavior, which provide an effective approach to induce topological phase transition.


title: The core of the games with fractional linear utility functions

abstract: We consider fractional linear programming production games for the single-objective and multiobjective cases. We use the method of Chakraborty and Gupta (2002) in order to transform the fractional linear programming problems into linear programming problems. A cooperative game is attached and we prove the non-emptiness of the core by using the duality theory from the linear programming. In the multiobjective case, we give a characterization of the Stable outcome of the associate cooperative game, which is balanced. We also consider the cooperative game associated to an exchange economy with a finite number of agents.


title: Observation of infinite-range intensity correlations above, at and below the 3D Anderson localization transition

abstract: We investigate long-range intensity correlations on both sides of the Anderson transition of classical waves in a three-dimensional (3D) disordered material. Our ultrasonic experiments are designed to unambiguously detect a recently predicted infinite-range C0 contribution, due to local density of states fluctuations near the source. We find that these C0 correlations, in addition to C2 and C3 contributions, are significantly enhanced near mobility edges. Separate measurements of the inverse participation ratio reveal a link between C0 and the anomalous dimension \Delta_2, implying that C0 may also be used to explore the critical regime of the Anderson transition.


title: Inductive Hashing on Manifolds

abstract: Learning based hashing methods have attracted considerable attention due to their ability to greatly increase the scale at which existing algorithms may operate. Most of these methods are designed to generate binary codes that preserve the Euclidean distance in the original space. Manifold learning techniques, in contrast, are better able to model the intrinsic structure embedded in the original high-dimensional data. The complexity of these models, and the problems with out-of-sample data, have previously rendered them unsuitable for application to large-scale embedding, however. In this work, we consider how to learn compact binary embeddings on their intrinsic manifolds. In order to address the above-mentioned difficulties, we describe an efficient, inductive solution to the out-of-sample data problem, and a process by which non-parametric manifold learning may be used as the basis of a hashing method. Our proposed approach thus allows the development of a range of new hashing techniques exploiting the flexibility of the wide variety of manifold learning approaches available. We particularly show that hashing on the basis of t-SNE .


title: Upper bound on the total number of knot $n$-mosaics

abstract: Lomonaco and Kauffman introduced a knot mosaic system to give a definition of a quantum knot system which can be viewed as a blueprint for the construction of an actual physical quantum system. A knot $n$-mosaic is an $n \times n$ matrix of 11 kinds of specific mosaic tiles representing a knot or a link by adjoining properly that is called suitably connected. $D_n$ denotes the total number of all knot $n$-mosaics. Already known is that $D_1=1$, $D_2=2$, and $D_3=22$. In this paper we establish the lower and upper bounds on $D_n$ $$\frac{2}{275}(9 \cdot 6^{n-2} + 1)^2 \cdot 2^{(n-3)^2} \ \leq \ D_n \ \leq \ \frac{2}{275}(9 \cdot 6^{n-2} + 1)^2 \cdot (4.4)^{(n-3)^2}.$$ and find the exact number of $D_4 = 2594$.


title: Correlated many-body calculation to study characteristics of Shannon information entropy for ultracold trapped interacting bosons

abstract: A correlated many-body calculation is presented to characterize the Shannon information entropy of trapped interacting bosons. We reformulate the one-body Shannon information entropy in terms of the one-body probability density. The minimum limit of the entropy uncertainty relation (EUR) is approached by making $N$ very small in our numerical work. We examine the effect of correlations in the calculation of information entropy. Comparison with the mean-field result shows that the correlated basis function is indeed required to characterize the important features of the information entropies. We also accurately calculate the point of critical instability of an attractive BEC, which is in close agreement with the experimental value. Next we calculate two-body entropies in position and momentum spaces and study quantum correlations in the attractive BEC.


title: Ramified coverings of small categories

abstract: We introduce a ramified covering of small categories, and we show three properties of the notion: the Riemann-Hurwitz formula holds for a ramified covering of finite categories, the zeta function of $C$ divides that of $\widetilde{C}$ for a ramified covering $\map{P}{\widetilde{C}}{C}$ of finite categories, and the classifying space of a $d$-fold ramified covering of small categories is also a $d$-fold ramified covering in the sense of Dold \cite{Dol86}.


title: Digital three-state adiabatic passage

abstract: We explore protocols for three-state adiabatic passage where the tunnel matrix elements are varied digitally, rather than smoothly as is the case with conventional adiabatic passage. In particular, we focus on the STIRAP and related three-state schemes where the control is applied stepwise, with either equal spaced levels for the tunnel matrix elements or uniform pulse lengths. Our results show that the evolution typically shows the hallmarks of conventional adiabatic passage, although with additional resonances exhibiting no state transfer.


title: Convergence of a data-driven time-frequency analysis method

abstract: In a recent paper, Hou and Shi introduced a new adaptive data analysis method to analyze nonlinear and non-stationary data. The main idea is to look for the sparsest representation of multiscale data within the largest possible dictionary consisting of intrinsic mode functions of the form $\{a(t) \cos(\theta(t))\}$, where $a \in V(\theta)$, $V(\theta)$ consists of the functions smoother than $\cos(\theta(t))$ and $\theta'\ge 0$. This problem was formulated as a nonlinear $L^0$ optimization problem and an iterative nonlinear matching pursuit method was proposed to solve this nonlinear optimization problem. In this paper, we prove the convergence of this nonlinear matching pursuit method under some sparsity assumption on the signal. We consider both well-resolved and sparse sampled signals. In the case without noise, we prove that our method gives exact recovery of the original signal.


title: Approach to artinian algebras via natural quivers

abstract: Given an Artinian algebra $A$ over a field $k$, there are several combinatorial objects associated to $A$. They are the diagram $D_A$ as defined in [DK], the natural quiver $\Delta_A$ defined in \cite{Li} (cf. Section 2), and a generalized version of $k$-species $(A/r, r/r^2)$ with $r$ being the Jacobson radical of $A$. When $A$ is splitting over the field $k$, the diagram $D_A$ and the well-known ext-quiver $\Gamma_A$ are the same. The main objective of this paper is to investigate the relations among these combinatorial objects and in turn to use these relations to give a characterization of the algebra $A$.


title: Quantile Models with Endogeneity

abstract: In this article, we review quantile models with endogeneity. We focus on models that achieve identification through the use of instrumental variables and discuss conditions under which partial and point identification are obtained. We discuss key conditions, which include monotonicity and full-rank-type conditions, in detail. In providing this review, we update the identification results of Chernozhukov and Hansen (2005, Econometrica). We illustrate the modeling assumptions through economically motivated examples. We also briefly review the literature on estimation and inference. Key Words: identification, treatment effects, structural models, instrumental variables


title: Constructive aspects of Riemann's permutation theorem for series

abstract: The notions of permutable and weak-permutable convergence of a series $\sum_{n=1}^{\infty}a_{n}$ of real numbers are introduced. Classically, these two notions are equivalent, and, by Riemann's two main theorems on the convergence of series, a convergent series is permutably convergent if and only if it is absolutely convergent. Working within Bishop-style constructive mathematics, we prove that Ishihara's principle \BDN implies that every permutably convergent series is absolutely convergent. Since there are models of constructive mathematics in which the Riemann permutation theorem for series holds but \BDN does not, the best we can hope for as a partial converse to our first theorem is that the absolute convergence of series with a permutability property classically equivalent to that of Riemann implies \BDN. We show that this is the case when the property is weak-permutable convergence.


title: Wall-vortex composite solitons in two-component Bose-Einstein condensates

abstract: We study composite solitons, consisting of domain walls and vortex lines attaching to the walls in two-component Bose-Einstein condensates. When the total density of two components is homogeneous, the system can be mapped to the O(3) nonlinear sigma model for the pseudospin representing the two-component order parameter and the analytical solutions of the composite solitons can be obtained. Based on the analytical solutions, we discuss the detailed structure of the composite solitons in two-component condensates by employing the generalized nonlinear sigma model, where all degrees of freedom of the original Gross-Pitaevskii theory are active. The density inhomogeneity results in reduction of the domain wall tension from that in the sigma model limit. We find that the domain wall pulled by a vortex is logarithmically bent as a membrane pulled by a pin, and it bends more flexibly than not only the domain wall in the sigma model but also the expectation from the reduced tension. Finally, we study the composite soliton structure for actual experimental situations with trapped immiscible condensates under rotation through numerical simulations of the coupled Gross-Pitaevskii equations.


title: Non-Hermitian $\cal PT$-symmetric quantum mechanics of relativistic particles with the restriction of mass

abstract: The modified Dirac equations for the massive particles with the replacement of the physical mass $m$ with the help of the relation $m\rightarrow m_1+ \gamma_5 m_2$ are investigated. It is shown that for a fermion theory with a $\gamma_5$-mass term, the limiting of the mass specter by the value $ m_{max}= {m_1}^2/2m_2$ takes place. In this case the different regions of the unbroken $\cal PT$ symmetry may be expressed by means of the restriction of the physical mass $m\leq m_{max}$. It should be noted that in the approach which was developed by C.Bender et al. for the $\cal PT$-symmetric version of the massive Thirring model with $\gamma_5$-mass term, the region of the unbroken $\cal PT$-symmetry was found in the form $m_1\geq m_2$ \cite{ft12}. However on the basis of the mass limitation $m\leq m_{max}$ we obtain that the domain $m_1\geq m_2$ consists of two different parametric sectors: i) $0\leq m_2 \leq m_1/\sqrt{2}$ -this values of mass parameters $m_1,m_2$ correspond to the traditional particles for which in the limit $m_{max}\rightarrow \infty$ the modified models are converting to the ordinary Dirac theory with the physical mass $m$; ii)$m_1/\sqrt{2}\leq m_2 \leq m_1$ - this is the case of the unusual particles for which equations of motion does not have a limit, when $m_{max}\rightarrow \infty$. The presence of this possibility lets hope for that in Nature indeed there are some "exotic fermion fields". As a matter of fact the formulated criterions may be used as a major test in the process of the division of considered models into ordinary and exotic fermion theories. It is tempting to think that the quanta of the exotic fermion field have a relation to the structure of the "dark matter".


title: Wireless Broadcast with Physical-Layer Network Coding

abstract: This work investigates the maximum broadcast throughput and its achievability in multi-hop wireless networks with half-duplex node constraint. We allow the use of physical-layer network coding (PNC). Although the use of PNC for unicast has been extensively studied, there has been little prior work on PNC for broadcast. Our specific results are as follows: 1) For single-source broadcast, the theoretical throughput upper bound is n/(n+1), where n is the "min vertex-cut" size of the network. 2) In general, the throughput upper bound is not always achievable. 3) For grid and many other networks, the throughput upper bound n/(n+1) is achievable. Our work can be considered as an attempt to understand the relationship between max-flow and min-cut in half-duplex broadcast networks with cycles (there has been prior work on networks with cycles, but not half-duplex broadcast networks).


title: Phenomenological Aspects of R-parity Violating Supersymmetry with A Vector-like Extra Generation

abstract: Phenomenological analysis to the R-parity violating supersymmetry with a vector-like extra generation is performed in detail. It is found that, via the trilinear couplings, the correct neutrino spectrum can be obtained. The Higgs mass rises to 125 GeV by new up-type Yukawa couplings of vector-like quarks with no need of very heavy superpartners. Phenomena of new heavy fermions at LHC are predicted.


title: Phenomenology of S_4 Flavor Symmetric extra U(1) model

abstract: We study several phenomenologies of an E_6 inspired extra U(1) model with S_4 flavor symmetry. With the assignment of left-handed quarks and leptons to S_4-doublet, SUSY flavor problem is softened. As the extra Higgs bosons are neutrinophilic, baryon number asymmetry in the universe is realized by leptogenesis without causing gravitino overproduction. We find that the allowed region for the lightest chargino mass is given by 100-140 GeV, if the dark matter is a singlino dominated neutralino whose mass is about 36 GeV.


title: Continuous beam of laser-cooled Yb atoms

abstract: We demonstrate launching of laser-cooled Yb atoms in a continuous atomic beam. The continuous cold beam has significant advantages over the more-common pulsed fountain, which was also demonstrated by us recently. The cold beam is formed in the following steps---(i) Atoms from a thermal beam are first Zeeman slowed to a small final velocity, (ii) the slowed atoms are captured in a two-dimensional magneto-optic trap (2D-MOT), and (iii) atoms are launched {\em continuously} in the vertical direction using two sets of moving-molasses beams, inclined at $\pm 15^\circ$ to the vertical. The cooling transition used is the strongly-allowed ${^1S}_0 \rightarrow {^1P}_1$ transition at 399 nm. We capture about $7 \times 10^6$ atoms in the 2D-MOT, and then launch them with a vertical velocity of 13 m/s at a longitudinal temperature of 125(6) mK.


title: Electronic Band Structure of Wurtzite GaP Nanowires via Resonance Raman Spectroscopy

abstract: Raman measurements are performed on defect-free wurzite GaP nanowires. Resonance Raman measurements are carried out over the excitation energy range between 2.19 and 2.71 eV. Resonances at 2.38 eV and 2.67 eV of the E1(LO) mode and at 2.67 eV of the A1(LO) are observed. The presence of these intensity resonances clearly demonstrates the existence of energy states with Gamma_9hh and Gamma_7V (Gamma_7C) symmetries of the valence (conduction) band and allows to measure WZ phase GaP band energies at the Gamma point. In addition, we have investigated temperature dependent resonant Raman measurements, which allowed us to extrapolate the zero temperature values of Gamma point energies, along with the crystal field and spin-orbit splitting energies. Above results provide a feedback for refining available theoretical calculations to derive the correct wurtzite III-V semiconductor band structure.


title: On the pulsation modes of OGLE small amplitude red giant variables in the LMC

abstract: We discuss the properties of pulsations in the OGLE Small Amplitude Red Giants (OSARGs) in the Large Magellanic Cloud (LMC). We consider stars below the red-giant tip in this paper. They are multi-periodic and form three sequences in the period-luminosity plane. Comparing the periods and period ratios with our theoretical models, we have found that these sequences correspond to radial first to third overtones, and nonradial dipole p$_4$ and quadrupole p$_2$ modes. The red-giant branch stars of OSARGs consist of stars have initial masses of $\sim0.9 - 1.4M_\odot$ which corresponds to a luminosity range of $\log L/L_\odot \simeq 2.8 - 3.4$. With these parameters, the scaled optimal frequency $\nu_{\rm max}$ for solar-like oscillations goes through roughly the middle of the three sequences in the period-luminosity plane, suggesting the stochastic excitation is likely the cause of the pulsations in OSARGs.


title: Low-lying quasiparticle excitations in strongly-correlated superconductors: An ansatz from BCS quasiparticle excitations?

abstract: The question about the existence of Bogoliubov's quasiparticles in the BCS wave functions underneath Gutzwiller's projection is of importance to strongly correlated systems. We develop a method to examine the two-particle excitations of Gutzwiller-projected BCS wave functions by using the variational Monte Carlo approach. We find that the exact Gutzwiller-projected quasiparticle (GQP) dispersions are quantitatively reproduced by the Gutzwiller-projected Bogoliubov quasiparticles (GBQP) except the regions where d-wave Cooper pairing is strong. Since GQP still shows higher energy than GBQP near the antinodes, we believe GBQP provides a reasonable description to the low-energy excitations in strongly correlated superconducting systems. In addition, the intimate connection between Gutzwiller's projection and d-wave Cooper pairing may also imply that strong correlations play a significant role in the nodal-antinodal dichotomy seen by photoemission experiments in cuprates.


title: Internal cumulants for femtoscopy with fixed charged multiplicity

abstract: A detailed understanding of all effects and influences on higher-order correlations is essential. At low charged multiplicity, the effect of a nonpoissonian multiplicity distribution can significantly distort correlations. Evidently, the reference samples with respect to which correlations are measured should yield a null result in the absence of correlations. We show how the careful specification of desired properties necessarily leads to an average-of-multinomials reference sample. The resulting internal cumulants and their averaging over several multiplicities fulfil all requirements of correctly taking into account nonpoissonian multiplicity distributions as well as yielding a null result for uncorrelated fixed-N samples. Various correction factors are shown to be approximations at best. Careful rederivation of statistical variances and covariances within the frequentist approach yields errors for cumulants that differ from those used so far. We finally briefly discuss the implementation of the analysis through a multiple event buffer algorithm.


title: Galaxy rotation curves. The theory

abstract: The non-gauge vector field with as simple as possible Lagrangian (\ref{Lagrangian}) turned out an adequate tool for macroscopic description of the main properties of dark matter. The dependence of the velocity of a star on the radius of the orbit $V\left(r\right) $ -- galaxy rotation curve -- is derived analytically from the first principles\ completely within the Einstein's general relativity. The Milgrom's empirical modification of Newtonian dynamics in nonrelativistic limit (MOND) gets justified and specified in detail. In particular, the transition to a plateau is accompanied by damping oscillations. In the scale of a galaxy, and in the scale of the whole universe, the dark matter is described by a vector field with the same energy-momentum tensor. It is the evidence of the common physical nature. Now, when we have the general expression (\ref{Tik b=c=0}) for the energy-momentum tensor of dark matter, it is possible to analyze its influence on the structure and evolution of super heavy stars and black holes.


title: Statistics of a quantum-state-transfer Hamiltonian in the presence of disorder

abstract: We present a statistical analysis on the performance of a protocol for the faithful transfer of a quantum state in finite qubit or spin chains, in the presence of diagonal and off-diagonal disorder. It is shown that the average-state fidelity, typically employed in the literature for the quantification of the transfer, may overestimate considerably the performance of the protocol in a single realization, leading to faulty conclusions about the success of the transfer.


title: A new (1+1)-dimensional matrix k-constrained KP hierarchy

abstract: We introduce a new generalization of matrix (1+1)-dimensional k-constrained KP hierarchy. The new hierarchy contains matrix generalizations of stationary DS systems, (2+1)-dimensional modified Korteweg-de Vries equation and the Nizhnik equation. A binary Darboux transformation method is proposed for integration of systems from this hierarchy.


title: A Terradynamics of Legged Locomotion on Granular Media

abstract: The theories of aero- and hydrodynamics predict animal movement and device design in air and water through the computation of lift, drag, and thrust forces. Although models of terrestrial legged locomotion have focused on interactions with solid ground, many animals move on substrates that flow in response to intrusion. However, locomotor-ground interaction models on such flowable ground are often unavailable. We developed a force model for arbitrarily-shaped legs and bodies moving freely in granular media, and used this "terradynamics" to predict a small legged robot's locomotion on granular media using various leg shapes and stride frequencies. Our study reveals a complex but generic dependence of stresses in granular media on intruder depth, orientation, and movement direction and gives insight into the effects of leg morphology and kinematics on movement.

categories: physics.bio-ph cond-mat.soft physics.flu-dyn q-bio.QM


title: Growth kinetics of circular liquid domains on vesicles by diffusion-controlled coalescence

abstract: Motivated by recent experiments on multi-component membranes, the growth kinetics of domains on vesicles is theoretically studied. It is known that the steady-state rate of coalescence cannot be obtained by taking the long-time limit of the coalescence rate when the membrane is regarded as an infinite two-dimensional (2D) system. The steady-state rate of coalescence is obtained by explicitly taking into account the spherical vesicle shape. Using the expression of the 2D diffusion coefficient obtained in the limit of small domain size, an analytical expression for the domain growth kinetics is obtained when the circular shape is always maintained. For large domains, the growth kinetics is discussed by investigating the size dependence of the coalescence rate using the expression for the diffusion coefficient of arbitrary domain size.


title: Thermally assisted current-induced magnetization reversal in SrRuO3

abstract: We inject a sequence of 1 ms current pulses into uniformly magnetized patterns of the itinerant ferromagnet SrRuO3 until a magnetization reversal is detected. We detect the effective temperature during the pulse and find that the cumulative pulse time required to induce magnetization reversal depends exponentially on 1/T. In addition, we find that the cumulative pulse time also depends exponentially on the current amplitude. These observations indicate current-induced magnetization reversal assisted by thermal fluctuations.


title: Thunderstorm Observations by Air-Shower Radio Antenna Arrays

abstract: Relativistic, charged particles present in extensive air showers lead to a coherent emission of radio pulses which are measured to identify the shower initiating high-energy cosmic rays. Especially during thunderstorms, there are additional strong electric fields in the atmosphere, which can lead to further multiplication and acceleration of the charged particles and thus have influence on the form and strength of the radio emission. For a reliable energy reconstruction of the primary cosmic ray by means of the measured radio signal it is very important to understand how electric fields affect the radio emission. In addition, lightning strikes are a prominent source of broadband radio emissions that are visible over very long distances. This, on the one hand, causes difficulties in the detection of the much lower signal of the air shower. On the other hand the recorded signals can be used to study features of the lightning development. The detection of cosmic rays via the radio emission and the influence of strong electric fields on this detection technique is investigated with the LOPES experiment in Karlsruhe, Germany. The important question if a lightning is initiated by the high electron density given at the maximum of a high-energy cosmic-ray air shower is also investigated, but could not be answered by LOPES. But, these investigations exhibit the capabilities of EAS radio antenna arrays for lightning studies. We report about the studies of LOPES measured radio signals of air showers taken during thunderstorms and give a short outlook to new measurements dedicated to search for correlations of lightning and cosmic rays.


title: On the work distribution in quasi-static processes

abstract: We derive a systematic, multiple time-scale perturbation expansion for the work distribution in isothermal quasi-static Langevin processes. To first order we find a Gaussian distribution reproducing the result of Speck and Seifert [Phys. Rev. E 70, 066112 (2004)]. Scrutinizing the applicability of perturbation theory we then show that, irrespective of time-scale separation, the expansion breaks down when applied to untypical work values from the tails of the distribution. We thus reconcile the result of Speck and Seifert with apparently conflicting exact expressions for the asymptotics of work distributions in special systems and with an intuitive argument building on the central limit theorem.


title: LOPES 3D reconfiguration and first measurements

abstract: The Radio detection technique of high-energy cosmic rays is based on the radio signal emitted by the charged particles in an air shower due to their deflection in the Earth's magnetic field. The LOPES experiment at Karlsruhe Institute of Technology, Germany with its simple dipoles made major contributions to the revival of this technique. LOPES is working in the frequency range from 40 to 80 MHz and was reconfigured several times to improve and further develop the radio detection technique. In the current setup LOPES consists of 10 tripole antennas which measure the complete electric field vector of the radio emission from cosmic rays. LOPES is the first experiment measuring all three vectorial components at once and thereby gaining the full information about the electric field vector and not only a two-dimensional projection. Such a setup including also measurements of the vertical electric field component is expected to increase the sensitivity to inclined showers and help to advance the understanding of the emission mechanism. We present the reconfiguration and calibration procedure of LOPES 3D and discuss first measurements.


title: A Derivation of Modified Newtonian Dynamics

abstract: Modified Newtonian Dynamics (MOND) is a possible solution for the missing mass problem in galactic dynamics; its predictions are in good agreement with observations in the limit of weak accelerations. However, MOND does not derive from a physical mechanism and does not make predictions on the transitional regime from Newtonian to modified dynamics; rather, empirical transition functions have to be constructed from the boundary conditions and comparison to observations. I compare the formalism of classical MOND to the scaling law derived from a toy model of gravity based on virtual massive gravitons (the "graviton picture") which I proposed recently. I conclude that MOND naturally derives from the "graviton picture" at least for the case of non-relativistic, highly symmetric dynamical systems. This suggests that - to first order - the "graviton picture" indeed provides a valid candidate for the physical mechanism behind MOND and gravity on galactic scales in general.


title: Transfer operator and conformal measures for a class of maps having covering property

abstract: Let $(X,d)$ be a metric space and $X_0$ be an open and dense subset of $X$. We develop the Walters' theory and discuss the existence of conformal measures in terms of the Perron-Frobenius-Ruelle operator for a continuous map $T:X_0\rightarrow X$ and the Bowen formula about Hausdorff dimension and Poincar\'e exponent of some invariant subsests for $T$ with some expanding property.


title: Surface electrons at plasma walls

abstract: In this chapter we introduce a microscopic modelling of the surplus electrons on the plasma wall which complements the classical description of the plasma sheath. First we introduce a model for the electron surface layer to study the quasistationary electron distribution and the potential at an unbiased plasma wall. Then we calculate sticking coefficients and desorption times for electron trapping in the image states. Finally we study how surplus electrons affect light scattering and how charge signatures offer the possibility of a novel charge measurement for dust grains.


title: Invariant Distributions for homogeneous flows

abstract: We prove that every homogeneous flow on a finite-volume homogeneous manifold has countably many independent invariant distributions unless it is conjugate to a linear flow on a torus. We also prove that the same conclusion holds for every affine transformation of a homogenous space which is not conjugate to a toral translation. As a part of the proof, we have that any smooth partially hyperbolic flow on any compact manifold has countably many distinct minimal sets, hence countably many distinct ergodic probability measures. As a consequence, the Katok and Greenfield-Wallach conjectures hold in all of the above cases.


title: Enhanced Security for Cloud Storage using File Encryption

abstract: Cloud computing is a term coined to a network that offers incredible processing power, a wide array of storage space and unbelievable speed of computation. Social media channels, corporate structures and individual consumers are all switching to the magnificent world of cloud computing. The flip side to this coin is that with cloud storage emerges the security issues of confidentiality, data integrity and data availability. Since the cloud is a mere collection of tangible super computers spread across the world, authentication and authorization for data access is more than a necessity. Our work attempts to overcome these security threats. The proposed methodology suggests the encryption of the files to be uploaded on the cloud. The integrity and confidentiality of the data uploaded by the user is ensured doubly by not only encrypting it but also providing access to the data only on successful authentication.


title: Projective lines over Jordan systems and geometry of Hermitian matrices

abstract: Any set of $\sigma$-Hermitian matrices of size $n \times n$ over a field with involution $\sigma$ gives rise to a projective line in the sense of ring geometry and a projective space in the sense of matrix geometry. It is shown that the two concepts are based upon the same set of points, up to some notational differences.


title: On the speed of constraint propagation and the time complexity of arc consistency testing

abstract: Establishing arc consistency on two relational structures is one of the most popular heuristics for the constraint satisfaction problem. We aim at determining the time complexity of arc consistency testing. The input structures $G$ and $H$ can be supposed to be connected colored graphs, as the general problem reduces to this particular case. We first observe the upper bound $O(e(G)v(H)+v(G)e(H))$, which implies the bound $O(e(G)e(H))$ in terms of the number of edges and the bound $O((v(G)+v(H))^3)$ in terms of the number of vertices. We then show that both bounds are tight up to a constant factor as long as an arc consistency algorithm is based on constraint propagation (like any algorithm currently known). Our argument for the lower bounds is based on examples of slow constraint propagation. We measure the speed of constraint propagation observed on a pair $G,H$ by the size of a proof, in a natural combinatorial proof system, that Spoiler wins the existential 2-pebble game on $G,H$. The proof size is bounded from below by the game length $D(G,H)$, and a crucial ingredient of our analysis is the existence of $G,H$ with $D(G,H)=\Omega(v(G)v(H))$. We find one such example among old benchmark instances for the arc consistency problem and also suggest a new, different construction.


title: Universal scaling laws of Kerr frequency combs

abstract: Using the known solutions of the Lugiato-Lefever equation, we derive universal trends of Kerr frequency combs. In particular, normalized properties of temporal cavity soliton solutions lead us to a simple analytic estimate of the maximum attainable bandwidth for given pump-resonator parameters. The result is validated via comparison with past experiments encompassing a diverse range of resonator configurations and parameters.


title: 3D climate modeling of close-in land planets: Circulation patterns, climate moist bistability and habitability

abstract: The inner edge of the classical habitable zone is often defined by the critical flux needed to trigger the runaway greenhouse instability. This 1D notion of a critical flux, however, may not be so relevant for inhomogeneously irradiated planets, or when the water content is limited (land planets). Here, based on results from our 3D global climate model, we find that the circulation pattern can shift from super-rotation to stellar/anti stellar circulation when the equatorial Rossby deformation radius significantly exceeds the planetary radius. Using analytical and numerical arguments, we also demonstrate the presence of systematic biases between mean surface temperatures or temperature profiles predicted from either 1D or 3D simulations. Including a complete modeling of the water cycle, we further demonstrate that for land planets closer than the inner edge of the classical habitable zone, two stable climate regimes can exist. One is the classical runaway state, and the other is a collapsed state where water is captured in permanent cold traps. We identify this "moist" bistability as the result of a competition between the greenhouse effect of water vapor and its condensation. We also present synthetic spectra showing the observable signature of these two states. Taking the example of two prototype planets in this regime, namely Gl581c and HD85512b, we argue that they could accumulate a significant amount of water ice at their surface. If such a thick ice cap is present, gravity driven ice flows and geothermal flux should come into play to produce long-lived liquid water at the edge and/or bottom of the ice cap. Consequently, the habitability of planets at smaller orbital distance than the inner edge of the classical habitable zone cannot be ruled out. Transiting planets in this regime represent promising targets for upcoming observatories like EChO and JWST.


title: LOPES 3D - vectorial measurements of radio emission from cosmic ray induced air showers

abstract: LOPES 3D is able to measure all three components of the electric field vector of the radio emission from air showers. This allows a better comparison with emission models. The measurement of the vertical component increases the sensitivity to inclined showers. By measuring all three components of the electric field vector LOPES 3D demonstrates by how much the reconstruction accuracy of primary cosmic ray parameters increases. Thus LOPES 3D evaluates the usefulness of vectorial measurements for large scale applications.


title: Quasi-Stationary Distributions for Stochastic Approximation Algorithms with constant step size

abstract: In this paper we investigate quasi-stationary distributions {\mu}_N of stochastic approximation algorithms with constant step size which can be viewed as random perturbations of a time-continuous dynamical system. Inspired by ecological models these processes have a closed absorbing set corresponding to extinction. Under some large deviation assumptions and the existence of an interior attractor for the ODE, we show that the weak* limit points of the QSD {\mu}_N are invariant measures for the ODE with support in the interior attractors.


title: On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields

abstract: We indicate a strategy in order to construct bilinear multiplication algorithms of type Chudnovsky in large extensions of any finite field. In particular, by using the symmetric version of the generalization of Randriambololona specialized on the elliptic curves, we show that it is possible to construct such algorithms with low bilinear complexity. More precisely, if we only consider the Chudnovsky-type algorithms of type symmetric elliptic, we show that the symmetric bilinear complexity of these algorithms is in $O(n(2q)^{\log_q^*(n)})$ where $n$ corresponds to the extension degree, and $\log_q^*(n)$ is the iterated logarithm. Moreover, we show that the construction of such algorithms can be done in time polynomial in $n$. Finally, applying this method we present the effective construction, step by step, of such an algorithm of multiplication in the finite field $\F_{3^{57}}$.