April 2015 arXiv papers — page 17

Gordon V. Cormack, Maura R. Grossman

We enhance the autonomy of the continuous active learning method shown by Cormack and Grossman (SIGIR 2014) to be effective for technology-assisted review, in which documents from a collection are retrieved and reviewed, using relevance feedback, until substantially all of the relevant documents have been reviewed. Autonomy is enhanced through the eliminatio

Rafal Grycuk, Marcin Gabryel, Rafal Scherer, Sviatoslav Voloshynovskiy

In this paper we present a novel architecture for storing visual data. Effective storing, browsing and searching collections of images is one of the most important challenges of computer science. The design of architecture for storing such data requires a set of tools and frameworks such as SQL database management systems and service-oriented frameworks. The

M. C. Depassier

Recent analytical and numerical work on field driven domain wall propagation in nanowires has shown that for large transverse anisotropy and sufficiently large applied fields the Walker profile becomes unstable before the breakdown field, giving way to a slower stationary domain wall. We perform an asymptotic expansion of the Landau Lifshitz Gilbert equation

Patryk Najgebauer, Janusz Rygal, Tomasz Nowak, Jakub Romanowski

This paper describes a method for searching for common sets of descriptors between collections of images. The presented method operates on local interest keypoints, which are generated using the SURF algorithm. The use of a dictionary of descriptors allowed achieving good performance of the content-based image retrieval. The method can be used to initially d

Ondřej Kurka

It was proved by Argyros and Dodos that, for many classes $ C $ of separable Banach spaces which share some property $ P $, there exists an isomorphically universal space that satisfies $ P $ as well. We introduce a variant of their amalgamation technique which provides an isometrically universal space in the case that $ C $ consists of spaces with a monoton

János Pintz

Let p_n denote the sequence of all primes and let d_n=p_n-p_{n-1} denote the sequence of all gaps between consecutive primes. In 1948 Erdős and Turán showed that d_{n+1}-d_n changes sign infinitely often and together with Pólya asked for a necessary and sufficient condition that a fixed linear combination of r>1 consecutive prime gaps d_{n+i} i=(1,2,...r) sh

Malcolm A. H. MacCallum

There are various types of global and local spacetime invariant in general relativity. Here I focus on the local invariants obtainable from the curvature tensor and its derivatives. The number of such invariants at each order of differentiation that are algebraically independent will be discussed. There is no universally valid choice of a minimal set. The nu

Ashraf A. Shahin

In cloud infrastructure, accommodating multiple virtual networks on a single physical network reduces power consumed by physical resources and minimizes cost of operating cloud data centers. However, mapping multiple virtual network resources to physical network components, called virtual network embedding (VNE), is known to be NP-hard. With considering ener

Zhe Duan, Qing Qin

We report a study of spin dynamics based on simulations with the Polymorphic Tracking Code (PTC), exploring the dependence of the static polarization limit on various beam parameters and lattice settings for a practical RHIC lattice.

Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan

Let $P$ be a set of $n$ points in $\mathrm{R}^2$, and let $\mathrm{DT}(P)$ denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of $\mathrm{DT}(P)$ being {\it stable}. Defined in terms of a parameter $α>0$, a Delaunay edge $pq$ is called $α$-stable, if the (equal) angles at which $p$ and $q$ see the corresponding Voronoi edge $e_{p

Krzysztof Rościszewski, Andrzej M. Oleś

Motivated by the earlier experimental results and \textit{ab initio} studies on the electronic structure of layered ruthenates (Sr$_2$RuO$_4$ and Ca$_2$RuO$_4$) we introduce and investigate the multiband $d-p$ charge transfer model describing a single RuO$_4$ layer, similar to the charge transfer model for a single CuO$_2$ plane including apical oxygen orbit

David Tolpin, Frank Wood

We introduce an approximate search algorithm for fast maximum a posteriori probability estimation in probabilistic programs, which we call Bayesian ascent Monte Carlo (BaMC). Probabilistic programs represent probabilistic models with varying number of mutually dependent finite, countable, and continuous random variables. BaMC is an anytime MAP search algorit

Sebastián Marino, Santiago González-Gaitán, Francisco Förster, Gastón Folatelli

We present an analytical model for light echoes (LEs) coming from circumstellar material (CSM) around Type Ia Supernovae (SNe Ia). Using this model we find two spectral signatures at 4100 Å and 6200 Å that are useful to identify LEs during the Lira law phase (between 35 and 80 days after maximum light) coming from nearby CSM at distances of 0.01-0.25 pc. We

Xiao Huang, Salim El Rouayheb

Index codes reduce the number of bits broadcast by a wireless transmitter to a number of receivers with different demands and with side information. It is known that the problem of finding optimal linear index codes is NP-hard. We investigate the performance of different heuristics based on rank minimization and matrix completion methods, such as alternating

Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang

We consider the problem of finding minimum-link rectilinear paths in rectilinear polygonal domains in the plane. A path or a polygon is rectilinear if all its edges are axis-parallel. Given a set $\mathcal{P}$ of $h$ pairwise-disjoint rectilinear polygonal obstacles with a total of $n$ vertices in the plane, a minimum-link rectilinear path between two points

Louigi Addario-Berry, Borja Balle, Guillem Perarnau

Let $D(n,r)$ be a random $r$-out regular directed multigraph on the set of vertices $\{1,\ldots,n\}$. In this work, we establish that for every $r \ge 2$, there exists $η_r>0$ such that $\text{diam}(D(n,r))=(1+η_r+o(1))\log_r{n}$. Our techniques also allow us to bound some extremal quantities related to the stationary distribution of a simple random walk on

K. Nozari, M. A. Gorji, A. Damavandi Kamali, B. Vakili

Motivated by the doubly special relativity theories and noncommutative spacetime structures, thermodynamical properties of the photon gas in a phase space with compact spatial momentum space is studied. At the high temperature limit, the upper bounds for the internal energy and entropy are obtained which are determined by the size of the compact spatial mome

Michael J. Brim, Joshua K. Lothian

We discuss the design and ongoing development of the Monitoring Extreme-scale Lustre Toolkit (MELT), a unified Lustre performance monitoring and analysis infrastructure that provides continuous, low-overhead summary information on the health and performance of Lustre, as well as on-demand, in- depth problem diagnosis and root-cause analysis. The MELT infrast

Joel Reed, Jeremy Archuleta, Michael J. Brim, Joshua Lothian

We define dynamic striping as the ability to assign different Lustre striping characteristics to contiguous segments of a file as it grows. In this paper, we evaluate the effects of dynamic striping using a watermark-based strategy where the stripe count or width is increased once a file's size exceeds one of the chosen watermarks. To measure the perform

Omri Weinstein

Information complexity is the interactive analogue of Shannon's classical information theory. In recent years this field has emerged as a powerful tool for proving strong communication lower bounds, and for addressing some of the major open problems in communication complexity and circuit complexity. A notable achievement of information complexity is the

C. Mirri, A. Dusza, S. Bastelberger, M. Chinotti

We perform, as a function of uniaxial stress, an optical-reflectivity investigation of the representative 'parent' ferropnictide BaFe$_2$As$_2$ in a broad spectral range, across the tetragonal-to-orthorhombic phase transition and the onset of the long-range antiferromagnetic order (AFM). The infrared response reveals that the $dc$ transport anisotrop

Vinayaka Yaji, Shalabh Bhatnagar

In this paper we present optimization problems with biconvex objective function and linear constraints such that the set of global minima of the optimization problems is the same as the set of Nash equilibria of a n-player general-sum normal form game. We further show that the objective function is an invex function and consider a projected gradient descent

Yury Kryvasheyeu, Haohui Chen, Nick Obradovich, Esteban Moro

Could social media data aid in disaster response and damage assessment? Countries face both an increasing frequency and intensity of natural disasters due to climate change. And during such events, citizens are turning to social media platforms for disaster-related communication and information. Social media improves situational awareness, facilitates dissem

Patrick O. Glauner

This report describes the difficulties of training neural networks and in particular deep neural networks. It then provides a literature review of training methods for deep neural networks, with a focus on pre-training. It focuses on Deep Belief Networks composed of Restricted Boltzmann Machines and Stacked Autoencoders and provides an outreach on further an

Howard L. Resnikoff

The first aperiodic monotiling, introduced by Taylor, was based on a trapezoidal prototile equipped with 14 distinct decorations. A presentation of the closely related Taylor-Socolar aperiodic monotiling is based on a hexagonal prototile equipped with 7 decorations. This paper gives decoration-free algebraic descriptions equivalent to each of these presentat

Zhizheng Pan, Jinrong Li, Weipeng Lin, Jing Wang

In this Letter, we investigate how galaxy mass assembly mode depends on stellar mass $M_{\ast}$, using a large sample of $\sim$10, 000 low redshift galaxies. Our galaxy sample is selected to have SDSS $R_{90}>5\arcsec.0$, which allows the measures of both the integrated and the central NUV$-r$ color indices. We find that: in the $M_{\ast}-($ NUV$-r$) green v

M. Breed, C. Venter, A. K. Harding, T. J. Johnson

Over the past six years, the Fermi Large Area Telescope has detected more than 150 gamma-ray pulsars, discovering a variety of light curve trends and classes. Such diversity hints at distinct underlying magnetospheric and/or emission geometries. We implemented an offset-dipole magnetic field, with an offset characterised by parameters epsilon and magnetic az

Juliane Sigl

We address the numerical solution of minimal norm residuals of {\it nonlinear} equations in finite dimensions. We take inspiration from the problem of finding a sparse vector solution by using greedy algorithms based on iterative residual minimizations in the $\ell_p$-norm, for $1 \leq p \leq 2$. Due to the mild smoothness of the problem, especially for $p \

Johannes Floß, Andrei Kamalov, Ilya Sh. Averbukh, Philip H. Bucksbaum

The periodically kicked quantum rotor is known for non-classical effects such as quantum localisation in angular momentum space or quantum resonances in rotational excitation. These phenomena have been studied in diverse systems mimicking the kicked rotor, such as cold atoms in optical lattices, or coupled photonic structures. Recently, it was predicted that

Danial Senejohnny, Pietro Tesi, Claudio De Persis

The issue of security has become ever more prevalent in the analysis and design of cyber-physical systems. In this paper, we analyze a consensus network in the presence of Denial-of-Service (DoS) attacks, namely attacks that prevent communication among the network agents. By introducing a notion of Persistency-of-Communication (PoC), we provide a characteriz

Willem L. Vos, Ad Lagendijk, Allard P. Mosk

We provide an introduction to complex photonic media, that is, composite materials with spatial inhomogeneities that are distributed over length scales comparable to or smaller than the wavelength of light. This blossoming field is firmly rooted in condensed matter physics, in optics, and in materials science. Many stimulating analogies exist with other wave

H. Panahi, R. Monadi, I. Eghdami

In this paper for studying the anisotropic strange quark stars, we assume that the radial pressure inside the anisotropic star is a superposition of pressure in an isotropic case plus a Gaussian perturbation term. Considering a proportionality between electric charge density and the density of matter, we solve the TOV equation for different cases numerically

W. L. Vos, L. A. Woldering

This paper gives an overview of recent work on three-dimensional (3D) photonic crystals with a "full and complete" 3D photonic band gap. We review five main aspects: 1) spontaneous emission inhibition, 2) spatial localization of light within a tiny nanoscale volume (aka "a nanobox for light"), 3) the introduction of a gain medium leading to t

Pietro Fre, Alexander S. Sorin

We describe this paper as a Sentimental Journey from Hydrodynamics to Supergravity. Beltrami equation in three dimensions that plays a key role in the hydrodynamics of incompressible fluids has an unsuspected relation with minimal supergravity in seven dimensions. We show that just D=7 supergravity and no other theory with the same field content but differen

Carlos Lopez

It is shown that Quantum Mechanics is ambiguous when predicting relative frequencies for an entangled system if the measurements of both subsystems are performed in spatially separated events. This ambiguity gives way to unphysical consequences: the projection rule could be applied in one or the other temporal(?) order of measurements (being non local in any

Mark Kozdoba, Shie Mannor

We present a new online algorithm for detecting overlapping communities. The main ingredients are a modification of an online k-means algorithm and a new approach to modelling overlap in communities. An evaluation on large benchmark graphs shows that the quality of discovered communities compares favorably to several methods in the recent literature, while t

Haroon Rashid, Ashok Kumar Turuk

Localization in wireless sensor networks not only provides a node with its geographical location but also a basic requirement for other applications such as geographical routing. Although a rich literature is available for localization in static WSN, not enough work is done for mobile WSNs, owing to the complexity due to node mobility. Most of the existing t

Salvatore Cosentino, Livio Flaminio

We prove quantitative equidistribution results for actions of Abelian subgroups of the $2g+1$ dimensional Heisenberg group acting on compact $2g+1$-dimensional homogeneous nilmanifolds. The results are based on the study of the $C^\infty$-cohomology of the action of such groups, on tame estimates of the associated cohomological equations and on a renormalisa

Andrey A. Shchurov, Radek Marik, Vladimir A. Khlevnoy

Deployment of network/distributed systems sets high requirements for procedures, tools and approaches for the complex testing of these systems. This work provides a survey of testing activities with regard to these systems based on standards and actual practices for both software-based and distribution (network) aspects. On the basis of this survey, we deter

Ivan Argatov, Gennady Mishuris

The deformation problem for a transversely isotropic elastic layer bonded to a rigid substrate and coated with a very thin elastic layer made of another transversely isotropic material is considered. The leading-order asymptotic models (for compressible and incompressible layers) are constructed based on the simplifying assumptions that the generalized plane

R. P. S. M. Lobo, G. Chanda, A. V. Pronin, J. Wosnitza

We measured the optical conductivity of superconducting LiFeAs. In the superconducting state, the formation of the condensate leads to a spectral-weight loss and yields a penetration depth of 225 nm. No sharp signature of the superconducting gap is observed. This suggests that the system is likely in the clean limit. A Drude-Lorentz parametrization of the da

Naihuan Jing

Two matrices $A$ and $B$ are called unitary (resp. orthogonal) equivalent if $AU=VB$ for two unitary (resp. orthogonal) matrices $U$ and $V$. Using trace identities, criteria are given for simultaneous unitary, orthogonal or complex orthogonal equivalence between two sets of matrices.

John W. Simpson-Porco, Qobad Shafiee, Florian Dorfler, Juan C. Vasquez

In this work we present new distributed controllers for secondary frequency and voltage control in islanded microgrids. Inspired by techniques from cooperative control, the proposed controllers use localized information and nearest-neighbor communication to collectively perform secondary control actions. The frequency controller rapidly regulates the microgr

Naoki Taniguchi, Tran Thi Phuong, Nguyen Thi Dung, Tran Nguyen An

In this paper, we study the two different topics related to sequentially Cohen-Macaulay modules. The questions are when the sequentially Cohen-Macaulay property preserve the localization and the module-finite extension of rings.

Chris Marriott, Jobran Chebib

Sexual reproductive behavior has a necessary social coordination component as willing and capable partners must both be in the right place at the right time. While there are many known social behavioral adaptations to support solutions to this problem, we explore the possibility and likelihood of solutions that rely only on non-social mechanisms. We find thr

Mike A. Marin, Jay A. Brown

This paper describes how a Case Management Modeling and Notation (CMMN) implementation can use Content Management Interoperability Services (CMIS) to implement the CMMN information model. The interaction between CMMN and CMIS is described in detail, and two implementation alternatives are presented. An integration alternative where any external CMIS reposito

Vincent Knibbeler, Sara Lombardo, Jan A. Sanders

The paper presents the complete classification of Automorphic Lie Algebras based on $\mathfrak{sl}_n (\mathbb{C})$, where the symmetry group $G$ is finite and the orbit is any of the exceptional $G$-orbits in $\overline{\mathbb{C}}$. A key feature of the classification is the study of the algebras in the context of classical invariant theory. This provides o

Ignacio Sevilla-Noarbe, Penélope Etayo-Sotos

We present an application of a particular machine-learning method (Boosted Decision Trees, BDTs using AdaBoost) to separate stars and galaxies in photometric images using their catalog characteristics. BDTs are a well established machine learning technique used for classification purposes. They have been widely used specially in the field of particle and ast

Eugenio Del Nobile, Graciela B. Gelmini, Samuel J. Witte

Due to Earth's revolution around the Sun, the expected scattering rate in direct dark matter searches is annually modulated. This modulation is expected to differ between experiments when given as a function of recoil energy $E_\text{R}$, e.g. due to the gravitational focusing effect of the Sun. A better variable to compare results among experiments empl

Burak Kocuk, Santanu S. Dey, X. Andy Sun

This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP relaxation of OPF. Extensive computational experiments show that these relaxations have numerous advantages over existing con

Kevin Singh, Kush Saha, Siddharth A. Parameswaran, David M. Weld

We describe a quasiperiodic optical lattice, created by a physical realization of the abstract cut-and-project construction underlying all quasicrystals. The resulting potential is a generalization of the Fibonacci tiling. Calculation of the energies and wavefunctions of ultracold atoms loaded into such a lattice demonstrate a multifractal energy spectrum, a

C. H. Coronado Villalobos, J. M. Hoff da Silva, Roldao da Rocha

This work deals with new classes of spinors of mass dimension one in Minkowski spacetime. In order to accomplish it, the Lounesto classification scheme and the inversion theorem are going to be used. The algebraic framework shall be revisited by explicating the central point performed by the Fierz aggregate. Then the spinor classification is generalized in o

Fatemeh Arbabjolfaei, Young-Han Kim

The question of under what condition some side information for index coding can be removed without affecting the capacity region is studied, which was originally posed by Tahmasbi, Shahrasbi, and Gohari. To answer this question, the notion of unicycle for the side information graph is introduced and it is shown that any edge that belongs to a unicycle is cri

Matthew Towers

Let $k$ be an algebraically closed field of characteristic $p>2$. We determine the Hochschild cohomology of $U(\mathfrak{sl}_2(k))$ and the invariants of $\mathfrak{sl}_2(k)$ and $\mathsf{SL}_2(k)$ in the adjoint action on the divided power algebra $D(\mathfrak{sl}_2(k))$.

Pingmei Xu, Krista A Ehinger, Yinda Zhang, Adam Finkelstein

Traditional eye tracking requires specialized hardware, which means collecting gaze data from many observers is expensive, tedious and slow. Therefore, existing saliency prediction datasets are order-of-magnitudes smaller than typical datasets for other vision recognition tasks. The small size of these datasets limits the potential for training data intensiv

Abraão Mendes

In a recent work, Galloway [9] proved a local foliation theorem by MOTSs for a 3-dimensional initial data set $(M,g,K)$ with mean curvature $τ\le0$ in a 4-dimensional spacetime $(\overline M,\overline g)$ when (under suitable assumptions) $M$ has a stable spherical MOTS $Σ$ which achieves an upper bound for the area. He proved that each leaf is a round 2-sph

Hadi Zare

This is about Curtis conjecture on the image of the Hurewicz map $h:{_2π_*}Q_0S^0\to H_*(Q_0S^0;\Z/2)$. First, we show that if $f\in{_2π_*^s}$ is of Adams filtration at least $3$ with $h(f)\neq 0$ then $f$ is not a decomposable element in ${_2π_*^s}$. Moreover, it is shown if $k$ is the least positive integer that $f$ is represented by a cycle in $\mathrm{Ex

Bence Csajbók

We use polynomial techniques to derive structural results on Rédei type blocking sets from information on their bisecants. We apply our results to point sets of $PG(2,q)$ with few odd-secants. In particular, we improve the lower bound of Balister, Bollobás, Füredi and Thompson on the number of odd-secants of a $(q+2)$-set in $PG(2,q)$ and we answer a related

João S. Lemos, Francisco Rosário, Francisco A. Monteiro, João Xavier

With the help of an in-band full-duplex relay station, it is possible to simultaneously transmit and receive signals from multiple users. The performance of such system can be greatly increased when the relay station is equipped with a large number of antennas on both transmitter and receiver sides. In this paper, we exploit the use of massive arrays to effe

Houman Owhadi, Clint Scovel

We show that, for the space of Borel probability measures on a Borel subset of a Polish metric space, the extreme points of the Prokhorov, Monge-Wasserstein and Kantorovich metric balls about a measure whose support has at most n points, consist of measures whose supports have at most n+2 points. Moreover, we use the Strassen and Kantorovich-Rubinstein duali

Thomas Brihaye, Gilles Geeraerts, Axel Haddad, Benjamin Monmege

We study a generalisation of sabotage games, a model of dynamic network games introduced by van Benthem. The original definition of the game is inherently finite and therefore does not allow one to model infinite processes. We propose an extension of the sabotage games in which the first player (Runner) traverses an arena with dynamic weights determined by t

Stanislav Levin, Amiram Yehudai

Effective collaboration is a key factor in the success of a software project developed by a team. In this work, we suggest the approach of Synchronized Software Development (SSD), which promotes a new mechanism of collaboration in general, and for code synchronization in particular. In SSD, code changes made by one developer are automatically propagated to o

Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu

Systems for processing big data---e.g., Hadoop, Spark, and massively parallel databases---need to run workloads on behalf of multiple tenants simultaneously. The abundant disk-based storage in these systems is usually complemented by a smaller, but much faster, {\em cache}. Cache is a precious resource: Tenants who get to use cache can see two orders of magn

Luísa Pereira, Zhongquan Tan

We obtain an almost sure limit theorem for the maximum of nonstationary random fields under some dependence conditions.

P. J. Moore

This paper presents a predictive coding account of obsessive-compulsive disorder (OCD). We extend the predictive coding model to include the concept of a 'formal narrative', or temporal sequence of cognitive states inferred from sense data. We propose that human cognition uses a hierarchy of narratives to predict changes in the natural and social env

Christos Boutsidis, David P. Woodruff, Peilin Zhong

We study the Principal Component Analysis (PCA) problem in the distributed and streaming models of computation. Given a matrix $A \in R^{m \times n},$ a rank parameter $k < rank(A)$, and an accuracy parameter $0 < ε< 1$, we want to output an $m \times k$ orthonormal matrix $U$ for which $$ || A - U U^T A ||_F^2 \le \left(1 + ε\right) \cdot || A - A_k||_F^2,

Frédéric Faure, Tobias Weich

We consider a $\mathbb{R}$-extension of one dimensional uniformly expanding open dynamical systems and prove a new explicit estimate for the asymptotic spectral gap. To get these results, we use a new application of a &#34;global normal form&#34; for the dynamical system, a &#34;semiclassical expression beyond the Ehrenfest time&#34; that expresses the trans

Kolja Knauer, Petru Valicov, Paul S. Wenger

Given a directed graph, an acyclic set is a set of vertices inducing a subgraph with no directed cycle. In this note we show that there exist oriented planar graphs of order $n$ for which the size of the maximum acyclic set is at most $\lceil \frac{n+1}{2} \rceil$, for any $n$. This disproves a conjecture of Harutyunyan and shows that a question of Albertson

D. A. Tretyakova, B. N. Latosh, S. O. Alexeyev

We perform analytical and numerical study of static spherically symmetric solutions in the context of Brans-Dicke-like cosmological model by Elizalde et al. with an exponential potential. In this model the phantom regime arises without the appearance of any ghost degree of freedom due to the specific form of coupling. For the certain parameter ranges the mod

Itai Panas

Low-energy instabilities in the hole doped cuprates include, besides short range antiferromagnetic fluctuations and superconductivity, also ubiquitous translational and rotational symmetry breakings. The overwhelming majority of interpretations of these possibly related properties rely on mappings onto three bands spanned by the three atomic orbitals Cu3d(x2

Daniel Hansevi

The Perron method for solving the Dirichlet problem for $p$-harmonic functions is extended to unbounded open sets in the setting of a complete metric space with a doubling measure supporting a $p$-Poincaré inequality, $1<p<\infty$. The upper and lower ($p$-harmonic) Perron solutions are studied for $p$-parabolic open sets. It is shown that continuous functio

Dion Gijswijt, Harry Smit, Marieke van der Wegen

There are several notions of gonality for graphs. The divisorial gonality dgon(G) of a graph G is the smallest degree of a divisor of positive rank in the sense of Baker-Norine. The stable gonality sgon(G) of a graph G is the minimum degree of a finite harmonic morphism from a refinement of G to a tree, as defined by Cornelissen, Kato and Kool. We show that

Dmitry Kosolobov

We present an algorithm that computes the Lempel-Ziv decomposition in $O(n(\logσ+ \log\log n))$ time and $n\logσ+ εn$ bits of space, where $ε$ is a constant rational parameter, $n$ is the length of the input string, and $σ$ is the alphabet size. The $n\logσ$ bits in the space bound are for the input string itself which is treated as read-only.

Klemens Fellner, El-Haj Laamri

We consider a system of reaction-diffusion equations describing the reversible reaction of two species $\mathcal{U}, \mathcal{V}$ forming a third species $\mathcal{W}$ and vice versa according to mass action law kinetics with arbitrary stochiometric coefficients (equal or larger than one). Firstly, we prove existence of global classical solutions via improve

Yoshimasa Uematsu

This paper presents a general theoretical framework of penalized quasi-maximum likelihood (PQML) estimation in stationary multiple time series models when the number of parameters possibly diverges. We show the oracle property of the PQML estimator under high-level, but tractable, assumptions, comprising the first half of the paper. Utilizing these results,

Munehisa Matsumoto, Hisazumi Akai, Yosuke Harashima, Shotaro Doi

A classical spin model derived ab initio for rare-earth-based permanent magnet compounds is presented. Our target compound, NdFe$_{12}$N, is a material that goes beyond today&#39;s champion magnet compound Nd$_{2}$Fe$_{14}$B in its intrinsic magnetic properties with a simpler crystal structure. Calculated temperature dependence of the magnetization and the a

S. Cerdá

In this paper we present a method to find the solutions to the Brocard-Ramanujan&#39;s problem $n! + 1 = m^2$.

Junhua Mao, Wei Xu, Yi Yang, Jiang Wang

In this paper, we address the task of learning novel visual concepts, and their interactions with other concepts, from a few images with sentence descriptions. Using linguistic context and visual features, our method is able to efficiently hypothesize the semantic meaning of new words and add them to its word dictionary so that they can be used to describe i

Yao Yuan

We study Le Potier&#39;s strange duality conjecture on $\mathbb{P}^2$. We show the conjecture is true for the pair ($W(2,0,2),~M(d,0)$) with $d>0$, where $W(2,0,2)$ is the moduli space of semistable sheaves of rank 2, zero first Chern class and second Chern class 2, and $M(d,0)$ is the moduli space of 1-dimensional semistable sheaves of first Chern class $dH

Kevin H. Knuth

Many have wondered how mathematics, which appears to be the result of both human creativity and human discovery, can possibly exhibit the degree of success and seemingly-universal applicability to quantifying the physical world as exemplified by the laws of physics. In this essay, I claim that much of the utility of mathematics arises from our choice of desc

Uditendu Mukhopadhyay, Dipanjan Chaudhuri, Jit Sarkar, Sourabh Singh

We explore the phonon dynamics of thin films of the topological insulator material Bi2Se2Te using ultrafast pump-probe spectroscopy. The time resolved differential reflectivity of the films exhibit fast and slow oscillations. We have given a careful analysis of variation of phonon frequency as a function of film thickness attributing this to existence of sta

Kenneth L. Baker, Neil R. Hoffman

We exhibit an infinite family of knots in the Poincare homology sphere with tunnel number 2 that have a lens space surgery. Notably, these knots are not doubly primitive and provide counterexamples to a few conjectures. In the appendix, it is shown that hyperbolic knots in the Poincare homology sphere with a lens space surgery has either no symmetries or jus

Motoko Kato

The Thompson group V is a subgroup of the homeomorphism group of the Cantor set. Brin defined higher dimensional Thompson groups nV as generalizations of V. We prove that nV has Serre&#39;s property FA, for every n. This is a generalization of the corresponding result of Farley, who studied V.

Tadahiro Miyao

We propose a new method of constructing the quantum Griffiths inequality. From a viewpoint of operator inequalities, we first study the quantum rotor model. This viewpoint clarifies important connections between the reflection positivity and the Griffiths inequality. Next we apply our method to the spin-$1/2$ quantum Heisenberg model. Finally we point out a

Yoshiyuki Tagawa, Shota Yamamoto, Keisuke Hayasaka, Masaharu Kameda

We experimentally examine a laser-induced underwater shock wave with a special attention to pressure impulse, the time integral of pressure evolution. %total pressure variation associated with the shock wave. Plasma formation, shock-wave expansion, and pressure in water are observed simultaneously using a combined measurement system that obtains high-resolut

Koji Tsukada, Maho Oki, Kazutaka Kurihara, Yuko Furudate

People often have difficulty to take pictures of animals, since animals usually do not react with cameras nor understand verbal directions. To solve this problem, we developed a new interaction technique, AnimalCatcher, which can attract animals&#39; attention easily. The AnimalCatcher shoots various sounds using directional speaker to capture various reacti

Vladimir Bakhrushin

Software realization of the complex spectra decomposition on unknown number of similarcomponents is proposed.The algorithm is based on non-linear minimizing the sum of squared residuals of the spectrum model. For the adequacy checking the complex of criteria is used.It tests the model residuals correspondence with the normal distribution, equality to zero of

A. Kushpel

We consider the problem of existence of polynomials with small norm. This range of problems has been extensively studied by many authors in the case of the unit circle (or a compact Abelian group), i.e. when the characters are bounded. In general, on compact homogeneous Riemannian manifolds, the eigenfunctions of the Laplace-Beltrami operator are not uniform

John S. Reid

James Clerk Maxwell is known for his outstanding contributions to fundamental physics. These include providing the equations that govern electric and magnetic fields, establishing the basis of modern colourimetry, finding important relationships in thermodynamics, molecular science, mechanics, optics and astronomy. In his first Professorial chair in 1856 at

Olayinka Olafare, Hani Parhizkar, Silas Vem

The demand and use of mobile phones, PDAs and smart phones are constantly on the rise as such, manufacturers of these devices are improving the technology and usability of these devices constantly. Due to the handy shape and size these devices come in, their processing capabilities and functionalities, they are preferred by many over the conventional desktop

Celia Reina, Anja Schlömerkemper, Sergio Conti

In this paper we provide a proof of the multiplicative kinematic description of crystal elastoplasticity in the setting of large deformations, i.e. $\mathbf{F}=\mathbf{F}^e\mathbf{F}^p$, for a two dimensional single crystal. The proof starts by considering a general configuration at the mesoscopic scale, where the dislocations are discrete line defects (poin

S. I. Ibryamov, E. H. Semkov, S. P. Peneva

Results from long-term multicolor optical photometric observations of the pre-main sequence stars FHO 26, FHO 27, FHO 28, FHO 29 and V1929 Cyg collected during the period from June 1997 to December 2014 are presented. The objects are located in the dense molecular cloud L935, named &#34;Gulf of Mexico&#34;, in the field between the North America and Pelican

V. Kandiah, H. Escaith, D. L. Shepelyansky

Using the new data from the OECD-WTO world network of economic activities we construct the Google matrix $G$ of this directed network and perform its detailed analysis. The network contains 58 countries and 37 activity sectors for years 1995 and 2008. The construction of $G$, based on Markov chain transitions, treats all countries on equal democratic grounds

Alexander Volya, Hans A. Weidenmüller, Vladimir Zelevinsky

Experimental evidence has recently put the validity of the Porter-Thomas distribution (PTD) for partial neutron widths into question. We identify two terms in the effective Hamiltonian that violate orthogonal invariance (the basis for the PTD). Both are due to the coupling to the decay channels. We show that realistic estimates for the coupling to the neutro

P. D. Nation

We discuss the numerical solution methods available when solving for the steady-state density matrix of a time-independent open quantum optical system, where the system operators are expressed in a suitable basis representation as sparse matrices. In particular, we focus on the difficulties posed by the non-Hermitian structure of the Lindblad super operator,

Luiz Renato Fontes, Domingos H. U. Marchetti, Immacolata Merola, Errico Presutti

We consider the Ising model on $\mathbb Z\times \mathbb Z$ where on each horizontal line $\{(x,i), x\in \mathbb Z\}$, the interaction is given by a ferromagnetic Kac potential with coupling strength $J_γ(x,y)\sim γJ(γ(x-y))$ at the mean field critical temperature. We then add a nearest neighbor ferromagnetic vertical interaction of strength $ε$ and prove tha

Natasha Alechina, Brian Logan, Hoang Nga Nguyen, Franco Raimondi

Several logics for expressing coalitional ability under resource bounds have been proposed and studied in the literature. Previous work has shown that if only consumption of resources is considered or the total amount of resources produced or consumed on any path in the system is bounded, then the model-checking problem for several standard logics, such as R

Benjamin Kehlet, Anders Logg

We prove sharp, computable error estimates for the propagation of errors in the numerical solution of ordinary differential equations. The new estimates extend previous estimates of the influence of data errors and discretisation errors with a new term accounting for the propagation of numerical round-off errors, showing that the accumulated round-off error

George H. S. Yabusaki, Ishtiaq Ahmed, M. Ali Paracha, J. P. B. C. de Melo

We study the electromagnetic form factors, decay constants and charge radii of the pion and kaon within the framework of light-front field theory formalism where we use an ansatz for the quark-meson interaction bound-state function which is symmetric under exchange of quark and antiquark momentum. The above mentioned observables are evaluated for the $+$ com

Deguang Han, David R. Larson, Bei Liu, Rui Liu

Inspired by some recent development on the theory about projection valued dilations for operator valued measures or more generally bounded homomorphism dilations for bounded linear maps on Banach algebras, we explore a pure algebraic version of the dilation theory for linear systems acting on unital algebras and vector spaces. By introducing two natural dila