Mathematics

Authors and titles for May 2018

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

Title: Domination Cover Number of Graphs

M. Alambardar Meybodi, M.R. Hooshmandasl, P. Sharifani, A. Shakiba

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

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

Title: (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[3203] arXiv:1805.02395 (cross-list from eess.SP) [pdf, other]

Title: Robust Design of Power Minimizing Symbol-Level Precoder under Channel Uncertainty

Alireza Haqiqatnejad, Farbod Kayhan, Bjorn Ottersten

Comments: 9 pages, 3 figures, submitted to GLOBECOM 2018

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: De Bruijn Sequences: From Games to Shift-Rules to a Proof of the Fredricksen-Kessler-Maiorana Theorem

Gal Amram, Amir Rubin, Yotam Svoray, Gera Weiss

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

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

Title: Neighborhood inclusions for minimal dominating sets enumeration: linear and polynomial delay algorithms in $P_7$-free and $P_8$-free chordal graphs

Oscar Defrain, Lhouari Nourine

Comments: 16 pages, 3 figures

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

[3206] arXiv:1805.02510 (cross-list from hep-th) [pdf, other]

Title: Deconfinement to Confinement as PT phase transition

Haresh Raval, Bhabani Prasad Mandal

Comments: 17, Pages, Revtex, Version to appear in Nuclear Physics B

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

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

Title: Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces

Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard Woeginger

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

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

Title: Capturing points with a rotating polygon (and a 3D extension)

Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia

Comments: 25 pages, 12 figures, submitted to journal in February 2017

Journal-ref: Theory of Computing Systems 63:3 (2019), 543-566

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

[3209] arXiv:1805.02602 (cross-list from gr-qc) [pdf, other]

Title: On the linear instability of the Ellis-Bronnikov-Morris-Thorne wormhole

Francesco Cremona, Francesca Pirotta, Livio Pizzocchero (Universita' di Milano)

Comments: In comparison with version v2, some additional references have been added and commented. This is a pre-print of the article published in General Relativity and Gravitation. The published article is available online at this https URL

Journal-ref: General Relativity and Gravitation (2019) 51:19

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

[3210] arXiv:1805.02661 (cross-list from hep-th) [pdf, other]

Title: Local B-model Yukawa couplings from A-twisted correlators

Yoshinori Honma, Masahide Manabe

Comments: 29 pages, 7 figures. v2: minor changes. v3: minor changes, published version

Journal-ref: PTEP 2018 (2018) no.7, 073A03

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

[3211] arXiv:1805.02665 (cross-list from hep-th) [pdf, other]

Title: Conformal Quasicrystals and Holography

Latham Boyle, Madeline Dickens, Felix Flicker

Comments: v1: 8 pages, 4 figures; v2: 9 pages, 4 figures, expanded Introduction and Discussion, added references, matches version to be published in PRX

Journal-ref: Phys. Rev. X 10, 011009 (2020)

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3212] arXiv:1805.02668 (cross-list from gr-qc) [pdf, other]

Title: Black hole scalar charge from a topological horizon integral in Einstein-dilaton-Gauss-Bonnet gravity

Kartik Prabhu, Leo C. Stein

Comments: v3: minor updates to references, published in PRD Rapid Comms. v2: more direct proof of Thm. 1, added comments on non-linear coupling in Sec.3, deleted Appendix B, updated references, version accepted in PRD Rapid Comms. v1: 5 pages + 2 pages appendices, 1 figure

Journal-ref: Phys. Rev. D 98, 021503 (2018)

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3213] arXiv:1805.02710 (cross-list from physics.app-ph) [pdf, other]

Title: On the solution of coupled heat and moisture transport in porous material

Julien Berger (LOCIE), Suelen Gasparin (LAMA), Denys Dutykh (LAMA), Nathan Mendes (PUCPR)

Comments: 51 pages, 21 figures, 3 tables, 44 references. Other author's publications can be downloaded at this http URL

Journal-ref: Transport in Porous Media (2018) Vol. 121, pp. 665-702

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

[3214] arXiv:1805.02749 (cross-list from gr-qc) [pdf, other]

Title: Analogue gravity and radial fluid flows: The case of AdS and its deformations

David Q. Aruquipa, Ricardo A. Mosna, J. P. M. Pitelli

Comments: 6 pages, 3 figures. To appear in Phys Rev D

Journal-ref: Phys. Rev. D 97, 104056 (2018)

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

[3215] arXiv:1805.02761 (cross-list from hep-th) [pdf, other]

Title: Colored Alexander polynomials and KP hierarchy

A. Mironov, S. Mironov, V. Mishnyakov, A. Morozov, A. Sleptsov

Comments: 10 pages

Journal-ref: Phys.Lett. B783 (2018) 268-273

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Geometric Topology (math.GT); Quantum Algebra (math.QA); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: 3D printing of a leaf spring: A demonstration of closed-loop control in additive manufacturing

Kevin Garanger, Thanakorn Khamvilai, Eric Feron

Comments: Accepted to CCTA 2018 conference

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

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

Title: Optimal Subspace Estimation Using Overidentifying Vectors via Generalized Method of Moments

Jianqing Fan, Yiqiao Zhong

Comments: 48 pages, 8 figures, 2 tables

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

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

Title: Continuous-time Opinion Dynamics on Multiple Interdependent Topics

Mengbin Ye, Minh Hoang Trinh, Young-Hun Lim, Brian D.O. Anderson, Hyo-Sung Ahn

Comments: Extended version of a journal paper submission, with detailed proofs and additional discussion and simulations

Subjects: Social and Information Networks (cs.SI); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Dynamical Systems (math.DS)

[3219] arXiv:1805.02878 (cross-list from physics.soc-ph) [pdf, other]

Title: Single parameter model of marriage divorce dynamics with countries classification

Andrzej Jarynowski, Piotr Nyczka

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Data Analysis, Statistics and Probability (physics.data-an)

[3220] arXiv:1805.02897 (cross-list from hep-th) [pdf, other]

Title: Norm of Bethe-wave functions in the continuum limit

Arpad Hegedus

Comments: 39 pages, 3 figures

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3221] arXiv:1805.02909 (cross-list from q-fin.PR) [pdf, other]

Title: Analysis of the optimal exercise boundary of American put options with delivery lags

Gechun Liang, Zhou Yang

Comments: 25 pages, 5 figures

Subjects: Pricing of Securities (q-fin.PR); Optimization and Control (math.OC)

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

Title: Cooperative Control of Multiple Agents with Unknown High-frequency Gain Signs under Unbalanced and Switching Topologies

Qingling Wang, Haris E. Psillakis, Changyin Sun

Comments: 7 pages, 7 figures, submitted

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

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

Title: Almost sure error bounds for data assimilation in dissipative systems with unbounded observation noise

Lea Oljača, Jochen Bröcker, Tobias Kuna

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Dynamical Systems (math.DS)

[3224] arXiv:1805.03024 (cross-list from eess.SP) [pdf, other]

Title: Asymptotically Optimal One-Bit Quantizer Design for Weak-signal Detection in Generalized Gaussian Noise and Lossy Binary Communication Channel

Guanyu Wang, Jiang Zhu, Zhiwei Xu

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Decidability of the existential fragment of some infinitely generated trace monoids: an application to ordinals

Alexis Bès, Christian Choffrut

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