April 2015 arXiv papers — page 36

David Eppstein, J. Michael McCarthy, Brian E. Parrish

A cycle basis in an undirected graph is a minimal set of simple cycles whose symmetric differences include all Eulerian subgraphs of the given graph. We define a rooted cycle basis to be a cycle basis in which all cycles contain a specified root edge, and we investigate the algorithmic problem of constructing rooted cycle bases. We show that a given graph ha

Wentao Huang, Michael Langberg, Joerg Kliewer

We show that solving a multiple-unicast network coding problem can be reduced to solving a single-unicast network error correction problem, where an adversary may jam at most a single edge in the network. Specifically, we present an efficient reduction that maps a multiple-unicast network coding instance to a network error correction instance while preservin

Sergei V. Zakharov

The Cauchy problem for a quasi-linear parabolic equation with a small parameter at a higher derivative is considered. The initial step-like function contains another small parameter. Formal asymptotic solutions of the problem in small parameters are constructed.

Xin Luo, Chunxiao Cong, Xin Lu, Ting Yu

2D layered materials have recently attracted tremendous interest due to their fascinating properties and potential applications. The interlayer interactions are much weaker than the intralayer bonds, allowing the as-synthesized materials to exhibit different stacking sequences (e.g. ABAB, ABCABC), leading to different physical properties. Here, we show that

Son Hoang Dau, Han Mao Kiah, Wentu Song, Chau Yuen

We consider the locality of encoding and decoding operations in distributed storage systems (DSS), and propose a new class of codes, called locally encodable and decodable codes (LEDC), that provides a higher degree of operational locality compared to currently known codes. For a given locality structure, we derive an upper bound on the global distance and d

H. Mei, K. Hagino, J. M. Yao, T. Motoba

We present a detailed formalism of the microscopic particle-rotor model for hypernuclear low-lying states based on a covariant density functional theory. In this method, the hypernuclear states are constructed by coupling a hyperon to low-lying states of the core nucleus, which are described by the generator coordinate method (GCM) with the particle number a

Ruizhi Qiao, Lingqiao Liu, Chunhua Shen, Anton von den Hengel

The introduction of low-cost RGB-D sensors has promoted the research in skeleton-based human action recognition. Devising a representation suitable for characterising actions on the basis of noisy skeleton sequences remains a challenge, however. We here provide two insights into this challenge. First, we show that the discriminative information of a skeleton

Yunnan Li

The representation theory of 0-Hecke-Clifford algebras as a degenerate case is not semisimple and also with rich combinatorial meaning. Bergeron et al. have proved that the Grothendieck ring of the category of finitely generated supermodules of 0-Hecke-Clifford algebras is isomorphic to the algebra of peak quasisymmetric functions defined by Stembridge. In t

A. C. Nayak, R. K. Verma, P. Jain

We propose a generalization of the Chern-Simon (CS) Lagrangian which is invariant under the SIM(2) transformations but not under the full Lorentz group. We study the effect of such a term on radiation propagating over cosmological distances. We find that the dominant effect of this term is to produce circular polarization as radiation propagates through spac

Brian Swenson, Soummya Kar, Joao Xavier

The paper studies the highly prototypical Fictitious Play (FP) algorithm, as well as a broad class of learning processes based on best-response dynamics, that we refer to as FP-type algorithms. A well-known shortcoming of FP is that, while players may learn an equilibrium strategy in some abstract sense, there are no guarantees that the period-by-period stra

Hideo Hosono, Kazuhiko Kuroki

Since the discovery of high Tc iron-based superconductors in early 2008, more than 15,000 papers have been published as a result of intensive research. This paper describes the current status of iron-based superconductors (IBSC) covering most up-to-date research progress along with the some background research, focusing on materials (bulk and thin film) and

Haifeng Du, Dong Liang, Chiming Jin, Lingyao Kong

Magnetic skyrmions are topologically stable whirlpool-like spin textures that offer great promise as information carriers for future ultra-dense memory and logic devices1-4. To enable such applications, particular attention has been focused on the skyrmions properties in highly confined geometry such as one dimensional nanowires5-8. Hitherto it is still expe

Taishan Lou

The possible methodologies to handle the uncertain parameter are reviewed. The core idea of the desensitized Kalman filter is introduced. A new cost function consisting of a posterior covariance trace and trace of a weighted norm of the state error sensitivities matrix is minimizing to obtain a well-known analytical gain matrix, which is different from the g

Dheeraj Kumar Singh

Orbital-ordering instability arising due to the intrapocket nesting is investigated for the tight-binding models of pnictides in the presence of orbital-lattice coupling. The incommensurate instabilities with small momentum, which may play an important role in the nematic-ordering transition, vary from model to model besides being more favorable in compariso

Abdul Lugo, Giovanni Calderón

Numerical methods: mimetic finite differences and finite elements, are analyzed from a numerical point of view. It seeks to conclude on the efficiency, order of convergence and computational cost of these methods. The analysis is done in boundary value problems one-dimensional (convection-diffusion equation at steady) with different variations in the gradien

Tian Chen, Ke Li, Yuan Zuo, Bing Zhu

We present a quantum receiver for quadrature amplitude modulation (QAM) coherent states discrimination with homodyne-displacement hybrid structure. Our strategy is to carry out two successive measurements on parts of the quantum states. The homodyne result of the first measurement reveals partial information about the state and is forward to a displacement r

Tingyi Gu, Andrei Andryieuski, Yufeng Hao, Yilei Li

We report systematic studies of plasmonic and photonic guiding modes in large-area chemical-vapor-deposition-grown graphene on nanostructured silicon substrates. Light interaction in graphene with substrate photonic crystals can be classified into four distinct regimes depending on the photonic crystal lattice constant and the various modal wavelengths (i.e.

Md Fazlul Hoque, Ian Marquette, Yao-Zhong Zhang

We introduce a new family of $N$-dimensional quantum superintegrable model consisting of double singular oscillators of type $(n,N-n)$. The special cases $(2,2)$ and $(4,4)$ were previously identified as the duals of 3- and 5-dimensional deformed Kepler-Coulomb systems with $u(1)$ and $su(2)$ monopoles respectively. The models are multiseparable and their wa

Jean-Baptiste Mouret, Jeff Clune

Many fields use search algorithms, which automatically explore a search space to find high-performing solutions: chemists search through the space of molecules to discover new drugs; engineers search for stronger, cheaper, safer designs, scientists search for models that best explain data, etc. The goal of search algorithms has traditionally been to return t

Nicola Dalla Pozza, Gianfranco Pierobon

Distinguishing assigned quantum states with assigned probabilities via quantum measurements is a crucial problem for the transmission of classical information through quantum channels. Measurement operators maximizing the probability of correct discrimination have been characterized by Helstrom, Holevo and Yuen since 1970's. On the other hand, closed--fo

Qin Chang, Xiaohui Hu, Junfeng Sun, Yueling Yang

Motivated by the recent LHCb measurements on $\bar{B}_{s}$ $\to$ $π^{-}K^{*+}$ and $\bar{B}_{s}$ $\to$ $K^{\pm}K^{*\mp}$ decay modes, we revisit the $B_{s}$ $\to$ $PV$ decays within QCD factorization framework. The effects of hard-spectator scattering and annihilation corrections are studied in detail. After performing a $χ^2$-fit on the end-point parameters

S. Sarkar, B. Kanchibotla, J. D. Nelson, J. D. Edwards

The fluorescence of organic fluorophore molecules is enhanced when they are placed in contact with certain metals (Al, Ag, Cu, Au, etc.) whose surface plasmon waves couple into the radiative modes of the molecules and increase the radiative efficiency. Here, we report a hitherto unknown size dependence of this metal enhanced fluorescence (MEF) effect in the

R. Takahashi, I. Ohkubo, K. Yamauchi, M. Kitamura

We report on theoretical and experimental investigation of A-site driven ferroelectricity in ferromagnetic La2NiMnO6 thin films grown on SrTiO3 substrates. Structural analysis and density functional theory calculations show that epitaxial strain stretches the rhombohedral La2NiMnO6 crystal lattice along the [111]cubic direction, triggering a displacement of

Jie Fu, Ufuk Topcu

This paper studies an optimal control problem for continuous-time stochastic systems subject to reachability objectives specified in a subclass of metric interval temporal logic specifications, a temporal logic with real-time constraints. We propose a probabilistic method for synthesizing an optimal control policy that maximizes the probability of satisfying

Annalisa Buffa, Carlotta Giannelli

The problem of developing an adaptive isogeometric method (AIGM) for solving elliptic second-order partial differential equations with truncated hierarchical B-splines of arbitrary degree and different order of continuity is addressed. The adaptivity analysis holds in any space dimensions. We consider a simple residual-type error estimator for which we provi

Hyoshin Park, Ali Shafahi, Ali Haghani

Location of depots and routing of emergency response units are assumed to be interdependent in the incident management system. System costs will be excessive if delay regarding routing decisions is ignored when locating response units. This paper presents an integrated method to solve location and routing problem of emergency response units on freeways. The

Jianshu Chen, Ali H. Sayed

This work carries out a detailed transient analysis of the learning behavior of multi-agent networks, and reveals interesting results about the learning abilities of distributed strategies. Among other results, the analysis reveals how combination policies influence the learning process of networked agents, and how these policies can steer the convergence po

Jianshu Chen, Ali H. Sayed

Part I of this work examined the mean-square stability and convergence of the learning process of distributed strategies over graphs. The results identified conditions on the network topology, utilities, and data in order to ensure stability; the results also identified three distinct stages in the learning behavior of multi-agent networks related to transie

Kenneth L. Ho, Lexing Ying

This paper introduces the hierarchical interpolative factorization for elliptic partial differential equations (HIF-DE) in two (2D) and three dimensions (3D). This factorization takes the form of an approximate generalized LU/LDL decomposition that facilitates the efficient inversion of the discretized operator. HIF-DE is based on the multifrontal method but

Kenneth L. Ho, Lexing Ying

This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU decomposition that permits the efficient application of the discretized operator and its inverse. HIF-IE is based on the recursive

Xiaotian Zhu, David R. Hunter

For the nonparametric estimation of multivariate finite mixture models with the conditional independence assumption, we propose a new formulation of the objective function in terms of penalized smoothed Kullback-Leibler distance. The nonlinearly smoothed majorization-minimization (NSMM) algorithm is derived from this perspective. An elegant representation of

Santosh Kumar, Jiteng Sheng, Jonathon A. Sedlacek, Haoquan Fan

We investigate the coherent manipulation of interacting Rydberg atoms placed inside a high-finesse optical cavity for the deterministic preparation of strongly coupled light-matter systems. We consider a four-level diamond scheme with one common Rydberg level for N interacting atoms. One side of the diamond is used to excite the atoms into a collective `supe

Miguel Quartin, Alessio Notari

The Planck satellite detectors are calibrated in the 2015 release using the "orbital dipole", which is the time-dependent dipole generated by the Doppler effect due to the motion of the satellite around the Sun. Such an effect has also relativistic time-dependent corrections of relative magnitude 10^(-3), due to coupling with the "solar dipole&#3

D. A. Fagundes, A. Grau, G. Pancheri, Y. N. Srivastava

We show that the onset and rise of QCD mini-jets provide the dynamical mechanism behind the appearance of a soft edge in pp collisions around ISR energies and thus such a soft edge is built in our mini-jet model with soft gluon resummation. Here the model is optimized for LHC at $\sqrt{s} = 7, 8 TeV$ and predictions made for higher LHC and cosmic ray energie

Ari Arapostathis, Anup Biswas, Vivek S. Borkar

We consider a dynamical system with finitely many equilibria and perturbed by small noise, in addition to being controlled by an `expensive' control. The controlled process is optimal for an ergodic criterion with a running cost that consists the sum of the control effort and a penalty function on the state space. We study the optimal stationary distribu

Ismail Bilgin, Fangze Liu, Anthony Vargas, Andrew Winchester

The ability to synthesize high-quality samples over large areas and at low cost is one of the biggest challenges during the developmental stage of any novel material. While chemical vapor deposition (CVD) methods provide a promising low-cost route for CMOS compatible, large-scale growth of materials, it often falls short of the high-quality demands in nanoel

Akaki Tikaradze

Let $X$ be a smooth affine symplectic variety over $\mathbb{Z}/p\mathbb{Z},$ and let $A_1$ be an Azumaya algebra over $X.$ In this note we show that if $A$ is a deformation quantization of $A_1$ over $\mathbb{Z}/p^n\mathbb{Z}$, then any two-sided $\mathbb{Z}/p^n\mathbb{Z}$-flat ideal in $A$ is generated by central elements.

R. Ferrer-i-Cancho, C. Bentz, C. Seguin

Languages across the world exhibit Zipf's law of abbreviation, namely more frequent words tend to be shorter. The generalized version of the law - an inverse relationship between the frequency of a unit and its magnitude - holds also for the behaviours of other species and the genetic code. The apparent universality of this pattern in human language and

Benjamin Antieau

We describe a new source of counterexamples to the so-called integral Hodge and integral Tate conjectures. As in the other known counterexamples to the integral Tate conjecture over finite fields, ours are approximations of the classifying space of some group BG. Unlike the other examples, we find groups of type A_n, our proof relies heavily on representatio

Galyna Livshyts, Arnaud Marsiglietti, Piotr Nayar, Artem Zvavitch

In this paper we present new versions of the classical Brunn-Minkowski inequality for different classes of measures and sets. We show that the inequality \[ μ(λA + (1-λ)B)^{1/n} \geq λμ(A)^{1/n} + (1-λ)μ(B)^{1/n} \] holds true for an unconditional product measure $μ$ with decreasing density and a pair of unconditional convex bodies $A,B \subset \mathbb{R}^n$

ALMA Partnership, E. B. Fomalont, C. Vlahakis, S. Corder

A major goal of the Atacama Large Millimeter/submillimeter Array (ALMA) is to make accurate images with resolutions of tens of milliarcseconds, which at submillimeter (submm) wavelengths requires baselines up to ~15 km. To develop and test this capability, a Long Baseline Campaign (LBC) was carried out from September to late November 2014, culminating in end

J. -L. Baudino, B. Bézard, A. Boccaletti, M. Bonnefoy

We aim to interpret future photometric and spectral measurements from these instruments, in terms of physical parameters of the planets, with an atmospheric model using a minimal number of assumptions and parameters. We developed Exoplanet Radiative-convective Equilibrium Model (Exo-REM) to analyze the photometric and spectro- scopic data of directly imaged

Gideon Amir, Itai Benjamini, Ori Gurel-Gurevich, Gady Kozma

In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and edge sets but with different (possibly 0) weights in each step. This is a very wide class of RW, which includes some wel

Hanna Furmańczyk, Rita Zuazua

The minimum number of total independent partition sets of $V \cup E$ of a graph $G=(V,E)$ is called the \emph{total chromatic number} of $G$, denoted by $χ''(G)$. If the difference between cardinalities of any two total independent sets is at most one, then the minimum number of total independent partition sets of $V \cup E$ is called the \emph{equit

Sorin Dascalescu, Constantin Nastasescu, Laura Nastasescu

We study graded symmetric algebras, which are the symmetric monoids in the monoidal category of vector spaces graded by a group. We show that a finite dimensional graded semisimple algebra is graded symmetric. The center of a symmetric algebra is not necessarily symmetric, but we prove that the center of a finite dimensional graded division algebra is symmet

Volodymyr Duplij, Steven Duplij

The Triander program is an interactive software package for nucleotide sequence visualization. The program was developed using the freeware Pascal RAD IDE Lazarus, and its source code and binaries compiled for Windows are freely accessible at http://www.icbge.org.ua/eng/Triander . Triander can produce four types of plots. It is possible to build three DNA wa

Zhen Pan, Cong Yu

Blandford-Znajek (BZ) mechanism describes a process extracting rotation energy from a spinning black hole (BH) via magnetic field lines penetrating the event horizon of central BH. In this paper, we present a perturbation approach to study force-free jets launched by the BZ mechanism, and its two immediate applications: (1) we present a high-order split mono

Richard Bonneville

We propose a new semi empirical expression of the virial coefficients for a hard sphere fluid which is valid in the disordered phase over the whole density range. The results are in good agreement with the numerical data and better than those of the well-known Carnahan & Starling equation of state in the domain of validity of the later; moreover this new exp

Giuseppe De Nittis, Kiyonori Gomi

This paper focuses on the study of a new category of vector bundles. The objects of this category, called chiral vector bundles, are pairs given by a complex vector bundle along with one of its automorphisms. We provide a classification for the homotopy equivalence classes of these objects based on the construction of a suitable classifying space. The comput

Stefano Iula, Ali Maalaoui, Luca Martinazzi

We study a sharp fractional Moser-Trudinger type inequality in dimension 1, its compactness properties and the critical points of a functional associeted to the inequality.

Artyom V. Astashenok, Sergei D. Odintsov, V. K. Oikonomou

In this paper we propose and extensively study mimetic $f({\cal G})$ modified gravity models, with various scenarios of cosmological evolution, with or without extra matter fluids. The easiest formulation is based on the use of Lagrange multiplier constraint. In certain versions of this theory, it is possible to realize accelerated expansion of the Universe

Özlem Salehi, A. C. Cem Say

We introduce homing vector automata, which are finite automata augmented by a vector that is multiplied at each step by a matrix determined by the current transition, and have to return the vector to its original setting in order to accept the input. The computational power of the deterministic, nondeterministic and blind versions of these real-time machines

Hop D. Nguyen, Thanh Vu

This work concerns the linearity defect of a module $M$ over a noetherian local ring $R$, introduced by Herzog and Iyengar in 2005, and denoted by $\text{ld}_R M$. Roughly speaking, $\text{ld}_R M$ is the homological degree beyond which the minimal free resolution of $M$ is linear. In the paper, it is proved that for any ideal $I$ in a regular local ring $R$

Mihail Cocos

We prove Chern conjecture, which states that the Euler characteristic vanishes for closed flat affine manifolds. Our key innovation is a deformation argument for the Euler form.

Jay Fineberg, Eran Bouchbinder

We briefly review a number of important recent experimental and theoretical developments in the field of dynamic fracture. Topics include experimental validation of the equations of motion for straight tensile cracks (in both infinite media and strip geometries), validation of a new theoretical description of the near-tip fields of dynamic cracks incorporati

Alexey Ananyevskiy

The algebras of stable operations and cooperations in derived Witt theory with rational coefficients are computed and an additive description of cooperations in derived Witt theory is given. The answer is parallel to the well-known case of K-theory of real vector bundles in topology. In particular, we show that stable operations in derived Witt theory with r

Shlomi Hillel, Noam Soker

We examine the heating of the intra-cluster medium (ICM) of cooling flow clusters of galaxies by jet-inflated bubbles and conclude that mixing of hot bubble gas with the ICM is more important than turbulent heating and shock heating. We use the PLUTO hydrodynamical code in full 3D to properly account for the inflation of the bubbles and to the multiple vorti

Martin Cederwall, J. A. Rosabal

We investigate exceptional generalised diffeomorphisms based on $E_{8(8)}$ in a geometric setting. The transformations include gauge transformations for the dual gravity field. The surprising key result, which allows for a development of a tensor formalism, is that it is possible to define field-dependent transformations containing connection, which are cova

Hwajong Yoo

Let $p$ be a prime greater than 3. Consider the modular curve $X_0(3p)$ over $\mathbb{Q}$ and its Jacobian variety $J_0(3p)$ over $\mathbb{Q}$. Let $\mathcal{T}(3p)$ and $\mathcal{C}(3p)$ be the group of rational torsion points on $J_0(3p)$ and the cuspidal group of $J_0(3p)$, respectively. We prove that the $3$-primary subgroups of $\mathcal{T}(3p)$ and $\m

Kevin R. Vixie

In some sense, the world is composed of shapes and words, of continuous things and discrete things. The recognition and study of continuous objects in the form of shapes occupies a significant part of the effort of unraveling many geometric questions. Shapes can be rep- resented with great generality by objects called currents. While the enormous variety and

Miao He, Zi-Liang Wang, Jian-Bo Deng, Hua Chen

The purpose of this paper is to introduce a new way to inquire the quantum cosmology for a certain gravitational theory. Normally, the quantum cosmological model is introduced as the minisuperspace theory which is obtained by reducing the superspace where the Wheel-DeWitt equation is defined on using the symmetry provided by cosmological principle. Unlike th

Louis Marchildon

Everett's interpretation of quantum mechanics was proposed to avoid problems inherent in the prevailing interpretational frame. It assumes that quantum mechanics can be applied to any system and that the state vector always evolves unitarily. It then claims that whenever an observable is measured, all possible results of the measurement exist. This notio

Paz Beniamini, Lara Nava, Rodolfo Barniol Duran, Tsvi Piran

We consider a sample of ten GRBs with long lasting ($\gtrsim10^2\rm\,sec$) emission detected by Fermi/LAT and for which X-ray data around $1\,$day are also available. We assume that both the X-rays and the GeV emission are produced by electrons accelerated at the external forward shock, and show that the X-ray and the GeV fluxes lead to very different estima

M. Grigorescu

Coherent solutions of the classical Liouville equation for the rigid rotator are presented as positive phase-space distributions associated with the Lagrangian submanifolds of Hamilton-Jacobi theory. These solutions become Wigner-type quasiprobability distributions by a formal discretization of the left-invariant vector fields from their Fourier transform in

Takahide Adachi, Takuma Aihara, Aaron Chan

Using only the combinatorics of its defining ribbon graph, we classify the two-term tilting complexes, as well as their indecomposable summands, of a Brauer graph algebra. As an application, we determine precisely the class of Brauer graph algebras which are tilting-discrete.

Igor Iosilevskiy

Features of Gas-Liquid (GL) and Quark-Hadron (QH) phase transitions (PT) in dense nuclear matter are under discussion in comparison with their terrestrial counterparts, e.g. so-called "plasma" PT in shock-compressed hydrogen, nitrogen etc. Both, GLPT and QHPT, when being represented in widely accepted temperature - baryonic chemical potential plane,

David Kalaj

In this note we establish a Schwarz type inequality for holomorphic mappings between unit balls $B_n$ and $B_m$ in corresponding complex spaces.

Mingsheng Long, Yue Cao, Jianmin Wang, Philip S. Yu

Efficient similarity retrieval from large-scale multimodal database is pervasive in modern search engines and social networks. To support queries across content modalities, the system should enable cross-modal correlation and computation-efficient indexing. While hashing methods have shown great potential in achieving this goal, current attempts generally fa

Judith Rousseau, Botond Szabo

We consider the asymptotic behaviour of the marginal maximum likelihood empirical Bayes posterior distribution in general setting. First we characterize the set where the maximum marginal likelihood estimator is located with high probability. Then we provide oracle type of upper and lower bounds for the contraction rates of the empirical Bayes posterior. We

Badih Ghazi, Ilan Komargodski, Pravesh Kothari, Madhu Sudan

We introduce a simple model illustrating the role of context in communication and the challenge posed by uncertainty of knowledge of context. We consider a variant of distributional communication complexity where Alice gets some information $x$ and Bob gets $y$, where $(x,y)$ is drawn from a known distribution, and Bob wishes to compute some function $g(x,y)

Akimasa Kataoka, Takayuki Muto, Munetake Momose, Takashi Tsukagoshi

We present a new method to constrain the grain size in protoplanetary disks with polarization observations at millimeter wavelengths. If dust grains are grown to the size comparable to the wavelengths, the dust grains are expected to have a large scattering opacity and thus the continuum emission is expected to be polarized due to self-scattering. We perform

Albert Mollén, Matt Landreman, Håkan M. Smith, Stefanie Braun

Impurities cause radiation losses and plasma dilution, and in stellarator plasmas the neoclassical ambipolar radial electric field is often unfavorable for avoiding strong impurity peaking. In this work we use a new continuum drift-kinetic solver, the SFINCS code (the Stellarator Fokker-Planck Iterative Neoclassical Conservative Solver) [M. Landreman et al.,

Silvia Viciani, Manuela Lima, Marco Bellini, Filippo Caruso

Recent theoretical and experimental efforts have shown the remarkable and counter-intuitive role of noise in enhancing the transport efficiency of complex systems. Here, we realize simple, scalable, and controllable optical fiber cavity networks that allow us to analyze the performance of transport networks for different conditions of interference, dephasing

Mattia C. Sormani, James Binney, John Magorrian

Spiral arms that emerge from the ends of a galactic bar are important in interpreting observations of our and external galaxies. It is therefore important to understand the physical mechanism that causes them. We find that these spiral arms can be understood as kinematic density waves generated by librations around underlying ballistic closed orbits. This is

Chandra Thapa, Lawrence Ong, Sarah J. Johnson

A source coding problem over a noiseless broadcast channel where the source is pre-informed about the contents of the cache of all receivers, is an index coding problem. Furthermore, if each message is requested by one receiver, then we call this an index coding problem with a unicast message setting. This problem can be represented by a directed graph. In t

Satoshi Takada, Hisao Hayakawa

The drag force law acting on a moving circular disk in a two-dimensional granular medium is analyzed based on the discrete element method (DEM). It is remarkable that the drag force on the moving disk in moderate dense and pure two-dimensional granular medium can be well reproduced by a perfect fluid with separation from the surface of the tracer. A yield fo

Yuechao Pan, Yangzihao Wang, Yuduo Wu, Carl Yang

We present a single-node, multi-GPU programmable graph processing library that allows programmers to easily extend single-GPU graph algorithms to achieve scalable performance on large graphs with billions of edges. Directly using the single-GPU implementations, our design only requires programmers to specify a few algorithm-dependent concerns, hiding most mu

Rami Cohen, Yuval Cassuto

Network switches and routers need to serve packet writes and reads at rates that challenge the most advanced memory technologies. As a result, scaling the switching rates is commonly done by parallelizing the packet I/Os using multiple memory units. For improved read rates, packets can be coded with an [n,k] MDS code, thus giving more flexibility at read tim

Loet Leydesdorff

Socio-cognitive action reproduces and changes both social and cognitive structures. The analytical distinction between these dimensions of structure provides us with richer models of scientific development. In this study, I assume that (i) social structures organize expectations into belief structures that can be attributed to individuals and communities; (i

Songze Li, David T. H. Kao, A. Salman Avestimehr

In this paper, we study the communication problem from rovers on Mars' surface to Mars-orbiting satellites. We first justify that, to a good extent, the rover-to-orbiter communication problem can be modelled as communication over a $2 \times 2$ X-channel with the network topology varying over time. For such a fading X-channel where transmitters are only

Wuqiong Luo, Wee Peng Tay, Mei Leng

The goal of an infection source node (e.g., a rumor or computer virus source) in a network is to spread its infection to as many nodes as possible, while remaining hidden from the network administrator. On the other hand, the network administrator aims to identify the source node based on knowledge of which nodes have been infected. We model the infection sp

Jonathan H. Brown, Lisa Orloff Clark, Adam Sierakowski, Aidan Sims

From a suitable groupoid G, we show how to construct an amenable principal groupoid whose C*-algebra is a Kirchberg algebra which is KK-equivalent to C*(G). Using this construction, we show by example that many UCT Kirchberg algebras can be realised as the C*-algebras of amenable principal groupoids.

Jianxin Wu, Bin-Bin Gao, Guoqing Liu

In computer vision, an entity such as an image or video is often represented as a set of instance vectors, which can be SIFT, motion, or deep learning feature vectors extracted from different parts of that entity. Thus, it is essential to design efficient and effective methods to compare two sets of instance vectors. Existing methods such as FV, VLAD or Supe

Norio Okabayashi, Alexander Gustafsson, Angelo Peronio, Magnus Paulsson

Achieving a high intensity in inelastic scanning tunneling spectroscopy (IETS) is important for precise measurements. The intensity of the IETS signal can vary up to a factor three for various tips without an apparent reason accessible by scanning tunneling microscopy (STM) alone. Here, we show that combining STM and IETS with atomic force microscopy enables

Omer Angel, Richárd Balka, András Máthé, Yuval Peres

For $0<α<1$ let $V(α)$ denote the supremum of the numbers $v$ such that every $α$-Hölder continuous function is of bounded variation on a set of Hausdorff dimension $v$. Kahane and Katznelson (2009) proved the estimate $1/2 \leq V(α)\leq 1/(2-α)$ and asked whether the upper bound is sharp. We show that in fact $V(α)=\max\{1/2,α\}$. Let $\dim_{H}$ and $\overl

Huiming Zhang

This article provides some characterizations of extended COM-Poisson distribution: conditional distribution given the sum, functional operator characterization (Stein identity). We also give some conditions such that the extended COM-Poisson distribution is infinitely divisible, hence some subclass of extended COM-Poisson distributions are discrete compound

Avatar Tulsi

A general quantum search algorithm aims to evolve a quantum system from a known source state $|s\rangle$ to an unknown target state $|t\rangle$. It uses a diffusion operator $D_{s}$ having source state as one of its eigenstates and $I_{t}$, where $I_ψ$ denotes the selective phase inversion of $|ψ\rangle$ state. It evolves $|s\rangle$ to a particular state $|

Yan-Hua Hou, Zhenhua Yu

Successful realization of spin-orbit coupling in atomic gases by the NIST scheme opens the prospect of studying the effects of spin-orbit coupling on many-body physics in an unprecedentedly controllable way. Here we derive the linearized hydrodynamic equations for the normal atomic gases of the spin-orbit coupling by the NIST scheme with zero detuning. We sh

Mahdi Boloursaz Mashhadi, Ehsan Asadi, Mohsen Eskandari, Shahrzad Kiani

This paper considers the problem of casual heart rate tracking during intensive physical exercise using simultaneous 2 channel photoplethysmographic (PPG) and 3 dimensional (3D) acceleration signals recorded from wrist. This is a challenging problem because the PPG signals recorded from wrist during exercise are contaminated by strong Motion Artifacts (MAs).

Yi-Nan Wang

We develop the generalized Cartan Calculus for the groups $G=$SL$(2,\mathbb{R})\times\mathbb{R}^+$, SL$(5,\mathbb{R})$ and SO(5,5). They are the underlying algebraic structures of $d=9,7,6$ exceptional field theory, respectively. These algebraic identities are needed for the &#34;tensor hierarchy&#34; structure in exceptional field theory. The validity of Po

Tushar Das, Lior Fishman, David Simmons, Mariusz Urbański

We present a new method of proving the Diophantine extremality of various dynamically defined measures, vastly expanding the class of measures known to be extremal. This generalizes and improves the celebrated theorem of Kleinbock and Margulis (&#39;98) resolving Sprindžuk&#39;s conjecture, as well as its extension by Kleinbock, Lindenstrauss, and Weiss (&#3

Paul Howard Frampton

In the upcoming LHC Run 2, at $\sqrt{s} \sim13$ TeV, it is suggested to seek unusually charged ($Q= -4/3$ and $+5/3$) quarks with mass $M_Q \sim 3$ TeV which carry lepton number ($L = +2$ and $-2$ respectively) and decay superweakly to a bilepton $Y$ with mass $M_Y\sim2.5$ TeV and a usual quark. These long-lived decays will have displaced decay vertices and

Patrizio Tressoldi, Markus A. Maier, Vanessa L. Büechner, Andrei Khrennikov

In this paper we applied the no-signaling in time (NSIT) formalism discussed by Kofler and Brukner to investigate temporal entanglement between binary human behavioral unconscious choices at t1 with binary random outcomes at t2. NSIT consists of a set of inequalities and represents mathematical conditions for macro-realism which require only two measurements

Mark Hubenthal, Daniel Onofrei

The results in \cite{O2} (see \cite{O1} for the quasistatics regime) consider the Helmholtz equation with fixed frequency $k$ and, in particular imply that, for $k$ outside a discrete set of resonant frequencies and given a source region $D_a\subset \mathbb{R}^{d}$ ($d=\overline{2,3}$) and $u_0$, a solution of the homogeneous scalar Helmholtz equation in a s

S. B. Dubovichenko, A. V. Dzhazairov-Kakhramanov

The manuscript is devoted to the description of the results obtained in the frame of the modified potential cluster model with the classification of states according to Young tableaux for neutron and proton radiative capture processes on 2H at thermal and astrophysical energies. It demonstrates methods of application that were obtained on the basis of phase

João Cal-Braz, Raimundo Sampaio-Neto

This letter presents a novel detection strategy for Spatially-Multiplexed Generalized Spatial Modulation systems. It is a multi-stage detection that produces a list of candidates of the transmitted signal vector, sorted according to the proximity of the data vector to one of the possible vector subspaces. The quality metric and list-length metric selects the

Mutsumi Sugizaki, Takayuki Yamamoto, Tatehiro Mihara, Motoki Nakajima

A report is made on the luminosity and pulse-period evolution of the Be binary X-ray pulsar, GX 304$-$1, during a series of outbursts from 2009 to 2013 observed by MAXI/GSC, RXTE/PCA, and Fermi/GBM. In total, twelve outbursts repeated by $\sim$ 132.2 days were observed, which is consistent with the X-ray periodicity of this object observed in the 1970s. Thes

K. Ziegler

In the presence of strong random scattering the behavior of particles with degenerate spectra is quite different from Anderson localization of particles in a single band: it creates geometric states rather than confining the particles to an area of the size of the localization length. These states are subject to a Fokker-Planck dynamics with universal drift

Daniel Galicer, Santiago Saglietti, Pablo Shmerkin, Alexia Yavicoli

We prove preservation of $L^q$ dimensions (for $1<q\le 2$) under all orthogonal projections for a class of random measures on the plane, which includes (deterministic) homogeneous self-similar measures and a well-known family of measures supported on $1$-variable fractals as special cases. We prove a similar result for certain convolutions, extending a resul

Abdelmalek Azizi, Abdelkader Zekhnini, Mohammed Taous

Let $p_1\equiv p_2\equiv5 \pmod8$ be prime numbers such that $\left(\frac{p_1}{p_2}\right)=-1$. Let $\mathbb{L}=Q(\sqrt2, \sqrt{p_1p_2})$ Our goal is to resolve the equation $X^2-\varepsilon_2\varepsilon_{p_1p_2}\varepsilon_{2p_1p_2}=0$ in $\mathbb{L}$, where $\varepsilon_j$ are fundamental units of real quadratic subfields of $Q(\sqrt2, \sqrt{p_1p_2})$.