Skip to content

April 2013 arXiv papers — page 24

Showing 2,3012,400 of 7,616 papers

  1. Fábio José Muneratti Ortega, Wilson Vicente Ruggiero

    This paper introduces a formal metamodel for the specification of security policies for workflows in online service systems designed to be suitable for the modeling and analysis of complex business-related rules as well as traditional access control. A translation of the model into a colored Petri net is shown and an example of policy for an online banking s

  2. R. Alonso, M. B. Gavela, L. Merlo, S. Rigolin

    With the discovery of a scalar resonance at ATLAS and CMS, the understanding of the electroweak symmetry breaking origin seems a much closer goal. A strong dynamics at relatively low scales is still a good candidate. In this talk, the complete effective Lagrangian up to d < 6 will be presented, both for the gauge and the flavour sectors. Interesting features

  3. Bugra Caskurlu, K. Subramani

    It is well-known that the Vertex Cover problem is in P on bipartite graphs, however; the computational complexity of the Partial Vertex Cover problem on bipartite graphs is open. In this paper, we first show that the Partial Vertex Cover problem is NP-hard on bipartite graphs. We then identify an interesting special case of bipartite graphs, for which the Pa

  4. Alexandre Brouste, Chunhao Cai, Marina Kleptsyna

    In this paper we are interested in the Maximum Likelihood Estimator (MLE) of the vector parameter of an autoregressive process of order $p$ with regular stationary Gaussian noise. We exhibit the large sample asymptotical properties of the MLE under very mild conditions. Simulations are done for fractional Gaussian noise (fGn), autoregressive noise (AR(1)) an

  5. Y. Fukuoka, S. Shinohara, Y. Funaki, T. Nakatsukasa

    We report an investigation of the structure of $^{12}$C nucleus employing a newly developed configuration-mixing method. In the three-dimensional coordinate-space representation, we generate a number of Slater determinants with various correlated structures using the imaginary-time algorithm. We then diagonalize a many-body Hamiltonian with the Skyrme intera

  6. Ulugbek Yakhshiev, Hyun-Chul Kim

    We investigated the transverse charge densities in the nucleon in nuclear matter within the framework of the in-medium modified Skyrme model. The medium modification of the nucleon electromagnetic form factors are first discussed. The results show that the form factors in nuclear matter fall off faster than those in free space, as the momentum transfer incre

  7. Djordje Baralic

    Totally skew embeddings are introduced by Ghomi and Tabachnikov. They are naturally related to classical problems in topology, such as the generalized vector field problem and the immersion problem for real projective spaces. In recent paper Topological obstructions to totally skew embeddings, {totaly skew} embeddings are studied by using the Stiefel-Whitney

  8. P. N. Vabishchevich, V. I. Vasil&#39;ev

    In the theory and practice of inverse problems for partial differential equations (PDEs) much attention is paid to the problem of the identification of coefficients from some additional information. This work deals with the problem of determining in a multidimensional parabolic equation the lower coefficient that depends on time only. To solve numerically a

  9. Matthias Wendt

    In this note, we show that the units in Grothendieck-Witt rings extend to an unramified strictly A^1-invariant sheaf of abelian groups on the category of smooth schemes. This implies that there is an A^1-local classifying space of spherical fibrations.

  10. Sergio Rodríguez-Pérez, Marcel Novaes

    We study orbital entanglement production in a chaotic cavity connected to four single-channel normal-metal leads and one superconducting lead, assuming the presence of time-reversal symmetry (TRS). The scattered state of two incident electrons is written as the superposition of several two-outgoing quasi-particle states, four of which are orbitally entangled

  11. Wei Cui, Franco Nori

    We consider the feedback stabilization of Rabi oscillations in a superconducting qubit which is coupled to a microwave readout cavity. The signal is readout by homodyne detection of the in-phase quadrature amplitude of the weak measurement output. By multiplying the time-delayed Rabi reference, one can extract the signal, with maximum signal-to-noise ratio,

  12. Mahmoud Mahdian, Hadi Mehrabpour

    Quantum operations are usually defined as completely positive (CP), trace preserving (TP) maps on quantum states, and can be represented by operator-sum or Kraus representations. In this paper, we calculate operator-sum representation and master equation of an exactly solvable dynamic of one-qubit open system in layered environment . On the other hand, we ob

  13. Mahmoud Mahdian, Hadi Mehrabpour

    We investigate the exact evolution of the reduced dynamics of a one qubit system as central spin coupled to a femionic layered environment with unlimited number of layers. Also, we study the decoherence induced on central spin by analysis solution is obtained in the limit $N\rightarrow\infty$ of an infinite number of bath spins. Finally, the Nakajima-Zwanzig

  14. Chandra Kant Mishra, K G Arun, Bala R Iyer

    Using the Multipolar post-Minskowskian formalism, we compute the linear momentum flux from black-hole binaries in circular orbits and having no spins. The total linear momentum flux contains various types of instantaneous (which are functions of the retarded time) and hereditary (which depends on the dynamics of the binary in the past) terms both of which ar

  15. T. Kazimierczuk, T. Smoleński, J. Kobak, M. Goryca

    We present an experimental study of electron-electron exchange interaction in self-assembled CdTe/ZnTe quantum dots based on the photoluminescence measurements. The character and strength of this interaction are obtained by simultaneous observation of various recombination channels of a doubly negatively charged exciton, including previously unrecognized emi

  16. Federico Bianco, Sergio Chibbaro, Davide Vergni, Angelo Vulpiani

    We investigated a nonlinear advection-diffusion-reaction equation for a passive scalar field. The purpose is to understand how the compressibility can affect the front dynamics and the bulk burning rate. We study two classes of flows: periodic shear flow and cellular flow both in the case of fast advection regime, analysing the system at varying the extent o

  17. Hervé Fournier, Sylvain Perifel, Rémi de Verclos

    Assuming the Generalised Riemann Hypothesis (GRH), we show that for all k, there exist polynomials with coefficients in $\MA$ having no arithmetic circuits of size O(n^k) over the complex field (allowing any complex constant). We also build a family of polynomials that can be evaluated in AM having no arithmetic circuits of size O(n^k). Then we investigate t

  18. Nguyen Tien Quang, Che Thi Kim Phung, Pham Thi Cuc

    If $Γ$ is a group, then braided $Γ$-crossed modules are classified by braided strict $Γ$-graded categorial groups. The Schreier theory obtained for $Γ$-module extensions of the type of an abelian $Γ$-crossed module is a generalization of the theory of $Γ$-module extensions.

  19. Andrew G. Green

    The past few years have witnessed a remarkable crossover of string theoretical ideas from the abstract world of geometrical forms to the concrete experimental realm of condensed matter physics. The basis for this --- variously known as holography, the AdS/CFT correspondence or gauge-gravity duality --comes from notions right at the cutting edge of string the

  20. John Kehlet Schou

    This is the 1990 Ph.D. thesis of John Kehlet Schou, advised by Uffe Haagerup at Odense University.

  21. Monica Patriche

    In this paper, we introduce an abstract fuzzy economy model with a measure space of agents which generalizes Patriche&#39;s model (2009), we obtain a theorem of fuzzy equilibrium existence and we prove the existence of the solutions for two types of random quasi-variational inequalities with random fuzzy mappings. As a consequence, we obtain random fixed poi

  22. Ganna Berezovska, Diego Prada-Gracia, Francesco Rao

    Recent advances in computational power and simulation programs finally delivered the first examples of reversible folding for small proteins with an all-atom description. But having at hand the atomistic details of the process did not lead to a straightforward interpretation of the mechanism. For the case of the Fip35 WW-domain where multiple long trajectori

  23. Angela Occhiogrosso, Serena Viti, Nadia Balucani

    Recent laboratory experiments have demonstrated that, even though contribution from other reaction channels cannot be neglected, unsaturated hydrocarbons easily break their multiple C-C bonds to form CO after their interactions with atomic oxygen. Here we present an upgraded chemical modelling including a revision of the reactions between oxygen atoms and sm

  24. Atsushi Suenaga, Takehiko Ogura, Makoto Taiji1, Akira Toyama

    So far, more than 82,000 protein structures have been reported in the Protein Data Bank, but the driving force and structures that allow for protein functions have not been elucidated at the atomic level for even one protein. We have been able to clarify that the inter-subunit hydrophobic interaction driving the electrostatic opening of the pore in aquaporin

  25. Mohammed-Amine Abchir, Isis Truck

    In the domain of Computing with words (CW), fuzzy linguistic approaches are known to be relevant in many decision-making problems. Indeed, they allow us to model the human reasoning in replacing words, assessments, preferences, choices, wishes... by ad hoc variables, such as fuzzy sets or more sophisticated variables. This paper focuses on a particular model

  26. S. Ceci, M. Döring, E. Epple, C. Fernández-Ramírez

    The mini-proceedings of the Workshop on PWA tools in Hadronic Spectroscopy held in Mainz from February 18th to 20th, 2013.

  27. Sabah Al-Fedaghi

    A visual programming language uses pictorial tools such as diagrams to represent its structural units and control stream. It is useful for enhancing understanding, maintenance, verification, testing, and parallelism. This paper proposes a diagrammatic methodology that produces a conceptual representation of instructions for programming source codes. Without

  28. Alberto Casadei, Jil Schwender, Eleonora Russo-Averchi, Daniel Rüffer

    The resistivity and the mobility of Carbon doped GaAs nanowires have been studied for different doping concentrations. Surface effects have been evaluated by comparing upassivated with passivated nanowires. We directly see the influence of the surface: the pinning of the Fermi level and the consequent existence of a depletion region lead to an increase of th

  29. Y. Ando, K. Ichiba, S. Yamada, E. Shikoh

    Spincurrentronics, which involves the generation, propagation and control of spin currents, has attracted a great deal of attention because of the possibility of realizing dissipation-free information propagation. Whereas electrical generation of spin currents originally made the field of spincurrentronics possible, and significant advances in spin-current d

  30. O. N. Verma, L. Zhang, J. Evers, T. N. Dey

    Cloning of arbitrary images encoded onto the spatial profile of a laser beam onto that of a second beam is theoretically investigated. The two fields couple to an atomic lambda system in a coherent population trapping configuration. In particular, the case in which the probe and control fields are of comparable strength is considered. By considering more and

  31. Atsushi Miyazaki, Masato Tsuboi, Takahiro Tsutsumi

    We performed the observation of the flux densities of SgrA* at 90 and 102GHz in order to detect the time lag between these frequencies using the Nobeyama Millimeter Array, which was previously reported at lower frequencies. We detected a radio flare during the observation period on 6 April 2005 and calculated the z-transformed discrete correlation function b

  32. Hua-sheng Xie

    A hitherto difficult and unsolved issue in plasma physics is how to give a general numerical solver for complicated plasma dispersion relation, although we have long known the general analytical forms. We transform the task to a full-matrix eigenvalue problem, which allows to numerically calculate all the dispersion relation solutions exactly free from conve

  33. U. V. Möstl, M. Temmer, A. M. Veronig

    The Atmospheric Imaging Assembly onboard the Solar Dynamics Observatory observed a coronal mass ejection with an embedded filament on 2011 February 24, reavealing quasi-periodic vortex-like structures at the northern side of the filament boundary with a wavelength of approximately 14.4 Mm and a propagation speed of about 310 +- 20 km/s. These structures coul

  34. A. O. Caruso

    We consider a divergence form hypoelliptic operator consisting of a system of real smooth vector fields $X_{1},..., X_{q}$ satisfying Hörmander condition in some domain $Ω\subseteq\erren$. Interior $L^{p}$ estimates, $2\leq p<\infty$, can be obtained for weak solutions of the equation $X_j^T(a^{ij}X_iu)=X_j^T F^j,$ by assuming that the coefficients $a^{ij}$

  35. Stéphane Molla, Bruno Torrésani

    We describe a new method for estimating the degree of &#34;transientness&#34; and &#34;tonality&#34; of a class of compound signals involving simultaneously transient and harmonic features. The key assumption is that both transient and tonal layers admit sparse expansions, respectively in wavelet and local cosine bases. The estimation is performed using part

  36. M. -A. Abchir, Isis Truck, Anna Pappa

    In the geolocation field where high-level programs and low-level devices coexist, it is often difficult to find a friendly user inter- face to configure all the parameters. The challenge addressed in this paper is to propose intuitive and simple, thus natural lan- guage interfaces to interact with low-level devices. Such inter- faces contain natural language

  37. Hu Qiu, Wanlin Guo

    In sharp contrast to the prevailing view that electric fields promote water freezing, here we show by molecular dynamics simulations that monolayer ice confined between two parallel plates can melt into liquid water under perpendicularly applied electric field. The melting temperature of the monolayer ice decreases with the increasing strength of the externa

  38. Markus Bader, Johann Prankl, Markus Vincze

    Humanoid robots without internal sensors such as a compass tend to lose their orientation after a fall. Furthermore, re-initialisation is often ambiguous due to symmetric man-made environments. The room-awareness module proposed here is inspired by the results of psychological experiments and improves existing self-localization strategies by mapping and matc

  39. A. A. Nucita, G. Ingrosso, F. De Paolis, F. Strafella

    Gravitational microlensing, in case of relevant finite source size effects, provides an unique tool for the study of stellar atmospheres through the enhancement of a characteristic polarization signal. Here, we consider a set of highly magnified events and show that for different types of source stars (as hot, late type main sequence and cool giants) showing

  40. Yang Wang, Jin-Kao Hao, Fred Glover, Zhipeng Lü

    In recent years, binary quadratic programming (BQP) has been successively applied to solve several combinatorial optimization problems. We consider in this paper a study of using the BQP model to solve the minimum sum coloring problem (MSCP). For this purpose, we recast the MSCP with a quadratic model which is then solved via a recently proposed Path Relinki

  41. M. A. Khan, S. C. Hou, K. Farooq, X. X. Yi

    Cavity Optomechanical system is speedily approaching the regime where the radiation pressure of a single photon displaces the moving mirror. In this paper, we consider a cavity optomechanical system where the cavity field is driven by an external field. In the limit of weak mirror-cavity couplings, we calculate analytically the reflection and transmission ra

  42. M J Boschini, C Consoland, M Gervasi, S Giani

    In the present work, an improved numerical solution for determining the ratio,$\mathcal{R}^{\rm Mott}$, of the unscreened Mott differential cross section (MDCS) with respect to Rutherford&#39;s formula is proposed for the scattering of electrons and positrons on nuclei with $1\leq Z \leq 118$. It accounts for incoming lepton energies between 1\,keV and 900\,

  43. Galliano Valent

    We generalize, to some extent, the results on integrable geodesic flows on two dimensional manifolds with a quartic first integral in the framework laid down by Selivanova and Hadeler. The local structure is first determined by a direct integration of the differential system which expresses the conservation of the quartic observable and is seen to involve a

  44. Enrico Lipparini, Francesco Pederiva

    The dynamic response of asymmetric nuclear matter is studied by using a Time-Dependent Local Isospin Density (TDLIDA) approximation approach. Calculations are based on a local density energy functional derived by an Auxiliary Field Diffusion Monte Carlo (AFDMC) calculation of bulk nuclear matter. Three types of excited states emerge: collective states, a con

  45. M. Bhattacharya, A. Dutta, P. Barat

    By means of atomistic simulations, we demonstrate that a dislocation core exhibits intermittent quasistatic restructuring during incremental shear within the same Peierls valley. This can be regarded as a stick-slip transition, which is also reproduced for a one-dimensional Frenkel-Kontorova chain under rigid boundary conditions. This occurs due to a discont

  46. Mingyue Ji, Giuseppe Caire, Andreas F. Molisch

    We consider a wireless Device-to-Device (D2D) network where communication is restricted to be single-hop, users make arbitrary requests from a finite library of possible files and user devices cache information in the form of linear combinations of packets from the files in the library (coded caching). We consider the combined effect of coding in the caching

  47. Supriya Das, Sanjay K. Ghosh, Sibaji Raha, Rajarshi Ray

    Scaling of information entropy obtained from chaotically produced particles in p-p collisions, has been shown to be valid up to the highest available collision energy at LHC. Results from Monte Carlo simulation model PYTHIA 6.135 have also been compared. Based on the two com- ponent model and collision energy dependence of the chaoticity, charged particle mu

  48. Jared R. Males, Andrew J. Skemer, Laird M. Close

    High contrast imaging searches for exoplanets have been conducted on 2.4-10 m telescopes, typically at H band (1.6 microns) and used exposure times of ~1 hr to search for planets with semi-major axes of > ~10 AU. We are beginning to plan for surveys using extreme-AO systems on the next generation of 30-meter class telescopes, where we hope to begin probing t

  49. J. Greiner, T. Krühler, M. Nardini, R. Filgas

    In order to constrain the broad-band spectral energy distribution of the afterglow of GRB 100621A, dedicated observations were performed in the optical/near-infrared with the 7-channel &#34;Gamma-Ray Burst Optical and Near-infrared Detector&#34; (GROND) at the 2.2m MPG/ESO telescope, in the sub-millimeter band with the large bolometer array LABOCA at APEX, a

  50. Abhishek Shukla, K. Rama Koteswara Rao, T. S. Mahesh

    The standard method of Quantum State Tomography (QST) relies on the measurement of a set of noncommuting observables, realized in a series of independent experiments. Ancilla Assisted QST (AAQST) proposed by Nieuwenhuizen and co-workers (Phys. Rev. Lett., 92, 120402 (2004)) greatly reduces the number of independent measurements by exploiting an ancilla regis

  51. Giovanni Geraci, Romain Couillet, Jinhong Yuan, Merouane Debbah

    In this paper, we study the performance of regularized channel inversion (RCI) precoding in large MISO broadcast channels with confidential messages (BCC). We obtain a deterministic approximation for the achievable secrecy sum-rate which is almost surely exact as the number of transmit antennas $M$ and the number of users $K$ grow to infinity in a fixed rati

  52. Jaroslaw Blasiok, Marcin Kaminski

    Given two finite posets P and Q, P is a chain minor of Q if there exists a partial function f from the elements of Q to the elements of P such that for every chain in P there is a chain C_Q in Q with the property that f restricted to C_Q is an isomorphism of chains. We give an algorithm to decide whether a poset P is a chain minor of o poset Q that runs in t

  53. Stéphane Molla, Bruno Torrésani

    This paper reports on recent results related to audiophonic signals encoding using time-scale and time-frequency transform. More precisely, non-linear, structured approximations for tonal and transient components using local cosine and wavelet bases will be described, yielding expansions of audio signals in the form tonal + transient + residual. We describe

  54. Bin Ao, Zhigang Zhu, Liang Huang, Lei Yang

    We study the relationship between the partially synchronous state and the coupling structure in general dynamical systems. Our results show that, on the contrary to the widely accepted concept, topological symmetry in a coupling structure is the sufficient condition but not the necessary condition. Furthermore, we find the necessary and sufficient condition

  55. Xiwei Xu, Shuo Shen, Yanhong Xiao

    We study the effect of a DC magnetic field on the phase sensitivity of a double-lambda system coupled by two laser fields, a probe and a pump. It is demonstrated that the gain and the refractive index of the probe can be controlled by either the magnetic field or the relative phase between the two laser fields. More interestingly, when the system reduces to

  56. Edoardo Ballico

    We study the existence of components with the expected number of moduli of the Hilbert scheme of integral nodal curves $C \subset \mathbb {P}^r$ with prescribed degree, arithmetic genus and number of singular points.

  57. Orr Shalit

    A proof for the maximum modulus principle (in the unit disc) is presented. This proof is unusual in that it is based on linear algebra.

  58. Hirokazu Odaka, Dmitry Khangulyan, Yasuyuki T. Tanaka, Shin Watanabe

    We have analyzed the time variability of the wide-band X-ray spectrum of Vela X-1, the brightest wind-fed accreting neutron star, on a short timescale of 2 ks by using {\it Suzaku} observations with an exposure of 100 ks. During the observation, the object showed strong variability including several flares and so-called &#34;low states&#34;, in which the X-r

  59. David A. Siegel, William Regan, Alexei V. Fedorov, A. Zettl

    The effect of charge-carrier screening on the transport properties of a neutral graphene sheet is studied by directly probing its electronic structure. We find that the Fermi velocity, Dirac point velocity, and overall distortion of the Dirac cone are renormalized due to the screening of the electron-electron interaction in an unusual way. We also observe an

  60. Takeshi Sato, Kenichi L. Ishikawa

    The time-dependent complete-active-space self-consistent-field (TD-CASSCF) method for the description of multielectron dynamics in intense laser fields is presented, and a comprehensive description of the method is given. It introduces the concept of frozen-core (to model tightly bound electrons with no response to the field), dynamical-core (to model electr

  61. Aline Hosry, Youngsu Kim, Javid Validashti

    We consider the following question concerning the equality of ordinary and symbolic powers of ideals. In a regular local ring, if the ordinary and symbolic powers of a one-dimensional prime ideal are the same up to its height, then are they the same for all powers? We provide supporting evidence of a positive answer for classes of prime ideals defining monom

  62. Katsutoshi Shinohara

    We give some examples of IFSs with overlap on the interval such that the semigroup action they give rise to has a minimal set homeomorphic to the Cantor set.

  63. Feng Gao, Victor J. W. Guo

    By using contiguous relations for basic hypergeometric series, we give simple proofs of Bailey&#39;s $_4ϕ_3$ summation, Carlitz&#39;s $_5ϕ_4$ summation, Sears&#39; $_3ϕ_2$ to $_5ϕ_4$ transformation, Sears&#39; ${}_4ϕ_3$ transformations, Chen&#39;s bibasic summation, Gasper&#39;s split poised $_{10}ϕ_9$ transformation, Chu&#39;s bibasic symmetric transformati

  64. Wai Kiu Chan, Byeong-Kweon Oh

    G.L. Watson \cite{watson1, watson2} introduced a set of transformations, called Watson transformations by most recent authors, in his study of the arithmetic of integral quadratic forms. These transformations change an integral quadratic form to another integral quadratic form with a smaller discriminants, but preserve many arithmetic properties at the same

  65. Yi Liu, Shengli Xie, Rong Yu, Yan Zhang

    In cognitive radio networks, spectrum sensing is a crucial technique to discover spectrum opportunities for the Secondary Users (SUs). The quality of spectrum sensing is evaluated by both sensing accuracy and sensing efficiency. Here, sensing accuracy is represented by the false alarm probability and the detection probability while sensing efficiency is repr

  66. Arpita Ghosh, Satyen Kale, Kevin Lang, Benjamin Moseley

    We study trade networks with a tree structure, where a seller with a single indivisible good is connected to buyers, each with some value for the good, via a unique path of intermediaries. Agents in the tree make multiplicative revenue share offers to their parent nodes, who choose the best offer and offer part of it to their parent, and so on; the winning p

  67. Rodrigo C. de Lamare, Are Hjorungnes, Raimundo Sampaio-Neto

    This paper proposes a unified approach to joint adaptive parameter estimation and interference cancellation (IC) for direct sequence code-division-multiple-access (DS-CDMA) systems in multipath channels. A unified framework is presented in which the IC problem is formulated as an optimization problem with extra degrees of freedom of an IC parameter vector fo

  68. Wen-ju Gu, Gao-xiang Li, Ya-ping Yang

    We investigate the squeezing for a movable mirror in the dissipative optomechanics in which the oscillating mirror modulates both the resonance frequency and the linewidth of the cavity mode. Via feeding a much weaker broadband squeezed vacuum light accompanying the coherent driving laser field into the cavity, the master equation for the cavity-mirror syste

  69. Tuncay Aktosun, Vassilis G. Papanicolaou

    The unique reconstruction of a spherically-symmetric wave speed $v$ is considered in a bounded spherical region of radius $b$ from the set of corresponding transmission eigenvalues for which the corresponding eigenfunctions are also spherically symmetric. If the integral of $1/v$ on the interval $[0,b]$ is less than $b,$ assuming that there exists at least o

  70. Jon Links, Amir Moghaddam, Yao-Zhong Zhang

    We demonstrate the occurrence of free quasi-particle excitations obeying generalised exclusion statistics in a BCS model with asymmetric pair scattering. The results are derived from an exact solution of the Hamiltonian, which was obtained via the algebraic Bethe ansatz utilising the representation theory of an underlying Yangian algebra. The free quasi-part

  71. Sheng Li, Rodrigo C. de Lamare, Martin Haardt

    In this work, we propose low-complexity adaptive biased estimation algorithms, called group-based shrinkage estimators (GSEs), for parameter estimation and interference suppression scenarios with mechanisms to automatically adjust the shrinkage factors. The proposed estimation algorithms divide the target parameter vector into a number of groups and adaptive

  72. Ramya Vijaya, Rahul Lahoti, Hema Swaminathan

    Current multidimensional measures of poverty continue to follow the traditional income poverty approach of using household rather than the individual as the unit of analysis. Household level measures are gender blind since they ignore intra-household differences in resource allocation which have been shown to differ along gender lines. In this study we use n

  73. Andreas Sand, Mike Steel

    Evolutionary events such as incomplete lineage sorting and lateral gene transfer constitute major problems for inferring species trees from gene trees, as they can sometimes lead to gene trees which conflict with the underlying species tree. One particularly simple and efficient way to infer species trees from gene trees under such conditions is to combine t

  74. Tajkera Khatun, Tapati Dutta, Sujata Tarafdar

    Crack formation patterns in laponite gel are known to be strongly affected by DC electric fields. We show that AC fields produce equally remarkable patterns in a radially symmetric set-up. The character of the pattern depends crucially on the field strength. A significant feature observed is the bending of radial cracks, with the curvature increasing as fiel

  75. Charles L. Epstein, Leslie Greengard, Andreas Klöckner

    In a recently developed quadrature method (quadrature by expansion or QBX), it was demonstrated that weakly singular or singular layer potentials can be evaluated rapidly and accurately on surface by making use of local expansions about carefully chosen off-surface points. In this paper, we derive estimates for the rate of convergence of these local expansio

  76. Jean-Yves Le Boudec, Dan-Cristian Tomozei

    We study the stability of a Markovian model of electricity production and consumption that incorporates production volatility due to renewables and uncertainty about actual demand versus planned production. We assume that the energy producer targets a fixed energy reserve, subject to ramp-up and ramp-down constraints, and that appliances are subject to deman

  77. Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov

    Knowledge base exchange is an important problem in the area of data exchange and knowledge representation, where one is interested in exchanging information between a source and a target knowledge base connected through a mapping. In this paper, we study this fundamental problem for knowledge bases and mappings expressed in OWL 2 QL, the profile of OWL 2 bas

  78. Shenwei Huang

    A graph is $H$-free if it does not contain an induced subgraph isomorphic to $H$. We denote by $P_k$ and $C_k$ the path and the cycle on $k$ vertices, respectively. In this paper, we prove that 4-COLORING is NP-complete for $P_7$-free graphs, and that 5-COLORING is NP-complete for $P_6$-free graphs. These two results improve all previous results on $k$-color

  79. Ahmed Younes

    The reversible circuit synthesis problem can be reduced to permutation group. This allows Schreier-Sims Algorithm for the strong generating set-finding problem to be used to find tight bounds on the synthesis of 3-bit reversible circuits using the NFT library. The tight bounds include the maximum and minimum length of 3-bit reversible circuits, the maximum a

  80. Miguel Sánchez

    Since the solution of the so-called folk problems of smoothability, there has been a special interest in the properties of classical time and volume functions of spacetimes. Here we supply some information that complements the one provided in arXiv:1108.5120v3 and arXiv:1301.2909v1, and discuss some results. As an illustration, we show that any Cauchy tempor

  81. Stefano Liberati

    We present an updated review of Lorentz invariance tests in Effective field theories (EFT) in the matter as well as in the gravity sector. After a general discussion of the role of Lorentz invariance and a derivation of its transformations along the so called von Ignatovski theorem, we present the dynamical frameworks developed within local EFT and the avail

  82. Hemant Tyagi, Bernd Gärtner

    We consider the stochastic and adversarial settings of continuum armed bandits where the arms are indexed by [0,1]^d. The reward functions r:[0,1]^d -> R are assumed to intrinsically depend on at most k coordinate variables implying r(x_1,..,x_d) = g(x_{i_1},..,x_{i_k}) for distinct and unknown i_1,..,i_k from {1,..,d} and some locally Holder continuous g:[0

  83. Smadar Naoz, Ramesh Narayan

    Magnetic fields appear to be present in all galaxies and galaxy clusters. Recent measurements indicate that a weak magnetic field may be present even in the smooth low density intergalactic medium. One explanation for these observations is that a seed magnetic field was generated by some unknown mechanism early in the life of the Universe, and was later ampl

  84. Martina Cardone, Daniela Tuninetti, Raymond Knopp, Umer Salim

    This paper considers a general Gaussian relay network where a source transmits a message to a destination with the help of N half-duplex relays. It proves that the information theoretic cut-set upper bound to the capacity can be achieved to within 2:021(N +2) bits with noisy network coding, thereby reducing the previously known gap. Further improved gap resu

  85. Antonio Noto, Roberto Passante

    We consider the interatomic van der Waals interaction energy between two neutral ground-state atoms moving in the vacuum space with the same uniform acceleration. We assume the acceleration orthogonal to their separation, so that their mutual distance remains constant. Using a model for the van der Waals dispersion interaction based on the interaction betwee

  86. Roger Casals, Francisco Presas

    We prove the non--triviality of the Reeb flow for the (2n+1)--dimensional standard contact spheres inside the fundamental group of their contactomorphism group, n greater than 3. The argument uses the existence of homotopically non--trivial 2--spheres in the space of contact structures of a 3--Sasakian manifold.

  87. CMS Collaboration

    A simultaneous measurement of the top-quark, W-boson, and neutrino masses is reported for t t-bar events selected in the dilepton final state from a data sample corresponding to an integrated luminosity of 5.0 inverse femtobarns collected by the CMS experiment in pp collisions at sqrt(s) = 7 TeV. The analysis is based on endpoint determinations in kinematic

  88. Nadia El Mrabet, Laurent Poinsot

    Pairings are particular bilinear maps, and as any bilinear maps they factor through the tensor product as group homomorphisms. Besides, nothing seems to prevent us to construct pairings on other abelian groups than elliptic curves or more general abelian varieties. The point of view adopted in this contribution is based on these two observations. Thus we pre

  89. Mina Aganagic, Tobias Ekholm, Lenhard Ng, Cumrun Vafa

    We study the connection between topological strings and contact homology recently proposed in the context of knot invariants. In particular, we establish the proposed relation between the Gromov-Witten disk amplitudes of a Lagrangian associated to a knot and augmentations of its contact homology algebra. This also implies the equality between the Q-deformed

  90. Sébastien Tavenas

    Koiran showed that if a $n$-variate polynomial of degree $d$ (with $d=n^{O(1)}$) is computed by a circuit of size $s$, then it is also computed by a homogeneous circuit of depth four and of size $2^{O(\sqrt{d}\log(d)\log(s))}$. Using this result, Gupta, Kamath, Kayal and Saptharishi gave a $\exp(O(\sqrt{d\log(d)\log(n)\log(s)}))$ upper bound for the size of

  91. Magdalena Baczyńska, Marcin Dumnicki, Agata Habura, Grzegorz Malara

    We study symbolic powers of bi-homogeneous ideals of points in the Cartesian product of two projective lines and extend to this setting results on the effect of points fattening obtained by Bocci, Chiantini and Dumnicki, Szemberg, Tutaj-Gasi\'nska. We prove a Chudnovsky-type theorem for bi-homogeneous ideals and apply it to classification of configurations o

  92. Mikhail V. Berlinkov

    We prove that a random automaton with $n$ states and any fixed non-singleton alphabet is synchronizing with high probability (modulo an unpublished result about unique highest trees of random graphs). Moreover, we also prove that the convergence rate is exactly $1-\Theta(\frac{1}{n})$ as conjectured by [Cameron, 2011] for the most interesting binary alphabet

  93. Frank Gaitan, Lane Clark

    In the Graph Isomorphism problem two N-vertex graphs G and G&#39; are given and the task is to determine whether there exists a permutation of the vertices of G that preserves adjacency and transforms G into G&#39;. If yes, then G and G&#39; are said to be isomorphic; otherwise they are non-isomorphic. The GI problem is an important problem in computer scien

  94. Arnaud Doucet, Pierre E. Jacob, Sylvain Rubenthaler

    Ionides, King et al. (see e.g. Inference for nonlinear dynamical systems, PNAS 103) have recently introduced an original approach to perform maximum likelihood parameter estimation in state-space models which only requires being able to simulate the latent Markov model according to its prior distribution. Their methodology relies on an approximation of the s

  95. P. C. Srivastava, M. J. Ermamatov

    Comprehensive set of shell model calculations for $^{78-84}$Se isotopes have been performed with recently derived interactions, namely JUN45 and jj44b for ${f_{5/2}pg_{9/2}}$ space. To study the importance of the proton excitations across Z=28 shell in this region mentioned by Cheal {\it et al.} [Phys. Rev. Lett. {\bf104}, 252502 (2010)], calculation for ${f

  96. Gleb Pogudin

    We construct a monomorphism from the differential algebra $k\{x\} / [x^m]$ to a Grassmann algebra endowed with a structure of differential algebra. Using this monomorphism we prove primality of $k\{x\} / [x^m]$ and its algebra of differential polynomials, solve one of Ritt&#39;s problems and give a new proof of integrality of the ideal $[x^m]$.

  97. Uffe Haagerup, Søren Knudby

    We find a Lévy-Khinchin formula for radial functions on free groups. As a corollary we obtain a linear bound on the growth of radial, conditionally negative definite functions on free groups of two or more generators.

  98. Roberto Monaco, Carmine Granata, Roberto Russo, antonio Vettoliere

    A superconducting magnetometers based on the magnetic field dependence of the Eck step voltage in long Josephson tunnel junctions (LJTJs) is demonstrated. The field to be measured is applied perpendicular to a continuous superconducting pickup loop. Wherever the loop has a narrow constriction, the density of the flux-restoring circulating currents will becom

  99. Sébastien Bubeck, Che-Yu Liu

    We consider the stochastic multi-armed bandit problem with a prior distribution on the reward distributions. We are interested in studying prior-free and prior-dependent regret bounds, very much in the same spirit as the usual distribution-free and distribution-dependent bounds for the non-Bayesian stochastic bandit. Building on the techniques of Audibert an

  100. Kevin J. Black, Jonathan M. Koller, Brad D. Miller

    Pharmacological challenge imaging has mapped, but rarely quantified, the sensitivity of a biological system to a given drug. We describe a novel method called rapid quantitative pharmacodynamic imaging. This method combines pharmacokinetic-pharmacodynamic modeling, repeated small doses of a challenge drug over a short time scale, and functional imaging to ra