title: Constraining Dark Matter in Galactic Substructure

abstract: Detecting the dark matter annihilation signal from Galactic substructure, or subhalos, is an important challenge for high-energy gamma-ray experiments. In this paper we discuss detection prospects by combining two different aspects of the gamma-ray signal: the angular distribution and the photon counts probability distribution function (PDF). The true PDF from subhalos has been shown recently (by Lee et al.) to deviate from Poisson; we extend this analysis and derive the signal PDF from a detailed Lambda-CDM-based model for the properties of subhalos. We combine our PDF with a model for Galactic and extra-Galactic diffuse gamma-ray emission to obtain an estimator and projected error on dark matter particle properties (mass and annihilation cross section) using the Fermi Gamma-Ray Space Telescope. We compare the estimator obtained from the true PDF to that obtained from the simpler Poisson analysis. We find that, although both estimators are unbaised in the presence of backgrounds, the error on dark matter properties derived from the true PDF is ~50% smaller than when utilizing the Poisson-based analysis.


title: Holographic Currents and Chern-Simons Terms

abstract: Holographic currents and their associated Ward identities are derived in the framework of gravity/gauge duality. Holographic improvements of the energy-momentum tensor and R-symmetry current which are consistent with the Ward identities are displayed. The effects of specific string loop corrections to the bulk action are included as four derivative effective lagrangian terms and their contributions to the trace and R-symmetry anomalies of the boundary theory are determined. As an example, the construction is applied to the N=2 conformal supergravity which is taken to be dual to a boundary SU(N)xSU(N), N=1 superconformal field theory.


title: Effect of Strong Correlations on the Disorder-Induced Zero Bias Anomaly in the Two-Site Anderson-Hubbard Model

abstract: Several recent exact diagonalization calculations have established that the Anderson-Hubbard model has a disorder-induced zero bias anomaly (ZBA) (also called a disorder-induced pseudogap) in the density of states. In order to understand the physics of the ZBA, we study a simplified problem---an ensemble of two-site molecules with random site energies---for which analytical results are possible. For this ensemble, we examine how the ZBA forms in both the weakly correlated (mean field) and strongly correlated limits. In the weakly correlated case, the ZBA can be understood as the result of level repulsion between bonding and antibonding molecular orbitals. A similar level repulsion occurs in the strongly correlated case too, but a larger contribution to the ZBA comes from the suppression of a triplet excitation mode. This inherently many-body mechanism does not have a counterpart in mean-field models.


title: Spectrum of an oscillator with jumping frequency and the interference of partial susceptibilities

abstract: We study an underdamped oscillator with shot-noise frequency fluctuations. The oscillator spectrum is determined by the interference of the susceptibilities for different eigenfrequencies. Depending on the parameters, it has a fine structure or displays a single asymmetric peak. For nano-mechanical resonators with a fluctuating number of attached molecules, the spectrum is found in a simple analytical form. The results bear on various types of systems where the reciprocal correlation time of frequency fluctuations can be comparable to the typical frequency jumps.


title: On the Queueing Behavior of Random Codes over a Gilbert-Elliot Erasure Channel

abstract: This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters. This gives a framework that allows a rigorous analysis of the queue as a function of the code rate. Most prior work in this area either ignores block-length (e.g., fluid models) or assumes error-free communication using finite codes. This work enables one to determine when such assumptions provide good, or bad, approximations of true behavior. Moreover, it offers a new approach to optimize parameters and evaluate performance. This can be valuable for delay-sensitive systems that employ short block lengths.


title: Multiple-length-scale elastic instability mimics parametric resonance of nonlinear oscillators

abstract: Spatially confined rigid membranes reorganize their morphology in response to the imposed constraints. A crumpled elastic sheet presents a complex pattern of random folds focusing the deformation energy while compressing a membrane resting on a soft foundation creates a regular pattern of sinusoidal wrinkles with a broad distribution of energy. Here, we study the energy distribution for highly confined membranes and show the emergence of a new morphological instability triggered by a period-doubling bifurcation. A periodic self-organized focalization of the deformation energy is observed provided an up-down symmetry breaking, induced by the intrinsic nonlinearity of the elasticity equations, occurs. The physical model, exhibiting an analogy with parametric resonance in nonlinear oscillator, is a new theoretical toolkit to understand the morphology of various confined systems, such as coated materials or living tissues, e.g., wrinkled skin, internal structure of lungs, internal elastica of an artery, brain convolutions or formation of fingerprints. Moreover, it opens the way to new kind of microfabrication design of multiperiodic or chaotic (aperiodic) surface topography via self-organization.

categories: cond-mat.mtrl-sci cond-mat.soft nlin.AO nlin.PS


title: Controllability of Quantum Walks on Graphs

abstract: In this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every time step, these systems can be looked at as control systems and techniques of geometric control theory can be applied. In particular, the set of states that one can achieve can be described by studying controllability. Extending previous results, we give a characterization of the set of reachable states in terms of an appropriate Lie algebra. We then prove general results and criteria relating controllability to the algebraic and topological properties of the walk. As a consequence of these results, we prove that if the degree of the underlying graph is larger than $\frac{N}{2}$, where $N$ is the number of nodes, the quantum walk is always completely controllable, i.e., it is possible to having it to evolve according to an arbitrary unitary evolution. Another result is that controllability for decentralized models only depends on the graph and not on the particular quantum walk defined on it. We also provide explicit algorithms for control and quantify the number of steps needed for an arbitrary state transfer. The results of the paper are of interest in quantum information theory where quantum walks are used and analyzed in the development of quantum algorithms.


title: Effective Potential Structure of the BTZ Black Hole in Rainbow Gravity

abstract: In this paper we study the effective potential structure of the BTZ black hole in rainbow gravity for a massive and a massless particles.


title: Simulation of Computer Network Attacks

abstract: In this work we present a prototype for simulating computer network attacks. Our objective is to simulate large networks (thousands of hosts, with applications and vulnerabilities) while remaining realistic from the attacker's point of view. The foundation for the simulator is a model of computer intrusions, based on the analysis of real world attacks. In particular we show how to interpret vulnerabilities and exploits as communication channels. This conceptual model gives a tool to describe the theater of operations, targets, actions and assets involved in multistep network attacks. We conclude with applications of the attack simulator.


title: Metallicity and Far-Infrared Luminosity of High Redshift Quasars

abstract: We present the results of an exploratory study of broad line region (BLR) metallicity in 34 2.2 < z < 4.6 quasars with far-infrared (FIR) luminosities (L_FIR) from 10^13.4 to 10^12.1 L_\odot . Quasar samples sorted by L_FIR might represent an evolutionary sequence if the star formation rates (SFRs) in quasar hosts generally diminish across quasar lifetimes. We use rest-frame ultraviolet spectra from the Sloan Digital Sky Survey to construct three composite spectra sorted by L_FIR, corresponding to average SFRs of 4980, 2130 and 340 M_\odot yr^-1 after correcting for a nominal quasar FIR contribution. The measured N V {\lambda} 1240/C IV {\lambda} 1550 and Si IV {\lambda} 1397+O IV] {\lambda} 1402/C IV {\lambda} 1550 emission line ratios indicate super-solar BLR metallicities in all three composites, with no evidence for a trend with the star formation rate. The formal derived metallicities, Z ~ 5-9 Z_\odot , are similar to those derived for the BLRs of other quasars at similar redshifts and luminosities. These results suggest that the ongoing star formation in the host is not responsible for the metal enrichment of the BLR gas. Instead, the BLR gas must have been enriched before the visible quasar phase. These results for high quasar metallicities, regardless of L_FIR, are consistent with evolution scenarios wherein visibly bright quasars appear after the main episode(s) of star formation and metal enrichment in the host galaxies. Finally, young quasars, those more closely associated with a recent merger or a blowout of gas and dust, may exhibit tracers of these events, such as redder continuum slopes and higher incidence of narrow absorption lines. With the caveat of small sample sizes, we find no relation between L_FIR and the reddening or the incidence of absorption lines.


title: Applying the variational principle to (1+1)-dimensional quantum field theories

abstract: We extend the recently introduced continuous matrix product state (cMPS) variational class to the setting of (1+1)-dimensional relativistic quantum field theories. This allows one to overcome the difficulties highlighted by Feynman concerning the variational procedure applied to relativistic theories, and provides a new way to regularize quantum field theories. A fermionic version of the continuous matrix product state is introduced which is manifestly free from fermion doubling and sign problems. We illustrate the power of the formalism with the simulation of free massive Dirac fermions, the Gross-Neveu model, and the Casimir effect. We find that cMPS can capture chiral symmetry breaking with absolute scaling of the chiral parameter, and that boundary effects can be accommodated with modest computational effort.


title: Soliton form factors from lattice simulations

abstract: The form factor provides a convenient way to describe properties of topological solitons in the full quantum theory, when semiclassical concepts are not applicable. It is demonstrated that the form factor can be calculated numerically using lattice Monte Carlo simulations. The approach is very general and can be applied to essentially any type of soliton. The technique is illustrated by calculating the kink form factor near the critical point in 1+1-dimensional scalar field theory. As expected from universality arguments, the result agrees with the exactly calculable scaling form factor of the two-dimensional Ising model.


title: An attack on MySQL's login protocol

abstract: The MySQL challenge-and-response authentication protocol is proved insecure. We show how can an eavesdropper impersonate a valid user after witnessing only a few executions of this protocol. The algorithm of the underlying attack is presented. Finally we comment about implementations and statistical results.


title: Matrix Extension with Symmetry and Construction of Biorthogonal Multiwavelets

abstract: Let $(\pP,\wt\pP)$ be a pair of $r \times s$ matrices of Laurent polynomials with symmetry such that $\pP(z) \wt\pP^*(z)=I_\mrow$ for all $z\in \CC \bs \{0\}$ and both $\pP$ and $\wt\pP$ have the same symmetry pattern that is compatible. The biorthogonal matrix extension problem with symmetry is to find a pair of $s \times s$ square matrices $(\pP_e,\wt\pP_e)$ of Laurent polynomials with symmetry such that $[I_r, \mathbf{0}] \pP_e =\pP$ and $[I_r,\mathbf{0}]\wt\pP_e=\wt\pP$ (that is, the submatrix of the first $r$ rows of $\pP_e,\wt\pP_e$ is the given matrix $\pP,\wt\pP$, respectively), $\pP_e$ and $\wt\pP_e$ are biorthogonal satisfying $\pP_e(z)\wt\pP_e^*(z)=I_\mcol$ for all $z\in \CC \bs \{0\}$, and $\pP_e,\wt\pP_e$ have the same compatible symmetry. In this paper, we satisfactorily solve this matrix extension problem with symmetry by constructing the desired pair of extension matrices $(\pP_e,\wt\pP_e)$ from the given pair of matrices $(\pP,\wt\pP)$. Matrix extension plays an important role in many areas such as wavelet analysis, electronic engineering, system sciences, and so on. As an application of our general results on matrix extension with symmetry, we obtain a satisfactory algorithm for constructing symmetric biorthogonal multiwavelets by deriving high-pass filters with symmetry from any given pair of biorthgonal low-pass filters with symmetry. Several examples of symmetric biorthogonal multiwavelets are provided to illustrate the results in this paper.


title: Curvature sensors: noise and its propagation

abstract: The signal measured with a curvature sensor is here analyzed. In the outset, we derive the required minimum number of sensing elements at the pupil edges, in dependence on the total number of sensing elements. The distribution of the sensor signal is further characterized in terms of its mean, variance, kurtosis and skewness. It is established that while the approximation in terms of a gaussian distribution is correct down to fairly low photon numbers, much higher numbers are required to obtain meaningful sensor measurements for small wavefront distortions. Finally, we indicate a closed expression for the error propagation factor and for the photon-noise induced Strehl loss.


title: The codes and the lattices of Hadamard matrices

abstract: It has been observed by Assmus and Key as a result of the complete classification of Hadamard matrices of order 24, that the extremality of the binary code of a Hadamard matrix H of order 24 is equivalent to the extremality of the ternary code of H^T. In this note, we present two proofs of this fact, neither of which depends on the classification. One is a consequence of a more general result on the minimum weight of the dual of the code of a Hadamard matrix. The other relates the lattices obtained from the binary code and from the ternary code. Both proofs are presented in greater generality to include higher orders. In particular, the latter method is also used to show the equivalence of (i) the extremality of the ternary code, (ii) the extremality of the Z_4-code, and (iii) the extremality of a lattice obtained from a Hadamard matrix of order 48.


title: Search for fingerprints of disoriented chiral condensates in cosmic ray showers

abstract: Although the generation of disoriented chiral condensates (DCCs), where the order parameter for chiral symmetry breaking is misaligned with respect to the vacuum direction in isospin state, is quite natural in the theory of strong interactions, they have so far eluded experiments in accelerators and cosmic rays. If DCCs are formed in high-energy nuclear collisions, the relevant outcome are very large event-by-event fluctuations in the neutral-to-charged pion fraction. In this note we search for fingerprints of DCC formation in observables of ultra-high energy cosmic ray showers. We present simulation results for the depth of the maximum ($X_{max}$) and number of muons on the ground, evaluating their sensitivity to the neutral-to-charged pion fraction asymmetry produced in the primary interaction.


title: Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method

abstract: This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of non-negative real numbers satisfying certain summation conditions. Transportation problems are, in many ways, the simplest kind of linear programs and thus have a rich combinatorial structure. First, we give new results on the diameters of certain classes of transportation polytopes and their relation to the Hirsch Conjecture, which asserts that the diameter of every $d$-dimensional convex polytope with $n$ facets is bounded above by $n-d$. In particular, we prove a new quadratic upper bound on the diameter of $3$-way axial transportation polytopes defined by $1$-marginals. We also show that the Hirsch Conjecture holds for $p \times 2$ classical transportation polytopes, but that there are infinitely-many Hirsch-sharp classical transportation polytopes. Second, we present new results on subpolytopes of transportation polytopes. We investigate, for example, a non-regular triangulation of a subpolytope of the fourth Birkhoff polytope $B_4$. This implies the existence of non-regular triangulations of all Birkhoff polytopes $B_n$ for $n \geq 4$. We also study certain classes of network flow polytopes and prove new linear upper bounds for their diameters.


title: Macroscopic Quantum Tunneling and the "cosmic" Josephson effect

abstract: We discuss the possible influence of a cosmic magnetic field on the macroscopic quantum tunneling process associated, in a cosmological context, to the decay of the "false vacuum." We find a close analogy with the effects of an external magnetic field applied to a Josephson junction in the context of low-temperature/high-temperature superconducting devices.


title: An Exact Jacobian SDP Relaxation for Polynomial Optimization

abstract: Given polynomials f(x), g_i(x), h_j(x), we study how to minimize f on the semialgebraic set S = { x \in R^n: h_1(x)=...=h_{m_1}(x) =0, g_1(x) >= 0, ..., g_{m_2}(x) >= 0}. Let f_{min} be the minimum of f on S. Suppose S is nonsingular and f_{min} is achievable on S,which is true generically. The paper proposes a new semidefinite programming (SDP) relaxation for this problem. First we construct a set of new polynomials \varphi_1(x), \ldots, \varphi_r(x), by using the Jacobian of f,h_i,g_j, such that the above problem is unchanged by adding new equations \varphi_j(x)=0. Then we prove that for all $N$ big enough, the standard N-th order Lasserre's SDP relaxation is exact for solving this equivalent problem, that is, it returns a lower bound that is equal to f_{min}. Some variations and examples are also shown.


title: Stellar Archaeology -- Exploring the Universe with Metal-Poor Stars

abstract: The abundance patterns of the most metal-poor stars in the Galactic halo and small dwarf galaxies provide us with a wealth of information about the early Universe. In particular, these old survivors allow us to study the nature of the first stars and supernovae, the relevant nucleosynthesis processes responsible for the formation and evolution of the elements, early star- and galaxy formation processes, as well as the assembly process of the stellar halo from dwarf galaxies a long time ago. This review presents the current state of the field of "stellar archaeology" -- the diverse use of metal-poor stars to explore the high-redshift Universe and its constituents. In particular, the conditions for early star formation are discussed, how these ultimately led to a chemical evolution, and what the role of the most iron-poor stars is for learning about Population III supernovae yields. Rapid neutron-capture signatures found in metal-poor stars can be used to obtain stellar ages, but also to constrain this complex nucleosynthesis process with observational measurements. Moreover, chemical abundances of extremely metal-poor stars in different types of dwarf galaxies can be used to infer details on the formation scenario of the halo. and the role of dwarf galaxies as Galactic building blocks. I conclude with an outlook as to where this field may be heading within the next decade. A table of ~1000 metal-poor stars and their abundances as collected from the literature is provided in electronic format.


title: Pair HMM based gap statistics for re-evaluation of indels in alignments with affine gap penalties: Extended Version

abstract: Although computationally aligning sequence is a crucial step in the vast majority of comparative genomics studies our understanding of alignment biases still needs to be improved. To infer true structural or homologous regions computational alignments need further evaluation. It has been shown that the accuracy of aligned positions can drop substantially in particular around gaps. Here we focus on re-evaluation of score-based alignments with affine gap penalty costs. We exploit their relationships with pair hidden Markov models and develop efficient algorithms by which to identify gaps which are significant in terms of length and multiplicity. We evaluate our statistics with respect to the well-established structural alignments from SABmark and find that indel reliability substantially increases with their significance in particular in worst-case twilight zone alignments. This points out that our statistics can reliably complement other methods which mostly focus on the reliability of match positions.


title: Fractal boundary basins in spherically symmetric $\phi^4$ theory

abstract: Results are presented from numerical simulations of the flat-space nonlinear Klein-Gordon equa- tion with an asymmetric double-well potential in spherical symmetry. Exit criteria are defined for the simulations that are used to help understand the boundaries of the basins of attraction for Gaussian "bubble" initial data. The first exit criteria, based on the immediate collapse or expan- sion of bubble radius, is used to observe the departure of the scalar field from a static intermediate attractor solution. The boundary separating these two behaviors in parameter space is smooth and demonstrates a time-scaling law with an exponent that depends on the asymmetry of the potential. The second exit criteria differentiates between the creation of an expanding true-vacuum bubble and dispersion of the field leaving the false vacuum; the boundary separating these basins of attraction is shown to demonstrate fractal behavior. The basins are defined by the number of bounces that the field undergoes before inducing a phase transition. A third, hybrid exit criteria is used to determine the location of the boundary to arbitrary precision and to characterize the threshold behavior. The possible effects this behavior might have on cosmological phase transitions are briefly discussed.


title: Complexity of Multi-Value Byzantine Agreement

abstract: In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, given that the sum capacity of all links in between nodes in the system is finite. We have proposed a highly efficient Byzantine agreement algorithm on values of length l>1 bits. This algorithm uses error detecting network codes to ensure that fault-free nodes will never disagree, and routing scheme that is adaptive to the result of error detection. Our algorithm has a bit complexity of n(n-1)l/(n-t), which leads to a linear cost (O(n)) per bit agreed upon, and overcomes the quadratic lower bound (Omega(n^2)) in the literature. Such linear per bit complexity has only been achieved in the literature by allowing a positive probability of error. Our algorithm achieves the linear per bit complexity while guaranteeing agreement is achieved correctly even in the worst case. We also conjecture that our algorithm can be used to achieve agreement throughput arbitrarily close to the agreement capacity of a network, when the sum capacity is given.


title: Nuclear Double Beta Decay, Fundamental Particle Physics, Hot Dark Matter, And Dark Energy

abstract: Nuclear double beta decay, an extremely rare radioactive decay process, is - in one of its variants - one of the most exciting means of research into particle physics beyond the standard model. The large progress in sensitivity of experiments searching for neutrinoless double beta decay in the last two decades - based largely on the use of large amounts of enriched source material in "active source experiments" - has lead to the observation of the occurrence of this process in nature (on a 6.4 sigma level), with the largest half-life ever observed for a nuclear decay process (2.2 x 10^{25} y). This has fundamental consequences for particle physics - violation of lepton number, Majorana nature of the neutrino. These results are independent of any information on nuclear matrix elements (NME)*. It further leads to sharp restrictions for SUSY theories, sneutrino mass, right-handed W-boson mass, superheavy neutrino masses, compositeness, leptoquarks, violation of Lorentz invariance and equivalence principle in the neutrino sector. The masses of light-neutrinos are found to be degenerate, and to be at least 0.22 +- 0.02 eV. This fixes the contribution of neutrinos as hot dark matter to >=4.7% of the total observed dark matter. The neutrino mass determined might solve also the dark energy puzzle. *(It is briefly discussed how important NME for 0nubb decay really are.)


title: A Generalization of the Lamb-Bateman Integral Equation and Fractional Derivatives : A Comment

abstract: In this note a generalization of the Lamb-Bateman integral equation is presented and its solution is given in terms of {\bf fractional derivatives}. This is a comment one to the paper by Babusci, Dattoli and Sacchetti (arXiv:1006.0184 [math-ph]).


title: An optimal algorithm for stochastic strongly-convex optimization

abstract: We consider stochastic convex optimization with a strongly convex (but not necessarily smooth) objective. We give an algorithm which performs only gradient updates with optimal rate of convergence.


title: First-principles Theory of Nonlocal Screening in Graphene

abstract: Using the quasiparticle self-consistent GW (QSGW) and local-density (LD) approximations, we calculate the q-dependent static dielectric function, and derive an effective 2D dielectric function corresponding to screening of point charges. In the q-to-0 limit, the 2D function is found to scale approximately as the square root of the macroscopic dielectric function. Its value is ~4, a factor approximately 1.5 larger than predictions of Dirac model. Both kinds of dielectric functions depend strongly on q, in contrast with the Dirac model. The QSGW approximation is shown to describe QP levels very well, with small systematic errors analogous to bulk sp semiconductors. Local-field effects are rather more important in graphene than in bulk semiconductors.


title: Resonant Absorption of Fast Magnetoacoustic Waves due to Coupling into the Slow and Alfven Continua in the Solar Atmosphere

abstract: Resonant absorption of fast magnetoacoustic (FMA) waves in an inhomogeneous, weakly dissipative, one-dimensional planar, strongly anisotropic and dispersive plasma is investigated. The magnetic configuration consists of an inhomogeneous magnetic slab sandwiched between two regions of semi-infinite homogeneous magnetic plasmas. Laterally driven FMA waves penetrate the inhomogeneous slab interacting with the localised slow or Alfven waves present in the inhomogeneous layer and are partly reflected, dissipated and transmitted by this region. The presented research aims to find the coefficient of wave energy absorption under solar chromospheric and coronal conditions. Numerical results are analyzed to find the coefficient of wave energy absorption at both the slow and Alfven resonance positions. The mathematical derivations are based on the two simplifying assumptions that (i) nonlinearity is weak, and (ii) the thickness of the inhomogeneous layer is small in comparison to the wavelength of the wave, i.e. we employ the so-called long wavelength approximation. Slow resonance is found to be described by the nonlinear theory, while the dynamics at the Alfven resonance can be described within the linear framework. We introduce a new concept of coupled resonances, which occurs when two different resonances are in close proximity to each other, causing the incoming wave to act as though it has been influenced by the two resonances simultaneously. Our results show that the wave energy absorption is heavily dependent on the angle of the incident wave in combination with the inclination angle of the equilibrium magnetic field. In addition, it is found that FMA waves are very efficiently absorbed at the Alfven resonance under coronal conditions. Under chromospheric conditions the FMA waves are far less efficiently absorbed, despite an increase in efficiency due to the coupled resonances.


title: Integrality Properties of Variations of Mahler Measures

abstract: We propose some conjectures on the integrality properties related to the variation of Mahler measures, inspired by the results in the elliptic curve case by Rodriguez Villegas, Stienstra and Zagier.


title: A blow-up criterion for compressible viscous heat-conductive flows

abstract: We study an initial boundary value problem for the Navier-Stokes equations of compressible viscous heat-conductive fluids in a 2-D periodic domain or the unit square domain. We establish a blow-up criterion for the local strong solutions in terms of the gradient of the velocity only, which coincides with the famous Beale-Kato-Majda criterion for ideal incompressible flows.


title: Algorithm for planar 4-Body Problem central configurations with given masses

abstract: An algorithm to compute the six distances between particles of a planar Four-Body central configuration is presented according to the following schema. An orthocentric tetrahedron is computed as a function of given masses. Each mass is placed at the corresponding vertex of the tetrahedron. The center of mass (and orthocenter) of the tetrahedron is at the origin of coordinates. The tetrahedron is orientated in a particular position function of the masses: with one of the particles placed on axis 3. The tetrahedron is rotated by two angles (to be tuned variables) around the center of mass until a direction orthogonal to the plane of configuration coincides with axis 3. The four coordinates of the vertices of the tetrahedron along this direction are identified with the weighted directed areas of the central configuration. The central configuration corresponding to these weighted directed areas is computed giving rise to four masses and corresponding distances. The given masses are compared with the computed ones. The two angles of the rotation are tuned until the given masses coincide with the computed. The corresponding distances of this last computation determine the central configuration. The case with two equal masses also is considered.


title: Gauge/Gravity Duality and Hadron Physics at the Light-Front

abstract: We discuss some remarkable features of the light-front holographic mapping of classical gravity in anti-de Sitter space modified by a confining dilaton background. In particular, we show that a positive-sign dilaton solution $\exp(+\kappa^2 z^2)$ has better chances to describe the correct hadronic phenomenology than the negative solution $\exp{(- \kappa^2 z^2)}$ extensively studied in the literature. We also show that the use of twist-scaling dimensions, instead of canonical dimensions, is required to give a good description of the spectrum and form factors of hadrons. Another key element is the explicit connection of AdS modes of total angular momentum $J$ with the internal structure of hadrons and the proper identification of the orbital angular momentum of the constituents.


title: Universal behavior of the geometric entanglement measure of many-qubit W states

abstract: We show that when N>>1 the geometric entanglement measure of general N-qubit W states, except maximally entangled W states, is a one-variable function and depends only on the Bloch vector with the minimal z component. Hence one can prepare a W state with the required maximal product overlap by altering the Bloch vector of a single qubit. Next we compute analytically the geometric measure of large-scale W states by describing these systems in terms of very few parameters. The final formula relates two quantities, namely the maximal product overlap and the Bloch vector, that can be easily estimated in experiments.


title: Anonymous Gossiping

abstract: In this paper we introduce a novel gossiping primitive to support privacy preserving data analytics (PPDA). In contrast to existing computational PPDA primitives such as secure multiparty computation and data randomization based approaches, the proposed primitive `anonymous gossiping' is a communication primitive for privacy preserving personalized information aggregation complementing such traditional computational analytics. We realize this novel primitive by composing existing gossiping mechanisms for peer sampling & information aggregation and onion routing technique for establishing anonymous communication. This is more an `ideas' paper, rather than providing concrete and quantified results.


title: Quasi Regular Polyhedra and Their Duals with Coxeter Symmetries Represented by Quaternions I

abstract: In two series of papers we construct quasi regular polyhedra and their duals which are similar to the Catalan solids. The group elements as well as the vertices of the polyhedra are represented in terms of quaternions. In the present paper we discuss the quasi regular polygons (isogonal and isotoxal polygons) using 2D Coxeter diagrams. In particular, we discuss the isogonal hexagons, octagons and decagons derived from 2D Coxeter diagrams and obtain aperiodic tilings of the plane with the isogonal polygons along with the regular polygons. We point out that one type of aperiodic tiling of the plane with regular and isogonal hexagons may represent a state of graphene where one carbon atom is bound to three neighboring carbons with two single bonds and one double bond. We also show how the plane can be tiled with two tiles; one of them is the isotoxal polygon, dual of the isogonal polygon. A general method is employed for the constructions of the quasi regular prisms and their duals in 3D dimensions with the use of 3D Coxeter diagrams.


title: Gluon Polarization In Nucleon

abstract: In the context of the so-called valon model, we calculate $\frac{\delta g}{g}$ and show that although it is small and compatible with the measured values, the gluon contribution to the spin of nucleon can be sizable. The smallness of $\frac{\delta g}{g}$ in the measured kinematical region should not be interpreted as $\delta g$ being small. In fact, $\delta g$ itself at small x, and the first moment of the polarized gluon distribution in the nucleon, $\Delta g(Q^2)$, are large


title: Ex-situ Tunnel Junction Process Technique Characterized by Coulomb Blockade Thermometry

abstract: We investigate a wafer scale tunnel junction fabrication method, where a plasma etched via through a dielectric layer covering bottom Al electrode defines the tunnel junction area. The ex-situ tunnel barrier is formed by oxidation of the bottom electrode in the junction area. Room temperature resistance mapping over a 150 mm wafer give local deviation values of the tunnel junction resistance that fall below 7.5 % with an average of 1.3 %. The deviation is further investigated by sub-1 K measurements of a device, which has one tunnel junction connected to four arrays consisting of N junctions (N = 41, junction diameter 700 nm). The differential conductance is measured in single-junction and array Coulomb blockade thermometer operation modes. By fitting the experimental data to the theoretical models we found an upper limit for the local tunnel junction resistance deviation of ~5 % for the array of 2N+1 junctions. This value is of the same order as the minimum detectable deviation defined by the accuracy of our experimental setup.


title: Direct Evidence for the Dirac-Cone Topological Surface States in Ternary Chalcogenide TlBiSe2

abstract: We have performed high-resolution angle-resolved photoemission spectroscopy on TlBiSe2, which is a member of the ternary chalcogenides theoretically proposed as candidates for a new class of three-dimensional topological insulators. By measuring the energy band dispersions over the entire surface Brillouin zone, we found a direct evidence for a non-trivial surface metallic state showing a X-shaped energy dispersion within the bulk band gap. The present result unambiguously establishes that TlBiSe2 is a strong topological insulator with a single Dirac cone at the Brillouin-zone center. The observed bulk band gap of 0.4 eV is the largest among known topological insulators, making TlBiSe2 the most promising material for studying room-temperature topological phenomena.


title: Spinor and Twistor Formulations of Tensionless Bosonic Strings in Four Dimensions

abstract: Spinor and twistor formulations of tensionless bosonic strings in 4-dimensional Minkowski space are constructed. We begin with a first-order action that is equivalent to the Nambu-Goto action in the tensionful case and that leads to a spinorial action in the tensionless case. From this spinorial action, we find an alternative spinorial action useful for constructing a simple twistor formulation of tensionless strings. The twistor formulation is steadily constructed in accordance with a fundamental concept of twistor theory. We investigate local internal symmetries inherent in the twistorial action for a tensionless string and carry out some classical analyses of the tensionless string expressed in a twistorial form.


title: Hyperbolic conservation laws on spacetimes

abstract: We present a generalization of Kruzkov's theory to manifolds. Nonlinear hyperbolic conservation laws are posed on a differential (n+1)-manifold, called a spacetime, and the flux field is defined as a field of n-forms depending on a parameter. The entropy inequalities take a particularly simple form as the exterior derivative of a family of n-form fields. Under a global hyperbolicity condition on the spacetime, which allows arbitrary topology for the spacelike hypersurfaces of the foliation, we establish the existence and uniqueness of an entropy solution to the initial value problem, and we derive a geometric version of the standard L1 semi-group property. We also discuss an alternative framework in which the flux field consists of a parametrized family of vector fields.


title: Thermal Radiation from GRB Jets

abstract: In this study, the light curves and spectrum of the photospheric thermal radiation from ultrarelativistic gamma-ray burst (GRB) jets are calculated using 2D relativistic hydrodynamic simulations of jets from a collapsar. As the jet advances, the density around the head of the jet decreases, and its Lorentz factor reaches as high as 200 at the photosphere and 400 inside the photosphere. For an on-axis observer, the photosphere appears concave shaped due to the low density and high beaming factor of the jet. The luminosity varies because of the abrupt change in the position of the photosphere due to the internal structure of the jet. Comparing our results with GRB090902B, the flux level of the thermal-like component is similar to our model, although the peak energy looks a little bit higher (but still within a factor of 2). From the comparison, we estimate that the bulk Lorentz factor of GRB090902B is $\Gamma \sim 2.4 \times 10^2 (r/10^{12} \rm cm$) where $r$ is the radius of the photosphere. The spectrum for an on-axis observer is harder than that for an off-axis observer. There is a time lag of a few seconds for high energy bands in the light curve. This may be the reason for the delayed onset of GeV emission seen in GRB080916C. The spectrum below the peak energy is a power law and the index is $2.3 \sim 2.6$ which is softer than that of single temperature plank distribution but still harder than that of typical value of observed one.


title: Accurate Coordinates and 2MASS Cross-IDs for (Almost) All Gliese Catalog Stars

abstract: We provide precise J2000, epoch 2000 coordinates and cross-identifications to sources in the 2MASS point source catalog for nearly all stars in the Gliese, Gliese and Jahreiss, and Woolley catalogs of nearby stars. The only Gliese objects where we were not successful are two Gliese sources that are actually QSOs, two proposed companions to brighter stars which we believe do not exist, four stars included in one of the catalogs but identified there as only optical companions, one probable plate flaw, and two stars which simply remain un-recovered. For the 4251 recovered stars, 2693 have coordinates based on Hipparcos positions, 1549 have coordinates based on 2MASS data, and 9 have positions from other astrometric sources. All positions have been calculated at epoch 2000 using proper motions from the literature, which are also given here.


title: Un crit\`ere d'ind\'ependance pour une famille de repr\'esentations l-adiques

abstract: We give a criterion for the " almost independence " of a family of l-adic representations.


title: The Interpolation Theory of Radial Basis Functions

abstract: In this dissertation, it is first shown that, when the radial basis function is a $p$-norm and $1 < p < 2$, interpolation is always possible when the points are all different and there are at least two of them. We then show that interpolation is not always possible when $p > 2$. Specifically, for every $p > 2$, we construct a set of different points in some $\Rd$ for which the interpolation matrix is singular. The greater part of this work investigates the sensitivity of radial basis function interpolants to changes in the function values at the interpolation points. Our early results show that it is possible to recast the work of Ball, Narcowich and Ward in the language of distributional Fourier transforms in an elegant way. We then use this language to study the interpolation matrices generated by subsets of regular grids. In particular, we are able to extend the classical theory of Toeplitz operators to calculate sharp bounds on the spectra of such matrices. Applying our understanding of these spectra, we construct preconditioners for the conjugate gradient solution of the interpolation equations. Our main result is that the number of steps required to achieve solution of the linear system to within a required tolerance can be independent of the number of interpolation points. The Toeplitz structure allows us to use fast Fourier transform techniques, which imp lies that the total number of operations is a multiple of $n \log n$, where $n$ is the number of interpolation points. Finally, we use some of our methods to study the behaviour of the multiquadric when its shape parameter increases to infinity. We find a surprising link with the {\it sinus cardinalis} or {\it sinc} function of Whittaker. Consequently, it can be highly useful to use a large shape parameter when approximating band-limited functions.


title: Quantum phase transition in a Dp-Dq system

abstract: Using the top-down approach, we study intersecting Dp-Dq brane configuration in string theory and find examples, where there can be a quantum phase transition at zero temperature induced by the violation of the Breitenlohner-Freedman (BF) bound at IR, which is done essentially by a combination of charge density and magnetic fields. In particular, there exists a Berezinskii-Kosterlitz-Thouless (BKT) type of transition for D3-D5 and D5-D5 systems. The study of the BKT type of transition is initiated by Jensen et al. [Phys. Rev. Lett. {\bf 105}, 041601 (2010) ] for a D3-D5 system with nonzero charge density and a magnetic field. Here, we show that one can have the BKT transition for a D3-D5 system even in the absence of charge density but requires multiple magnetic fields. In this case the field theory lives in 2+1 dimensions, whereas for the D5-D5 type, the transition requires the presence of both the charge density and magnetic fields and the dual field theory lives on a 3+1 dimensional spacetime. We also study the D3-D7 system but it does not show the BKT type of transition.


title: Galactic disks and their evolution

abstract: We consider the key problems related to measuring the mass of stellar disks and dark halos in galaxies and to explaining the observed properties of disks formed in massive dark halos.


title: Shifted-elementary-mode representation for partially coherent vectorial fields

abstract: A representation of partially spatially coherent and partially polarized stationary electromagnetic fields is given in terms of mutually uncorrelated, transversely shifted, fully coherent and polarized elementary electric-field modes. This representation allows one to propagate non-paraxial partially coherent vector fields using techniques for spatially fully coherent fields, which are numerically far more efficient than methods for propagating correlation functions. A procedure is given to determine the elementary modes from the radiant intensity and the far-zone polarization properties of the entire field. The method is applied to quasihomogeneous fields with rotationally symmetric cosine-modulated radiant intensity distributions. This is an adequate model for fields emitted by, e.g., many light-emitting diodes.


title: Unital Full Amalgamated Free Products of MF Algebras

abstract: In this paper, we consider the question whether a unital full free product of MF algebras with amalgamation over a finite dimensional C*-algebra is an MF algebra. First, we show that, under a natural condition, a unital full free product of two separable residually finite dimensional (RFD) C*-algebras with amalgamation over a finite dimensional C*-algebra is again a separable RFD C*-algebra. Applying this result on MF C*-algebras, we show that, under a natual condition, a unital full free product of two MF algebras is again an MF algebra. As an application, we show that a unital full free product of two AF algebras with amalgamation over an AF algebra is an MF algebra if there are faithful tracial states on each of these two AF algebras such that the restrictions on the common subalgebra agree.


title: The spatial relation between the event horizon and trapping horizon

abstract: The relation between event horizons and trapping horizons is investigated in a number of different situations with emphasis on their role in thermodynamics. A notion of constant change is introduced that in certain situations allows the location of the event horizon to be found locally. When the black hole is accreting matter the difference in area between the two different horizons can be many orders of magnitude larger than the Planck area. When the black hole is evaporating the difference is small on the Planck scale. A model is introduced that shows how trapping horizons can be expected to appear outside the event horizon before the black hole starts to evaporate. Finally a modified definition is introduced to invariantly define the location of the trapping horizon under a conformal transformation. In this case the trapping horizon is not always a marginally outer trapped surface.


title: Conditionally Positive Functions and p-norm Distance Matrices

abstract: In Micchelli's paper "Interpolation of scattered data: distance matrices and conditionally positive functions", deep results were obtained concerning the invertibility of matrices arising from radial basis function interpolation. In particular, the Euclidean distance matrix was shown to be invertible for distinct data. In this paper, we investigate the invertibility of distance matrices generated by $p$-norms. In particular, we show that, for any $p\in (1, 2)$, and for distinct points $ x^1, ..., x^n \in {\cal R}^d $, where $n$ and $d$ may be any positive integers, with the proviso that $ n \ge 2$, the matrix $A \in {\cal R}^{n \times n} $ defined by $$ A_{ij} = \Vert x^i - x^j \Vert_p , \hbox{ for } 1 \le i, j \le n, $$ satisfies $$ (-1)^{n-1}\det A > 0 .$$ We also show how to construct, for every $p > 2$, a configuration of distinct points in some ${\cal R}^d$ giving a singular $p$-norm distance matrix. Thus radial basis function interpolation using $p$-norms is uniquely determined by any distinct data for $p \in (1,2]$, but not so for $p > 2$.


title: On Stanley's Partition Function

abstract: Stanley defined a partition function t(n) as the number of partitions $\lambda$ of n such that the number of odd parts of $\lambda$ is congruent to the number of odd parts of the conjugate partition $\lambda'$ modulo 4. We show that t(n) equals the number of partitions of n with an even number of hooks of even length. We derive a closed-form formula for the generating function for the numbers p(n)-t(n). As a consequence, we see that t(n) has the same parity as the ordinary partition function p(n) for any n. A simple combinatorial explanation of this fact is also provided.


title: Dynamics for a 2-vertex Quantum Gravity Model

abstract: We use the recently introduced U(N) framework for loop quantum gravity to study the dynamics of spin network states on the simplest class of graphs: two vertices linked with an arbitrary number N of edges. Such graphs represent two regions, in and out, separated by a boundary surface. We study the algebraic structure of the Hilbert space of spin networks from the U(N) perspective. In particular, we describe the algebra of operators acting on that space and discuss their relation to the standard holonomy operator of loop quantum gravity. Furthermore, we show that it is possible to make the restriction to the isotropic/homogeneous sector of the model by imposing the invariance under a global U(N) symmetry. We then propose a U(N) invariant Hamiltonian operator and study the induced dynamics. Finally, we explore the analogies between this model and loop quantum cosmology and sketch some possible generalizations of it.


title: A note on the replicator equation with explicit space and global regulation

abstract: A replicator equation with explicit space and global regulation is considered. This model provides a natural framework to follow frequencies of species that are distributed in the space. For this model, analogues to classical notions of the Nash equilibrium and evolutionary stable strategy are provided. A sufficient condition for a uniform stationary state to be a spatially distributed evolutionary stable state is presented and illustrated with examples.


title: Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices

abstract: Radial basis functions provide highly useful and flexible interpolants to multivariate functions. Further, they are beginning to be used in the numerical solution of partial differential equations. Unfortunately, their construction requires the solution of a dense linear system. Therefore much attention has been given to iterative methods. In this paper, we present a highly efficient preconditioner for the conjugate gradient solution of the interpolation equations generated by gridded data. Thus our method applies to the corresponding Toeplitz matrices. The number of iterations required to achieve a given tolerance is independent of the number of variables.


title: Revisiting the $B^{(*)}_s$-Meson Production at the Hadronic Colliders

abstract: The production of heavy-flavored hadron at the hadronic colliders provides a challenging opportunity to test the validity of pQCD predictions. There are two mechanisms for the $B^{(*)}_s$ hadroproduction, i.e. the gluon-gluon fusion mechanism via the subprocess $g+g\rightarrow B^{(*)}_s+b+\bar{s}$ and the extrinsic heavy quark mechanism via the subprocesses $g+\bar{b}\to B^{(*)}_s +\bar{s}$ and $g+s\to B^{(*)}_s +b$, both of which shall have sizable contributions in proper kinematic region. Different from the fixed-flavor-number scheme (FFNS) previously adopted in the literature, we study the $B^{(*)}_s$ hadroproduction under the general-mass variable-flavor-number scheme (GM-VFNS), in which we can consistently deal with the double counting problem from the above two mechanisms. Properties for the $B^{(*)}_s$ hadroproduction are discussed. To be useful reference, a comparative study of FFNS and GM-VFNS is presented. Both of which can provide reasonable estimations for the $B^{(*)}_s$ hadroproduction. At the Tevatron, the difference between these two schemes is small, however such difference is obvious at the LHC. The forthcoming more precise data on LHC shall provide a good chance to check which scheme is more appropriate to deal with the $B^{(*)}_s$-meson production and to further study the heavy quark components in hadrons.


title: Remarkable Relation from Minimal Imaginary Action Model

abstract: If it is to be true that the history of the universe should be adjusted to minimize the "imaginary part of action" [arXiv:0802.2991, arXiv:0711.3080, arXiv:0707.1919, arXiv:hep-ph/0612032, arXiv:hep-th/0509205, arXiv:hep-th/0701018], it would be "easiest" to have this "imaginary part of the action" to be rather independent of whether the neutrons are converted to electrons and protons (and neutrinos), and therefore of whether the contribution to the imaginary part of the Lagrangian were conserved under this conversion. Under the further assumption - which is reasonable - that the by far dominant term in the imaginary part of the Lagrangian density is the one corresponding to the Higgs mass square term in the Standard Model Lagrangian density mH**2 |phi(x)|**2 we derive a relation: (down mass square minus up mass square) = constituent quark mass times electron mass/"ln", where "ln" is defined by <1/gamma >= "ln"/ < gamma > and is of the order of 1 to 4, where gamma stands for relativity gamma of a valence quark inside a nucleon. This relation is very well satisfied with the phenomeno- logically estimated current algebra quark masses mu, md, and the constituent mass mconstituent for the light quarks, taken say to be one third of the nucleon mass. Our model has been criticised on the ground that it should have prevented cosmic rays with energies capable of producing Higgs particles, when hitting say the atmosphere. Indeed there is, however, a well known "knee" in the density curve as function of energy at an order of magnitude for the cosmic ray particle energy close to the effective threshold for Higgs production. A parameter giving the order of magnitude of number of Higgsses to be produced in order to get a significant effect is estimated to be about 300000.


title: Consequence of reputation in the Sznajd consensus model

abstract: In this work we study a modified version of the Sznajd sociophysics model. In particular we introduce reputation, a mechanism that limits the capacity of persuasion of the agents. The reputation is introduced as a score which is time-dependent, and its introduction avoid dictatorship (all spins parallel) for a wide range of parameters. The relaxation time follows a log-normal-like distribution. In addition, we show that the usual phase transition also occurs, as in the standard model, and it depends on the initial concentration of individuals following an opinion, occurring at a initial density of up spins greater than $1/2$. The transition point is determined by means of a finite-size scaling analysis.


title: Weakly complex inner symmetric spaces

abstract: We prove that the tangent bundle of an inner symmetric space $M$ of compact type is weakly complex if and only if $M$ is a Riemannian product $M_1\times...\times M_k$, each $M_i$ being an even-dimensional round sphere or Hermitian symmetric.


title: The Cepheids of Centaurus A (NGC 5128) and Implications for H0

abstract: An analysis based on new OGLE observations reaffirms Ferrarese et al. discovery of 5 Type II Cepheids in NGC 5128. The distance to that comparatively unreddened population is d=3.8+-0.4(se) Mpc. The classical Cepheids in NGC 5128 are the most obscured in the extragalactic sample (n=30) surveyed, whereas groups of Cepheids tied to several SNe host galaxies feature negative reddenings. Adopting an anomalous extinction law for Cepheids in NGC 5128 owing to observations of SN 1986G (Rv~2.4) is not favoured, granted SNe Ia may follow small Rv. The distances to classical Cepheids in NGC 5128 exhibit a dependence on colour and CCD chip, which may arise in part from photometric contamination. Applying a colour cut to mitigate contamination yields d~3.5 Mpc (V-I<1.3), while the entire sample's mean is d~3.1 Mpc. The distance was established via the latest VI Galactic Wesenheit functions that include the 10 HST calibrators, and which imply a shorter distance scale than Sandage et al.2004 by ~>10% at P~25d. HST monitored classical Cepheids in NGC 5128, and the SNe hosts NGC 3021 & NGC 1309, follow a shallower VI Wesenheit slope than ground-based calibrations of the Milky Way, LMC, NGC 6822, SMC, and IC 1613. The discrepancy is unrelated to metallicity since the latter group share a common slope over a sizeable abundance baseline (a=-3.34+-0.08,d[Fe/H]~1). A negligible distance offset between OGLE Cepheids and RR Lyr variables in the LMC, SMC, and IC 1613 bolsters assertions that VI-based Wesenheit functions are relatively insensitive to chemical abundance. In sum, a metallicity effect (VI) is not the chief source of uncertainty associated with the Cepheid distance to NGC 5128 or the establishment of Hubble's constant, but rather it may be the admittedly challenging task of obtaining precise, commonly standardized, multiepoch, multiband, comparatively uncontaminated extragalactic Cepheid photometry.


title: Dynamics of pion production in heavy-ion collisions around 1A GeV energies

abstract: Within the framework of the improved isospin dependent quantum molecular dynamics (ImIQMD) model, the dynamics of pion emission in heavy-ion collisions in the region 1 A GeV as a probe of nuclear symmetry energy at supra-saturation densities is investigated systematically. The total pion multiplicities and the $\pi^{-}/\pi^{+}$ yields are calculated for selected Skyrme parameters SkP, SLy6, Ska and SIII, and also for the cases of different stiffness of symmetry energy with the parameter SLy6. The influence of Coulomb potential, symmetry energy and in-medium pion potential on the pion production is investigated and compared each other by analyzing the distributions of transverse momentum and longitudinal rapidity and also the excitation functions of the total pion and the $\pi^{-}/\pi^{+}$ ratio. The directed flow, elliptic flow and polar angle distributions are calculated at the cases of different collision centralities and symmetry energies.


title: Conservation law for distributed entanglement of formation and quantum discord

abstract: We present a direct relation, based upon a monogamic principle, between entanglement of formation (EOF) and quantum discord (QD), showing how they are distributed in an arbitrary tripartite pure system. By extending it to a paradigmatic situation of a bipartite system coupled to an environment, we demonstrate that the EOF and the QD obey a conservation relation. By means of this relation we show that in the deterministic quantum computer with one pure qubit the protocol has the ability to rearrange the EOF and the QD, which implies that quantum computation can be understood on a different basis as a coherent dynamics where quantum correlations are distributed between the qubits of the computer. Furthermore, for a tripartite mixed state we show that the balance between distributed EOF and QD results in a stronger version of the strong subadditivity of entropy.


title: Does Treewidth Help in Modal Satisfiability?

abstract: Many tractable algorithms for solving the Constraint Satisfaction Problem (CSP) have been developed using the notion of the treewidth of some graph derived from the input CSP instance. In particular, the incidence graph of the CSP instance is one such graph. We introduce the notion of an incidence graph for modal logic formulae in a certain normal form. We investigate the parameterized complexity of modal satisfiability with the modal depth of the formula and the treewidth of the incidence graph as parameters. For various combinations of Euclidean, reflexive, symmetric and transitive models, we show either that modal satisfiability is FPT, or that it is W[1]-hard. In particular, modal satisfiability in general models is FPT, while it is W[1]-hard in transitive models. As might be expected, modal satisfiability in transitive and Euclidean models is FPT.


title: On the near periodicity of eigenvalues of Toeplitz matrices

abstract: Let $A$ be an infinite Toeplitz matrix with a real symbol $f$ defined on $[-\pi, \pi]$. It is well known that the sequence of spectra of finite truncations $A_N$ of $A$ converges to the convex hull of the range of $f$. Recently, Levitin and Shargorodsky, on the basis of some numerical experiments, conjectured, for symbols $f$ with two discontinuities located at rational multiples of $\pi$, that the eigenvalues of $A_N$ located in the gap of $f$ asymptotically exhibit periodicity in $N$, and suggested a formula for the period as a function of the position of discontinuities. In this paper, we quantify and prove the analog of this conjecture for the matrix $A^2$ in a particular case when $f$ is a piecewise constant function taking values $-1$ and $1$.


title: INTEGRAL/IBIS 7-year All-Sky Hard X-Ray Survey. Part I: Image Reconstruction

abstract: This paper is the first in a series devoted to the hard X-ray whole sky survey performed by the INTEGRAL observatory over seven years. Here we present an improved method for image reconstruction with the IBIS coded mask telescope. The main improvements are related to the suppression of systematic effects which strongly limit sensitivity in the region of the Galactic Plane (GP), especially in the crowded field of the Galactic Center (GC). We extended the IBIS/ISGRI background model to take into account the Galactic Ridge X-ray Emission (GRXE). To suppress residual systematic artifacts on a reconstructed sky image we applied nonparametric sky image filtering based on wavelet decomposition. The implemented modifications of the sky reconstruction method decrease the systematic noise in the ~20 Ms deep field of GC by ~44%, and practically remove it from the high-latitude sky images. New observational data sets, along with an improved reconstruction algorithm, allow us to conduct the hard X-ray survey with the best currently available minimal sensitivity 3.7E-12 erg/s/cm2 ~0.26 mCrab in the 17-60 keV band at a 5 sigma detection level. The survey covers 90% of the sky down to the flux limit of 6.2E-11 erg/s/cm2 (~4.32 mCrab) and 10% of the sky area down to the flux limit of 8.6E-12 erg/s/cm2 (~0.60 mCrab).


title: Particle acceleration in the expanding blast wave of Eta Carina's Great Eruption of 1843

abstract: Non-thermal hard X-ray and high-energy (HE; 1 MeV < E < 100 GeV) gamma-ray emission in the direction of Eta Carina has been recently detected using the INTEGRAL, AGILE and Fermi satellites. So far this emission has been interpreted in the framework of particle acceleration in the colliding wind region between the two massive stars. However, the existence of a very fast moving blast wave which originates in the historical 1843 "Great Eruption" provides an alternative particle acceleration site in this system. Here we explore an alternate scenario and find that inverse Compton emission from electrons accelerated in the blast wave can naturally explain both the flux and spectral shape of the measured hard X-ray and HE gamma-ray emission. This scenario is further supported by the lack of significant variability in the INTEGRAL and Fermi measured fluxes.


title: Coexistence of d-wave superconductivity and antiferromagnetism induced by paramagnetic depairing

abstract: It is shown theoretically that, in the superconducting state with $d_{x^2-y^2}$-pairing, a strong Pauli paramagnetic depairing (PD) induces not only the modulated Fulde-Ferrell-Larkin-Ovchinnikov (FFLO) superconducting state but also an incommensurate antiferromagnetic (AFM) (or spin-density wave) ordering with ${\bf Q}$-vector nearly paralle to a gap node. This intrinsic mechanism of field-induced coexistence of the $d$-wave superconducting and AFM orders does not need to assume a pair-density wave but is enhanced by the FFLO ordering. It is argued that this is the common origin of {\it both} the coexistent FFLO and AFM phases of CeCoIn$_5$ {\it and} the AFM quantum critical behavior around the superconducting $H_{c2}(0)$ seen in several heavy fermion superconductors and overdoped cuprates.


title: Probing Quantum Geometry at LHC

abstract: We present an evidence, that the volumes of compactified spaces as well as the areas of black hole horizons must be quantized in Planck units. This quantization has phenomenological consequences, most dramatic being for micro black holes in the theories with TeV scale gravity that can be produced at LHC. We predict that black holes come in form of a discrete tower with well defined spacing. Instead of thermal evaporation, they decay through the sequence of spontaneous particle emissions, with each transition reducing the horizon area by strictly integer number of Planck units. Quantization of the horizons can be a crucial missing link by which the notion of the minimal length in gravity eliminates physical singularities. In case when the remnants of the black holes with the minimal possible area and mass of order few TeV are stable, they might be good candidates for the cold dark matter in the Universe.


title: Special transformations in algebraically closed valued fields

abstract: We present two of the three major steps in the construction of motivic integration, that is, a homomorphism between Grothendieck semigroups that are associated with a first-order theory of algebraically closed valued fields, in the fundamental work of Hrushovski and Kazhdan. We limit our attention to a simple major subclass of V-minimal theories of the form ACVF_S(0, 0), that is, the theory of algebraically closed valued fields of pure characteristic $0$ expanded by a (VF, Gamma)-generated substructure S in the language L_RV. The main advantage of this subclass is the presence of syntax. It enables us to simplify the arguments with many different technical details while following the major steps of the Hrushovski-Kazhdan theory.


title: A Method for Measuring the Witten Index Using Lattice Simulation

abstract: We propose a method to measure the Witten index using lattice simulation. A requirement for the lattice model is that it has at least one exact supersymmetry at finite lattice spacing. We prove the validity of the method in case of the supersymmetric quantum mechanics, where the index is well known.


title: Realization of Center Symmetry in Two Adjoint Flavor Large-N Yang-Mills

abstract: We report on the results of numerical simulations of $SU(N)$ lattice Yang Mills with two flavors of (light) Wilson fermion in the adjoint representation. We analytically and numerically address the question of center symmetry realization on lattices with $\Gamma$ sites in each direction in the large-$N$ limit. We show, by a weak coupling calculation that, for massless fermions, center symmetry realization is independent of $\Gamma$, and is unbroken. Then, we extend our result by conducting simulations at non zero mass and finite gauge coupling. Our results indicate that center symmetry is intact for a range of fermion mass in the vicinity of the critical line on lattices of volume $2^4$. This observation makes it possible to compute infinite volume physical observables using small volume simulations in the limit $N\to\infty$, with possible applications to the determination of the conformal window in gauge theories with adjoint fermions.


title: Biases in, and corrections to, KSB shear measurements

abstract: We analyse the KSB method to estimate gravitational shear from surface-brightness moments of small and noisy galaxy images. We identify three potentially problematic assumptions. These are: (1) While gravitational shear must be estimated from averaged galaxy images, KSB derives a shear estimate from each individual image and then takes the average. Since the two operations do not commute, KSB gives biased results. (2) KSB implicitly assumes that galaxy ellipticities are small, while weak gravitational lensing assures only that the change in ellipticity due to the shear is small. (3) KSB does not invert the convolution with the point-spread function, but gives an approximate PSF correction which - even for a circular PSF - holds only in the limit of circular sources. The effects of assumptions (2) and (3) partially counter-act in a way dependent on the width of the weight function and of the PSF. We quantitatively demonstrate the biases due to all assumptions, extend the KSB approach consistently to third order in the shear and ellipticity and show that this extension lowers the biases substantially. The issue of proper PSF deconvolution will be addressed in a forthcoming paper.


title: The nuclear liquid-gas phase transition at large $N_c$ in the Van der Waals approximation

abstract: We examine the nuclear liquid-gas phase transition at large number of colors ($N_c$) within the framework of the Van Der Waals (VdW) model. We argue that the VdW equation is appropriate at describing inter-nucleon forces, and discuss how each parameter scales with $N_c$. We demonstrate that $N_c=3$ (our world) is not large with respect to the other dimensionless scale relevant to baryonic matter, the number of neighbors in a dense system $N_N$. Consequently, we show that the liquid-gas phase transition looks dramatically different at $N_c \to \infty$ with respect of our world: The critical point temperature becomes of the order of $\lqcd$ rather than below it. The critical point density becomes of the order of the baryonic density, rather than an order of magnitude below it. These are precisely the characteristics usually associated with the "Quarkyonic phase". We therefore conjecture that quarkyonic matter is simply the large $N_c$ limit of the nuclear liquid, and the interplay between $N_c$ and $N_N$ is the reason why the nuclear liquid in our world is so different from quarkyonic matter. We conclude by suggesting ways our conjecture can be tested in future lattice measurements.


title: The ACS LCID project IV: detection of the RGB bump in isolated galaxies of the Local Group

abstract: We report the detection and analysis of the red giant branch luminosity function bump in a sample of isolated dwarf galaxies in the Local Group. We have designed a new analysis approach comparing the observed color-magnitude diagrams with theoretical best-fit color-magnitude diagrams derived from precise estimates of the star formation histories of each galaxy. This analysis is based on studying the difference between the V-magnitude of the RGB bump and the horizontal branch at the level of the RR Lyrae instability strip (Delta_vhbb) and we discuss here a technique for reliably measuring this quantity in complex stellar systems. By using this approach, we find that the difference between the observed and predicted values of Delta_vhbb is +0.13 +/- 0.14 mag. This is smaller, by about a factor of two, than the well-known discrepancy between theory and observation at low metallicity commonly derived for Galactic globular clusters. This result is confirmed by a comparison between the adopted theoretical framework and empirical estimates of the Delta_vhbb parameter for both a large database of Galactic globular clusters and for four other dSph galaxies for which this estimate is available in the literature. We also investigate the strength of the red giant branch bump feature (R_bump), and find very good agreement between the observed and theoretically predicted R_bump values. This agreement supports the reliability of the evolutionary lifetimes predicted by theoretical models of the evolution of low-mass stars.


title: Unevenly-sampled signals: a general formalism of the Lomb-Scargle periodogram

abstract: The periodogram is a popular tool that tests whether a signal consists only of noise or if it also includes other components. The main issue of this method is to define a critical detection threshold that allows identification of a component other than noise, when a peak in the periodogram exceeds it. In the case of signals sampled on a regular time grid, determination of such a threshold is relatively simple. When the sampling is uneven, however, things are more complicated. The most popular solution in this case is to use the "Lomb-Scargle" periodogram, but this method can be used only when the noise is the realization of a zero-mean, white (i.e. flat-spectrum) random process. In this paper, we present a general formalism based on matrix algebra, which permits analysis of the statistical properties of a periodogram independently of the characteristics of noise (e.g. colored and/or non-stationary), as well as the characteristics of sampling.

categories: astro-ph.CO math-ph math.MP physics.data-an


title: Magnetic Bose glass phases of coupled antiferromagnetic dimers with site dilution

abstract: We numerically investigate the phase diagram of two-dimensional site-diluted coupled dimer systems in an external magnetic field. We show that this phase diagram is characterized by the presence of an extended Bose glass, not accessible to mean-field approximation, and stemming from the localization of two distinct species of bosonic quasiparticles appearing in the ground state. On the one hand, non-magnetic impurities doped into the dimer-singlet phase of a weakly coupled dimer system are known to free up local magnetic moments. The deviations of these local moments from full polarization along the field can be mapped onto a gas of bosonic quasiparticles, which undergo condensation in zero and very weak magnetic fields, corresponding to transverse long-range antiferromagnetic order. An increasing magnetic field lowers the density of such quasiparticles to a critical value at which a quantum phase transition occurs, corresponding to the quasiparticle localization on clusters of local magnets (dimers, trimers, etc.) and to the onset of a Bose glass. Strong finite-size quantum fluctuations hinder further depletion of quasiparticles from such clusters, and thus lead to the appearance of pseudo-plateaus in the magnetization curve of the system. On the other hand, site dilution hinders the field-induced Bose-Einstein condensation of triplet quasiparticles on the intact dimers, and it introduces instead a Bose glass of triplets. A thorough numerical investigation of the phase diagram for a planar system of coupled dimers shows that the two above-mentioned Bose glass phases are continuously connected, and they overlap in a finite region of parameter space, thus featuring a two-species Bose glass. The quantum phase transition from Bose glass to magnetic order in two dimensions is marked by novel universal exponents.


title: Mechanical filtering in forced-oscillation of two coupled pendulums

abstract: Forced oscillation of a system composed of two pendulums coupled by a spring in the presence of damping is investigated. In the steady state and within the small angle approximation we solve the system equations of motion and obtain the amplitudes and phases of in terms of the frequency of the sinusoidal driving force. The resonance frequencies are obtained and the amplitude ratio is discussed in details. Contrary to a single oscillator, in this two-degree of freedom system four resonant frequencies, which are close to mode frequencies, appear. Within the pass-band interval the system is shown to exhibit a rich and complicated behaviour. It is shown that damping crucially affects the system properties. Under certain circumstances, the amplitude of the oscillator which is directly connected to the driving force becomes smaller than the one far from it. Particularly we show the existence of a driving frequency at which the connected oscillator's amplitude goes zero.


title: Character sheaves and characters of unipotent groups over finite fields

abstract: Let G_0 be a connected unipotent algebraic group over a finite field F_q, and let G be the unipotent group over an algebraic closure F of F_q obtained from G_0 by extension of scalars. If M is a Frobenius-invariant character sheaf on G, we show that M comes from an irreducible perverse sheaf M_0 on G_0, which is pure of weight 0. As M ranges over all Frobenius-invariant character sheaves on G, the functions defined by the corresponding perverse sheaves M_0 form a basis of the space of conjugation-invariant functions on the finite group G_0(F_q), which is orthonormal with respect to the standard unnormalized Hermitian inner product. The matrix relating this basis to the basis formed by irreducible characters of G_0(F_q) is block-diagonal, with blocks corresponding to the L-packets (of characters, or, equivalently, of character sheaves). We also formulate and prove a suitable generalization of this result to the case where G_0 is a possibly disconnected unipotent group over F_q. (In general, Frobenius-invariant character sheaves on G are related to the irreducible characters of the groups of F_q-points of all pure inner forms of G_0.)


title: The investigation of relativistic electron electromagnetic field features during interaction with matter

abstract: The features of electromagnetic field of relativistic electrons passing through a hole in an absorbing screen as a function of the distance from the screen in range of radiation formation length were investigated. The analysis of obtained results allows approving the existence of an unstable state of electron with a particularly deprived its coulomb field, which turns into a stable state of usual electron at a distance of a radiation formation length.


title: Anyonic entanglement renormalization

abstract: We introduce a family of variational ansatz states for chains of anyons which optimally exploits the structure of the anyonic Hilbert space. This ansatz is the natural analog of the multi-scale entanglement renormalization ansatz for spin chains. In particular, it has the same interpretation as a coarse-graining procedure and is expected to accurately describe critical systems with algebraically decaying correlations. We numerically investigate the validity of this ansatz using the anyonic golden chain and its relatives as a testbed. This demonstrates the power of entanglement renormalization in a setting with non-abelian exchange statistics, extending previous work on qudits, bosons and fermions in two dimensions.


title: Glassy dynamics as a melting process (On melting dynamics and the glass transition, Part II)

abstract: There are deep analogies between the melting dynamics in systems with a first order phase transition and the dynamics from equilibrium in super-cooled liquids. For a class of Ising spin models undergoing a first order transition - namely p-spin models on the so-called Nishimori line - it can be shown that the melting dynamics can be exactly mapped to the equilibrium dynamics. In this mapping the dynamical -or mode-coupling- glass transition corresponds to the spinodal point, while the Kauzmann transition corresponds to the first order phase transition itself. Both in mean field and finite dimensional models this mapping provides an exact realization of the random first order theory scenario for the glass transition. The corresponding glassy phenomenology can then be understood in the framework of a standard first order phase transition.


title: Glassy aspects of melting dynamics (On melting dynamics and the glass transition, Part I)

abstract: The following properties are in the present literature associated with the behavior of super-cooled glass-forming liquids: faster than exponential growth of the relaxation time, dynamical heterogeneities, growing point-to-set correlation length, crossover from mean field behavior to activated dynamics. In this paper we argue that these properties are also present in a much simpler situation, namely the melting of the bulk of an ordered phase beyond a first order phase transition point. This is a promising path towards a better theoretical, numerical and experimental understanding of the above phenomena and of the physics of super-cooled liquids. We discuss in detail the analogies and the differences between the glass and the bulk melting transitions.


title: The Topological Structure of Question Theory

abstract: A question is identified with a topology on a given set of irreducible assertions. It is shown that there are three types of a question. Type-I question generates sub-question, type-II question has a definite answer and type-III question is irrelevant. We suggest that the most intelligent machine asks type-II questions. We also claim that a truly intelligent machine cannot be desireless. This work may prove useful in machine learning and may open up new ways to understand mind.


title: Heteronuclear Decoupling by Multiple Rotating Frame Technique

abstract: The paper describes the multiple rotating frame technique for designing modulated rf-fields, that perform broadband heteronuclear decoupling in solution NMR spectroscopy. The decoupling is understood by performing a sequence of coordinate transformations, each of which demodulates a component of the Rf-field to a static component, that progressively averages the chemical shift and dipolar interaction. We show that by increasing the number of modulations in the decoupling field, the ratio of dispersion in the chemical shift to the strength of the rf-field is successively reduced in progressive frames. The known decoupling methods like continuous wave decoupling, TPPM etc, are special cases of this method and their performance improves by adding additional modulations in the decoupling field. The technique is also expected to find use in designing decoupling pulse sequences in Solid State NMR spectroscopy and design of various excitation, inversion and mixing sequences.


title: Dark Matter: A Primer

abstract: Dark matter is one of the greatest unsolved mysteries in cosmology at the present time. About 80% of the universe's gravitating matter is non-luminous, and its nature and distribution are for the most part unknown. In this paper, we will outline the history, astrophysical evidence, candidates, and detection methods of dark matter, with the goal to give the reader an accessible but rigorous introduction to the puzzle of dark matter. This review targets advanced students and researchers new to the field of dark matter, and includes an extensive list of references for further study.


title: Analytic calculations of the spectra of ultra high energy cosmic ray nuclei. II. The general case of background radiation

abstract: We discuss the problem of ultra high energy nuclei propagation in extragalactic background radiations. The present paper is the continuation of the accompanying paper I where we have presented three new analytic methods to calculate the fluxes and spectra of ultra high energy cosmic ray nuclei, both primary and secondary, and secondary protons. The computation scheme in this paper is based on the analytic solution of coupled kinetic equations, which takes into account the continuous energy losses due to the expansion of the universe and pair-production, together with photo-disintegration of nuclei. This method includes in the most natural way the production of secondary nuclei in the process of photo-disintegration of the primary nuclei during their propagation through extragalactic background radiations. In paper I, in order to present the suggested analytical schemes of calculations, we have considered only the case of the cosmic microwave background radiation, in the present paper we generalize this computation to all relevant background radiations, including infra-red and visible/ultra-violet radiations, collectively referred to as extragalactic background light. The analytic solutions allow transparent physical interpretation of the obtained spectra. Extragalactic background light plays an important role at intermediate energies of ultra high energy cosmic ray nuclei. The most noticeable effect of the extragalactic background light is the low-energy tail in the spectrum of secondary nuclei.


title: The General Free Will Theorem

abstract: It is argued that the Strong Free Will Theorem (Conway-Kochen) does not prove nonlocal determinism wrong. This is done by the before-before (Suarez-Scarani) experiment, which is used here to prove the following General Free Will Theorem: If humans have a certain amount of free will, there are other free beings outside space-time producing nonlocal effects in our world, which are both random and lawful.


title: Symplectic geometry of rationally connected threefolds

abstract: We study symplectic geometry of rationally connected $3$-folds. The first result shows that rationally connectedness is a symplectic deformation invariant in dimension $3$. If a rationally connected $3$-fold $X$ is Fano or $b_2(X)=2$, we prove that it is symplectic rationally connected, i.e. there is a non-zero Gromov-Witten invariant with two insertions being the class of a point. Finally we prove that many rationally connected $3$-folds are birational to a symplectic rationally connected variety.


title: Sharp changes of solar wind ion flux and density within and outside current sheets

abstract: Analysis of the Interball-1 spacecraft data (1995-2000) has shown that the solar wind ion flux sometimes increases or decreases abruptly by more than 20% over a time period of several seconds or minutes. Typically, the amplitude of such sharp changes in the solar wind ion flux (SCIFs) is larger than 0.5x10^8 cm^-2 s^-1. These sudden changes of the ion flux were also observed by the Solar Wind Experiment (SWE), on board the WIND spacecraft, as the solar wind density increases and decreases with negligible changes in the solar wind velocity. SCIFs occur irregularly at 1 AU, when plasma flows with specific properties come to the Earth's orbit. SCIFs are usually observed in slow, turbulent solar wind with increased density and interplanetary magnetic field strength. The number of times SCIFs occur during a day is simulated using the solar wind density, magnetic field, and their standard deviations as input parameters for a period of 5 years. A correlation coefficient of ~0.7 is obtained between the modelled and the experimental data. It is found that SCIFs are not associated with coronal mass ejections (CMEs), corotating interaction regions (CIRs), or interplanetary shocks; however, 85% of the sector boundaries are surrounded by SCIFs. The properties of the solar wind plasma for days with 5 or more SCIF observations are the same as those of the solar wind plasma at the sector boundaries. One possible explanation for the occurrence of SCIFs (near sector boundaries) is magnetic reconnection at the heliospheric current sheet or local current sheets. Other probable causes of SCIFs (inside sectors) are turbulent processes in the slow solar wind and at the crossings of flux tubes.


title: Some Ostrowski's Type Inequalities for Functions whose Second Derivatives are s-Convex in the Second Sense and Applications

abstract: Some new inequalities of Ostrowski type for twice differentiable mappings whose derivatives in absolute value are s-convex in the second sense are given.Applications for special means are also provided.


title: Cumulant Approach of Arbitrary Truncated Levy Flight

abstract: The problem of an arbitrary truncated Levy flight description using the method of cumulant approach has been solved. The set of cumulants of the truncated Levy distribution given the assumption of arbitrary truncation has been found. The influence of truncation shape on the truncated Levy flight properties in the Gaussian and the Levy regimes has been investigated.

categories: q-fin.ST cond-mat.stat-mech math-ph math.MP physics.data-an


title: Invasion speeds for structured populations in fluctuating environments

abstract: We live in a time where climate models predict future increases in environmental variability and biological invasions are becoming increasingly frequent. A key to developing effective responses to biological invasions in increasingly variable environments will be estimates of their rates of spatial spread and the associated uncertainty of these estimates. Using stochastic, stage-structured, integro-difference equation models, we show analytically that invasion speeds are asymptotically normally distributed with a variance that decreases in time. We apply our methods to a simple juvenile-adult model with stochastic variation in reproduction and an illustrative example with published data for the perennial herb, \emph{Calathea ovandensis}. These examples buttressed by additional analysis reveal that increased variability in vital rates simultaneously slow down invasions yet generate greater uncertainty about rates of spatial spread. Moreover, while temporal autocorrelations in vital rates inflate variability in invasion speeds, the effect of these autocorrelations on the average invasion speed can be positive or negative depending on life history traits and how well vital rates ``remember'' the past.


title: Higgs to Four Taus at ALEPH

abstract: A search has been performed on 683 pb$^{-1}$ of data collected by the ALEPH detector at the Large Electron-Positron (LEP), collider at centre-of-mass energies from 183 to 209 $\mathrm{GeV}$ looking for a Higgs boson decaying into four $\tau$ leptons via intermediate pseudoscalar $a$ particles, for a Higgs mass range of 70 to 114 $\mathrm{GeV} / c^2$ and an $a$ mass range of 4 to 12 $\mathrm{GeV} / c^2$. No excess above background is seen and a limit is placed on $\xi^2 = \frac{\sigma(e^+ e^-\ra Z+h)}{\sigma_{SM}(e^+ e^-\ra Z+h)}\times(h\ra aa)\times(a\ra \tau^+\tau^-)^2$ in the $m_h, m_a$ plane. For $m_h < 107 \; \mathrm{GeV} / c^2$ and $m_a < 10 \; \mathrm{GeV} / c^2$, $\xi^2 > 1$ can be excluded at the 95\% confidence level.


title: Conditional path sampling of stochastic differential equations by drift relaxation

abstract: We present an algorithm for the efficient sampling of conditional paths of stochastic differential equations (SDEs). While unconditional path sampling of SDEs is straightforward, albeit expensive for high dimensional systems of SDEs, conditional path sampling can be difficult even for low dimensional systems. This is because we need to produce sample paths of the SDE which respect both the dynamics of the SDE and the initial and endpoint conditions. The dynamics of a SDE are governed by the deterministic term (drift) and the stochastic term (noise). Instead of producing conditional paths directly from the original SDE, one can consider a sequence of SDEs with modified drifts. The modified drifts should be chosen so that it is easier to produce sample paths which satisfy the initial and endpoint conditions. Also, the sequence of modified drifts converges to the drift of the original SDE. We construct a simple Markov Chain Monte Carlo (MCMC) algorithm which samples, in sequence, conditional paths from the modified SDEs, by taking the last sampled path at each level of the sequence as an initial condition for the sampling at the next level in the sequence. The algorithm can be thought of as a stochastic analog of deterministic homotopy methods for solving nonlinear algebraic equations or as a SDE generalization of simulated annealing. The algorithm is particularly suited for filtering/smoothing applications. We show how it can be used to improve the performance of particle filters. Numerical results for filtering of a stochastic differential equation are included.


title: Diameter Bounds for Planar Graphs

abstract: The inverse degree of a graph is the sum of the reciprocals of the degrees of its vertices. We prove that in any connected planar graph, the diameter is at most 5/2 times the inverse degree, and that this ratio is tight. To develop a crucial surgery method, we begin by proving the simpler related upper bounds (4(V-1)-E)/3 and 4V^2/3E on the diameter (for connected planar graphs), which are also tight.


title: Role of van der Waals bonding in layered oxide: Bulk vanadium pentoxide

abstract: Sparse matter is characterized by regions with low electron density and its understanding calls for methods to accurately calculate both the van der Waals (vdW) interactions and other bonding. Here we present a first-principles density functional theory (DFT) study of a layered oxide (V2O5) bulk structure which shows charge voids in between the layers and we highlight the role of the vdW forces in building up material cohesion. The result of previous first-principles studies involving semilocal approximations to the exchange-correlation functional in DFT gave results in good agreement with experiments for the two in-plane lattice parameters of the unit cell but overestimated the parameter for the stacking direction. To recover the third parameter we include the nonlocal (dispersive) vdW interactions through the vdW-DF method [Dion et al., Phys. Rev. Lett. 92, 246401 (2004)] testing also various choices of exchange flavors. We find that the transferable first-principle vdW-DF calculations stabilizes the bulk structure. The vdW-DF method gives results in fairly good agreement with experiments for all three lattice parameters.


title: Mirrored Language Structure and Innate Logic of the Human Brain as a Computable Model of the Oracle Turing Machine

abstract: We wish to present a mirrored language structure (MLS) and four logic rules determined by this structure for the model of a computable Oracle Turing machine. MLS has novel features that are of considerable biological and computational significance. It suggests an algorithm of relation learning and recognition (RLR) that enables the deterministic computers to simulate the mechanism of the Oracle Turing machine, or P = NP in a mathematical term.


title: Hot-Carrier Model for an Anomalous Exponent of Photoconduction

abstract: Experiments often show that the photoconductance $\sigma$ of a semiconductor system and the light intensity $I$ are related by $\sigma\sim I^\gamma$. Conventional theories give a satisfactory explanation for $\gamma=1$ or $\gamma=1/2$, but anamalous exponents close to $\gamma=3/4$ are often observed. This paper argues that there is a universal anomalous regime for which $\gamma=3/4$ (or $\gamma=2/3$ in two-dimensional samples), resulting from the kinetics of electron-hole recombination being controlled by Coulombic attraction. Because the local electric fields are extremely high, the theory appeals to the 'hot-carrier' model for transport in semiconductors.


title: Quantum analogues of Hardy's nonlocality paradox

abstract: Hardy's nonlocality is a "nonlocality proof without inequalities": it exemplifies that quantum correlations can be qualitatively stronger than classical correlations. This paper introduces variants of Hardy's nonlocality in the CHSH scenario which are realized by the PR-box, but not by quantum correlations. Hence this new kind of Hardy-type nonlocality is a proof without inequalities showing that superquantum correlations can be qualitatively stronger than quantum correlations.


title: On the Deterministic Code Capacity Region of an Arbitrarily Varying Multiple-Access Channel Under List Decoding

abstract: We study the capacity region $C_L$ of an arbitrarily varying multiple-access channel (AVMAC) for deterministic codes with decoding into a list of a fixed size $L$ and for the average error probability criterion. Motivated by known results in the study of fixed size list decoding for a point-to-point arbitrarily varying channel, we define for every AVMAC whose capacity region for random codes has a nonempty interior, a nonnegative integer $\Omega$ called its symmetrizability. It is shown that for every $L \leq \Omega$, $C_L$ has an empty interior, and for every $L \geq (\Omega+1)^2$, $C_L$ equals the nondegenerate capacity region of the AVMAC for random codes with a known single-letter characterization. For a binary AVMAC with a nondegenerate random code capacity region, it is shown that the symmetrizability is always finite.


title: Deformations of Hom-Alternative and Hom-Malcev algebras

abstract: The aim of this paper is to extend Gerstenhaber formal deformations of algebras to the case of Hom-Alternative and Hom-Malcev algebras. We construct deformation cohomology groups in low dimensions. Using a composition construction, we give a procedure to provide deformations of alternative algebras (resp. Malcev algebras) into Hom-alternative algebras (resp. Hom-Malcev algebras). Then it is used to supply examples for which we compute some cohomology invariants.


title: Cycles in Repeated Exponentiation Modulo $p^n$

abstract: Given a number $r$, we consider the dynamical system generated by repeated exponentiations modulo $r$, that is, by the map $u \mapsto f_g(u)$, where $f_g(u) \equiv g^u \pmod r$ and $0 \le f_g(u) \le r-1$. The number of cycles of the defined above dynamical system is considered for $r=p^n$.


title: Symplectic quasi-states on the quadric surface and Lagrangian submanifolds

abstract: The quantum homology of the monotone complex quadric surface splits into the sum of two fields. We outline a proof of the following statement: The unities of these fields give rise to distinct symplectic quasi-states defined by asymptotic spectral invariants. In fact, these quasi-states turn out to be "supported" on disjoint Lagrangian submanifolds. Our method involves a spectral sequence which starts at homology of the loop space of the 2-sphere and whose higher differentials are computed via symplectic field theory, in particular with the help of the Bourgeois-Oancea exact sequence.