Mathematics

Authors and titles for November 2016

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

Title: Joint Throughput Maximization and Power Control in Poisson CoopMAC Networks

Masoumeh Sadeghi, Homa Nikbakht, Amir Masoud Rabiei, Vahid Shah-Mansouri

Comments: This paper has been withdrawn by the author due to some modifications needed to be done

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

[3102] arXiv:1611.08591 (cross-list from hep-ph) [pdf, other]

Title: A remark on the mathematics of the seesaw mechanism

Fabien Besnard

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

[3103] arXiv:1611.08665 (cross-list from hep-th) [pdf, other]

Title: Tuned and Non-Higgsable U(1)s in F-theory

Yi-Nan Wang

Comments: 39 pages, 12 figures

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

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

Title: Truthful Spectrum Auction for Efficient Anti-Jamming in Cognitive Radio Networks

Mohammad Aghababaie Alavijeh, Behrouz Maham, Zhu Han, Walid Saad

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Whom to befriend to influence people

Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[3106] arXiv:1611.08752 (cross-list from cs.DM) [pdf, other]

Title: Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method

Avi Levy, Harishchandra Ramadas, Thomas Rothvoss

Comments: 16 pages

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Variational inequality approach to enforce the non-negative constraint for advection-diffusion equations

J. Chang, K. B. Nakshatrala

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

[3108] arXiv:1611.08763 (cross-list from nlin.PS) [pdf, other]

Title: Higher-order rational solitons and rogue-like wave solutions of the (2+1)-dimensional nonlinear fluid mechanics equations

Xiao-Yong Wen, Zhenya Yan

Comments: 22 pages, 6 figures

Journal-ref: Commun Nonlinear Sci Numer Simulat 43 (2017) 311-329

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[3109] arXiv:1611.08773 (cross-list from cs.AI) [pdf, other]

Title: Embedded Bandits for Large-Scale Black-Box Optimization

Abdullah Al-Dujaili, S. Suresh

Comments: To appear at AAAI 2017

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[3110] arXiv:1611.08787 (cross-list from hep-ph) [pdf, other]

Title: Analytical solution to DGLAP integro-differential equation in a simple toy-model with a fixed gauge coupling

Gustavo Alvarez, Gorazd Cvetic, Bernd A. Kniehl, Igor Kondrashuk, Ivan Parra-Ferrada

Comments: 32 pages

Journal-ref: Quantum Reports 5 (2023) 1, 198-223

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

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

Title: Learning without recall in directed circles and rooted trees

M. Amin Rahimian, Ali Jadbabaie

Comments: American Control Conference (ACC), 2015

Subjects: Applications (stat.AP); Information Theory (cs.IT); Social and Information Networks (cs.SI); Probability (math.PR); Machine Learning (stat.ML)

[3112] arXiv:1611.08802 (cross-list from quant-ph) [pdf, other]

Title: Relative entropies and their use in quantum information theory

Felix Leditzky

Comments: 200 pages, 11 figures. PhD thesis, University of Cambridge, November 2016. Includes results from arXiv:1308.5961, arXiv:1403.2543, arXiv:1407.6616, arXiv:1506.02635, and arXiv:1604.02119 (see Section 1.4 for detailed information)

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

[3113] arXiv:1611.08923 (cross-list from nlin.SI) [pdf, other]

Title: A noncommutative discrete potential KdV lift

Sotiris Konstantinou-Rizos, Theodoros E. Kouloukas

Comments: 16 pages, 1 figure

Journal-ref: Journal of Mathematical Physics 59, 063506 (2018)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

[3114] arXiv:1611.08942 (cross-list from cs.AI) [pdf, other]

Title: The BIN_COUNTS Constraint: Filtering and Applications

Roberto Rossi, Özgür Akgün, Steven Prestwich, Armagan Tarim

Comments: 20 pages, working draft

Subjects: Artificial Intelligence (cs.AI); Probability (math.PR); Other Statistics (stat.OT)

[3115] arXiv:1611.08946 (cross-list from quant-ph) [pdf, other]

Title: Exponential Separation of Quantum Communication and Classical Information

Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu

Comments: v1, 36 pages, 3 figures

Journal-ref: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017

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

[3116] arXiv:1611.08955 (cross-list from quant-ph) [pdf, other]

Title: Canonical symplectic structure and structure-preserving geometric algorithms for Schr\"odinger-Maxwell systems

Qiang Chen, Hong Qin, Jian Liu, Jianyuan Xiao, Ruili Zhang, Yang He, Yulei Wang

Comments: 17 pages, 7 figures

Journal-ref: J. Comput. Phys., 349 (2017), 441-452

Subjects: Quantum Physics (quant-ph); Symplectic Geometry (math.SG); Atomic Physics (physics.atom-ph); Plasma Physics (physics.plasm-ph)

[3117] arXiv:1611.08965 (cross-list from nlin.PS) [pdf, other]

Title: Stabilizing effect of tip splitting on the interface motion

Michal Pecelerowicz, Piotr Szymczak

Comments: to be published in Phys. Rev. E

Subjects: Pattern Formation and Solitons (nlin.PS); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn)

[3118] arXiv:1611.09003 (cross-list from cs.DM) [pdf, other]

Title: A vertex ordering characterization of simple-triangle graphs

Asahi Takaoka

Comments: 6 pages, 14 figures, Keywords: Alternatly orientable graphs, Linear-interval orders, PI graphs, PI orders, Simple-triangle graphs, Vertex ordering characterization

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3119] arXiv:1611.09017 (cross-list from cs.DM) [pdf, other]

Title: On Prefix Normal Words and Prefix Normal Forms

Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada

Comments: To appear in Theoretical Computer Science

Journal-ref: Theoretical Computer Science, 659: 1-13, 2017

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[3120] arXiv:1611.09030 (cross-list from cs.SI) [pdf, other]

Title: A modelling and computational study of the frustration index in signed networks

Samin Aref, Andrew J. Mason, Mark C. Wilson

Comments: 25 pages, 4 figures, 6 tables Old title: An exact method for computing the frustration index in signed networks using binary programming. The current authors have published a book chapter under the title "Computing the Line Index of Balance Using Integer Programming Optimisation" that can be found in arXiv:1710.09876. This paper is a continuation of the same line of research with a different focus

Subjects: Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[3121] arXiv:1611.09061 (cross-list from nucl-th) [pdf, other]

Title: Fluctuations of collective coordinates and convexity theorems for energy surfaces

B. G. Giraud, S. Karataglidis, T. Sami

Comments: 22 pages, 8 figures, accepted for publication in Annals of Physics. arXiv admin note: substantial text overlap with arXiv:1106.4702

Subjects: Nuclear Theory (nucl-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3122] arXiv:1611.09062 (cross-list from q-fin.MF) [pdf, other]

Title: Generalization of Doob Decomposition Theorem and Risk Assessment in Incomplete Markets

N.S. Gonchar

Comments: arXiv admin note: substantial text overlap with arXiv:1601.03574

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR); Pricing of Securities (q-fin.PR); Risk Management (q-fin.RM)

[3123] arXiv:1611.09153 (cross-list from physics.comp-ph) [pdf, other]

Title: On the Eigenvalues of the ADER-WENO Galerkin Predictor

Haran Jackson

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA)

[3124] arXiv:1611.09182 (cross-list from hep-th) [pdf, other]

Title: Standard model physics from an algebra?

C. Furey

Comments: PhD thesis, 97 pages, 13 figures. This thesis draws heavily from arXiv:1603.04078, arXiv:1405.4601, and arXiv:1002.1497. Also available at this https URL

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

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

Title: A Comparison Between the Stability Properties in a DDE Model for Leukemia and the Modified Fractional Counterpart

Ileana Rodica Radulescu, Doina Candea, Eva Kaslik

Comments: 11 pages, ICNPAA 2016 Conference, La Rochelle, France

Journal-ref: AIP Conference Proceedings 1798, 020127, 2017

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

[3126] arXiv:1611.09252 (cross-list from stat.CO) [pdf, other]

Title: Fast Mixing Random Walks and Regularity of Incompressible Vector Fields

Yasin Abbasi-Yadkori

Subjects: Computation (stat.CO); Probability (math.PR)

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

Title: Guarded Cubical Type Theory

Lars Birkedal, Aleš Bizjak, Ranald Clouston, Hans Bugge Grathwohl, Bas Spitters, Andrea Vezzosi

Comments: Final version; Special Issue on Homotopy Type Theory and Univalent Foundations, Journal of Automated Reasoning, 2017

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT); Logic (math.LO)

[3128] arXiv:1611.09274 (cross-list from quant-ph) [pdf, other]

Title: Normalizer Circuits and Quantum Computation

Juan Bermejo-Vega

Comments: PhD thesis, Technical University of Munich (2016). Please cite original papers if possible. Appendix E contains unpublished work on Gaussian unitaries. If you spot typos/omissions please email me at JLastNames at posteo dot net. Source: this http URL. Related video talk: this https URL Posted on my birthday

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Mathematical Physics (math-ph)

[3129] arXiv:1611.09290 (cross-list from gr-qc) [pdf, other]

Title: Analogue model for anti-de Sitter as a description of point sources in fluids

Ricardo A. Mosna, J. P. M. Pitelli, Maurício Richartz

Comments: 6 pages, 1 figure. To appear in Phys Rev D

Journal-ref: Phys. Rev. D 94, 104065 (2016)

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn)

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

Title: Congestion-Free Rerouting of Flows on DAGs

Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

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

Title: Simultaneous Clustering and Estimation of Heterogeneous Graphical Models

Botao Hao, Will Wei Sun, Yufeng Liu, Guang Cheng

Comments: 61 pages. Accepted by Journal of Machine Learning Research

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

[3132] arXiv:1611.09396 (cross-list from hep-th) [pdf, other]

Title: Holography for $\mathcal{N}=1^*$ on $S^4$ and Supergravity

Uri Kol

Comments: 45 pages

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

[3133] arXiv:1611.09439 (cross-list from hep-th) [pdf, other]

Title: More on the admissible condition on differentiable maps $\varphi: (X^{\!A\!z},E;\nabla)\rightarrow Y$ in the construction of the non-Abelian Dirac-Born-Infeld action $S_{DBI}(\varphi,\nabla)$

Chien-Hao Liu, Shing-Tung Yau

Comments: 15+2 pp, 2+1 figures

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Differential Geometry (math.DG); Symplectic Geometry (math.SG)

[3134] arXiv:1611.09505 (cross-list from nlin.SI) [pdf, other]

Title: Conservation laws and integral relations for the Boussinesq equation

Adrian Ankiewicz, Andrew P. Bassom, Peter A. Clarkson, Ellen Dowie

Comments: 17 pages, 5 figues. arXiv admin note: text overlap with arXiv:1609.00503

Journal-ref: Studies in Applied Mathematics, 139 (2017) 104-128

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

[3135] arXiv:1611.09541 (cross-list from cs.FL) [pdf, other]

Title: On the Complexity of the Word Problem for Automaton Semigroups and Automaton Groups

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

Journal-ref: Advances in Applied Mathematics, Volume 90, September 2017, Pages 160-187, ISSN 0196-8858

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Group Theory (math.GR)

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

Title: Time Dependent Saddle Node Bifurcation: Breaking Time and the Point of No Return in a Non-Autonomous Model of Critical Transitions

Jeremiah Li, Felix X.-F. Ye, Hong Qian, Sui Huang

Subjects: Quantitative Methods (q-bio.QM); Dynamical Systems (math.DS)

[3137] arXiv:1611.09586 (cross-list from quant-ph) [pdf, other]

Title: Volume of the set of locally diagonalizable bipartite states

Lin Zhang, Seunghun Hong

Comments: 22 pages, LaTeX, no figure, accepted version

Journal-ref: Journal of Physics A: Mathematical and Theoretical 51, 385302 (2018)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

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

Title: Associative Memory using Dictionary Learning and Expander Decoding

Arya Mazumdar, Ankit Singh Rawat

Comments: To appear in AAAI 2017

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

[3139] arXiv:1611.09631 (cross-list from q-fin.MF) [pdf, other]

Title: Cover's universal portfolio, stochastic portfolio theory and the numeraire portfolio

Christa Cuchiero, Walter Schachermayer, Ting-Kam Leonard Wong

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

[3140] arXiv:1611.09666 (cross-list from cs.DM) [pdf, other]

Title: Generic and Efficient Solution Solves the Shortest Paths Problem in Square Runtime

Yong Tan

Comments: 26 pages, 11,100 words, 2 pictures

Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: On Scenario Aggregation to Approximate Robust Optimization Problems

Marc Goerigk, André Chassein

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Fractional Order AGC for Distributed Energy Resources Using Robust Optimization

Indranil Pan, Saptarshi Das

Comments: 12 pages, 16 figures, 5 tables

Journal-ref: IEEE Transactions on Smart Grid, Volume 7, Issue 5, Pages 2175 - 2186, Sept 2016

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[3143] arXiv:1611.09781 (cross-list from gr-qc) [pdf, other]

Title: Intrinsic Conformal Symmetries in Szekeres models

Pantelis S. Apostolopoulos

Comments: 6 pages (uses iopart style/class files); (v2) some minor amendments to match published version in Modern Physics Letters A

Journal-ref: Mod.Phys.Lett. A32 (2017) no.19, 1750099

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

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

Title: Symbolic Representation for Analog Realization of A Family of Fractional Order Controller Structures via Continued Fraction Expansion

Anindya Pakhira, Saptarshi Das, Indranil Pan, Shantanu Das

Comments: 21 pages, 11 figures

Journal-ref: ISA Transactions, Volume 57, July 2015, Pages 390-402

Subjects: Systems and Control (eess.SY); Symbolic Computation (cs.SC); Dynamical Systems (math.DS)

[3145] arXiv:1611.09798 (cross-list from quant-ph) [pdf, other]

Title: Notes on the phase space formulation of the propagator of Hamiltonians with spatially-dependent kinetic energy

Yamen Hamdouni

Comments: 20 pages

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3146] arXiv:1611.09804 (cross-list from stat.ME) [pdf, other]

Title: Best linear unbiased estimators in continuous time regression models

Holger Dette, Andrey Pepelyshev, Anatoly Zhigljavsky

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

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

Title: Fractional Order Fuzzy Control of Hybrid Power System with Renewable Generation Using Chaotic PSO

Indranil Pan, Saptarshi Das

Comments: 21 pages, 12 figures, 4 tables

Journal-ref: ISA Transactions, Volume 62, May 2016, Pages 19-29

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

[3148] arXiv:1611.09836 (cross-list from quant-ph) [pdf, other]

Title: Pretty good state transfer between internal nodes of paths

Gabriel Coutinho, Krystal Guo, Christopher M. van Bommel

Journal-ref: Quantum Information & Computation, Vol. 17 No.9&10, August 2017. PP0825-0830

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[3149] arXiv:1611.09837 (cross-list from quant-ph) [pdf, other]

Title: Quantum and non-signalling graph isomorphisms

Albert Atserias, Laura Mančinska, David E. Roberson, Robert Šámal, Simone Severini, Antonios Varvitsiotis

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

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

Title: Simulation studies on the design of optimum PID controllers to suppress chaotic oscillations in a family of Lorenz-like multi-wing attractors

Saptarshi Das, Anish Acharya, Indranil Pan

Comments: 21 pages, 20 figures, 1 table

Journal-ref: Mathematics and Computers in Simulation, Volume 100, June 2014, Pages 72-87

Subjects: Chaotic Dynamics (nlin.CD); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)