August 2017 arXiv papers

Yasuo Nishina, Ryuji Okazaki, Yukio Yasui, Fumihiko Nakamura

We report the thermoelectric transport properties in the orbital-ordered Mott insulating phase of Ca$_2$RuO$_4$ close to and far from equilibrium. Near equilibrium conditions where the temperature gradient is only applied to the sample, an insulating but non-monotonic temperature variation of the Seebeck coefficient is observed, which is accounted for in ter

T. A. Ishkhanyan, V. P. Krainov, A. M. Ishkhanyan

We present a conditionally integrable potential, belonging to the bi-confluent Heun class, for which the Schrödinger equation is solved in terms of the confluent hypergeometric functions. The potential involves an attractive inverse square root term with arbitrary strength and a repulsive centrifugal barrier core with the strength fixed to a constant. This i

Jialin Liu, Cristina Garcia-Cardona, Brendt Wohlberg, Wotao Yin

Convolutional sparse representations are a form of sparse representation with a structured, translation invariant dictionary. Most convolutional dictionary learning algorithms to date operate in batch mode, requiring simultaneous access to all training images during the learning process, which results in very high memory usage and severely limits the trainin

Prasanna Kansakar, Arslan Munir, Neda Shabani

The leisure and hospitality industry is one of the driving forces of the global economy. The widespread adoption of new technologies in this industry over recent years has fundamentally reshaped the way in which services are provided and received. In this paper, we explore some of the state-of-the-art technologies currently employed in the hospitality indust

Victor Zhong, Caiming Xiong, Richard Socher

A significant amount of the world's knowledge is stored in relational databases. However, the ability for users to retrieve facts from a database is limited due to a lack of understanding of query languages such as SQL. We propose Seq2SQL, a deep neural network for translating natural language questions to corresponding SQL queries. Our model leverages t

Ravi Mistry, Sudhaker Upadhyay, Ahmed Farag Ali, Mir Faizal

We derive the Hawking radiation power equations for black holes in asymptotically flat, asymptotically Anti-de Sitter (AdS) and asymptotically de Sitter (dS) black holes, This is done by using the greybody factor for these black holes. We observe that the radiation power equation for asymptotically flat black holes, corresponding to greybody factor at low fr

Greg Bell, Austin Lawson, Joshua Martin, James Rudzinski

We introduce weighted versions of the classical Čech and Vietoris-Rips complexes. We show that a version of the Vietoris-Rips Lemma holds for these weighted complexes and that they enjoy appropriate stability properties. We also give some preliminary applications of these weighted complexes.

LUX Collaboration, D. S. Akerib, S. Alsum, H. M. Araújo

This work details the development of a three-dimensional (3D) electric field model for the LUX detector. The detector took data during two periods of searching for weakly interacting massive particle (WIMP) searches. After the first period completed, a time-varying non-uniform negative charge developed in the polytetrafluoroethylene (PTFE) panels that define

Jonathan Atteia, Jens. H. Bardarson, Jérome Cayssol

The coherent charge transport through an illuminated graphene ribbon is studied as function of electronic doping, frequency and strength of the electromagnetic driving, for monochromatic circularly polarized light. We focus on the DC current carried by 2D bulk carriers which is dominant (over edge transport) for short and wide enough samples. Broad dips in c

Christine Bachoc, Alain Couvreur, Gilles Zémor

We discuss a multiplicative counterpart of Freiman's $3k-4$ theorem in the context of a function field $F$ over an algebraically closed field $K$. Such a theorem would give a precise description of subspaces $S$, such that the space $S^2$ spanned by products of elements of $S$ satisfies $\dim S^2 \leq 3 \dim S-4$. We make a step in this direction by givi

Yang Sun, Huajing Song, Feng Zhang, Lin Yang

The crystal nucleation from liquid in most cases is too rare to be accessed within the limited timescales of the conventional molecular dynamics (MD) simulation. Here, we developed a "persistent embryo" method to facilitate crystal nucleation in MD simulations by preventing small crystal embryos from melting using external spring forces. We applied t

Michele Colledanchise, Petter Ögren

A Behavior Tree (BT) is a way to structure the switching between different tasks in an autonomous agent, such as a robot or a virtual entity in a computer game. BTs are a very efficient way of creating complex systems that are both modular and reactive. These properties are crucial in many applications, which has led to the spread of BT from computer game pr

C. W. Sandbo Chang, M. Simoen, José Aumentado, Carlos Sabín

In this Letter, we demonstrate the generation of multimode entangled states of propagating microwaves. The entangled states are generated by parametrically pumping a multimode superconducting cavity. By combining different pump frequencies, applied simultaneously to the device, we can produce different entanglement structures in a programable fashion. The Ga

L. C. Zhao, L. M. Ling, Z. Y. Yang

We discuss how to understand the dynamical process of Kuznetsov-Ma breather, based on some basic physical mechanisms. It is shown that dynamical process of Kuznetsov-Ma breather involves at least two distinctive mechanisms: modulational instability, and the interference effects between a bright soliton and a plane wave background. Our analysis indicates that

Qingyuan Zhao, Jingshu Wang, Jack Bowden, Dylan S. Small

Instrumental variable analysis is a widely used method to estimate causal effects in the presence of unmeasured confounding. When the instruments, exposure and outcome are not measured in the same sample, Angrist and Krueger (1992) suggested to use two-sample instrumental variable (TSIV) estimators that use sample moments from an instrument-exposure sample a

Dong Dong, Xiaochun Li, Will Sawin

We prove that, under certain conditions on the function pair $φ_1$ and $φ_2$, bilinear average $p^{-1}\sum_{y\in \mathbb{F}_p}f_1(x+φ_1(y)) f_2(x+φ_2(y))$ along curve $(φ_1, φ_2)$ satisfies certain decay estimate. As a consequence, Roth type theorems hold in the setting of finite fields. In particular, if $φ_1,φ_2\in \mathbb{F}_p[X]$ with $φ_1(0)=φ_2(0)=0$ a

Matthew Fayers

We initiate the study of simultaneous core multipartitions, generalising simultaneous core partitions, which have been studied extensively in the recent literature. Given a multipartition datum (s|c), which consists of a non-negative integer s and an l-tuple c of integers, we introduce the notion of an (s|c)-core multipartition. Given an arbitrary set of mul

Drew Fudenberg, Kevin He

We add the assumption that players know their opponents' payoff functions and rationality to a model of non-equilibrium learning in signaling games. Agents are born into player roles and play against random opponents every period. Inexperienced agents are uncertain about the prevailing distribution of opponents' play, but believe that opponents never

Sally Dong, Jim Geelen

We prove that, if $B_1, \dots, B_n$ are disjoint bases of a rank-$n$ matroid, then there are at least $\lfloor{\frac{n}{6 \lceil{\log n}\rceil}}\rfloor$ disjoint transversals of $(B_1, \dots, B_n)$ that are also bases.

Tomer Galanti, Lior Wolf, Sagie Benaim

We discuss the feasibility of the following learning problem: given unmatched samples from two domains and nothing else, learn a mapping between the two, which preserves semantics. Due to the lack of paired samples and without any definition of the semantic information, the problem might seem ill-posed. Specifically, in typical cases, it seems possible to bu

Bryce Morsky, Chris T. Bauch

Evolutionary games on graphs have been extensively studied. A variety of graph structures, graph dynamics, and behaviours of replicators have been explored. These models have primarily been studied in the framework of facilitation of cooperation, and much previous research has shed light on this field of study. However, there has been little attention devote

Shahriyar Jafarzade, Zainab Nazari

We show that the equality of 2d $\mathcal{N}$=(2,2) supersymmetric indices in Seiberg-type duality leads to a new integrable Ising-type model. The emergence of the new model is the result of correspondence between the supersymmetric $SU(2)$ quiver gauge theories and the Yang-Baxter equation. Using this correspondence, we solve the star-triangle relation and

Yen Chin Ong, James M. Nester

We investigate the Lagrange multiplier formulation of teleparallel theories, including f(T) gravity, in which the connection is not set to zero a priori and compare it with the pure frame theory. We show explicitly that the two formulations are equivalent, in the sense that the dynamical equations have the same content. One consequence is that the manifestly

S. P. Loomis, S. Carlip

While it is possible to build causal sets that approximate spacetime manifolds, most causal sets are not at all manifold-like. We show that a Lorentzian path integral with the Einstein-Hilbert action has a phase in which one large class of non-manifold-like causal sets is strongly suppressed, and suggest a direction for generalization to other classes. While

R. P. Amaral, R. Lora-Serrano, D. J. Garcia, D. Betancourth

We report measurements of the temperature dependence specific heat, magnetic susceptibility in single crystals of the series of intermetallic compounds Tb$_{1-x}$Y$_x$RhIn$_5$ (nominal concentrations $x= 0.15, 0.30, 0.40, 0.50$ and $0.70$). A mean field approximation to simulate the macroscopic properties along the series has been used. Neutron diffraction d

Federico Buonerba, Fedor Bogomolov, Nikon Kurnosov

We give a new proof of a theorem of Bogomolov, that the only $VII_0$ surfaces with $b_2 = 0$ are those constructed by Hopf and Inoue. The proof follows the strategy of the original one, but it is of purely group-theoretic nature.

Yair Shenfeld, Ramon van Handel

The Ehrhard-Borell inequality is a far-reaching refinement of the classical Brunn-Minkowski inequality that captures the sharp convexity and isoperimetric properties of Gaussian measures. Unlike in the classical Brunn-Minkowski theory, the equality cases in this inequality are far from evident from the known proofs. The equality cases are settled systematica

Rui Wang, Baigeng Wang, T. A. Sedrakyan

We develop an approach to describe antiferromagnetic magnons on a bipartite lattice supporting the Néel state using fractionalized degrees of freedom typically inherent to quantum spin liquids. In particular we consider a long-range magnetically ordered state of interacting two-dimensional quantum spin$-1/2$ models using the Chern-Simons (CS) fermion represe

Purvi Gupta, Rasul Shafikov

The totally-real embeddability of any $2k$-dimensional compact manifold $M$ into $\mathbb C^n$, $n\geq 3k$, has several consequences: the genericity of polynomially convex embeddings of $M$ into $\mathbb C^n$, the existence of $n$ smooth generators for the Banach algebra $\mathcal C(M)$, the existence of nonpolynomially convex embeddings with no analytic dis

G. T. Roberg-Clark, J. F. Drake, C. S. Reynolds, M. Swisdak

The dynamics of weakly magnetized collisionless plasmas in the presence of an imposed temperature gradient along an ambient magnetic field is explored with particle-in-cell simulations and modeling. Two thermal reservoirs at different temperatures drive an electron heat flux that destabilizes off-angle whistler-type modes. The whistlers grow to large amplitu

S. Bezuglyi, O. Karpel, J. Kwiatkowski

For a Bratteli diagram $B$, we study the simplex $\mathcal{M}_1(B)$ of probability measures on the path space of $B$ which are invariant with respect to the tail equivalence relation. Equivalently, $\mathcal{M}_1(B)$ is formed by probability measures invariant with respect to a homeomorphism of a Cantor set. We study relations between the number of ergodic m

Thee Chanyaswad, Changchang Liu, Prateek Mittal

A key challenge facing the design of differential privacy in the non-interactive setting is to maintain the utility of the released data. To overcome this challenge, we utilize the Diaconis-Freedman-Meckes (DFM) effect, which states that most projections of high-dimensional data are nearly Gaussian. Hence, we propose the RON-Gauss model that leverages the no

Luis Santiago Ridao, Marcos Ramiro Alfredo Arcodía, Mauricio Bellini

We obtain the equation that describe the conditions of quantization for neutral massless bosons on an arbitrary curved space-time, obtained using a particular theoretical formalism developed in a previous work\cite{MM}. In particular, we study the emission of neutral massless $(1, 2)\hbar$-spin bosons during pre-inflation using the recently introduced unifie

Benjamin Arras, Ehsan Azmoodeh, Guillaume Poly, Yvik Swan

In this paper we propose a new, simple and explicit mechanism allowing to derive Stein operators for random variables whose characteristic function satisfies a simple ODE. We apply this to study random variables which can be represented as linear combinations of (non necessarily independent) gamma distributed random variables. The connection with Malliavin c

T. Newhouse-Illige, Y. H. Xu, Y. H. Liu, S. Huang

Perpendicular magnetic tunnel junctions with GdOX tunneling barriers have shown a unique voltage controllable interlayer magnetic coupling effect. Here we investigate the quality of the GdOX barrier and the coupling mechanism in these junctions by examining the temperature dependence of the tunneling magnetoresistance and the interlayer coupling from room te

Christian Döbler, Nina Gantert, Thomas Höfelsauer, Serguei Popov

We study the frog model on $\mathbb{Z}^d$ with drift in dimension $d \geq 2$ and establish the existence of transient and recurrent regimes depending on the transition probabilities. We focus on a model in which the particles perform nearest neighbour random walks which are balanced in all but one direction. This gives a model with two parameters. We present

Tapio Schneider, Shiwei Lan, Andrew Stuart, João Teixeira

Climate projections continue to be marred by large uncertainties, which originate in processes that need to be parameterized, such as clouds, convection, and ecosystems. But rapid progress is now within reach. New computational tools and methods from data assimilation and machine learning make it possible to integrate global observations and local high-resol

Sheldon Dantas, Vladimir Kadets, Sun Kwang Kim, Han Ju Lee

We study approximation of operators between Banach spaces $X$ and $Y$ that nearly attain their norms in a given point by operators that attain their norms at the same point. When such approximations exist, we say that the pair $(X, Y)$ has the pointwise Bishop-Phelps-Bollobás property (pointwise BPB property for short). In this paper we mostly concentrate on

Martin Otto

We present a generic construction of finite realisations of amalgamation patterns. An amalgamation pattern is specified by a finite collection of finite template structures together with a collection of partial isomorphisms between them. A realisation is a globally consistent solution to the locally consistent specification of this amalgamation problem: this

Marcin Jarzyna, Konrad Banaszek

We analyze theoretically the impact of background counts on the efficiency of optical communication in the photon-starved regime using the pulse position modulation (PPM) format with direct detection. Degradation of the photon information efficiency is studied in the case when the background count rate is at most comparable with the rate of photodetection ev

Patrick Helber, Benjamin Bischke, Andreas Dengel, Damian Borth

In this paper, we address the challenge of land use and land cover classification using Sentinel-2 satellite images. The Sentinel-2 satellite images are openly and freely accessible provided in the Earth observation program Copernicus. We present a novel dataset based on Sentinel-2 satellite images covering 13 spectral bands and consisting out of 10 classes

P. H. R. S. Moraes, P. K. Sahoo

Wormholes are tunnels connecting two different points in space-time. In Einstein's General Relativity theory, wormholes are expected to be filled by exotic matter, i.e., matter that does not satisfy the energy conditions and may have negative density. We propose, in this paper, the achievement of wormhole solutions with no need for exotic matter. In orde

Christopher Ness, Vladimir V. Palyulin, Rico Milkus, Robert Elder

We investigate the mechanical properties of amorphous polymers by means of coarse-grained simulations and nonaffine lattice dynamics theory. A small increase of polymer chain bending stiffness leads first to softening of the material, while hardening happens only upon further strengthening of the backbones. This nonmonotonic variation of the storage modulus

Shuohang Wang, Mo Yu, Xiaoxiao Guo, Zhiguo Wang

In recent years researchers have achieved considerable success applying neural network methods to question answering (QA). These approaches have achieved state of the art results in simplified closed-domain settings such as the SQuAD (Rajpurkar et al., 2016) dataset, which provides a pre-selected passage, from which the answer to a given question may be extr

Atul Dixit, Bibekananda Maji

It is pointed out that the generalized Lambert series $\displaystyle\sum_{n=1}^{\infty}\frac{n^{N-2h}}{e^{n^{N}x}-1}$ studied by Kanemitsu, Tanigawa and Yoshimoto can be found on page $332$ of Ramanujan's Lost Notebook in a slightly more general form. We extend an important transformation of this series obtained by Kanemitsu, Tanigawa and Yoshimoto by re

Jia Ningyuan, Nathan Schine, Alexandros Georgakopoulos, Albert Ryou

From generation of backscatter-free transmission lines, to optical isolators, to chiral Hamiltonian dynamics, breaking time-reversal symmetry is a key tool for development of next-generation photonic devices and materials. Of particular importance is the development of time-reversal-broken devices in the low-loss regime, where they can be harnessed for quant

Paul Webster, Stephen D. Bartlett

Locality-preserving logical operators in topological codes are naturally fault-tolerant, since they preserve the correctability of local errors. Using a correspondence between such operators and gapped domain walls, we describe a procedure for finding all locality-preserving logical operators admitted by a large and important class of topological stabiliser

BESIII Collaboration, M. Ablikim, M. N. Achasov, S. Ahmed

Using the data samples of $1.31\times 10^9$ $J/ψ$ events and $4.48\times 10^8$ $ψ(3686)$ events collected with the BESIII detector, partial wave analyses on the decays $J/ψ$ and $ψ(3686) \to π^+π^-η^\prime$ are performed with a relativistic covariant tensor amplitude approach. The dominant contribution is found to be $J/ψ$ and $ψ(3686)$ decays to $ρη^\prime$

Sebastián Bouzat, María Luján Freije, Ana Laura Frapiccini, Gustavo Gasaneo

The use of eye-tracking techniques is becoming rapidly extended because of its relevance for acquiring information about cognition and behavior. Recent studies indicate that a correct characterization of the motion of the pupil inside the eyeball is needed, because this motion influences the eye-tracking results. In this work we face this problem and we deve

Anthony M. Young, Liliya L. R. Williams, Jens Hjorth

During the merger of two galaxies, the resulting system undergoes violent relaxation and seeks stable equilibrium. However, the details of this evolution are not fully understood. Using Illustris simulation, we probe two physically related processes, mixing and relaxation. Though the two are driven by the same dynamics---global time-varying potential for the

Nadish de Silva

While quantum computers are expected to yield considerable advantages over classical devices, the precise features of quantum theory enabling these advantages remain unclear. Contextuality--the denial of a notion of classical physical reality--has emerged as a promising hypothesis. Magic states are quantum resources critical for practically achieving univers

Étienne Lantagne-Hurtubise, Jeffrey G. Rau, Michel J. P. Gingras

We explore the physics of highly frustrated magnets in confined geometries, focusing on the Coulomb phase of pyrochlore spin ices. As a specific example, we investigate thin films of nearest-neighbor spin ice, using a combination of analytic large-N techniques and Monte Carlo simulations. In the simplest film geometry, with surfaces perpendicular to the [001

Natalia Lahén, Peter H. Johansson, Antti Rantala, Thorsten Naab

We present a high-resolution smoothed particle hydrodynamics simulation of the Antennae galaxies (NGC 4038/4039) and follow the evolution $3$ Gyrs beyond the final coalescence. The simulation includes metallicity dependent cooling, star formation, and both stellar feedback and chemical enrichment. The simulated best-match Antennae reproduces well both the ob

Matthew J. Dolan, Torben Ferber, Christopher Hearty, Felix Kahlhoefer

Light pseudoscalars interacting pre-dominantly with Standard Model gauge bosons (so-called axion-like particles or ALPs) occur frequently in extensions of the Standard Model. In this work we review and update existing constraints on ALPs in the keV to GeV mass region from colliders, beam dump experiments and astrophysics. We furthermore provide a detailed ca

Jiaxin Qiao, Slava Rychkov

For expansions in one-dimensional conformal blocks, we provide a rigorous link between the asymptotics of the spectral density of exchanged primaries and the leading singularity in the crossed channel. Our result has a direct application to systems of SL(2,R)-invariant correlators (also known as 1d CFTs). It also puts on solid ground a part of the lightcone

Carlos Cabrera, Peter Makienko, Guillermo Sienra

In this article we show that for every collection $\mathcal{C}$ of an even number of polynomials, all of the same degree $d>2$ and in general position, there exist two hyperbolic $3$-orbifolds $M_1$ and $M_2$ with a Möbius morphism $α:M_1\rightarrow M_2$ such that the restriction of $α$ to the boundaries $\partial M_1$ and $\partial M_2$ forms a collection o

Maria Chikina, Alan Frieze, Wesley Pegden

In previous work [arXiv:1608.02014], we developed a rigorous statistical test for outlier status in a reversible Markov Chain, and demonstrated its utilization with an application to detecting gerrymandering in Pennsylvania's Congressional districting. In this note, we apply our test to the current (Act 43) assembly districting of the state of Wisconsin,

A. Gallenne, P. Kervella, A. Mérand, G. Pietrzynski

We focus on empirically measure the p-factor of a homogeneous sample of 29 LMC and 10 SMC Cepheids for which an accurate average LMC/SMC distance were estimated from eclipsing binary systems. We used the SPIPS algorithm, which is an implementation of the BW method. As opposed to other conventional use, SPIPS combines all observables, i.e. radial velocities,

Kęstutis Baltakys, Juho Kanniainen, Frank Emmert-Streib

Multilayer networks are attracting growing attention in many fields, including finance. In this paper, we develop a new tractable procedure for multilayer aggregation based on statistical validation, which we apply to investor networks. Moreover, we propose two other improvements to their analysis: transaction bootstrapping and investor categorization. The a

A. Borowiec, J. Lukierski, V. N. Tolstoy

We construct firstly the complete list of five quantum deformations of $D=4$ complex homogeneous orthogonal Lie algebra $\mathfrak{o}(4;\mathbb{C})\cong \mathfrak{o}(3;\mathbb{C})\oplus \mathfrak{o}(3;\mathbb{C})$, describing quantum rotational symmetry of four-dimensional complex space-time, in particular we provide the corresponding universal quantum $R$-m

Ryan Poplin, Avinash V. Varadarajan, Katy Blumer, Yun Liu

Traditionally, medical discoveries are made by observing associations and then designing experiments to test these hypotheses. However, observing and quantifying associations in images can be difficult because of the wide variety of features, patterns, colors, values, shapes in real data. In this paper, we use deep learning, a machine learning technique that

Nodari Sitchinava, Darren Strash

Visibility graph reconstruction, which asks us to construct a polygon that has a given visibility graph, is a fundamental problem with unknown complexity (although visibility graph recognition is known to be in PSPACE). We show that two classes of uniform step length polygons can be reconstructed efficiently by finding and removing rectangles formed between

Jesse C. Cresswell, Amanda W. Peet

Kinematic space can be used as an intermediate step in the AdS/CFT dictionary and lends itself naturally to the description of diffeomorphism invariant quantities. From the bulk it has been defined as the space of boundary anchored geodesics, and from the boundary as the space of pairs of CFT points. When the bulk is not globally AdS$_3$ the appearance of no

Mariola Kłusek-Gawenda, Piotr Lebiedowicz, Otto Nachtmann, Antoni Szczurek

In this paper we consider the production of proton-antiproton pairs in two-photon interactions in electron-positron and heavy-ion collisions. We try to understand the dependence of the total cross section on the photon-photon c.m. energy as well as corresponding angular distributions measured by the Belle Collaboration for the $γγ\to p \bar{p}$ process. To u

Andreas Hauptmann, Felix Lucka, Marta Betcke, Nam Huynh

Recent advances in deep learning for tomographic reconstructions have shown great potential to create accurate and high quality images with a considerable speed-up. In this work we present a deep neural network that is specifically designed to provide high resolution 3D images from restricted photoacoustic measurements. The network is designed to represent a

Jayadev S. Athreya, Steven P. Lalley, Jenya Sapir, Matthew Wroten

It is shown that the tessellation of a compact, negatively curved surface induced by a typical long geodesic segment, when properly scaled, looks locally like a Poisson line process. This implies that the global statistics of the tessellation -- for instance, the fraction of triangles -- approach those of the limiting Poisson line process.

H. Landa

We study quasi-bound states and scattering with short range potentials in three dimensions, subject to an axial periodic driving. We find that poles of the scattering S-matrix can cross the real energy axis as a function of the drive amplitude, making the S-matrix nonanalytic at a singular point. For the corresponding quasi-bound states that can tunnel out o

Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid

We initiate the study of a fundamental combinatorial problem: Given a capacitated graph $G=(V,E)$, find a shortest walk ("route") from a source $s\in V$ to a destination $t\in V$ that includes all vertices specified by a set $\mathscr{W}\subseteq V$: the \emph{waypoints}. This waypoint routing problem finds immediate applications in the context of mo

Alan Koch, Timothy Kohl, Paul J. Truman, Robert Underwood

We discuss isomorphism questions concerning the Hopf algebras that yield Hopf-Galois structures for a fixed separable field extension $L/K$. We study in detail the case where $L/K$ is Galois with dihedral group $D_p$, $p\ge 3$ prime and give explicit descriptions of the Hopf algebras which act on $L/K$. We also determine when two such Hopf algebras are isomo

Anton Bernshteyn

The field of descriptive combinatorics investigates the question, to what extent can classical combinatorial results and techniques be made topologically or measure-theoretically well-behaved? This paper examines a class of coloring problems induced by actions of countable groups on Polish spaces, with the requirement that the desired coloring be Baire measu

Margarita Korovina, Oleg Kudinov

We provide requirements on effectively enumerable topological spaces which guarantee that the Rice-Shapiro theorem holds for the computable elements of these spaces. We show that the relaxation of these requirements leads to the classes of effectively enumerable topological spaces where the Rice-Shapiro theorem does not hold. We propose two constructions tha

Philipp Kindermann, Stephen Kobourov, Maarten Löffler, Martin Nöllenburg

Knot and link diagrams are projections of one or more 3-dimensional simple closed curves into $R^2$, such that no more than two points project to the same point in $R^2$. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in $R^3$, so their projections should be smooth curves in $R^2$ with good continuity and large

Philipp Kindermann, Wouter Meulemans, André Schulz

The visual complexity of a graph drawing is defined as the number of geometric objects needed to represent all its edges. In particular, one object may represent multiple edges, e.g., one needs only one line segment to draw two collinear incident edges. We study the question if drawings with few segments have a better aesthetic appeal and help the user to as

Shinsuke Iwao, Hidetomo Nagai

This paper presents a study of the discrete Toda equation $(τ_n^t)^2+τ_{n-1}^tτ_{n+1}^t=τ_n^{t-1}τ_n^{t+1}$, that was introduced in 1977. In this paper, it has been proved that the algebraic solution of the discrete Toda equation, obtained via the Lax formalism, is naturally related to the dual Grothendieck polynomial, which is a $K$-theoretic generalization

Weikang Lin, Mustapha Ishak

We examine systematically the (in)consistency between cosmological constraints as obtained from various current data sets of the expansion history, Large Scale Structure (LSS), and Cosmic Microwave Background (CMB) from Planck. We run (dis)concordance tests within each set and across the sets using a recently introduced index of inconsistency (IOI) capable o

Silas R. Beane

Nonuniversal effects due to leading effective-range corrections are computed for the ground-state energy of the weakly-coupled repulsive Bose gas in two spatial dimensions. Using an effective field theory of contact interactions, these corrections are computed first by considering fluctuations around the mean-field free energy of a system of interacting boso

Frederic S. Masset

Using linear perturbation theory, we investigate the torque exerted on a low-mass planet embedded in a gaseous protoplanetary disc with finite thermal diffusivity. When the planet does not release energy into the ambient disc, the main effect of thermal diffusion is the softening of the enthalpy peak near the planet, which results in the appearance of two co

Toan Q. Nguyen, David Chiang

We present a simple method to improve neural translation of a low-resource language pair using parallel data from a related, also low-resource, language pair. The method is based on the transfer method of Zoph et al., but whereas their method ignores any source vocabulary overlap, ours exploits it. First, we split words using Byte Pair Encoding (BPE) to incr

Teruhisa Kadokami, Noriko Maruyama, Tsuyoshi Sakai

For a knot $K$ in a homology $3$-sphere $Σ$, let $M$ be the result of $2/q$-surgery on $K$, and let $X$ be the universal abelian covering of $M$. Our first theorem is that if the first homology of $X$ is finite cyclic and $M$ is a Seifert fibered space with $N\ge 3$ singular fibers, then $N\ge 4$ if and only if the first homology of the universal abelian cov

R. Falewicz, K. Radziszewski, P. Rudawy, A. Berlicki

We compare time variations of the H$α$ and X-ray emissions observed during the pre-impulsive and impulsive phases of the C1.1-class solar flare on 21 June 2013 with those of plasma parameters and synthesized X-ray emission from a one-dimensional hydro-dynamic numerical model of the flare. The numerical model was calculated assuming that the external energy i

E. A. Davydov

We compare cosmologic and spherically symmetric solutions to metric and Palatini versions of vector Horndeski theory. It appears that Palatini formulation of the theory admits more degrees of freedom. Specifically, homogeneous isotropic configuration is effectively bimetric, and static spherically symmetric configuration contains non-metric connection. In ge

Mahmoud Safari, Gian Paolo Vacca

We employ perturbative RG and $ε$-expansion to study multi-critical single-scalar field theories with higher derivative kinetic terms of the form $ϕ(-\Box)^kϕ$. We focus on those with a $\mathbb{Z}_2$-symmetric critical point which are characterized by an upper critical dimension $d_c=2 n k/(n-1)$ accumulating at even integers. We distinguish two types of th

Nihar B. Shah, Behzad Tabibian, Krikamol Muandet, Isabelle Guyon

Neural Information Processing Systems (NIPS) is a top-tier annual conference in machine learning. The 2016 edition of the conference comprised more than 2,400 paper submissions, 3,000 reviewers, and 8,000 attendees. This represents a growth of nearly 40% in terms of submissions, 96% in terms of reviewers, and over 100% in terms of attendees as compared to th

G. A. Marques, C. P. Novaes, A. Bernui, I. S. Ferreira

The presence of matter in the path of relic photons causes distortions in the angular pattern of the cosmic microwave background (CMB) temperature fluctuations, modifying their properties in a slight but measurable way. Recently, the Planck Collaboration released the estimated convergence map, an integrated measure of the large-scale matter distribution that

Matthias Uhl, Patrick Pietzonka, Udo Seifert

The fluctuation theorem for entropy production is a remarkable symmetry of the distribution of produced entropy that holds universally in non-equilibrium steady states with Markovian dynamics. However, in systems with slow degrees of freedom that are hidden from the observer, it is not possible to infer the amount of produced entropy exactly. Previous work s

Marcello Benedetti, John Realpe-Gómez, Alejandro Perdomo-Ortiz

Machine learning has been presented as one of the key applications for near-term quantum technologies, given its high commercial value and wide range of applicability. In this work, we introduce the \textit{quantum-assisted Helmholtz machine:} a hybrid quantum-classical framework with the potential of tackling high-dimensional real-world machine learning dat

Zhiqiang Wang, John Berlinsky, Gertrud Zwicknagl, Catherine Kallin

We identify an intrinsic mechanism of the anomalous Hall effect for non-symmorphic chiral superconductors. This mechanism relies on both a nontrivial multi-band chiral superconducting order parameter, which is a mixture of pairings of even and odd angular momentum channels, and a complex normal state inter-sublattice hopping, both of which are consequences o

Alejandro Perdomo-Ortiz, Alexander Feldman, Asier Ozaeta, Sergei V. Isakov

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS technologies. The benchmarking of these devices has been controversial. Initially, random spin-glass problems were used, howe

Therese Biedl, Veronika Irvine

In this paper, we study a class of graph drawings that arise from bobbin lace patterns. The drawings are periodic and require a combinatorial embedding with specific properties which we outline and demonstrate can be verified in linear time. In addition, a lace graph drawing has a topological requirement: it contains a set of non-contractible directed cycles

Paul M. N. Feehan

The Lojasiewicz inequalities for real analytic functions on Euclidean space were first proved by Stanislaw Lojasiewicz (1965) using methods of semianalytic and subanalytic sets, arguments later simplified by Bierstone and Milman (1988). In this article, we first give an elementary geometric, coordinate-based proof of the Lojasiewicz inequalities in the speci

C. P. Burgess, P. Hayman, Markus Rummel, Laszlo Zalavari

We apply point-particle effective field theory (PPEFT) to electronic and muonic 4He+ ions, and use it to identify linear combinations of spectroscopic measurements for which the theoretical uncertainties are much smaller than for any particular energy levels. The error is reduced because these combinations are independent of all short-range physics effects u

Mikołaj Bojańczyk, Thomas Colcombet

We define a new class of languages of $ω$-words, strictly extending $ω$-regular languages. One way to present this new class is by a type of regular expressions. The new expressions are an extension of $ω$-regular expressions where two new variants of the Kleene star $L^*$ are added: $L^B$ and $L^S$. These new exponents are used to say that parts of the inpu

Cédric Bonnafé, Raphaël Rouquier

Using the representation theory of Cherednik algebras at $t=0$ and a Galois covering of the Calogero-Moser space, we define the notions of left, right and two-sided Calogero-Moser cells for any finite complex reflection group. To each Caloger-Moser two-sided cell is associated a Calogero-Moser family, while to each Calogero-Moser left cell is associated a Ca

Alejandro Perdomo-Ortiz, Marcello Benedetti, John Realpe-Gómez, Rupak Biswas

With quantum computing technologies nearing the era of commercialization and quantum supremacy, machine learning (ML) appears as one of the promising "killer" applications. Despite significant effort, there has been a disconnect between most quantum ML proposals, the needs of ML practitioners, and the capabilities of near-term quantum devices to demo

Yanlin Chen, Kai-Min Chung, Ching-Yi Lai

A lattice is the integer span of some linearly independent vectors. Lattice problems have many significant applications in coding theory and cryptographic systems for their conjectured hardness. The Shortest Vector Problem (SVP), which is to find the shortest non-zero vector in a lattice, is one of the well-known problems that are believed to be hard to solv

C. Armendariz-Picon

In order for the inflaton to decay into radiation at the end of inflation, it needs to couple to light matter fields. In this article we determine whether such couplings cause the inflaton to decay during inflation rather than after it. We calculate decay amplitudes during inflation, and determine to what extent such processes have an impact on the mean and

Ruadhaí Dervan, Julius Ross

We formulate a notion of stability for maps between polarised varieties which generalises Kontsevich's definition when the domain is a curve and Tian-Donaldson's definition of K-stability when the target is a point. We give some examples, such as Kodaira embeddings and fibrations. We prove the existence of a projective moduli space of canonically pol

Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin

In an EPG-representation of a graph $G$ each vertex is represented by a path in the rectangular grid, and $(v,w)$ is an edge in $G$ if and only if the paths representing $v$ an $w$ share a grid-edge. Requiring paths representing edges to be x-monotone or, even stronger, both x- and y-monotone gives rise to three natural variants of EPG-representations, one w

Ming-Shing Chen, Chen-Mou Cheng, Po-Chun Kuo, Wen-Ding Li

We set new speed records for multiplying long polynomials over finite fields of characteristic two. Our multiplication algorithm is based on an additive FFT (Fast Fourier Transform) by Lin, Chung, and Huang in 2014 comparing to previously best results based on multiplicative FFTs. Both methods have similar complexity for arithmetic operations on underlying f

Ane S. I. Anema, Jaap Top, Anne Tuijp

This paper intends to focus on the universal property of this Hesse pencil and of its twists. The main goal is to do this as explicit and elementary as possible, and moreover to do it in such a way that it works in every characteristic different from three.