Mathematics

Authors and titles for September 2014

[2701] arXiv:1409.3836 (cross-list from cs.CC) [pdf, other]

Title: Hardness of parameter estimation in graphical models

Guy Bresler, David Gamarnik, Devavrat Shah

Comments: 15 pages. To appear in NIPS 2014

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Computation (stat.CO)

[2702] arXiv:1409.3838 (cross-list from cs.NI) [pdf, other]

Title: Spatial Sensing and Cognitive Radio Communication in the Presence of A $K$-User Interference Primary Network

Ardalan Alizadeh, Hamid Reza Bahrami, Mehdi Maleki, Shivakumar Sastry

Comments: IEEE Journal on Selected Areas in Communications, April 2015

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[2703] arXiv:1409.3858 (cross-list from physics.hist-ph) [pdf, other]

Title: The dawning of the theory of equilibrium figures: a brief historical account from the 17th through the 20th century

Giuseppe Iurato

Comments: History of Physics preprint submitted

Subjects: History and Philosophy of Physics (physics.hist-ph); History and Overview (math.HO)

[2704] arXiv:1409.3926 (cross-list from hep-th) [pdf, other]

Title: Conformal Newton-Hooke algebras, Niederer's transformation and Pais-Uhlenbeck oscillator

K. Andrzejewski

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2705] arXiv:1409.3933 (cross-list from hep-th) [pdf, other]

Title: Solution of the equations of motion for a super non-Abelian sigma model in curved background by the super Poisson-Lie T-duality

Ali Eghbali

Comments: 21 pages

Journal-ref: JHEP 02 (2015) 025

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2706] arXiv:1409.3941 (cross-list from cs.LO) [pdf, other]

Title: Polynomial Template Generation using Sum-of-Squares Programming

Assalé Adjé, Victor Magron

Comments: 23 pages, 3 figures, 1 table

Subjects: Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[2707] arXiv:1409.3969 (cross-list from q-fin.PM) [pdf, other]

Title: Portfolio Selection with Mandatory Bequest

Jiacheng Feng

Comments: This paper contains both exposition and original work related to the optimal consumption-portfolio problem

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

[2708] arXiv:1409.4018 (cross-list from cs.LG) [pdf, other]

Title: EquiNMF: Graph Regularized Multiview Nonnegative Matrix Factorization

Daniel Hidru, Anna Goldenberg

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[2709] arXiv:1409.4064 (cross-list from cs.CR) [pdf, other]

Title: On the Simulatability Condition in Key Generation Over a Non-authenticated Public Channel

Wenwen Tu, Lifeng Lai

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[2710] arXiv:1409.4158 (cross-list from hep-th) [pdf, other]

Title: The sausage sigma model revisited

Vardarajan Suneeta

Comments: 23 pages, 1 figure, journal version

Journal-ref: Class. Quantum Grav. 32 (2015) 115005

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

[2711] arXiv:1409.4224 (cross-list from cond-mat.quant-gas) [pdf, other]

Title: Quantum magnetism in strongly interacting one-dimensional spinor Bose systems

A. S. Dehkharghani, A. G. Volosniev, E. J. Lindgren, J. Rotureau, C. Forssén, D. V. Fedorov, A. S. Jensen, N. T. Zinner

Comments: 9 pages, 6 figures

Journal-ref: Scientific Reports 5, 10675 (2015)

Subjects: Quantum Gases (cond-mat.quant-gas); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[2712] arXiv:1409.4263 (cross-list from quant-ph) [pdf, other]

Title: Unitary and anti-unitary quantum description of the classical not gate

G. Cattaneo, G. Conte, R. Leporini

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation 1

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[2713] arXiv:1409.4271 (cross-list from cs.DS) [pdf, other]

Title: The Ordered Weighted $\ell_1$ Norm: Atomic Formulation, Projections, and Algorithms

Xiangrong Zeng, Mário A. T. Figueiredo

Comments: 13 pages, 17 figures. The latest version of this paper was submitted to a journal

Subjects: Data Structures and Algorithms (cs.DS); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG)

[2714] arXiv:1409.4303 (cross-list from q-bio.QM) [pdf, other]

Title: Jump-Diffusion Approximation of Stochastic Reaction Dynamics: Error bounds and Algorithms

Arnab Ganguly, Derya Altintan, Heinz Koeppl

Comments: 32 pages, 7 figures

Subjects: Quantitative Methods (q-bio.QM); Probability (math.PR); Molecular Networks (q-bio.MN)

[2715] arXiv:1409.4320 (cross-list from stat.ML) [pdf, other]

Title: Self-Dictionary Sparse Regression for Hyperspectral Unmixing: Greedy Pursuit and Pure Pixel Search are Related

Xiao Fu, Wing-Kin Ma, Tsung-Han Chan, José M. Bioucas-Dias

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Optimization and Control (math.OC)

[2716] arXiv:1409.4331 (cross-list from cs.GT) [pdf, other]

Title: Coalition Formation Game for Cooperative Cognitive Radio Using Gibbs Sampling

Nof Abuzainab, Sai Rakshit Vinnakota, Corinne Touati

Comments: 7 pages, 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[2717] arXiv:1409.4338 (cross-list from quant-ph) [pdf, other]

Title: Smooth Entropy Bounds on One-Shot Quantum State Redistribution

Mario Berta, Matthias Christandl, Dave Touchette

Comments: v3: 29 pages, 1 figure, extended strong converse discussion

Journal-ref: IEEE Trans. Info. Theo. 62, 1425 (2016)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[2718] arXiv:1409.4344 (cross-list from cs.CG) [pdf, other]

Title: A bound on a convexity measure for point sets

Danny Rorabaugh

Comments: 6 pages

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[2719] arXiv:1409.4361 (cross-list from hep-th) [pdf, other]

Title: Division Algebras and Supersymmetry IV

John Huerta

Comments: 47 pages. v2: Citation added, other minor corrections

Subjects: High Energy Physics - Theory (hep-th); Category Theory (math.CT); Differential Geometry (math.DG); Rings and Algebras (math.RA)

[2720] arXiv:1409.4373 (cross-list from physics.acc-ph) [pdf, other]

Title: A New and Unifying Approach to Spin Dynamics and Beam Polarization in Storage Rings

Klaus Heinemann, James A. Ellison, Desmond P. Barber, Mathias Vogt

Subjects: Accelerator Physics (physics.acc-ph); Mathematical Physics (math-ph)

[2721] arXiv:1409.4377 (cross-list from quant-ph) [pdf, other]

Title: A quantum mechanical version of Price's theorem for Gaussian states

Igor G. Vladimirov

Comments: 11 pages, to appear in the Proceedings of the Australian Control Conference, 17-18 November 2014, Canberra, Australia

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY); Mathematical Physics (math-ph); Probability (math.PR)

[2722] arXiv:1409.4391 (cross-list from quant-ph) [pdf, other]

Title: Direct Sum Theorem for Bounded Round Quantum Communication Complexity

Dave Touchette

Comments: Incorrect statement of the substate theorem, affecting the main compression result. Thanks to Anurag Anshu and Rahul Jain for pointing this out

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Information Theory (cs.IT)

[2723] arXiv:1409.4445 (cross-list from hep-th) [pdf, other]

Title: On Clifford-Algebraic "Holoraumy", Dimensional Extension, and SUSY Holography

S.J. Gates Jr., T. Hubsch, K. Stiffler

Comments: 49 pages, 11 figures, edited abstract, 2 pages added to the introduction

Journal-ref: Int.J.Mod.Phys. A30 (2015) no.09, 1550042

Subjects: High Energy Physics - Theory (hep-th); Representation Theory (math.RT)

[2724] arXiv:1409.4451 (cross-list from cs.SY) [pdf, other]

Title: Efficient Synchronization Stability Metrics for Fault Clearing

Scott Backhaus, Russell Bent, Daniel Bienstock, Michael Chertkov, Dvijotham Krishnamurthy

Comments: 7 pages, 4 figures

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[2725] arXiv:1409.4526 (cross-list from cs.CR) [pdf, other]

Title: The Q-curve construction for endomorphism-accelerated elliptic curves

Benjamin Smith (INRIA Saclay - Ile de France, LIX)

Comments: To appear in the Journal of Cryptology. arXiv admin note: text overlap with arXiv:1305.5400

Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)

[2726] arXiv:1409.4618 (cross-list from cs.MS) [pdf, other]

Title: Fast MATLAB assembly of FEM matrices in 2D and 3D: Edge elements

Immanuel Anjam, Jan Valdman

Comments: 12 pages, 5 figures, ESCO 2014 conference

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[2727] arXiv:1409.4669 (cross-list from hep-ph) [pdf, other]

Title: Covariant asymmetric wave packet for a field-theoretical description of neutrino oscillations

V.A. Naumov, D.S. Shkirmanov

Comments: 18 pages, 2 figures. Matches published version. Added references and a short appendix (not included in the journal version)

Journal-ref: Mod. Phys. Lett. A30 (2015) 1550110

Subjects: High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[2728] arXiv:1409.4671 (cross-list from stat.AP) [pdf, other]

Title: Efficient Coordinated Recovery of Sparse Channels in Massive MIMO

Mudassir Masood, Laila H. Afify, Tareq Y. Al-Naffouri

Comments: 16 pages, 12 figures

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[2729] arXiv:1409.4682 (cross-list from physics.flu-dyn) [pdf, other]

Title: Continuous representation for shell models of turbulence

Alexei A. Mailybaev

Comments: 21 pages, 7 figures

Journal-ref: Nonlinearity 28 (2015) 2497-2514

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph)

[2730] arXiv:1409.4712 (cross-list from cs.SY) [pdf, other]

Title: Differential analysis of nonlinear systems: revisiting the pendulum example

Fulvio Forni, Rodolphe Sepulchre

Comments: 12 pages, 14 figures. Tutorial paper for the 53rd IEEE Conference on Decision and Control, 2014

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS)

[2731] arXiv:1409.4713 (cross-list from q-bio.PE) [pdf, other]

Title: Reflections on the extinction-explosion dichotomy

Mike Steel

Comments: 12 pages, 0 figures

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR)

[2732] arXiv:1409.4739 (cross-list from cs.NI) [pdf, other]

Title: Wireless networks appear Poissonian due to strong shadowing

Bartlomiej Blaszczyszyn (INRIA Paris-Rocquencourt), Mohamed Kadhem Karray (FT R\&D), Holger Paul Keeler (INRIA Paris-Rocquencourt)

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

[2733] arXiv:1409.4744 (cross-list from cs.AR) [pdf, other]

Title: An Efficient List Decoder Architecture for Polar Codes

Jun Lin, Zhiyuan Yan

Comments: 12 pages, accepted by IEEE TVLSI Systems

Subjects: Hardware Architecture (cs.AR); Information Theory (cs.IT)

[2734] arXiv:1409.4779 (cross-list from astro-ph.EP) [pdf, other]

Title: IAS15: A fast, adaptive, high-order integrator for gravitational dynamics, accurate to machine precision over a billion orbits

Hanno Rein, David S. Spiegel

Comments: Accepted for publication in MNRAS, 14 pages, 7 figures, source code in c and python bindings available at this http URL

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Solar and Stellar Astrophysics (astro-ph.SR); Numerical Analysis (math.NA)

[2735] arXiv:1409.4812 (cross-list from cs.CE) [pdf, other]

Title: Evaluation of the Spectral Finite Element Method With the Theory of Phononic Crystals

Nicolás Guarín-Zapata, Juan Gomez

Comments: 20 pages, 8 figures, Preprint of an article published in Journal of Computational Acoustics

Journal-ref: Journal of Computational Acoustics, Vol. 23 (2015) 1550004 (17 pages)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[2736] arXiv:1409.4824 (cross-list from cs.CE) [pdf, other]

Title: Uncertainty Quantification for Integrated Circuits: Stochastic Spectral Methods

Zheng Zhang, Ibrahim (Abe)M. Elfadel, Luca Daniel

Comments: published in Proc. ICCCAD 2013

Journal-ref: Int. Conf. Computer-Aided Design, pp. 803-810, San Jose, CA, Nov. 2013

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[2737] arXiv:1409.4829 (cross-list from cs.CE) [pdf, other]

Title: Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification

Zheng Zhang, Tarek A. El-Moselhy, Ibrahim (Abe)M. Elfadel, Luca Daniel

Comments: Published by IEEE Trans CAD in May 2014

Journal-ref: IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 33, no. 5, pp. 728-740, May 2014

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[2738] arXiv:1409.4830 (cross-list from physics.ao-ph) [pdf, other]

Title: Numerical weather prediction in two dimensions with topography, using a finite volume method

Arthur Bousquet, Mickaël D. Chekroun, Youngjoon Hong, Roger Temam, Joseph Tribbia

Comments: 34 pages, 18 figures

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Analysis of PDEs (math.AP); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Probability (math.PR)

[2739] arXiv:1409.4847 (cross-list from hep-th) [pdf, other]

Title: From Jack polynomials to minimal model spectra

David Ridout, Simon Wood

Comments: 14 pages, corrected typos and added comment on connections to the AGT conjecture in introduction, version to appear in J. Phys. A

Journal-ref: J.Phys.A48:045201,2015

Subjects: High Energy Physics - Theory (hep-th); Quantum Algebra (math.QA); Representation Theory (math.RT)

[2740] arXiv:1409.4857 (cross-list from q-fin.EC) [pdf, other]

Title: A simple dynamical model leading to Pareto wealth distribution and stability

Ricardo Pérez-Marco

Comments: 10 pages. Formulas corrected from version 1. Results unchanged

Subjects: General Economics (econ.GN); Dynamical Systems (math.DS); Statistics Theory (math.ST)

[2741] arXiv:1409.4914 (cross-list from gr-qc) [pdf, other]

Title: Cauchy problem as a two-surface based `geometrodynamics'

István Rácz

Comments: 35 pages,no figures, journal reference added

Journal-ref: Class. Quantum Grav. 32 (2015) 015006

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[2742] arXiv:1409.4921 (cross-list from nlin.CD) [pdf, other]

Title: Existence of perpetual points in nonlinear dynamical systems and its applications

Awadhesh Prasad

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS)

[2743] arXiv:1409.4935 (cross-list from cs.DS) [pdf, other]

Title: Finding Even Subgraphs Even Faster

Prachi Goyal, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[2744] arXiv:1409.4992 (cross-list from physics.chem-ph) [pdf, other]

Title: An adaptive mass algorithm for Car-Parrinello and Ehrenfest ab initio molecular dynamics

Ashraful Kadir, Mattias Sandberg, Anders Szepessy

Subjects: Chemical Physics (physics.chem-ph); Numerical Analysis (math.NA)

[2745] arXiv:1409.5009 (cross-list from stat.ML) [pdf, other]

Title: Distance Shrinkage and Euclidean Embedding via Regularized Kernel Estimation

Luwan Zhang, Grace Wahba, Ming Yuan

Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST); Methodology (stat.ME)

[2746] arXiv:1409.5093 (cross-list from quant-ph) [pdf, other]

Title: Entanglement properties of positive operators with ranges in completely entangled subspaces

R Sengupta, Arvind, Ajit Iqbal Singh

Comments: 14 pages

Journal-ref: Phys. Rev. A 90, 062323 (2014)

Subjects: Quantum Physics (quant-ph); Functional Analysis (math.FA)

[2747] arXiv:1409.5101 (cross-list from quant-ph) [pdf, other]

Title: Arbitrary Spin Galilean Oscillator

C. R. Hagen

Comments: 9 pages

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[2748] arXiv:1409.5196 (cross-list from stat.OT) [pdf, other]

Title: How to read probability distributions as statements about process

Steven A. Frank

Comments: v2: added table of contents, adjusted section numbers v3: minor editing, updated reference

Journal-ref: Entropy 16:6059-6098 (2014)

Subjects: Other Statistics (stat.OT); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); Quantitative Methods (q-bio.QM)

[2749] arXiv:1409.5211 (cross-list from quant-ph) [pdf, other]

Title: Bloch vector, disclination and exotic quantum holonomy

Atushi Tanaka, Taksu Cheon

Comments: 7pages, 3figures; an extensive revision

Journal-ref: Physics Letters A379, 1693 (2015)

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

[2750] arXiv:1409.5224 (cross-list from cs.SY) [pdf, other]

Title: Plug-and-play fault diagnosis and control-reconfiguration for a class of nonlinear large-scale constrained systems

Stefano Riverso, Francesca Boem, Giancarlo Ferrari-Trecate, Thomas Parisini

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)