Mathematics

Authors and titles for October 2018

[601] arXiv:1810.02411 [pdf, other]

Title: Prefix-Free Code Distribution Matching for Probabilistic Constellation Shaping

Junho Cho

Subjects: Information Theory (cs.IT)

[602] arXiv:1810.02414 [pdf, other]

Title: On truncated logarithms of flows on a Riemannian manifold

Bruce K. Driver

Subjects: Differential Geometry (math.DG)

[603] arXiv:1810.02415 [pdf, other]

Title: Adaptive finite element methods for the pointwise tracking optimal control problem of the Stokes equations

Alejandro Allendes, Francisco Fuica, Enrique Otárola, Daniel Quero

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

[604] arXiv:1810.02421 [pdf, other]

Title: Convergence of Teichm\"uller deformations in the universal Teichm\"uller space

Hideki Miyachi, Dragomir Šarić

Comments: 14 pages, 1 figure

Subjects: Geometric Topology (math.GT)

[605] arXiv:1810.02425 [pdf, other]

Title: Limit Theorems for Descents in Permutations and Arithmetic Progressions in $\mathbb{Z}/p\mathbb{Z}$

Bryce Cai, Annie Chen, Ben Heller, Eyob Tsegaye

Comments: 26 pages, 3 figures

Subjects: Probability (math.PR)

[606] arXiv:1810.02428 [pdf, other]

Title: Quasi-Locality Bounds for Quantum Lattice Systems. Part I. Lieb-Robinson Bounds, Quasi-Local Maps, and Spectral Flow Automorphisms

Bruno Nachtergaele, Robert Sims, Amanda Young

Comments: 106 pages; added comments, updated references, minor corrections

Journal-ref: J. Math. Phys. 60, 061101 (2019)

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

[607] arXiv:1810.02429 [pdf, other]

Title: Restarting Frank-Wolfe: Faster Rates Under H\"olderian Error Bounds

Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta

Comments: Journal version

Subjects: Optimization and Control (math.OC)

[608] arXiv:1810.02437 [pdf, other]

Title: Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees

Mark Dukes, Thomas Selig, Jason P. Smith, Einar Steingrimsson

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[609] arXiv:1810.02439 [pdf, other]

Title: Sticky-disk limit of planar $N$-bubbles

Giacomo Del Nin

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)

[610] arXiv:1810.02451 [pdf, other]

Title: Tight Information Theoretic Converse Results for some Pliable Index Coding Problems

Tang Liu, Daniela Tuninetti

Comments: 38 pages, 4 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[611] arXiv:1810.02456 [pdf, other]

Title: Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints

Angelia Nedić, Alex Olshevsky, César A. Uribe

Subjects: Optimization and Control (math.OC); Computers and Society (cs.CY); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Applications (stat.AP)

[612] arXiv:1810.02461 [pdf, other]

Title: A reflection on Tingley's problem and some applications

Javier Cabello Sánchez

Comments: 28 pages, one figure, accepted for publication in the Journal of Mathematical Analysis and Applications

Journal-ref: Journal of Mathematical Analysis and Applications Volume 476, Issue 2, 15 August 2019, Pages 319-336

Subjects: Metric Geometry (math.MG)

[613] arXiv:1810.02463 [pdf, other]

Title: Comparing Averaged Relaxed Cutters and Projection Methods: Theory and Examples

R. Díaz Millán, Scott B. Lindstrom, Vera Roshchina

Subjects: Optimization and Control (math.OC)

[614] arXiv:1810.02473 [pdf, other]

Title: A C1-mapping based on finite elements on quadrilateral and hexahedral meshes

Daniel Arndt, Guido Kanschat

Subjects: Numerical Analysis (math.NA)

[615] arXiv:1810.02483 [pdf, other]

Title: Asymptotic approximations for the close evaluation of double-layer potentials

Camille Carvalho, Shilpa Khatri, Arnold D. Kim

Comments: 27 pages, 11 figures

Subjects: Numerical Analysis (math.NA)

[616] arXiv:1810.02494 [pdf, other]

Title: A note on spanoid rank

Yuzhou Gu

Comments: Merged into arXiv:1809.10372

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Information Theory (cs.IT)

[617] arXiv:1810.02497 [pdf, other]

Title: Compositional planning in Markov decision processes: Temporal abstraction meets generalized logic composition

Xuan Liu, Jie Fu

Comments: 8 pages, 4 figures, 2 tables, accepted as a conference paper for presentation at American Control Conference 2019

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

[618] arXiv:1810.02507 [pdf, other]

Title: Unitary t-groups

Eiichi Bannai, Gabriel Navarro, Noelia Rizo, Pham Huu Tiep

Subjects: Representation Theory (math.RT)

[619] arXiv:1810.02509 [pdf, other]

Title: An Edge-Computing Based Architecture for Mobile Augmented Reality

Jinke Ren, Yinghui He, Guan Huang, Guanding Yu, Yunlong Cai, Zhaoyang Zhang

Comments: This manuscript has been accepted by IEEE Network

Subjects: Information Theory (cs.IT)

[620] arXiv:1810.02510 [pdf, other]

Title: Performance Analysis of Multi-Cell Millimeter Wave Massive MIMO Networks with Low-Precision ADCs

Jindan Xu, Wei Xu, Hua Zhang, Geoffrey Ye Li, Xiaohu You

Comments: 16 pages, 9 figures

Subjects: Information Theory (cs.IT)

[621] arXiv:1810.02526 [pdf, other]

Title: Frobenius Betti numbers and syzygies of finite length modules

Ian M. Aberbach, Parangama Sarkar

Comments: 15 pages, Final version, to appear in Proc. Amer. Math. Soc

Subjects: Commutative Algebra (math.AC)

[622] arXiv:1810.02532 [pdf, other]

Title: Sharp error bounds for Ritz vectors and approximate singular vectors

Yuji Nakatsukasa

Subjects: Numerical Analysis (math.NA)

[623] arXiv:1810.02533 [pdf, other]

Title: PAPR Reduction in OFDM-IM Using Multilevel Dither Signals

Kee-Hoon Kim

Comments: This manuscript has been submitted to IEEE Commun. Lett

Subjects: Information Theory (cs.IT)

[624] arXiv:1810.02534 [pdf, other]

Title: Corrections to "Wyner's Common Information under R\'enyi Divergence Measures"

Lei Yu, Vincent Y. F. Tan

Comments: 11 pages

Journal-ref: IEEE Transactions on Information Theory, 2020

Subjects: Information Theory (cs.IT)

[625] arXiv:1810.02535 [pdf, other]

Title: Performance of Two-Hop Cooperative Cognitive Networks with an Energy Harvesting Relay

Komal Janghel, Shankar Prakriya

Subjects: Information Theory (cs.IT)

[626] arXiv:1810.02538 [pdf, other]

Title: Large deviations for the largest eigenvalue of the sum of two random matrices

Alice Guionnet (UMPA-ENSL, CNRS), Mylène Maïda (LPP)

Subjects: Probability (math.PR)

[627] arXiv:1810.02544 [pdf, other]

Title: A Complex Gap Lemma

Sébastien Biebler (LAMA)

Subjects: Dynamical Systems (math.DS)

[628] arXiv:1810.02545 [pdf, other]

Title: A symmetry result for polyharmonic problems with Navier conditions

Stefano Biagi, Enrico Valdinoci, Eugenio Vecchi

Subjects: Analysis of PDEs (math.AP)

[629] arXiv:1810.02554 [pdf, other]

Title: A Casimir element inexpressible as a Lie polynomial

Rafael Reno S. Cantuba

Journal-ref: International Electronic Journal of Algebra (July 2021) Volume 30, pp. 1-15

Subjects: Rings and Algebras (math.RA)

[630] arXiv:1810.02563 [pdf, other]

Title: On the Invariants of the Cohomology of Complements of Coxeter Arrangements

J. Matthew Douglass, Goetz Pfeiffer, Gerhard Roehrle

Comments: 12 pages, 3 figures; final version

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)

[631] arXiv:1810.02565 [pdf, other]

Title: Continuous-time Models for Stochastic Optimization Algorithms

Antonio Orvieto, Aurelien Lucchi

Comments: 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[632] arXiv:1810.02573 [pdf, other]

Title: Smooth squarefree and square-full integers in arithmetic progressions

Marc Munsch, Igor E. Shparlinski, Kam Hung Yau

Subjects: Number Theory (math.NT)

[633] arXiv:1810.02576 [pdf, other]

Title: Moduli of polarised manifolds via canonical K\"ahler metrics

Ruadhaí Dervan, Philipp Naumann

Comments: 28 pages. v3: several corrections and simplifications, main results unchanged

Subjects: Algebraic Geometry (math.AG); Differential Geometry (math.DG)

[634] arXiv:1810.02578 [pdf, other]

Title: Density problems for second order Sobolev spaces and cut-off functions on manifolds with unbounded geometry

Debora Impera, Michele Rimoldi, Giona Veronelli

Comments: Improved version. As a main modification, we added a final Section 8 including some additional geometric applications of our result. Furthermore, we proved in Section 7 a disturbed L^p-Sobolev-type inequality with weight more general than the previous one. 25 pages. Comments are welcome

Subjects: Differential Geometry (math.DG); Analysis of PDEs (math.AP)

[635] arXiv:1810.02602 [pdf, other]

Title: Graph reconstruction and generation from one card and the degree sequence

Andrew M. Steane

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[636] arXiv:1810.02603 [pdf, other]

Title: Explicit inner product formulas and Bessel period formulas for HST lifts

Kenichi Namikawa

Journal-ref: Kyoto J. Math. 62, no. 2 (2022), 231-311

Subjects: Number Theory (math.NT)

[637] arXiv:1810.02608 [pdf, other]

Title: A Logic-Based Mixed-Integer Nonlinear Programming Model to Solve Non-Convex and Non-Smooth Economic Dispatch Problems: An Accuracy Analysis

Mahdi Pourakbari-Kasmaei, Mahmud Fotuhi-Firuzabad, Jose Roberto Sanches Mantovani

Subjects: Optimization and Control (math.OC)

[638] arXiv:1810.02616 [pdf, other]

Title: Structure theory of naturally reductive spaces

Reinier Storm

Subjects: Differential Geometry (math.DG)

[639] arXiv:1810.02619 [pdf, other]

Title: Operators on anti-dual pairs: Generalized Krein--von Neumann extension

Zsigmond Tarcsay, Tamás Titkos

Comments: 19 pages

Subjects: Functional Analysis (math.FA)

[640] arXiv:1810.02625 [pdf, other]

Title: Analytic solutions of convolution equations on convex sets with a mixed structure. II

S.N. Melikhov, L.V. Khanina

Comments: in Russian. This is the second part of our article arXiv:1809.04473

Subjects: Functional Analysis (math.FA)

[641] arXiv:1810.02629 [pdf, other]

Title: Smoothing Properties of Fractional Ornstein-Uhlenbeck Semigroups and Null-Controllability

Paul Alphonse (IRMAR), Joackim Bernier (IRMAR, MINGUS)

Subjects: Analysis of PDEs (math.AP)

[642] arXiv:1810.02637 [pdf, other]

Title: Faltings height and N\'eron-Tate height of a theta divisor

Robin de Jong, Farbod Shokrieh

Comments: Final version

Journal-ref: Compositio Mathematica, Volume 158, Issue 1, Pages 1-32, 2022

Subjects: Algebraic Geometry (math.AG); Number Theory (math.NT)

[643] arXiv:1810.02638 [pdf, other]

Title: Metric graphs, cross ratios, and Rayleigh's laws

Robin de Jong, Farbod Shokrieh

Subjects: Combinatorics (math.CO)

[644] arXiv:1810.02639 [pdf, other]

Title: Tropical moments of tropical Jacobians

Robin de Jong, Farbod Shokrieh

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[645] arXiv:1810.02641 [pdf, other]

Title: Sparse Reconstructions of Acoustic Source for Inverse Scattering Problems in Measure Space

Xueshuang Xiang, Hongpeng Sun

Subjects: Analysis of PDEs (math.AP)

[646] arXiv:1810.02654 [pdf, other]

Title: Virtual retraction properties in groups

Ashot Minasyan

Comments: 30 pages, 1 figure. v3: added Lemma 5.8 and made minor corrections following referee's comments. This version of the paper has been accepted for publication

Subjects: Group Theory (math.GR)

[647] arXiv:1810.02660 [pdf, other]

Title: Accelerated Decentralized Optimization with Local Updates for Smooth and Strongly Convex Objectives

Hadrien Hendrikx, Francis Bach, Laurent Massoulié

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[648] arXiv:1810.02664 [pdf, other]

Title: Brownian geometry

Jean-François Le Gall

Comments: Survey paper written for the 21st Takagi lectures

Subjects: Probability (math.PR)

[649] arXiv:1810.02665 [pdf, other]

Title: Uniform Asymptotics and Confidence Regions Based on the Adaptive Lasso with Partially Consistent Tuning

Nicolai Amann, Ulrike Schneider

Journal-ref: Econometric Theory (2021), 1-26

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

[650] arXiv:1810.02667 [pdf, other]

Title: On Brady's Classifying Spaces for Artin Groups of Finite Type

Valentin Braun

Comments: 50 pages, 13 figures

Subjects: Group Theory (math.GR)