Mathematics

Authors and titles for August 2018

[2701] arXiv:1808.10443 [pdf, other]

Title: Matching preclusion number of graphs

Zhao Wang, Yaping Mao, Eddie Cheng, Jinyu Zou

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[2702] arXiv:1808.10467 [pdf, other]

Title: The Asymmetric Index of a Graph

Alejandra Brewer, Adam Gregory, Quindel Jones, Darren A. Narayan

Subjects: Combinatorics (math.CO)

[2703] arXiv:1808.10473 [pdf, other]

Title: Stability of discrete empirical interpolation and gappy proper orthogonal decomposition with randomized and deterministic sampling points

Benjamin Peherstorfer, Zlatko Drmač, Serkan Gugercin

Subjects: Numerical Analysis (math.NA)

[2704] arXiv:1808.10474 [pdf, other]

Title: Fixed-Time Stable Gradient Flows: Applications to Continuous-Time Optimization

Kunal Garg, Dimitra Panagou

Comments: 15 pages, 11 figures

Journal-ref: IEEE Transactions on Automatic Control, Vol. 66, no. 5, pp. 2002-2015, May 2021

Subjects: Optimization and Control (math.OC)

[2705] arXiv:1808.10476 [pdf, other]

Title: Impact of Device Orientation on Error Performance of LiFi Systems

Mohammad Dehghani Soltani, Ardimas Andi Purwita, Iman Tavakkolnia, Harald Haas, Majid Safari

Comments: 10 pages, 11 figures, journal

Subjects: Information Theory (cs.IT)

[2706] arXiv:1808.10480 [pdf, other]

Title: The number of crossings in multigraphs with no empty lens

Michael Kaufmann, Janos Pach, Geza Toth, Torsten Ueckerdt

Comments: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)

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

[2707] arXiv:1808.10481 [pdf, other]

Title: Leapfrog time-stepping for Hermite methods

Arturo Vargas, Thomas Hagstrom, Jesse Chan, Tim Warburton

Comments: Submitted to Journal of Scientific Computing

Subjects: Numerical Analysis (math.NA)

[2708] arXiv:1808.10484 [pdf, other]

Title: Quadratic Functions of Cocycles and Pin Structures

Greg Brumfiel, John Morgan

Subjects: Algebraic Topology (math.AT)

[2709] arXiv:1808.10494 [pdf, other]

Title: Asymptotic rigidity of layered structures and its application in homogenization theory

Fabian Christowiak, Carolin Kreisbeck

Comments: 36 pages

Subjects: Analysis of PDEs (math.AP)

[2710] arXiv:1808.10496 [pdf, other]

Title: Contributions to the Problems of Recognizing and Coloring Gammoids

Immanuel Albrecht

Comments: PhD thesis, 256 pages

Subjects: Combinatorics (math.CO)

[2711] arXiv:1808.10500 [pdf, other]

Title: On self-avoiding polygons and walks: the snake method via polygon joining

Alan Hammond

Comments: 52 pages with eight figures. Further revised due to a referee's comments. Corresponds to Part IV of arXiv:1504.05286; some explanations are shared with arXiv:1808.09032 and arXiv:1808.09597

Subjects: Probability (math.PR); Combinatorics (math.CO)

[2712] arXiv:1808.10507 [pdf, other]

Title: Variational integrator for the rotating shallow-water equations on the sphere

Rüdiger Brecht, Werner Bauer, Alexander Bihlo, François Gay-Balmaz, Scott MacLachlan

Subjects: Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph)

[2713] arXiv:1808.10508 [pdf, other]

Title: Resonant Mirkovi\'{c}-Vilonen polytopes and formulas for highest-weight characters

Spencer Leslie

Comments: 37 pages, 4 figures; to appear in Selecta Mathematica

Subjects: Representation Theory (math.RT)

[2714] arXiv:1808.10509 [pdf, other]

Title: On the Structure of Isometrically Embeddable Metric Spaces

Kathleen Nowak, Carlos Ortiz Marrero, Stephen J. Young

Comments: Submitted to Electronic Journal of Linear Algebra

Subjects: Combinatorics (math.CO)

[2715] arXiv:1808.10520 [pdf, other]

Title: A discrete realization of the higher rank Racah algebra

Hendrik De Bie, Wouter van de Vijver

Comments: 24 pages

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Quantum Algebra (math.QA)

[2716] arXiv:1808.10527 [pdf, other]

Title: Multiple solutions to weakly coupled supercritical elliptic systems

Omar Cabrera, Mónica Clapp

Subjects: Analysis of PDEs (math.AP)

[2717] arXiv:1808.10528 [pdf, other]

Title: Increasing stability in acoustic and elastic inverse source problems

Mozhgan Nora Entrekhabi, Victor Isakov

Subjects: Analysis of PDEs (math.AP)

[2718] arXiv:1808.10531 [pdf, other]

Title: Randomized Polynomial-Time Root Counting in Prime Power Rings

Leann Kopp, Natalie Randall, J. Maurice Rojas, Yuyu Zhu

Comments: 11 pages, 3 figures. Qi Cheng just pointed out that [3, Cor. 4, Pg. 16] proves a generalization of the main result (Theorem 1.1), and gives a sharper complexity bound. Nevertheless, the underlying algorithms are approached differently, so the development of our paper (the recursion tree structure, in particular) may still be of value

Subjects: Number Theory (math.NT); Computational Complexity (cs.CC); Symbolic Computation (cs.SC)

[2719] arXiv:1808.10534 [pdf, other]

Title: Unification of q-exponential function and related q-numbers and polynomials

N.I. Mahmudov, Mohammad Momenzadeh

Subjects: Complex Variables (math.CV)

[2720] arXiv:1808.10535 [pdf, other]

Title: Asymptotic expansions in a general system of decaying functions for solutions of the Navier-Stokes equations

Dat Cao, Luan Hoang

Comments: 54 pages

Subjects: Analysis of PDEs (math.AP)

[2721] arXiv:1808.10538 [pdf, other]

Title: Growth of Graded Twisted Calabi-Yau Algebras

Manuel L. Reyes, Daniel Rogalski

Comments: 49 pages

Journal-ref: Journal of Algebra 539 (2019), 201-259

Subjects: Rings and Algebras (math.RA); Quantum Algebra (math.QA)

[2722] arXiv:1808.10539 [pdf, other]

Title: Calder\'on preconditioning of PMCHWT boundary integral equations for scattering by multiple absorbing dielectric particles

Antigoni Kleanthous, Timo Betcke, David P. Hewett, Matthew W. Scroggs, Anthony J. Baran

Journal-ref: Journal of Quantitative Spectroscopy and Radiative Transfer 224, 2019, 383-395

Subjects: Numerical Analysis (math.NA)

[2723] arXiv:1808.10547 [pdf, other]

Title: Billiards and toy gravitons

Alfonso Artigue

Subjects: Mathematical Physics (math-ph); Dynamical Systems (math.DS)

[2724] arXiv:1808.10548 [pdf, other]

Title: Repair and Resource Scheduling in Unbalanced Distribution Systems using Neighborhood Search

Anmar Arif, Zhaoyu Wang, Jianhui Wang, Chen Chen

Comments: Under review in IEEE Transactions on Smart Grid

Subjects: Optimization and Control (math.OC)

[2725] arXiv:1808.10555 [pdf, other]

Title: Existence and Regularity of solutions to 1-D Fractional Order Diffusion Equations

Lueling Jia, Huanzhen Chen, V.J. Ervin

Comments: 22 pages

Subjects: Analysis of PDEs (math.AP)

[2726] arXiv:1808.10557 [pdf, other]

Title: Logarithmic submajorisation and order-preserving linear isometries

Jinghao Huang, Fedor Sukochev, Dmitriy Zanin

Comments: to appear in JFA

Subjects: Functional Analysis (math.FA)

[2727] arXiv:1808.10571 [pdf, other]

Title: On a List of Ordinary Differential Equations Problems

Jorge Sotomayor

Subjects: History and Overview (math.HO); Dynamical Systems (math.DS)

[2728] arXiv:1808.10573 [pdf, other]

Title: On non-vanishing and sign changes of the Fourier coefficients of Hilbert cusp forms

Narasimha Kumar, Tarun Dalal

Journal-ref: Topics in Number Theory, Ramanujan Math Society Lecture Notes Series, Vol. 26 (2020), 175--188

Subjects: Number Theory (math.NT)

[2729] arXiv:1808.10575 [pdf, other]

Title: A new approach to the $SL_n$ spider

Stephen Bigelow

Comments: 11 pages, 4 figures

Subjects: Quantum Algebra (math.QA); Representation Theory (math.RT)

[2730] arXiv:1808.10578 [pdf, other]

Title: Isoperimetric Bounds for Eigenvalues of the Wentzell-Laplace, the Laplacian and a biharmonic Steklov Problem

Feng Du, Jing Mao, Qiao-Ling Wang, Chang-Yu Xia

Comments: 18 pages. We have made revisions to v1 based on some useful suggestions from colleagues. Comments are welcome

Subjects: Differential Geometry (math.DG)

[2731] arXiv:1808.10580 [pdf, other]

Title: GPU-Accelerated Particle Methods for Evaluation of Sparse Observations for PDE-Constrained Inverse Problems

Jeff Borggaard, Nathan E. Glatt-Holtz, Justin A. Krometis

Subjects: Numerical Analysis (math.NA)

[2732] arXiv:1808.10581 [pdf, other]

Title: Thomsen-Li's Theorem Revisited

George A. Elliott, Zhiqiang Li, Xia Zhao

Comments: 32 pages, misprints and typos are corrected, and proofs are improved. Acknowledgements are added

Subjects: Operator Algebras (math.OA)

[2733] arXiv:1808.10587 [pdf, other]

Title: Geometric algebra and singularities of ruled and developable surfaces

Junki Tanaka, Toru Ohmoto

Comments: 20 pages, 1 figure

Subjects: Differential Geometry (math.DG)

[2734] arXiv:1808.10589 [pdf, other]

Title: Real and quaternionic second-order free cumulants and connections to matrix cumulants

C.E.I. Redelmeier

Comments: The third section in previous versions has been moved to paper "Möbius Functions of Some Annular Noncrossing Objects" by the same author, referenced in this paper

Subjects: Probability (math.PR); Operator Algebras (math.OA)

[2735] arXiv:1808.10593 [pdf, other]

Title: Asymptotic Seed Bias in Respondent-driven Sampling

Yuling Yan, Bret Hanlon, Sebastien Roch, Karl Rohe

Comments: 37 pages, 7 figures; typos corrected, proof outlines added

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Probability (math.PR); Methodology (stat.ME)

[2736] arXiv:1808.10604 [pdf, other]

Title: Fundamental properties of basic slc-trivial fibrations, II

Osamu Fujino, Taro Fujisawa, Haidong Liu

Comments: 18 pages, v2: minor revisions following the referee's comments, v3: very minor modifications, v4: very minor modifications

Journal-ref: Publ. Res. Inst. Math. Sci. 58 (2022), no. 3, 527-549

Subjects: Algebraic Geometry (math.AG)

[2737] arXiv:1808.10612 [pdf, other]

Title: The Limiting Behavior of the FTASEP with Product Bernoulli Initial Distribution

Dayue Chen, Linjie Zhao

Comments: 14 pages

Subjects: Probability (math.PR)

[2738] arXiv:1808.10616 [pdf, other]

Title: Factorizations in Numerical Semigroup Algebras

I-Chiau Huang, Raheleh Jafari

Comments: Accepted to appear in Journal of Pure and Applied Algebra

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

[2739] arXiv:1808.10619 [pdf, other]

Title: Uniqueness of martingale solutions for the stochastic nonlinear Schr\"odinger equation on 3d compact manifolds

Zdzislaw Brzezniak, Fabian Hornung, Lutz Weis

Subjects: Analysis of PDEs (math.AP); Probability (math.PR)

[2740] arXiv:1808.10621 [pdf, other]

Title: A concavity condition for existence of a negative Neumann-Poincar\'e eigenvalue in three dimensions

Yong-Gwan Ji, Hyeonbae Kang

Subjects: Spectral Theory (math.SP)

[2741] arXiv:1808.10623 [pdf, other]

Title: Random Bit Multilevel Algorithms for Stochastic Differential Equations

Michael B. Giles, Mario Hefter, Lukas Mayer, Klaus Ritter

Subjects: Numerical Analysis (math.NA)

[2742] arXiv:1808.10625 [pdf, other]

Title: An exact copositive programming formulation for the Discrete Ordered Median Problem: Extended version

Justo Puerto

Subjects: Optimization and Control (math.OC)

[2743] arXiv:1808.10626 [pdf, other]

Title: $hp$-Multilevel Monte Carlo Methods for Uncertainty Quantification of Compressible Flows

A. Beck, J. Dürrwächter, T. Kuhn, F. Meyer, C.-D. Munz, C. Rohde

Comments: 26 pages

Journal-ref: SIAM Journal on Scientific Computing 42.4 (2020): B1067-B1091

Subjects: Numerical Analysis (math.NA)

[2744] arXiv:1808.10630 [pdf, other]

Title: On the equivariant cohomology of hyperpolar actions on symmetric spaces

Oliver Goertsches, Sam Hagh Shenas Noshari, Augustin-Liviu Mare

Comments: 18 pages. To appear in Documenta Mathematica

Subjects: Differential Geometry (math.DG)

[2745] arXiv:1808.10634 [pdf, other]

Title: Singular cycles connecting saddle periodic orbit and saddle equilibrium in piecewise smooth systems

Lei Wang, Xiao-Song Yang

Comments: 21 pages,5 figures

Subjects: Dynamical Systems (math.DS)

[2746] arXiv:1808.10637 [pdf, other]

Title: Type II blow-up in the 5-dimensional energy critical heat equation

Manuel del Pino, Monica Musso, Juncheng Wei

Comments: 15 pages

Subjects: Analysis of PDEs (math.AP)

[2747] arXiv:1808.10647 [pdf, other]

Title: The integer homology threshold in $Y_d(n, p)$

Andrew Newman, Elliot Paquette

Comments: 14 pages

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)

[2748] arXiv:1808.10659 [pdf, other]

Title: Sparse and Switching Infinite Horizon Optimal Control with Mixed-Norm Penalizations

Dante Kalise, Karl Kunisch, Zhiping Rao

Journal-ref: ESAIM: COCV, Volume 26, 2020, Article Number 61

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

[2749] arXiv:1808.10660 [pdf, other]

Title: Sup-norm adaptive simultaneous drift estimation for ergodic diffusions

Cathrine Aeckerle-Willems, Claudia Strauch

Subjects: Statistics Theory (math.ST)

[2750] arXiv:1808.10662 [pdf, other]

Title: Approximate Conservation Laws in the KdV Equation

Samer Israwi, Henrik Kalisch

Comments: 8 pages, 2 figures

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