title: Comparative study of nuclear effects in polarized electron scattering from 3He

abstract: We present a detailed analysis of nuclear effects in inclusive electron scattering from polarized 3He nuclei for polarization asymmetries, structure functions and their moments, both in the nucleon resonance and deep-inelastic regions. We compare the results of calculations within the weak binding approximation at finite Q^2 with the effective polarization ansatz often used in experimental data analyses, and explore the impact of \Delta\ components in the nuclear wave function and nucleon off-shell corrections on extractions of the free neutron structure. Using the same framework we also make predictions for the Q^2 dependence of quasielastic scattering from polarized 3He, data on which can be used to constrain the spin-dependent nuclear smearing functions in 3He.


title: McGill University M. Sc. Thesis: Topological Superconductivity without Proximity Effect

abstract: The search for a Majorana Fermion has been an area of intense interest in condensed matter research of late. This elusive particle, predicted to exist in 1937, has been sought after for both fundamental and practical reasons. On the fundamental level, no particle to date has been observed to be a Majorana fermion, meanwhile on the practical level a Majorana fermion, if found, would represent a non-abelian anyon and could thus be used to build a quantum computer. The search for a Majorana Fermion has recently shifted to topological superconductivity. Topological superconductors are categorized by the nontrivial wind- ing of their order parameter phase and for this reason are expected to support Majorana Fermions in their vortex cores. Owing to this, the study of topological superconductors has intensified in recent years. Current proposals for a device that may behave as a topological superconductor are based on semiconductor heterostructures, where the spin-orbit coupled bands of a semiconductor are split by a band gap or Zeeman field and superconductivity is induced by proximity to a conventional superconductor. In this setup, topological superconductivity is obtained in the semiconductor layer and the proposed heterostructures typically include two or three layers of different materials. In this thesis we propose a simplification to these types of devices, suggesting a way in which the superconducting layer can be replaced. Part of our proposal includes a model Hamiltonian for these types of systems. This thesis will also develop several different methods to analyze this model Hamiltonian in various different parameter regimes with the ultimate goal of classifying its topology.


title: Refined intersection homology on non-Witt spaces

abstract: We develop a generalization to non-Witt spaces of the intersection homology theory of Goresky-MacPherson. The second author has described the self-dual sheaves compatible with intersection homology, and the other authors have described a generalization of Cheeger's L2 de Rham cohomology. In this paper we extend both of these cohomologies by describing all sheaf complexes in the derived category of constructible sheaves that are compatible with middle perversity intersection cohomology, though not necessarily self-dual. On Thom-Mather stratified spaces this refined intersection cohomology theory coincides with the analytic de Rham theory.


title: Luminosity Upgrades for ILC

abstract: The possibility of increasing the luminosity for the ILC at Ecm < 350 GeV centre-of-mass by increasing the beam power are considered. It will be shown that an approximately constant luminosity can be achieved across the centre of mass energy range (250-500 GeV) without exceeding the installed AC power for 500 GeV operation. Overall a factor of four in luminosity over the published baseline could be achieved at 250 GeV resulting in 3*10**34 cm-2s-1. The implications for the damping rings and positron source are also briefly discussed.


title: Using Inksurvey with Pen-enabled Mobile Devices for Real-time Formative Assessment I: Applications in Diverse Educational Enviroments

abstract: InkSurvey is free, web-based software designed to facilitate the collection of real-time formative assessment. Using this tool, the instructor can embed formative assessment in the instruction process by posing an open-format question. Students equipped with pen-enabled mobile devices (tablet PCs, iPads, Android devices including some smartphones) are then actively engaged in their learning as they use digital ink to draw, sketch, or graph their responses. When the instructor receives these responses instantaneously, it provides insights into student thinking and what the students do and do not know. Subsequent instruction can then repair and refine student understanding in a very timely manner. Although this pedagogical tool is appealing because of its broad theoretical foundations, the cost of pen-enabled mobile technology was until recently a significant barrier to widely implementing this teaching model. However, less expensive tablets, iPads, and Android devices are now filling the market (and student backpacks) and greatly lowering that barrier. To illustrate the wide applicability of this use of technology, we report a series of seven vignettes featuring instructors of diverse subjects (mathematics, food chemistry, physics, biology, and chemical engineering), with students using diverse pen-enabled mobile devices (tablet PCs, iPads, and Android 4.0 tablets), in diverse educational environments (K-12, community college, publicly-funded engineering university, private university, graduate school), in two countries (United States and Mexico). In a companion paper, each instructor also shares some data, insights, and/or conclusions from their experiences regarding the effectiveness of this tool.


title: On the causal interpretation of acyclic mixed graphs under multivariate normality

abstract: In multivariate statistics, acyclic mixed graphs with directed and bidirected edges are widely used for compact representation of dependence structures that can arise in the presence of hidden (i.e., latent or unobserved) variables. Indeed, under multivariate normality, every mixed graph corresponds to a set of covariance matrices that contains as a full-dimensional subset the covariance matrices associated with a causally interpretable acyclic digraph. This digraph generally has some of its nodes corresponding to hidden variables. We seek to clarify for which mixed graphs there exists an acyclic digraph whose hidden variable model coincides with the mixed graph model. Restricting to the tractable setting of chain graphs and multivariate normality, we show that decomposability of the bidirected part of the chain graph is necessary and sufficient for equality between the mixed graph model and some hidden variable model given by an acyclic digraph.


title: Using Inksurvey with Pen-enabled Movile Devices for Real-time Formative Assessment II: Indications of Effectiveness in Diverse Educational Environments

abstract: InkSurvey is free, web-based software designed to facilitate the collection of real-time formative assessment. Using this tool, the instructor can embed formative assessment in the instruction process by posing an open-format question. Students equipped with pen-enabled mobile devices are then actively engaged in their learning as they use digital ink to draw, sketch, or graph their responses. When the instructor receives these responses instantaneously, it provides insights into student thinking and what the students do and do not know. Subsequent instruction can then repair and refine student understanding in a very timely manner. In a companion paper, we illustrate the wide applicability of this use of technology by reporting a series of seven vignettes featuring instructors of diverse subjects (physics, mathematics, chemical engineering, food science, and biology), with students using diverse pen-enabled mobile devices (tablet PCs, iPads, and Android 4.0 tablets/smartphones), in diverse educational environments (K-12, community college, publicly-funded engineering university, private university, and graduate school), in two countries (United States and Mexico). In this paper, each instructor shares some data, insights, and/or conclusions from their experiences that indicate the effectiveness of this pedagogical model in diverse educational environments.


title: Pick Interpolation for free holomorphic functions

abstract: We prove an interpolation theorem for bounded free holomorphic functions.


title: Strong Coupling Expansion of the Extended Hubbard Model with Spin-Orbit Coupling

abstract: We study the strong coupling limit of the extended Hubbard model in two dimensions. The model consists of hopping, on-site interaction, nearest-neighbor interaction, spin-orbit coupling and Zeeman spin splitting. While the study of this model is motivated by a search for topological phases and in particular a topological superconductor, the methodology we develop may be useful for a variety of systems. We begin our treatment with a canonical transformation of the Hamiltonian to an effective model which is appropriate when the (quartic) interaction terms are larger than the (quadratic) kinetic and spin-orbit coupling terms. We proceed by analyzing the strong coupling model variationally. Since we are mostly interested in a superconducting phase we use a Gutzwiller projected BCS wavefunction as our variational state. To continue analytically we employ the Gutzwiller approximation and compare the calculated energy with Monte-Carlo calculations. Finally we determine the topology of the ground state and map out the topology phase diagram.


title: A note on the random greedy independent set algorithm

abstract: Let r be a fixed constant and let H be an r-uniform, D-regular hypergraph on N vertices. Assume further that D > N^\epsilon for some \epsilon>0. Consider the random greedy algorithm for forming an independent set in H. An independent set is chosen at random by iteratively choosing vertices at random to be in the independent set. At each step we choose a vertex uniformly at random from the collection of vertices that could be added to the independent set (i.e. the collection of vertices v with the property that v is not in the current independent set I and I \cup {v} contains no edge of H). Note that this process terminates at a maximal subset of vertices with the property that this set contains no edge of H; that is, the process terminates at a maximal independent set. We prove that if H satisfies certain degree and codegree conditions then there are \Omega(N ((log N) / D)^{1/(r-1)}) vertices in the independent set produced by the random greedy algorithm with high probability. This result generalizes a lower bound on the number of steps in the H-free process due to Bohman and Keevash and produces objects of interest in additive combinatorics.


title: Multiple orbital contributions to molecular high-harmonic generation in an asymmetric top

abstract: High-order harmonic generation (HHG) in aligned linear molecules can offer valuable information about strong-field interactions in lower-lying molecular orbitals, but extracting this information is difficult for three-dimensional molecular geometries. Our measurements of the asymmetric top SO2 show large axis dependencies, which change with harmonic order. The analysis shows that these spectral features must be due to field ionization and recombination from multiple orbitals during HHG. We expect that HHG can probe orbital dependencies using this approach for a broad class of asymmetric-top molecules.


title: Numerical estimate of infinite invariant densities: application to Pesin-type identity

abstract: Weakly chaotic maps with unstable fixed points are investigated in the regime where the invariant density is non-normalizable. We propose that the infinite invariant density of these maps can be estimated using as the long time limit of t^(1-alpha) rho(x, t), in agreement with earlier work of Thaler. Here rho(x, t) is the normalizable density of particles. This definition uniquely determines the infinite density and is a valuable tool for numerical estimations. We use this density to estimate the subexponential separation lambda_alpha of nearby trajectories. For a particular map introduced by Thaler we use an analytical expression for the infinite invariant density to calculate lambda_alpha exactly, which perfectly matches simulations without fitting. Misunderstanding which recently appeared in the literature is removed.


title: LHC constraints on light neutralino dark matter in the MSSM

abstract: Light neutralino dark matter can be achieved in the Minimal Supersymmetric Standard Model if staus are rather light, with mass around 100 GeV. We perform a detailed analysis of the relevant supersymmetric parameter space, including also the possibility of light selectons and smuons, and of light higgsino- or wino-like charginos. In addition to the latest limits from direct and indirect detection of dark matter, ATLAS and CMS constraints on electroweak-inos and on sleptons are taken into account using a "simplified models" framework. Measurements of the properties of the Higgs boson at 125 GeV, which constrain amongst others the invisible decay of the Higgs boson into a pair of neutralinos, are also implemented in the analysis. We show that viable neutralino dark matter can be achieved for masses as low as 15 GeV. In this case, light charginos close to the LEP bound are required in addition to light right-chiral staus. Significant deviations are observed in the couplings of the 125 GeV Higgs boson. These constitute a promising way to probe the light neutralino dark matter scenario in the next run of the LHC.


title: Planck Constraints on Monodromy Inflation

abstract: We use data from the nominal Planck mission to constrain modulations in the primordial power spectrum associated with monodromy inflation. The largest improvement in fit relative to the unmodulated model has \Delta\chi^2~10 and we find no evidence for a primordial signal, in contrast to a previous analysis of the WMAP9 dataset, for which \Delta\chi^2~20. The Planck and WMAP9 results are broadly consistent on angular scales where they are expected to agree as far as best-fit values are concerned. However, even on these scales the significance of the signal is reduced in Planck relative to WMAP, and is consistent with a fit to the noise associated with cosmic variance. Our results motivate both a detailed comparison between the two experiments and a more careful study of the theoretical predictions of monodromy inflation.


title: Class-preserving automorphisms of universal hyperlinear groups

abstract: We show that the group of class-preserving automorphisms of a universal hyperlinear group has index 2 inside the group of all automorphisms.


title: PT-symmetry Management in Oligomer Systems

abstract: We study the effects of management of the PT-symmetric part of the potential within the setting of Schr\"odinger dimer and trimer oligomer systems. This is done by rapidly modulating in time the gain/loss profile. This gives rise to a number of interesting properties of the system, which are explored at the level of an averaged equation approach. Remarkably, this rapid modulation provides for a controllable expansion of the region of exact PT-symmetry, depending on the strength and frequency of the imposed modulation. The resulting averaged models are analyzed theoretically and their exact stationary solutions are translated into time-periodic solutions through the averaging reduction. These are, in turn, compared with the exact periodic solutions of the full non-autonomous PT-symmetry managed problem and very good agreement is found between the two.


title: Inflationary buildup of a vector field condensate and its cosmological consequences

abstract: Light vector fields during inflation obtain a superhorizon perturbation spectrum when their conformal invariance is appropriately broken. Such perturbations, by means of some suitable mechanism (e.g. the vector curvaton mechanism), can contribute to the curvature perturbation in the Universe and produce characteristic signals, such as statistical anisotropy, on the microwave sky, most recently surveyed by the Planck satellite mission. The magnitude of such characteristic features crucially depends on the magnitude of the vector condensate generated during inflation. However, the expectation value of this condensate has so-far been taken as a free parameter, lacking a definite prediction or a physically motivated estimate. In this paper, we study the stochastic evolution of the vector condensate and obtain an estimate for its magnitude. Our study is mainly focused in the supergravity inspired case when the kinetic function and mass of the vector boson is time-varying during inflation, but other cases are also explored such as a parity violating axial theory or a non-minimal coupling between the vector field and gravity. As an example, we apply our findings in the context of the vector curvaton mechanism and contrast our results with current observations.


title: Standardizing Interestingness Measures for Association Rules

abstract: Interestingness measures provide information that can be used to prune or select association rules. A given value of an interestingness measure is often interpreted relative to the overall range of the values that the interestingness measure can take. However, properties of individual association rules restrict the values an interestingness measure can achieve. An interesting measure can be standardized to take this into account, but this has only been done for one interestingness measure to date, i.e., the lift. Standardization provides greater insight than the raw value and may even alter researchers' perception of the data. We derive standardized analogues of three interestingness measures and use real and simulated data to compare them to their raw versions, each other, and the standardized lift.


title: Active Matter Ratchets with an External Drift

abstract: When active matter particles such as swimming bacteria are placed in an asymmetric array of funnels, it has been shown that a ratchet effect can occur even in the absence of an external drive. Here we examine active ratchets for two dimensional arrays of funnels or L-shapes where there is also an externally applied dc drive or drift. We show that for certain conditions, the ratchet effect can be strongly enhanced, and that it is possible to have conditions under which run-and-tumble particles with one run length move in the opposite direction from particles with a different run length. For the arrays of L-shapes, we find that the application of a drift force can enhance a transverse rectification in the direction perpendicular to the drift. When particle-particle steric interactions are included, we find that the ratchet effects can be either enhanced or suppressed depending on barrier geometry, particle run length, and particle density.


title: Nonthermal radiation of young supernova remnants: the case of Cas A

abstract: The processes responsible for the broad-band radiation of the young supernova remnant Cas A are explored using a new code which is designed for a detailed treatment of the diffusive shock acceleration of particles in nonlinear regime. The model is based on spherically symmetric hydrodynamic equations complemented with transport equations for relativistic particles. Electrons, protons and the oxygen ions accelerated by forward and reverse shocks are included in the numerical calculations. We show that the available multi-wavelength observations in the radio, X-ray and gamma-ray bands can be best explained by invoking particle acceleration by both forward and reversed shocks. Although the TeV gamma-ray observations can be interpreted by interactions of both accelerated electrons and protons/ions, the measurements by Fermi LAT at energies below 1 GeV give a tentative preference to the hadronic origin of gamma-rays. Then, the acceleration efficiency in this source, despite the previous claims, should be very high; 25% of the explosion energy (or approximately $3\cdot 10^{50}$ erg) should already be converted to cosmic rays, mainly by the forward shock. At the same time, the model calculations do not provide extension of the maximum energy of accelerated protons beyond 100 TeV. In this model, the acceleration of electrons is dominated by the reverse shock; the required $10^{48}$ erg can be achieved under the assumption that the injection of electrons (positrons) is supported by the radioactive decay of $^{44}$Ti.


title: Trace theories and localization

abstract: We show how one can twist the definition of Hochschild homology of an algebra or a DG algebra by inserting a possibly non-additive trace functor. We then prove that many of the usual properties of Hochschild homology survive such a generalization. In some cases this even includes Keller's Localization Theorem.


title: Laplacian-based generalized gradient approximations for the exchange energy

abstract: It is well known that in the gradient expansion approximation to density functional theory (DFT) the gradient and Laplacian of the density make interchangeable contributions to the exchange correlation (XC) energy. This is an arbitrary "gauge" freedom for building DFT models, normally used to eliminate the Laplacian from the generalized gradient approximation (GGA) level of DFT development. We explore the implications of keeping the Laplacian at this level of DFT, to develop a model that fits the known behavior of the XC hole, which can only be described as a system average in conventional GGA. We generate a family of exchange models that obey the same constraints as conventional GGA's, but which in addition have a finite-valued potential at the atomic nucleus unlike GGA's. These are tested against exact densities and exchange potentials for small atoms, and for constraints chosen to reproduce the SOGGA and the APBE variants of the GGA. The model reliably reproduces exchange energies of closed shell atoms, once constraints such the local Lieb-Oxford bound, whose effects depend upon choice of energy-density gauge, are recast in invariant form.


title: Computational Properties of Fiction Writing and Collaborative Work

abstract: From the earliest days of computing, there have been tools to help shape narrative. Spell-checking, word counts, and readability analysis, give today's novelists tools that Dickens, Austen, and Shakespeare could only have dreamt of. However, such tools have focused on the word, or phrase levels. In the last decade, research focus has shifted to support for collaborative editing of documents. This work considers more sophisticated attempts to visualise the semantics, pace and rhythm within a narrative through data mining. We describe real life applications in two related domains.


title: Nuclear dependences of azimuthal asymmetries in the Drell-Yan process

abstract: We study nuclear dependences of azimuthal asymmetries in the Drell-Yan lepton pair production in nucleon-nucleus collisions with polarized nucleons.We use the "maximal two-gluon correlation approximation", so that we can relate the transverse momentum dependent quark distribution in a nucleus to that in a nucleon by a convolution with a Gaussian broadening.We use the Gaussian ansatz for the transverse momentum dependence of such quark distribution functions,and obtain the numerical results for the nuclear dependences.These results show that the averaged azimuthal asymmetries are suppressed.


title: Photon-assisted-tunneling in a coupled double quantum dot out of thermal equilibrium

abstract: We perform photon-assisted-tunneling (PAT) experiments on a GaAs double quantum dot device under high microwave excitation power. Photon-assisted absorption of up to 14 photons is observed, when electron temperature (>1K) are far above the lattice temperature. Signatures of Landau-Zener-St\"uckelberg (LZS) interference are found even in this non-equilibrium PAT spectrum. In addition, the charge state relaxation time T_1~8ns measured in this out of thermal equilibrium double quantum dot is in agreement with other previous reports.


title: Work distribution of an expanding gas and transverse energy production in relativistic heavy ion collisions

abstract: The work distribution of an expanding extreme relativistic gas is shown to be a gamma distribution with a different shape parameter as compared with its non-relativistic counterpart. This implies that the shape of the transverse energy distribution in relativistic heavy ion collisions depends on the particle contents during the evolution of the hot and dense matter. Therefore, transverse energy fluctuations provide additional insights into the Quark-Gluon Plasma produced in these collisions.


title: On Borel hull operations

abstract: We show that some set-theoretic assumptions (for example Martin's Axiom) imply that there is no translation invariant Borel hull operation on the family of Lebesgue null sets and on the family of meager sets in (in R^n). We also prove that if the meager ideal admits a monotone Borel hull operation, then there is also a monotone Borel hull operation on the sigma-algebra of sets with the property of Baire.


title: Comment on "robustness and regularization of support vector machines" by H. Xu, et al., (Journal of Machine Learning Research, vol. 10, pp. 1485-1510, 2009, arXiv:0803.3490)

abstract: This paper comments on the published work dealing with robustness and regularization of support vector machines (Journal of Machine Learning Research, vol. 10, pp. 1485-1510, 2009) [arXiv:0803.3490] by H. Xu, etc. They proposed a theorem to show that it is possible to relate robustness in the feature space and robustness in the sample space directly. In this paper, we propose a counter example that rejects their theorem.


title: Frequency of Close Companions among Kepler Planets - a TTV study

abstract: A transiting planet exhibits sinusoidal transit-time-variations (TTVs) if perturbed by a companion near a mean-motion-resonance (MMR). We search for sinusoidal TTVs in more than 2600 Kepler candidates, using the publicly available Kepler light-curves (Q0-Q12). We find that the TTV fractions rise strikingly with the transit multiplicity. Systems where four or more planets transit enjoy roughly five times higher TTV fraction than those where a single planet transits, and about twice higher than those for doubles and triples. In contrast, models in which all transiting planets arise from similar dynamical configurations predict comparable TTV fractions among these different systems. One simple explanation for our results is that there are at least two different classes of Kepler systems, one closely packed and one more sparsely populated.


title: The impact of binary stars on the colors of high-redshift galaxies

abstract: Evolutionary population synthesis (EPS) models play an important role in many studies on the formation and evolution of galaxies. Most EPS models are still poorly calibrated for certain stellar evolution stages, especially for the treatment of binary stars, which are very different from single stars. We aim to present color-magnitude (C-M) and color-color (C-C) relations for passive model galaxies in the redshift z$\sim0.0-3.0$ and to study the effect of binary interactions on these relations for high-redshift passive galaxies. Assuming exponentially declining star formation rate, we used a set of theoretical galaxy templates obtained from Yunnan EPS models (with and without binary interactions) to present the C-M and C-C relations for passive galaxies via Monte Carlo simulation. In Yunnan EPS models with binary interactions, various processes are included, such as mass transfer, mass accretion, common-envelope evolution, collisions, supernova kicks, tidal evolution, and all angular momentum loss mechanisms. In these models, approximately 50 per cent of the stellar systems are binary systems with orbital periods less than 100\,yr. This fraction is a typical value for the Milky Way. We find that the inclusion of binary interactions in the model galaxies' spectra can dramatically alter the predicted C-M and C-C relations and their evolution with redshift. For $z\sim 0.0$ and $1.0$, the binary interactions have a minor effect on the C-M and C-C relations, but at $z\sim 2.0$ and $3.0$ the binary interactions have a major effect on the C-M and C-C relations. Especially for the redshift $z\sim 2.0$, the $g-$band magnitude becomes smaller by $1.5$\,mag, the $g-r$ color becomes bluer by $1.0$\,mag, and the $u-g$ color becomes redder by $1.0$\,mag when binary interactions are included.


title: Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis

abstract: The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating distribution by minimizing the Kullback-Leibler information (relative entropy) of the unknown discrete distribution relative to an initial discretization based on a quadrature formula subject to some moment constraints. We study the theoretical error bound and the convergence of this approximation method as the number of discrete points increases. We prove that (i) the theoretical error bound of the approximate expectation of any bounded continuous function has at most the same order as the quadrature formula we start with, and (ii) the approximate discrete distribution weakly converges to the given continuous distribution. Moreover, we present some numerical examples that show the advantage of the method and apply to numerically solving an optimal portfolio problem.


title: Discriminators of quadratic polynomials

abstract: Given $f \in \mathbb{Z}[x]$ and $n \in \mathbb{Z^{+}}$, the $\emph{discriminator}$ $D_f(n)$ is the smallest positive integer $m$ such that $f(1), \ldots, f(n)$ are distinct mod $m$. In a recent paper, Z.-W. Sun proved that $D_f(n) = d^{\lceil \log_d n \rceil}$ if $f(x) = x(dx - 1)$ for $d \in \{2, 3\}$. We extend this result to $d = 2^r$ for any $r \in \mathbb{Z}^{+}$ and find that $D_f(n) = 2^{\lceil \log_2 n \rceil}$ in this case. We also provide more general statements for $d = p^r$, where $p$ is a prime. In addition, we present a potential method for generating prime numbers with discriminators of polynomials which do not always take prime values. Finally, we describe some general statements and possible topics for study about the discriminator of an arbitrary polynomial with integer coefficients.


title: Mean quantum percolation

abstract: We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of states. As an application, we prove that the spectral measure of bond percolation in the two dimensional lattice contains a non-trivial continuous part in the supercritical regime. The same result holds for the limiting spectral measure of a supercritical Erdos-Renyi graph and for the spectral measure of a unimodular random tree with at least two ends. We give examples of random graphs with purely continuous spectrum.


title: Characterization and asymptotic analysis of the stationary probabilities in Discriminatory Processor Sharing Systems

abstract: In this paper, we establish two different results. The first result is a characterization theorem saying that if the stationary state probabilities for originally described Markovian discriminatory processor sharing (DPS) system have a closed product geometric form (the exact definition is given in the paper), then the system must only be Egalitarian, i.e. all flows in this system must have equal priorities. The second result is the tail asymptotics for the stationary probabilities. We provide a detailed asymptotic analysis of the system, and obtain the exact asymptotic form of the stationary probabilities in DPS systems when the number of flows in the system is large.


title: Quark-Gluon plasma fireball evolution with one loop correction in the peshier potential

abstract: The study of free energy evolution of quark-gluon plasma (QGP) with one loop correction factor in the peshier potential is discussed. The energy evolution with the effect of the correction factor in peshier potential shows the transition temperature obtained in the range of temperature~$T=180-250~MeV$. The transition temperature is also effected with the decrease of dynamical flow parameter of quark and gluon used in the potential and it shows the observable QGP droplets of the stable size of fermi radius viz $2.5-4.5 fm$.


title: Growth rates for persistently excited linear systems

abstract: We consider a family of linear control systems $\dot{x}=Ax+\alpha Bu$ where $\alpha$ belongs to a given class of persistently exciting signals. We seek maximal $\alpha$-uniform stabilisation and destabilisation by means of linear feedbacks $u=Kx$. We extend previous results obtained for bidimensional single-input linear control systems to the general case as follows: if the pair $(A,B)$ verifies a certain Lie bracket generating condition, then the maximal rate of convergence of $(A,B)$ is equal to the maximal rate of divergence of $(-A,-B)$. We also provide more precise results in the general single-input case, where the above result is obtained under the sole assumption of controllability of the pair $(A,B)$.


title: Some points on Vervaat's transform of Brownian bridges and Brownian motion

abstract: In a recent work J. Pitman and W. Tang defined the Vervaat's transform for a Brownian bridge with two different endpoints and for a Brownian motion between times $0$ and $1$. They proved some path decomposition properties for these Vervaat's transforms and raised open questions on their semi-martingale decomposition. In this paper we give an alternative proof for the path decomposition and answer the open questions.


title: Comparative analysis of direct and "step-by-step" Foldy-Wouthuysen transformation methods

abstract: Relativistic methods for the Foldy-Wouthuysen transformation of the ``step-by-step'' type already at the first step give an expression for the Hamilton operator not coinciding with the exact result determined by the Eriksen method. The methods agree for the zeroth and first orders in the Planck constant terms but do not agree for the second and higher-order terms. We analyze the benefits and drawbacks of various methods and establish their applicability boundaries.


title: A generalization of the Kantor-Koecher-Tits construction

abstract: The Kantor-Koecher-Tits construction associates a Lie algebra to any Jordan algebra. We generalize this construction to include also extensions of the associated Lie algebra. In particular, the conformal realization of so(p+1,q+1) generalizes to so(p+n,q+n), for arbitrary n, with a linearly realized subalgebra so(p,q). We also show that the construction applied to 3x3 matrices over the division algebras R, C, H, O gives rise to the exceptional Lie algebras f4, e6, e7, e8, as well as to their affine, hyperbolic and further extensions.


title: The relaxed linear micromorphic continuum: existence, uniqueness and continuous dependence in dynamics

abstract: We study well-posedness for the relaxed linear elastic micromorphic continuum model with symmetric Cauchy force-stresses and curvature contribution depending only on the micro-dislocation tensor. In contrast to classical micromorphic models our free energy is not uniformly pointwise positive definite in the control of the independent constitutive variables. Another interesting feature concerns the prescription of boundary values for the micro-distortion field: only tangential traces may be determined which are weaker than the usual strong anchoring boundary condition. There, decisive use is made of new coercive inequalities recently proved by Neff, Pauly and Witsch and by Bauer, Neff, Pauly and Starke. The new relaxed micromorphic formulation can be related to dislocation dynamics, gradient plasticity and seismic processes of earthquakes.


title: A Characterization of Ideal Weighted Secret Sharing Schemes

abstract: Beimel, Tassa and Weinreb (2008) and Farras and Padro (2010) partially characterized access structures of ideal weighted threshold secret sharing schemes in terms of the operation of composition. They classified indecomposable ideal weighted threshold access structures, and proved that any other ideal weighted threshold access structure is a composition of indecomposable ones. It remained unclear which compositions of indecomposable weighted threshold access structures are weighted. In this paper we fill the gap. Using game-theoretic techniques we determine which compositions of indecomposable ideal access structures are weighted, and obtain an if and only if characterization of ideal weighted threshold secret sharing schemes.


title: Gain tuning for continuous-variable quantum teleportation of discrete-variable states

abstract: We present a general formalism to describe continuous-variable (CV) quantum teleportation of discrete-variable (DV) states with gain tuning, taking into account experimental imperfections. Here the teleportation output is given by independently transforming each density matrix element of the initial state. This formalism allows us to accurately model various teleportation experiments and to analyze the gain dependence of their respective figures of merit. We apply our formalism to the recent experiment of CV teleportation of qubits [S. Takeda et al., Nature 500, 315 (2013)] and investigate the optimal gain for the transfer fidelity. We also propose and model an experiment for CV teleportation of DV entanglement. It is shown that, provided the experimental losses are within a certain range, DV entanglement can be teleported for any non-zero squeezing by optimally tuning the gain.


title: A criterion on trivial homotopy

abstract: In "Homotopy decomposition of classifying spaces via elementary Abelian subgroups", Stephan Jackowski and James McClure show, for functors admitting a Mackey complement over categories holding a direct product, a general result on vanishing cohomology. We develop a framework leading to a general result on trivial homotopy which partially generalizes Jackowski and McClure's result in two different directions.


title: Superconductivity at 6 K and the violation of Pauli limit in Ta2PdxS5

abstract: Ta2PdxS5 (x < 1.0) was found to show superconductivity at Tc ~ 6 K. The temperature dependent resistivity of single crystalline Ta2Pd0.92S5 showed that the system is strongly disordered due to Pd deficiencies and close to Anderson localized state. Superconductivity in the dirty limit as well as the temperature dependence of specific heat C(T) implies that superconductivity is s-wave. The upper critical field Hc2 at T = 0 K limit with the magnetic field parallel to the TaS6 chains was found to be as high as 31 T, exceeding the Pauli paramagnetic limit Hp = 10.2 T by a factor of 3. We argue that the absence of the paramagnetic pair-breaking originates from strong spin-orbit scattering due to Pd deficiencies embedded in the periodic lattice of heavy 5d Ta and 4d Pd.


title: Baryogenesis within the two-Higgs-doublet model in the Electroweak scale

abstract: The conventional baryogenesis mechanism is based on the one Higgs doublet within the standard model, at the electroweak scale $T\sim 100 GeV$. In this model the strong first order phase transition due to the spontaneous symmetry breaking imposes the folowing condition on the mass of the Higgs field: $m_H\lesssim 40 GeV$, which is contrary to the recently observed value $m_H\simeq 126 GeV$. In this paper we propose a baryogenesis mechanism within a two-Higgs-doublet model in which the phase transition occurs in one stage. This model is consistent with the observed mass of the Higgs. We obtain the true vacuum bubble wall velocity and thickness in this model. Then, we use nonlocal baryogenesis mechanism in which the interaction of fermions with the boundary of the expanding bubbles leads to CP violation and sphaleron mediated baryogenesis.


title: Heavy Scalar, Vector and Axial-Vector Mesons in Hot and Dense Nuclear Medium

abstract: In this work we shall investigate the mass modifications of scalar mesons $\left( D_{0}, B_{0}\right)$,vector mesons $\left( D^{\ast}, B^{\ast}\right)$ and axial-vector mesons $\left(D_{1}, B_{1}\right)$ at finite density and temperature of the nuclear medium. The above mesons are modified in the nuclear medium through themodification of quark and gluon condensates. We shall find the medium modification of quark and gluon condensates within chiral SU(3) model through the medium modification of scalar-isoscalar fields $\sigma$ and $\zeta$ at finite density and temperature. These medium modified quark and gluon condensates will further be used through QCD sum rules for the evaluation of in-medium properties of above mentioned scalar, vector and axial vector mesons. We shall also discuss the effects of density and temperature of the nuclear medium on the scattering lengths of above scalar, vector and axial-vector mesons. The study of the medium modifications of above mesons may be helpful for understanding their production rates in heavy-ion collision experiments. The results of present investigations of medium modifications of scalar, vector and axial-vector mesons at finite density and temperature can be verified in the Compressed Baryonic Matter (CBM) experiment of FAIR facility at GSI, Germany.


title: Bounded quotients of the fundamental group of a random 2-complex

abstract: Let D denote the (n-1)-dimensional simplex. Let Y be a random 2-dimensional subcomplex of D obtained by starting with the full 1-skeleton of D and then adding each 2-simplex independently with probability p. For a fixed c>0 it is shown that if p=\frac{(6+7c) \log n}{n} then a.a.s. the fundamental group \pi(Y) does not have a nontrivial quotient of order at most n^c.


title: Rotation of the Trajectories of Bright soliton and Realignment of Intensity Distribution in the Coupled Nonlinear Schrodinger Equation

abstract: We revisit the collisional dynamics of bright solitons in the coupled Nonlinear Schrodinger equation. We observe that apart from the intensity redistribution in the interaction of bright solitons, one also witnesses a rotation of the trajectories of bright solitons . The angle of rotation can be varied by suitably manipulating the Self-Phase Modulation (SPM) or Cross Phase Modulation (XPM) parameters.The rotation of the trajectories of the bright solitons arises due to the excess energy that is injected into the dynamical system through SPM or XPM. This extra energy not only contributes to the rotation of the trajectories, but also to the realignment of intensity distribution between the two modes. We also notice that the angular separation between the bright solitons can also manouvred suitably. The above results which exclude quantum superposition for the field vectors may have wider ramifications in nonlinear optics, Bose-Einstein condensates, Left Handed (LH) and Right Handed (RH) meta materials.


title: The Riemannian Penrose Inequality with Charge for Multiple Black Holes

abstract: We present a proof of the Riemannian Penrose inequality with charge $r\leq m + \sqrt{m^2-q^2}$, where $A=4\pi r^2$ is the area of the outermost apparent horizon with possibly multiple connected components, $m$ is the total ADM mass, and $q$ the total charge of a strongly asymptotically flat initial data set for the Einstein-Maxwell equations, satisfying the charged dominant energy condition, with no charged matter outside the horizon.


title: Joint Phase Noise Estimation and Data Detection in Coded MIMO Systems

abstract: In this paper, the problem of joint oscillator phase noise (PHN) estimation and data detection for multi-input multi-output (MIMO) systems using bit-interleaved coded modulation (BICM) is analyzed. A new MIMO receiver that iterates between the estimator and the detector, based on the expectation-maximization (EM) framework, is proposed. It is shown that at high signal-to-noise ratios, a maximum a posteriori estimator (MAP) can be used to carry out the maximization step of the EM algorithm. Moreover, to reduce the computational complexity of the proposed EM algorithm, a soft decision-directed extended Kalman filter-smoother (EKFS) is applied instead of the MAP estimator to track the PHN parameters. Numerical results show that by combining the proposed EKFS based approach with an iterative detector that employs low density parity check (LDPC) codes, PHN can be accurately tracked. Simulations also demonstrate that compared to existing algorithms, the proposed iterative receiver can significantly enhance the performance of MIMO systems in the presence of PHN.


title: The joints problem for matroids

abstract: We prove that in a simple matroid, the maximal number of joints that can be formed by L lines is o(L^2) and Omega(L^{2 - epsilon}) for any epsilon > 0.


title: Conformal covariant description of mesons and baryons in composite superconformal string model

abstract: Operator nucleon vertices are constructed in composite superconformal string model. Splitting of baryon Regge trajectories with the same quantum numbers but with opposite parity is provided by inclusion of simple additional components to superconformal generators.


title: Exact Network Reconstruction from Consensus Signals and One Eigenvalue

abstract: The basic inverse problem in spectral graph theory consists in determining the graph given its eigenvalue spectrum. In this paper, we are interested in a network of technological agents whose graph is unknown, communicating by means of a consensus protocol. Recently, the use of artificial noise added to consensus signals has been proposed to reconstruct the unknown graph, although errors are possible. On the other hand, some methodologies have been devised to estimate the eigenvalue spectrum, but noise could interfere with the elaborations. We combine these two techniques in order to simplify calculations and avoid topological reconstruction errors, using only one eigenvalue. Moreover, we use an high frequency noise to reconstruct the network, thus it is easy to filter the control signals after the graph identification. Numerical simulations of several topologies show an exact and robust reconstruction of the graphs.


title: Unified Jarzynski and Sagawa-Ueda relations for Maxwell's demon

abstract: By using Newtonian mechanics, we construct a general model of Maxwell's demon, a system in which the engine and the memory interact only through the exchange of information. We show that the Jarzynski relation and the two Sagawa-Ueda relations hold simultaneously, and argue that they are the unique triplet which has a natural decomposition property. The uniqueness provides a strong support to the assertion that the mutual information is the key quantity.


title: Local Unitary Equivalent Classes of Symmetric N-Qubit Mixed States

abstract: Majorana Representation (MR) of symmetric $ N $-qubit pure states has been used successfully in entanglement classification. Generalization of this has been a long standing open problem due to the difficulties faced in the construction of a Majorana like geometric representation for symmetric mixed state. We have overcome this problem by developing a method of classifying local unitary (LU) equivalent classes of symmetric $N$-qubit mixed states based on the geometrical Multiaxial Representation (MAR) of the density matrix. In addition to the two parameters defined for the entanglement classification of the symmetric pure states based on MR, namely, diversity degree and degeneracy configuration, we show that another parameter called rank needs to be introduced for symmetric mixed state classification. Our scheme of classification is more general as it can be applied to both pure and mixed states. To bring out the similarities/ differences between the MR and MAR, $ N $-qubit GHZ state is taken up for a detailed study. We conclude that pure state classification based on MR is not a special case of our classification scheme based on MAR. We also give a recipe to identify the most general symmetric $N$-qubit pure separable states. The power of our method is demonstrated using several well known examples of symmetric two qubit pure and mixed states as well as three qubit pure states. Classification of uniaxial, Biaxial and triaxial symmetric two qubit mixed states which can be produced in the laboratory is studied in detail.


title: Game Theory with Translucent Players

abstract: A traditional assumption in game theory is that players are opaque to one another---if a player changes strategies, then this change in strategies does not affect the choice of other players' strategies. In many situations this is an unrealistic assumption. We develop a framework for reasoning about games where the players may be translucent to one another; in particular, a player may believe that if she were to change strategies, then the other player would also change strategies. Translucent players may achieve significantly more efficient outcomes than opaque ones. Our main result is a characterization of strategies consistent with appropriate analogues of common belief of rationality. Common Counterfactual Belief of Rationality (CCBR) holds if (1) everyone is rational, (2) everyone counterfactually believes that everyone else is rational (i.e., all players i believe that everyone else would still be rational even if $i$ were to switch strategies), (3) everyone counterfactually believes that everyone else is rational, and counterfactually believes that everyone else is rational, and so on. CCBR characterizes the set of strategies surviving iterated removal of minimax dominated strategies, where a strategy s for player i is minimax dominated by s' if the worst-case payoff for i using s' is better than the best possible payoff using s.


title: Adaptive Independent Sticky MCMC algorithms

abstract: In this work, we introduce a novel class of adaptive Monte Carlo methods, called adaptive independent sticky MCMC algorithms, for efficient sampling from a generic target probability density function (pdf). The new class of algorithms employs adaptive non-parametric proposal densities which become closer and closer to the target as the number of iterations increases. The proposal pdf is built using interpolation procedures based on a set of support points which is constructed iteratively based on previously drawn samples. The algorithm's efficiency is ensured by a test that controls the evolution of the set of support points. This extra stage controls the computational cost and the convergence of the proposal density to the target. Each part of the novel family of algorithms is discussed and several examples are provided. Although the novel algorithms are presented for univariate target densities, we show that they can be easily extended to the multivariate context within a Gibbs-type sampler. The ergodicity is ensured and discussed. Exhaustive numerical examples illustrate the efficiency of sticky schemes, both as a stand-alone methods to sample from complicated one-dimensional pdfs and within Gibbs in order to draw from multi-dimensional target distributions.


title: Decision Theory with Resource-Bounded Agents

abstract: There have been two major lines of research aimed at capturing resource-bounded players in game theory. The first, initiated by Rubinstein, charges an agent for doing costly computation; the second, initiated by Neyman, does not charge for computation, but limits the computation that agents can do, typically by modeling agents as finite automata. We review recent work on applying both approaches in the context of decision theory. For the first approach, we take the objects of choice in a decision problem to be Turing machines, and charge players for the ``complexity'' of the Turing machine chosen (e.g., its running time). This approach can be used to explain well-known phenomena like first-impression-matters biases (i.e., people tend to put more weight on evidence they hear early on) and belief polarization (two people with different prior beliefs, hearing the same evidence, can end up with diametrically opposed conclusions) as the outcomes of quite rational decisions. For the second approach, we model people as finite automata, and provide a simple algorithm that, on a problem that captures a number of settings of interest, provably performs optimally as the number of states in the automaton increases.


title: Phase transition and fast agreement in Naming Game with preference for multi-word agents

abstract: We examine a variant of the Naming Game, where agents having several words communicate more often than single-word agents. Depending on the preference and dimensionality, the model either converges to a single-language state as in an ordinary Naming Game or remains in a disordered, multi-language phase. At the transition point separating these regimes, due to a percolation-like process, the model converges to a single-language state but much faster than in the ordinary naming game. We also show that the coarsening dynamics of the ordinary Naming Game is slower than expected due to stripe structures that sometimes spontaneously form during the evolution of the model.


title: Inverse boundary problems for polyharmonic operators with unbounded potentials

abstract: We show that the knowledge of the Dirichlet-to-Neumann map on the boundary of a bounded open set in $R^n$ for the perturbed polyharmonic operator $(-\Delta)^m +q$ with $q\in L^{n/2m}$, $n>2m$, determines the potential $q$ in the set uniquely. In the course of the proof, we construct a special Green function for the polyharmonic operator and establish its mapping properties in suitable weighted $L^2$ and $L^p$ spaces. The $L^p$ estimates for the special Green function are derived from $L^p$ Carleman estimates with linear weights for the polyharmonic operator.


title: Robust optimization of periodically operated nonlinear uncertain processes

abstract: We present a method for determining optimal modes of operation for autonomously oscillating systems with uncertain parameters. In a typical application of the method, a nonlinear dynamical system is optimized with respect to an economic objective function with nonlinear programming methods, and stability is guaranteed for all points in a robustness region around the optimal point. The stability constraints are implemented by imposing a lower bound on the distance between the optimal point and all stability boundaries in its vicinity, where stability boundaries are described with notions from bifurcation theory. We derive the required constraints for a general class of periodically operated processes and show how these bounds can be integrated into standard nonlinear programming methods. We present results of the optimization of two chemical reaction systems for illustration.


title: Graph Colouring Problem Based on Discrete Imperialist Competitive Algorithm

abstract: In graph theory, Graph Colouring Problem (GCP) is an assignment of colours to vertices of any given graph such that the colours on adjacent vertices are different. The GCP is known to be an optimization and NP-hard problem. Imperialist Competitive Algorithm (ICA) is a meta-heuristic optimization and stochastic search strategy which is inspired from socio-political phenomenon of imperialistic competition. The ICA contains two main operators: the assimilation and the imperialistic competition. The ICA has excellent capabilities such as high convergence rate and better global optimum achievement. In this research, a discrete version of ICA is proposed to deal with the solution of GCP. We call this algorithm as the DICA. The performance of the proposed method is compared with Genetic Algorithm (GA) on seven well-known graph colouring benchmarks. Experimental results demonstrate the superiority of the DICA for the benchmarks. This means DICA can produce optimal and valid solutions for different GCP instances.


title: Implementation Of Back-Propagation Neural Network For Isolated Bangla Speech Recognition

abstract: This paper is concerned with the development of Back-propagation Neural Network for Bangla Speech Recognition. In this paper, ten bangla digits were recorded from ten speakers and have been recognized. The features of these speech digits were extracted by the method of Mel Frequency Cepstral Coefficient (MFCC) analysis. The mfcc features of five speakers were used to train the network with Back propagation algorithm. The mfcc features of ten bangla digit speeches, from 0 to 9, of another five speakers were used to test the system. All the methods and algorithms used in this research were implemented using the features of Turbo C and C++ languages. From our investigation it is seen that the developed system can successfully encode and analyze the mfcc features of the speech signal to recognition. The developed system achieved recognition rate about 96.332% for known speakers (i.e., speaker dependent) and 92% for unknown speakers (i.e., speaker independent).


title: On a theorem of Braden

abstract: We give a new proof of Braden's theorem ([Br]) about \emph{hyperbolic restrictions} of constructible sheaves/D-modules. The main geometric ingredient in the proof is a 1-parameter family that degenerates a given scheme Z equipped with a G_m-action to the product of the attractor and repeller loci.


title: Thickness and power dependence of the spin-pumping effect in Y3Fe5O12/Pt heterostructures measured by the inverse spin Hall effect

abstract: The dependence of the spin-pumping effect on the yttrium iron garnet (Y3Fe5O12, YIG) thickness detected by the inverse spin Hall effect (ISHE) has been investigated quantitatively. Due to the spin-pumping effect driven by the magnetization precession in the ferrimagnetic insulator YIG film a spin-polarized electron current is injected into the Pt layer. This spin current is transformed into electrical charge current by means of the ISHE. An increase of the ISHE-voltage with increasing film thickness is observed and compared to the theoretically expected behavior. The effective damping parameter of the YIG/Pt samples is found to be enhanced with decreasing YIG film thickness. The investigated samples exhibit a spin mixing conductance of g=(7.43 \pm 0.36) \times 10^{18} m^{-2} and a spin Hall angle of theta_{ISHE} = 0.009 \pm 0.0008. Furthermore, the influence of nonlinear effects on the generated voltage and on the Gilbert damping parameter at high excitation powers are revealed. It is shown that for small YIG film thicknesses a broadening of the linewidth due to nonlinear effects at high excitation powers is suppressed because of a lack of nonlinear multi-magnon scattering channels. We have found that the variation of the spin-pumping efficiency for thick YIG samples exhibiting pronounced nonlinear effects is much smaller than the nonlinear enhancement of the damping.


title: A new characterization of the Clifford torus via scalar curvature pinching

abstract: Let $M^n$ be a compact hypersurface with constant mean curvature $H$ in $\mathbb{S}^{n+1}$. Denote by $S$ the squared norm of the second fundamental form of $M$. We prove that there exists a positive constant $\gamma(n)$ depending only on $n$ such that if $|H|\leq\gamma(n)$ and $\beta(n,H)\leq S\leq\beta(n,H)+\frac{n}{23}$, then $S\equiv\beta(n,H)$ and $M$ is one of the following cases: (i) $\mathbb{S}^{k}(\sqrt{\frac{k}{n}})\times \mathbb{S}^{n-k}(\sqrt{\frac{n-k}{n}})$, $\,1\le k\le n-1$; (ii) $\mathbb{S}^{1}(\frac{1}{\sqrt{1+\mu^2}})\times \mathbb{S}^{n-1}(\frac{\mu}{\sqrt{1+\mu^2}})$. Here $\beta(n,H)=n+\frac{n^3}{2(n-1)}H^2+\frac{n(n-2)}{2(n-1)}\sqrt{n^2H^4+4(n-1)H^2}$ and $\mu=\frac{n|H|+\sqrt{n^2H^2+4(n-1)}}{2}$. This provides a new characterization of the Clifford torus.


title: Existence and non-existence of frequently hypercyclic subspaces for weighted shifts

abstract: We study the existence and the non-existence of frequently hypercyclic subspaces in Banach spaces. In particular, we give an example of a weighted shift on lp possessing a frequently hypercyclic subspace and an example of a frequently hypercyclic weighted shift on lp possessing a hypercyclic subspace but no frequently hypercyclic subspace. The latter example allows us to answer positively Problem 1 posed by Bonilla and Grosse-Erdmann in [Monatsh. Math. 168 (2012)].


title: The next best thing to a P-point

abstract: We study ultrafilters on $\omega^2$ produced by forcing with the quotient of $\scr P(\omega^2)$ by the Fubini square of the Fr\'echet filter on $\omega$. We show that such an ultrafilter is a weak P-point but not a P-point and that the only non-principal ultrafilters strictly below it in the Rudin-Keisler order are a single isomorphism class of selective ultrafilters. We further show that it enjoys the strongest square-bracket partition relations that are possible for a non-P-point. We show that it is not basically generated but that it shares with basically generated ultrafilters the property of not being at the top of the Tukey ordering. In fact, it is not Tukey-above $[\omega_1]^{<\omega}$, and it has only continuum many ultrafilters Tukey-below it. A tool in our proofs is the analysis of similar (but not the same) properties for ultrafilters obtained as the sum, over a selective ultrafilter, of non-isomorphic selective ultrafilters.


title: Gepner type stability condition via Orlov/Kuznetsov equivalence

abstract: We show the existence of Gepner type Bridgeland stability conditions on the triangulated categories of graded matrix factorizations associated with homogeneous polynomials which define general cubic fourfolds containing a plane. The key ingredient is to describe the grade shift functor of matrix factorizations in terms of sheaves of Clifford algebras on the projective plane under Orlov/Kuznetsov equivalence.


title: Entropic Counterpart of Perturbative Einstein Equation

abstract: Entanglement entropy in a field theory, with a holographic dual, may be viewed as a quantity which encodes the diffeomorphism invariant bulk gravity dynamics. This, in particular, indicates that the bulk Einstein equations would imply some constraints for the boundary entanglement entropy. In this paper we focus on the change in entanglement entropy, for small but arbitrary fluctuations about a given state, and analyze the constraints imposed on it by the perturbative Einstein equations, linearized about the corresponding bulk state. Specifically, we consider linear fluctuations about BTZ black hole in 3 dimension, pure AdS and AdS Schwarzschild black holes in 4 dimensions and obtain a diffeomorphism invariant reformulation of linearized Einstein equation in terms of holographic entanglement entropy. We will also show that entanglement entropy for boosted subsystems provides the information about all the components of the metric with a time index.


title: Traffic Optimization to Control Epidemic Outbreaks in Metapopulation Models

abstract: We propose a novel framework to study viral spreading processes in metapopulation models. Large subpopulations (i.e., cities) are connected via metalinks (i.e., roads) according to a metagraph structure (i.e., the traffic infrastructure). The problem of containing the propagation of an epidemic outbreak in a metapopulation model by controlling the traffic between subpopulations is considered. Controlling the spread of an epidemic outbreak can be written as a spectral condition involving the eigenvalues of a matrix that depends on the network structure and the parameters of the model. Based on this spectral condition, we propose a convex optimization framework to find cost-optimal approaches to traffic control in epidemic outbreaks.


title: Two-photon exchange in electron-trinucleon elastic scattering

abstract: We discuss two-photon exchange (TPE) in elastic electron scattering off the trinucleon systems, 3He and 3H. The calculations are done in the semirelativistic approximation with the trinucleon wave functions obtained with the Paris and CD-Bonn nucleon-nucleon potentials. An applicability area of the model is wide enough and includes the main part of kinematical domain where experimental data exist. All three TPE amplitudes (generalized form factors) for electron 3He elastic scattering are calculated. We find that the TPE amplitudes are few times more significant in the scattring of electrons off 3He then in the electron proton scattering.


title: Addendum to "On the consistency of MPS"

abstract: The analogies between the Moving Particle Semi-implicit method (MPS) and Incompressible Smoothed Particle Hydrodynamics method (ISPH) are established in this note, as an extension of the MPS consistency analysis conducted in "Souto-Iglesias et al., Computer Physics Communications, 184(3), 2013."


title: Application of Floquet theory to dynamical systems with memory

abstract: We extend the recently developed generalized Floquet theory [Phys. Rev. Lett. 110, 170602 (2013)] to systems with infinite memory. In particular, we show that a lower asymptotic bound exists for the Floquet exponents associated to such cases. As examples, we analyze the cases of an ideal 1D system, a Brownian particle, and a circuit resonator with an ideal transmission line. All these examples show the usefulness of this new approach to the study of dynamical systems with memory, which are ubiquitous in science and technology.


title: Next-to-leading order pp -> W^\prime -> tb production at 14 TeV and 33 TeV

abstract: I update the predicted leading order and next-to-leading order cross sections and total widths for W^\prime bosons that decay to top and bottom quarks at 14 TeV and 33 TeV pp colliders (pp -> W^\prime -> tb). Separate tables are included for right- and left-handed bosons. Theoretical uncertainties are completely dominated by parton distribution function uncertainties, and are computed for W^\prime_+- production at a 14 TeV pp collider.


title: Experimental study of fusion neutron and proton yields produced by petawatt-laser-irradiated D2-3He or CD4-3He clustering gases

abstract: We report on experiments in which the Texas Petawatt laser irradiated a mixture of deuterium or deuterated methane clusters and helium-3 gas, generating three types of nuclear fusion reactions: D(d, 3He)n, D(d, t)p and 3He(d, p)4He. We measured the yields of fusion neutrons and protons from these reactions and found them to agree with yields based on a simple cylindrical plasma model using known cross sections and measured plasma parameters. Within our measurement errors, the fusion products were isotropically distributed. Plasma temperatures, important for the cross sections, were determined by two independent methods: (1) deuterium ion time-of-flight, and (2) utilizing the ratio of neutron yield to proton yield from D(d, 3He)n and 3He(d, p)4He reactions, respectively. This experiment produced the highest ion temperature ever achieved with laser-irradiated deuterium clusters.


title: Permutation Enhanced Parallel Reconstruction with A Linear Compressive Sampling Device

abstract: In this letter, a permutation enhanced parallel reconstruction architecture for compressive sampling is proposed. In this architecture, a measurement matrix is constructed from a block-diagonal sensing matrix and the sparsifying basis of the target signal. In this way, the projection of the signal onto the sparsifying basis can be divided into several segments and all segments can be reconstructed in parallel. Thus, the computational complexity and the time for reconstruction can be reduced significantly. This feature is especially appealing for big data processing. Furthermore, to reduce the number of measurements needed to achieve the desired reconstruction error performance, permutation is introduced for the projection of the signal. It is shown that the permutation can be performed implicitly by using a pre-designed measurement matrix. Thus, the permutation enhanced parallel reconstruction can be achieved with a linear compressive sampling device.


title: Integrable G-Strands on semisimple Lie groups

abstract: The present paper derives systems of partial differential equations that admit a quadratic zero curvature representation for an arbitrary real semisimple Lie algebra. It also determines the general form of Hamilton's principles and Hamiltonians for these systems and analyzes the linear stability of their equilibrium solutions in the examples of $\mathfrak{so}(3)$ and $\mathfrak{sl}(2,\mathbb{R})$.


title: Tunnel magnetoresistance in organic spin valves in the regime of multi-step tunneling

abstract: A model of a spin valve in which electron transport between the magnetized electrodes is due to multistep tunneling is analyzed. Motivated by recent experiments on organic spin valves, we assume that spin memory loss in the course of transport is due to random hyperfine fields acting on electron while it waits for the next tunneling step. Amazingly, we identify the three-step configurations of sites, for which the tunnel magnetoresistance (TMR) is negative, suggesting that the resistance for antiparallel magnetizations of the electrodes is smaller than for parallel magnetizations. We analyze the phase volume of these configurations with respect to magnitudes and relative orientations of the on-site hyperfine fields. The effect of sign reversal of TMR is exclusively due to interference of the spin-flip amplitudes on each site, it does not emerge within commonly accepted probabilistic description of spin transport. Another feature specific to multistep inelastic tunneling is bouncing of electron between nearest neighbors while awaiting a "hard" hop. We demonstrate that this bouncing, being absolutely insignificant for conduction of current, can strongly affect the spin memory loss. This effect is also of interference origin.


title: Local structure and defect segregation on the tilt grain boundaries in silicon

abstract: We present the results of atomistic and ab initio simulation of several different tilt grain boundaries (GB) in silicon. The boundary structures obtained with genetic algorithm turned out to have no coordination defects, i.e. all silicon atoms restored their tetrahedral coordination during the structure optimisation. That concerns previously known symmetric {\Sigma} 5 (130), {\Sigma} 3 (211) and {\Sigma} 29 (520) boundaries as well as previously unknown asymmetric {\Sigma} 9 (-255)/(-211), {\Sigma} 3 (-255)/(211) and {\Sigma} 13 (790)/(3 11 0) structures. We have performed an extensive study of defect segregation on the boundaries, including neutral vacancy and carbon, phosphorus and boron impurities. A clear correlation between the segregation energy of the defect and local geometry of the boundary site where the defect is segregated has been revealed. We suggest a simple purely geometric model for evaluation of approximate segregation energies of the listed defects.


title: A Novel Skew-Hamiltonian Isotropic Lanczos Algorithm for Spectral Conformal Parameterizations

abstract: Numerous methods for computing conformal mesh paramterizations has been developed due to the vast applications in the field of geometry processing. Spectral conformal parameterization (SCP) is one of these methods to computing a quality conformal parameterization based on the spectral technique. SCP focus on a generalized eigenvalue problem (GEP) $L_{C}\mathbf{f} = \lambda B\mathbf{f}$ whose eigenvector(s) associated with the smallest positive eigenvalue(s) will provide the parameterization result. This paper devotes to study a novel eigensolver for this GEP. Based on the structures of matrix pair $(L_{C},B)$, we show that this GEP can be transformed into a small-scaled compressed deating standard eigenvalue problem with a symmetric positive definite skew-Hamiltonian operator. We then propose a skew-Hamiltonian isotropic Lanczos algorithm (SHILA) to solve the reducing problem. Numerical experiments show that our compressed deating skill remove the inuence of the kernel of $L_{C}$ and transform the original problem to a more robust system. The novel SHILA method can effective avoid the disturbance of duplicate eigenvalues. As a result, our numerical eigensolver can accurately and efficiently compute the conformal parameterization based on the spectral model of SCP.


title: On Convolved Generalized Fibonacci and Lucas Polynomials

abstract: We define the convolved h(x)-Fibonacci polynomials as an extension of the classical convolved Fibonacci numbers. Then we give some combinatorial formulas involving the h(x)-Fibonacci and h(x)-Lucas polynomials. Moreover we obtain the convolved h(x)-Fibonacci polynomials form a family of Hessenberg matrices.


title: Real time quantum dynamics preaveraged over imaginary time path integral: A formal basis for both Centroid Molecular Dynamics and Ring Polymer Molecular Dynamics

abstract: An exact real time quantum dynamics preaveraged over imaginary time path integral is formulated for general condensed phase equilibrium ensemble. This formulation results in the well-known centroid dynamics approach upon filtering of centroid constraint, and provides a rigorous framework to understand and analyze a related quantum dynamics approximation method called ring polymer molecular dynamics. The formulation also serves as the basis for developing new kinds of quantum dynamics that utilize the cyclic nature of the imaginary time path integral.


title: Liminf Sets in Simultaneous Diophantine Approximation

abstract: Let Q be an infinite set of positive integers. Denote by W(Q) the set of n-tuples of real numbers simultaneously tau-well approximable by infinitely many rationals with denominators in Q but only by finitely many rationals with denominators in the complement of Q. The Hausdorff dimension of the liminf set W(Q) is computed when tau > 2 + 1/n. A p-adic analogue of the problem is also studied.


title: Continuum Hamiltonian Hopf Bifurcation I

abstract: Hamiltonian bifurcations in the context of noncanonical Hamiltonian matter models are described. First, a large class of 1 + 1 Hamiltonian multi-fluid models is considered. These models have linear dynamics with discrete spectra, when linearized about homogeneous equilibria, and these spectra have counterparts to the steady state and Hamiltonian Hopf bifurcations when equilibrium parameters are varied. Examples of fluid sound waves and plasma and gravitational streaming are treated in detail. Next, using these 1 + 1 examples as a guide, a large class of 2 + 1 Hamiltonian systems is introduced, and Hamiltonian bifurcations with continuous spectra are examined. It is shown how to attach a signature to such continuous spectra, which facilitates the description of the continuous Hamiltonian Hopf bifurcation. This chapter lays the groundwork for Kre\u{i}n-like theorems associated with the CHH bifurcation that are more rigorously discussed in our companion chapter \cite{chaptII}.

categories: math-ph math.MP nlin.CD physics.flu-dyn physics.plasm-ph


title: Rotational covariance and GHZ contradictions for three or more particles of any dimension

abstract: Greenberger-Horne-Zeilinger (GHZ) states are characterized by their transformation properties under a continuous symmetry group, and $N$-body operators that transform covariantly exhibit a wealth of GHZ contradictions. We show that local or noncontextual hidden variables cannot duplicate this covariance for any state-changing transformations, and we extract specific GHZ contradictions from discrete subgroups, with no restrictions on particle number $N$ or dimension $d$ except for the fundamental requirement that $N \geq 3$ for nonprobabilistic contradictions. However, the specific contradictions fall into three regimes distinguished by increasing demands on the number of measurement operators required for the proofs. We introduce new methods of proof that define these regimes. The first recovers theorems equivalent to those found recently by Ryu et. al. \cite{RLZL}, the first operator-based theorems for all odd dimensions, $d$, covering many (but not all) particle numbers $N$ for each $d$. The second and third produce new theorems that fill all remaining gaps down to $N=3$, for every $d$. The common origin of all such GHZ contradictions is that the GHZ states and measurement operators transform according to different representations of the symmetry group, which has an intuitive physical interpretation.


title: ClassSTRONG: Classical simulations of Strong Field processes

abstract: A set of Mathematica functions is presented to model classically two of the most important processes in strong field physics, namely high-order harmonic generation (HHG) and above-threshold ionization (ATI). Our approach is based on the numerical solution of the Newton-Lorentz equation of an electron moving on an electric field and takes advantage of the symbolic languages features and graphical power of Mathematica. Similarly as in the Strong Field Approximation (SFA), the effects of atomic potential on the motion of electron in the laser field are neglected. The SFA has proven to be an essential tool in strong field physics in the sense that it is able to predict with great precision the harmonic (in the HHG) and energy (in the ATI) limits. We have extended substantially the conventional classical simulations, where the electric field is only dependent on time, including spatial nonhomogeneous fields and spatial and temporal synthesized fields. Spatial nonhomogeneous fields appear when metal nanosystems interact with strong and short laser pulses and temporal synthesized fields are routinely generated in attosecond laboratories around the world. Temporal and spatial synthesized fields have received special attention nowadays because they would allow to exceed considerably the conventional harmonic and electron energy frontiers. Classical simulations are an invaluable tool to explore exhaustively the parameters domain at a cheap computational cost, before massive quantum mechanical calculations, absolutely indispensable for detailed analysis, are performed.


title: Bounding sequence extremal functions with formations

abstract: An $(r, s)$-formation is a concatenation of $s$ permutations of $r$ letters. If $u$ is a sequence with $r$ distinct letters, then let $\mathit{Ex}(u, n)$ be the maximum length of any $r$-sparse sequence with $n$ distinct letters which has no subsequence isomorphic to $u$. For every sequence $u$ define $\mathit{fw}(u)$, the formation width of $u$, to be the minimum $s$ for which there exists $r$ such that there is a subsequence isomorphic to $u$ in every $(r, s)$-formation. We use $\mathit{fw}(u)$ to prove upper bounds on $\mathit{Ex}(u, n)$ for sequences $u$ such that $u$ contains an alternation with the same formation width as $u$. We generalize Nivasch's bounds on $\mathit{Ex}((ab)^{t}, n)$ by showing that $\mathit{fw}((12 \ldots l)^{t})=2t-1$ and $\mathit{Ex}((12\ldots l)^{t}, n) =n2^{\frac{1}{(t-2)!}\alpha(n)^{t-2}\pm O(\alpha(n)^{t-3})}$ for every $l \geq 2$ and $t\geq 3$, such that $\alpha(n)$ denotes the inverse Ackermann function. Upper bounds on $\mathit{Ex}((12 \ldots l)^{t} , n)$ have been used in other papers to bound the maximum number of edges in $k$-quasiplanar graphs on $n$ vertices with no pair of edges intersecting in more than $O(1)$ points. If $u$ is any sequence of the form $a v a v' a$ such that $a$ is a letter, $v$ is a nonempty sequence excluding $a$ with no repeated letters and $v'$ is obtained from $v$ by only moving the first letter of $v$ to another place in $v$, then we show that $\mathit{fw}(u)=4$ and $\mathit{Ex}(u, n) =\Theta(n\alpha(n))$. Furthermore we prove that $\mathit{fw}(abc(acb)^{t})=2t+1$ and $\mathit{Ex}(abc(acb)^{t}, n) = n2^{\frac{1}{(t-1)!}\alpha(n)^{t-1}\pm O(\alpha(n)^{t-2})}$ for every $t\geq 2$.


title: Non-Adlerian synchronization of dipolar coupled vortex Spin-Torque Nano-Oscillators

abstract: We investigate analytically and numerically the synchronization dynamics of dipolarly coupled vortex based Spin-Torque Nano Oscillators (STNO) with different pillar diameters. We identify the critical interpillar distances on which synchronization occurs as a function of their diameter mismatch. We obtain numerically a phase diagram showing the transition between unsynchronized and synchronized states and compare it to analytical predictions we make using Thiele approach. Our study demonstrates that for relatively small diameters differences the synchronization dynamics can be described qualitatively using Adler equation. However when the diameters difference increases significantly, the system becomes strongly non-Adlerian.


title: Normal mass density of a superfluid Fermi gas at unitarity

abstract: We calculate the normal mass density of a paired Fermi gas at unitarity. The dominant contribution near the superfluid transition is from fermionic quasiparticle excitations, and is thus sensitive to the pairing gap. A comparison with the recent experiment of Sidorenkov et al. suggests that the superfluid gap near the transition temperature is larger than the BCS value, but the data do not permit a quantitative inference of the gap. Calculations of the quenched moment of inertia of a BCS superfluid in a harmonic trap are in reasonable agreement with the earlier experiment of Riedl et al.


title: Tropical complexes

abstract: We introduce tropical complexes, as an enrichment of the dual complex of a degeneration with additional data from non-transverse intersection numbers. We define cycles, divisors, and linear equivalence on tropical complexes, analogous both to the corresponding theories on algebraic varieties and to previous work on graphs and abstract tropical curves. In addition, we establish conditions for the divisor-curve intersection numbers on a tropical complex to agree with the generic fiber of a degeneration.


title: A Mixed Value and Policy Iteration Method for Stochastic Control with Universally Measurable Policies

abstract: We consider stochastic control models with Borel spaces and universally measurable policies. For such models the standard policy iteration is known to have difficult measurability issues and cannot be carried out in general. We present a mixed value and policy iteration method that circumvents this difficulty. The method allows the use of stationary policies in computing the optimal cost function, in a manner that resembles policy iteration. It can also be used to address similar difficulties of policy iteration in the context of upper and lower semicontinuous models. We analyze the convergence of the method in infinite horizon total cost problems, for the discounted case where the one-stage costs are bounded, and for the undiscounted case where the one-stage costs are nonpositive or nonnegative. For undiscounted total cost problems with nonnegative one-stage costs, we also give a new convergence theorem for value iteration, which shows that value iteration converges whenever it is initialized with a function that is above the optimal cost function and yet bounded by a multiple of the optimal cost function. This condition resembles Whittle's bridging condition and is partly motivated by it. The theorem is also partly motivated by a result of Maitra and Sudderth, which showed that value iteration, when initialized with the constant function zero, could require a transfinite number of iterations to converge. We use the new convergence theorem for value iteration to establish the convergence of our mixed value and policy iteration method for the nonnegative cost case.


title: New determination of double-beta-decay properties in 48Ca: high-precision Q-value measurement and improved nuclear matrix element calculations

abstract: We report a direct measurement of the Q-value of the neutrinoless double-beta-decay candidate 48Ca at the TITAN Penning-trap mass spectrometer, with the result that Q = 4267.98(32) keV. We measured the masses of both the mother and daughter nuclides, and in the latter case found a 1 keV deviation from the literature value. In addition to the Q-value, we also present results of a new calculation of the neutrinoless double-beta-decay nuclear matrix element of 48Ca. Using diagrammatic many-body perturbation theory to second order to account for physics outside the valence space, we constructed an effective shell-model double-beta-decay operator, which increased the nuclear matrix element by about 75% compared with that produced by the bare operator. The new Q-value and matrix element strengthen the case for a 48Ca double-beta-decay experiment.


title: Regularity criterion and classification for algebras of Jordan type

abstract: We show that Artin-Schelter regularity of a $\mathbb{Z}$-graded algebra can be examined by its associated $\mathbb{Z}^r$-graded algebra. We prove that there is exactly one class of four-dimensional Artin-Schelter regular algebras with two generators of degree one in the Jordan case. This class is strongly noetherian, Auslander regular, and Cohen-Macaulay. Their automorphisms and point modules are described.


title: Ordered Growth of Topological Insulator Bi2Se3 Thin Films on Dielectric Amorphous SiO2 by MBE

abstract: Topological insulators (TIs) are exotic materials which have topologically protected states on the surface due to the strong spin-orbit coupling. However, a lack of ordered growth of TI thin films on amorphous dielectrics and/or insulators presents a challenge for applications of TI-junctions. We report the growth of topological insulator Bi2Se3 thin films on amorphous SiO2 by molecular beam epitaxy (MBE). To achieve the ordered growth of Bi2Se3 on amorphous surface, the formation of other phases at the interface is suppressed by Se passivation. Structural characterizations reveal that Bi2Se3 films are grown along the [001] direction with a good periodicity by van der Waals epitaxy mechanism. Weak anti-localization effect of Bi2Se3 films grown on amorphous SiO2 shows modulated electrical property by the gating response. Our approach for ordered growth of Bi2Se3 on amorphous dielectric surface presents considerable advantages for TI-junctions with amorphous insulator or dielectric thin films.


title: Reference Distance Estimator

abstract: A theoretical study is presented for a simple linear classifier called reference distance estimator (RDE), which assigns the weight of each feature j as P(r|j)-P(r), where r is a reference feature relevant to the target class y. The analysis shows that if r performs better than random guess in predicting y and is conditionally independent with each feature j, the RDE will have the same classification performance as that from P(y|j)-P(y), a classifier trained with the gold standard y. Since the estimation of P(r|j)-P(r) does not require labeled data, under the assumption above, RDE trained with a large number of unlabeled examples would be close to that trained with infinite labeled examples. For the case the assumption does not hold, we theoretically analyze the factors that influence the closeness of the RDE to the perfect one under the assumption, and present an algorithm to select reference features and combine multiple RDEs from different reference features using both labeled and unlabeled data. The experimental results on 10 text classification tasks show that the semi-supervised learning method improves supervised methods using 5,000 labeled examples and 13 million unlabeled ones, and in many tasks, its performance is even close to a classifier trained with 13 million labeled examples. In addition, the bounds in the theorems provide good estimation of the classification performance and can be useful for new algorithm design.


title: Fast Basins and Branched Fractal Manifolds of Attractors of Iterated Function Systems

abstract: The fast basin of an attractor of an iterated function system (IFS) is the set of points in the domain of the IFS whose orbits under the associated semigroup intersect the attractor. Fast basins can have non-integer dimension and comprise a class of deterministic fractal sets. The relationship between the basin and the fast basin of a point-fibred attractor is analyzed. To better understand the topology and geometry of fast basins, and because of analogies with analytic continuation, branched fractal manifolds are introduced. A branched fractal manifold is a metric space constructed from the extended code space of a point-fibred attractor, by identifying some addresses. Typically, a branched fractal manifold is a union of a nondenumerable collection of nonhomeomorphic objects, isometric copies of generalized fractal blowups of the attractor.


title: Pulsed Laser Deposition of High-Quality Thin Films of the Insulating Ferromagnet EuS

abstract: High-quality thin films of the ferromagnetic-insulator europium(II) sulfide (EuS) were fabricated by pulsed laser deposition on Al2O3 (0001) and Si (100) substrates. A single orientation was obtained with the [100] planes parallel to the substrates, with atomic-scale smoothness indicates a near-ideal surface topography. The films exhibit uniform ferromagnetism below 15.9 K, with a substantial component of the magnetization perpendicular to the plane of the films. Optimization of the growth condition also yielded truly insulating films with immeasurably large resistance. This combination of magnetic and electric properties open the gate for novel devices that require a true ferromagnetic insulator.


abstract: Using vertex operator we study Macdonald symmetric functions of rectangular shapes and their connection with the q-Dyson Laurent polynomial. We find a vertex operator realization of Macdonald functions and thus give a generalized Frobenius formula for them. As byproducts of the realization, we find a q-Dyson constant term orthogonality relation which generalizes a conjecture due to Kadell in 2000, and we generalize Matsumoto's hyperdeterminant formula for rectangular Jack functions to Macdonald functions.


title: Sublinear Matching With Finite Automata Using Reverse Suffix Scanning

abstract: We give algorithms to accelerate the computation of deterministic finite automata (DFA) by calculating the state of a DFA n positions ahead utilizing a reverse scan of the next n characters. Often this requires scanning fewer than n characters resulting in a fraction of the input being skipped and a commensurate increase in processing speed. The skipped fraction is > 80% in several of our examples. We introduce offsetting finite automata (OFA) to encode the accelerated computation. OFA generalize DFA by adding an integer offset to the current input index at each state transition. We give algorithms for constructing an OFA that accepts the same language as a DFA while possibly skipping input, and for matching with an OFA. Compared to previous algorithms that attempt to skip some of the input, the new matching algorithm can skip more often and can skip farther. In the worst case the new matching algorithm scans the same number of characters as a simple forward scan, whereas previous approaches often scan more, so the new algorithm can be used as a reliable replacement for the simple forward scan. Additionally, the new algorithm adapts to available memory and time constraints.


title: Orthogonal graphs over Galois rings of odd characteristic

abstract: Assume that $\nu$ is a positive integer and $\delta=0, 1$ or $2$. In this paper we introduce the orthogonal graph $\Gamma^{2\nu+\delta}$ over a Galois ring of odd characteristic and prove that it is arc transitive. Moreover, we compute its parameters as a quasi-strongly regular graph. In particular, we show that $\Gamma^{2+\delta}$ is a strongly regular graph and $\Gamma^{2\nu+1}$ is a strictly Deza graph when $\nu\geq 2$.


title: Protein conformational dynamics and electronic structure

abstract: Quantum mechanical calculations are performed on 116 conformers of the protein ubiquitin (Lange et al., Science 2008, 320, 1471-1475). The results indicate that the heat of formation (HOF), dipole moment, energy of the frontier orbitals HOMO and LUMO, and HOMO-LUMO gap fluctuate within their corresponding ranges. This study thus provides a link between the conformational dynamics of a protein and its electronic structure.


title: Higher hairy graph homology

abstract: We study the hairy graph homology of a cyclic operad; in particular we show how to assemble corresponding hairy graph cohomology classes to form cocycles for ordinary graph homology, as defined by Kontsevich. We identify the part of hairy graph homology coming from graphs with cyclic fundamental group as the dihedral homology of a related associative algebra with involution. For the operads Comm, Assoc and Lie we compute this algebra explicitly, enabling us to apply known results on dihedral homology to the computation of hairy graph homology. In addition we determine the image in hairy graph homology of the trace map defined in [CKV], as a symplectic representation. For the operad Lie assembling hairy graph cohomology classes yields all known non-trivial rational homology of Out(F_n). The hairy graph homology of Lie is also useful for constructing elements of the cokernel of the Johnson homomomorphism of a once-punctured surface.


title: A characterization of bipartite Leonard pairs using the notion of a tail

abstract: Let $V$ denote a vector space with finite positive dimension. We consider an ordered pair of linear transformations $A: V\rightarrow V$ and $A^*: V\rightarrow V$ that satisfy (i) and (ii) below. (i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal. (ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal. We call such a pair a Leonard pair on $V$. Very roughly speaking, a Leonard pair is a linear algebraic abstraction of a $Q$-polynomial distance-regular graph. There is a well-known class of distance-regular graphs said to be bipartite and there is a related notion of a bipartite Leonard pair. Recently, M. S. Lang introduced the notion of a tail for bipartite distance-regular graphs, and there is an abstract version of this tail notion. Lang characterized the bipartite $Q$-polynomial distance-regular graphs using tails. In this paper, we obtain a similar characterization of the bipartite Leonard pairs using tails. Whereas Lang's arguments relied on the combinatorics of a distance-regular graph, our results are purely algebraic in nature.


title: Layered Constructions for Low-Delay Streaming Codes

abstract: We propose a new class of error correction codes for low-delay streaming communication. We consider an online setup where a source packet arrives at the encoder every $M$ channel uses, and needs to be decoded with a maximum delay of $T$ packets. We consider a sliding-window erasure channel --- $\cC(N,B,W)$ --- which introduces either up to $N$ erasures in arbitrary positions, or $B$ erasures in a single burst, in any window of length $W$. When $M=1$, the case where source-arrival and channel-transmission rates are equal, we propose a class of codes --- MiDAS codes --- that achieve a near optimal rate. Our construction is based on a {\em layered} approach. We first construct an optimal code for the $\cC(N=1,B,W)$ channel, and then concatenate an additional layer of parity-check symbols to deal with $N>1$. When $M > 1$, the case where source-arrival and channel-transmission rates are unequal, we characterize the capacity when $N=1$ and $W \ge M(T+1),$ and for $N>1$, we propose a construction based on a layered approach. Numerical simulations over Gilbert-Elliott and Fritchman channel models indicate significant gains in the residual loss probability over baseline schemes. We also discuss the connection between the error correction properties of the MiDAS codes and their underlying column distance and column span.


title: Tentative identification of the source of four UHECRs, and implications thereof

abstract: Four UHECRs in the combined HiRes and AGASA datasets are backtracked in the Galactic magnetic field. They point to a common source which is localized to within 1 degree, if they are protons as is shown to be the most probable charge assignment. A Swift-BAT hard X-ray AGN in the galaxy CGCG 291-028 is the only notable source candidate within the source locus and within the GZK distance horizon. The spectrum of the four events is consistent with production in a transient event such as a stellar tidal disruption flare. Under the assumption the UHECRs were produced in CGCG 291-028, the total energy of UHECRs produced by the transient can be estimated and extragalactic magnetic deflections can be constrained. If CGCG 291-028 is indeed the source of the UHECRs, observations of its present state should elucidate the phenomenon of UHECR acceleration.


title: On OBDDs for CNFs of bounded treewidth

abstract: In this paper we show that a CNF cannot be compiled into an Ordered Binary Decision Diagram (OBDD) of fixed-parameter size parameterized by the primal graph treewidth of the CNF. Thus we provide a parameterized separation between OBDDs and Sentential Decision Diagrams (SDDs) for which such fixed-parameter compilation is possible. In fact, we demonstrate that the proposed lower bound also yields a classical (non-parameterized) separation of OBDDs and SDDs. We also show that the best existing parameterized upper bound for OBDDs in fact holds for incidence graph treewidth parameterization.


abstract: It is a long term desire of the computer users to minimize the communication gap between the computer and a human. On the other hand, almost all ICT applications store information in to databases and retrieve from them. Retrieving information from the database requires knowledge of technical languages such as Structured Query Language. However majority of the computer users who interact with the databases do not have a technical background and are intimidated by the idea of using languages such as SQL. For above reasons, a Natural Language Web Interface for Database (NLWIDB) has been developed. The NLWIDB allows the user to query the database in a language more like English, through a convenient interface over the Internet.