Mathematics

Authors and titles for February 2022

[601] arXiv:2202.02770 [pdf, other]

Title: Hypergraph incidence coloring

Weichan Liu, Guiying Yan

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[602] arXiv:2202.02771 [pdf, other]

Title: Optimal Algorithms for Decentralized Stochastic Variational Inequalities

Dmitry Kovalev, Aleksandr Beznosikov, Abdurakhmon Sadiev, Michael Persiianov, Peter Richtárik, Alexander Gasnikov

Comments: Appears in: Advances in Neural Information Processing Systems 35 (NeurIPS 2022). Minor modifications with respect to the NeurIPS version. 58 pages, 6 algorithms, 9 figures, 4 tables

Journal-ref: https://proceedings.neurips.cc/paper_files/paper/2022/hash/c959bb2cb164d37569a17fa67494d69a-Abstract-Conference.html

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

[603] arXiv:2202.02772 [pdf, other]

Title: Missing Mass Estimation from Sticky Channels

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

Subjects: Statistics Theory (math.ST)

[604] arXiv:2202.02778 [pdf, other]

Title: An effective model for boundary vortices in thin-film micromagnetics

Radu Ignat, Matthias Kurzke

Comments: 39 pages

Subjects: Analysis of PDEs (math.AP)

[605] arXiv:2202.02780 [pdf, other]

Title: A conjecture of S\'ark\"ozy on quadratic residues, II

Yong-Gao Chen, Ping Xi

Subjects: Number Theory (math.NT)

[606] arXiv:2202.02786 [pdf, other]

Title: Proving Information Inequalities and Identities with Symbolic Computation

Laigang Guo, Raymond W. Yeung, Xiao-Shan Gao

Subjects: Information Theory (cs.IT)

[607] arXiv:2202.02788 [pdf, other]

Title: Vertex-coloring graphs with 4-edge-weightings

Ralph Keusch

Comments: 6 pages

Journal-ref: Combinatorica 2023

Subjects: Combinatorics (math.CO)

[608] arXiv:2202.02793 [pdf, other]

Title: On The Algebras $U_q^{\pm}(A_N)$: From A Constructive-Computational Viewpoint

Rabigul Tuniyaz

Comments: 13 pages

Subjects: Rings and Algebras (math.RA)

[609] arXiv:2202.02799 [pdf, other]

Title: Combining heuristics and Exact Algorithms: A Review

Hengameh Fakhravar

Subjects: Optimization and Control (math.OC)

[610] arXiv:2202.02803 [pdf, other]

Title: Continuous Evolution Algebras

Fernando Montaner, Irene Paniello

Subjects: Rings and Algebras (math.RA)

[611] arXiv:2202.02806 [pdf, other]

Title: Multi-component separation, inpainting and denoising with recovery guarantees

Van Tiep Do

Comments: 29 pages

Subjects: Functional Analysis (math.FA)

[612] arXiv:2202.02808 [pdf, other]

Title: Minkowski problem arising from sub-linear elliptic equations

Dai Qiuyi, Yi Xing

Comments: 19pages

Subjects: Analysis of PDEs (math.AP)

[613] arXiv:2202.02811 [pdf, other]

Title: Construction of polynomial preserving cochain extensions by blending

Richard S. Falk, Ragnar Winther

Subjects: Numerical Analysis (math.NA)

[614] arXiv:2202.02816 [pdf, other]

Title: On base sizes for primitive groups of product type

Timothy C. Burness, Hong Yi Huang

Comments: 41 pages, to appear in J. Pure Appl. Algebra

Subjects: Group Theory (math.GR)

[615] arXiv:2202.02821 [pdf, other]

Title: Eigenvalues and Critical Groups of Adinkras

Kevin Iga, Caroline Klivans, Jordan Kostiuk, Chi Ho Yuen

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

[616] arXiv:2202.02823 [pdf, other]

Title: Radial and non-radial multiple solutions to a general mixed dispersion NLS equation

Pietro d'Avenia, Alessio Pomponio, Jacopo Schino

Comments: 28 pages, revised version

Journal-ref: Nonlinearity 36 (2023), 1743--1775

Subjects: Analysis of PDEs (math.AP)

[617] arXiv:2202.02825 [pdf, html, other]

Title: On the behavior of Kodaira dimension under smooth morphisms

Mihnea Popa, Christian Schnell

Comments: 11 pages; v3: belatedly, the final version that appeared in Algebraic Geometry

Subjects: Algebraic Geometry (math.AG)

[618] arXiv:2202.02828 [pdf, other]

Title: Consistency and Convergence of a High Order Accurate Meshless Method for Solution of Incompressible Fluid Flows

Shantanu Shahane, Surya Pratap Vanka

Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[619] arXiv:2202.02836 [pdf, other]

Title: Long lines in subsets of large measure in high dimension

Dor Elboim, Bo'az Klartag

Subjects: Probability (math.PR); Metric Geometry (math.MG)

[620] arXiv:2202.02837 [pdf, other]

Title: A new similarity measure for covariate shift with applications to nonparametric regression

Reese Pathak, Cong Ma, Martin J. Wainwright

Comments: 22 pages, 2 figures, 1 table

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

[621] arXiv:2202.02839 [pdf, other]

Title: The chromatic number of triangle-free hypergraphs

Lina Li, Luke Postle

Comments: Few minor typos are corrected in version 2; 46 pages

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

[622] arXiv:2202.02841 [pdf, other]

Title: An Asymptotically Optimal Two-Part Fixed-Rate Coding Scheme for Networked Control with Unbounded Noise

Jonathan Keeler, Tamás Linder, Serdar Yüksel

Comments: 37 pages, 4 figures. Replacement of prior work as this paper is a direct generalization (from the scalar Gaussian case to the multidimensional case with much more general noise)

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[623] arXiv:2202.02843 [pdf, other]

Title: Galois LCD codes over mixed alphabets

Maryam Bajalam, Alexandre Fotue-Tabue, Joël Kabore, Edgar Martínez-Moro

Subjects: Information Theory (cs.IT)

[624] arXiv:2202.02844 [pdf, other]

Title: Greenberg's conjecture for real quadratic fields and the cyclotomic $\mathbb{Z}_2$-extensions

Lorenzo Pagani

Subjects: Number Theory (math.NT)

[625] arXiv:2202.02846 [pdf, other]

Title: Melnikov analysis for planar piecewise linear vector fields with algebraic switching curve $y^n-x^m=0$

Cintia C. Santos, Oscar A. R. Cespedes

Subjects: Dynamical Systems (math.DS); Classical Analysis and ODEs (math.CA)

[626] arXiv:2202.02848 [pdf, other]

Title: Steady Euler flows on $\mathbb{R}^3$ with wild and universal dynamics

Pierre Berger, Anna Florio, Daniel Peralta-Salas

Comments: 45 pages, 6 figures

Subjects: Dynamical Systems (math.DS); Analysis of PDEs (math.AP)

[627] arXiv:2202.02853 [pdf, other]

Title: Covertly Controlling a Linear System

Barak Amihood, Asaf Cohen

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Signal Processing (eess.SP); Systems and Control (eess.SY)

[628] arXiv:2202.02854 [pdf, other]

Title: The Fekete--Szeg\"{o} problem for spirallike mappings and non-linear resolvents in Banach spaces

Mark Elin, Fiana Jacobzon

Subjects: Complex Variables (math.CV)

[629] arXiv:2202.02855 [pdf, other]

Title: On the Connes-Kasparov isomorphism, I: The reduced C*-algebra of a real reductive group and the K-theory of the tempered dual

Pierre Clare, Nigel Higson, Yanli Song, Xiang Tang

Comments: Final version, to appear in Japan. J. Math

Subjects: Representation Theory (math.RT); K-Theory and Homology (math.KT); Operator Algebras (math.OA)

[630] arXiv:2202.02857 [pdf, other]

Title: On the Connes-Kasparov isomorphism, II: The Vogan classification of essential components in the tempered dual

Pierre Clare, Nigel Higson, Yanli Song

Comments: Final version, to appear in Japan. J. Math

Subjects: Representation Theory (math.RT); K-Theory and Homology (math.KT); Operator Algebras (math.OA)

[631] arXiv:2202.02858 [pdf, other]

Title: Non-degeneracy of Stochastic Line Integrals

Xi Geng, Sheng Wang

Comments: 37 pages

Subjects: Probability (math.PR)

[632] arXiv:2202.02860 [pdf, other]

Title: MIMO Systems with One-bit ADCs: Capacity Gains using Nonlinear Analog Operations

Farhad Shirani, Hamidreza Aghasi

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

[633] arXiv:2202.02862 [pdf, other]

Title: Asymptotic behavior of the forecast-assimilation process with unstable dynamics

Dan Crisan, Michael Ghil

Comments: Revised version

Subjects: Statistics Theory (math.ST); Probability (math.PR)

[634] arXiv:2202.02870 [pdf, other]

Title: Generalized L-product for hight order tensors with applications using GPU computation

Abdeslem Hafid Ben Tbib, Mouad Elalj, Anas EL Hachimi, Khalide Jbilou, Ahmed Ratnani

Subjects: Numerical Analysis (math.NA)

[635] arXiv:2202.02874 [pdf, other]

Title: Bubble Lattices I: Structure

Thomas McConville, Henri Mühle

Comments: 24 pages, 8 figures. Comments are welcome

Journal-ref: Algebra Universalis 85:12 (2024)

Subjects: Combinatorics (math.CO)

[636] arXiv:2202.02878 [pdf, other]

Title: When to pull data from sensors for minimum Distance-based Age of incorrect Information metric

Saad Kriouile, Mohamad Assaad

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

Subjects: Information Theory (cs.IT)

[637] arXiv:2202.02880 [pdf, other]

Title: Continuous-Time Channel Gain Control for Minimum-Information Kalman-Bucy Filtering

Takashi Tanaka, Vrushabh Zinage, Valery Ugrinovskii, Mikael Skoglund

Comments: 12 pages. arXiv admin note: substantial text overlap with arXiv:2109.13854

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)

[638] arXiv:2202.02882 [pdf, other]

Title: Diversity Multiplexing Trade-off and Selection Gain in Media-Based Modulation

Ehsan Seifi, Amir K. Khandani

Subjects: Information Theory (cs.IT)

[639] arXiv:2202.02885 [pdf, other]

Title: Limit theorems for multifractal products of random fields

Illia Donhauzer, Andriy Olenko

Comments: 28 pages

Subjects: Probability (math.PR)

[640] arXiv:2202.02887 [pdf, other]

Title: Monte Carlo Methods for Estimating the Diagonal of a Real Symmetric Matrix

Eric Hallman, Ilse C.F. Ipsen, Arvind Saibaba

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[641] arXiv:2202.02888 [pdf, html, other]

Title: Weighted enumeration of nonbacktracking walks on weighted graphs

Francesca Arrigo, Desmond J. Higham, Vanni Noferini, Ryan Wood

Subjects: Combinatorics (math.CO)

[642] arXiv:2202.02889 [pdf, other]

Title: The join-the-shortest-queue system in the Halfin-Whitt regime: rates of convergence to the diffusion limit

Anton Braverman

Subjects: Probability (math.PR)

[643] arXiv:2202.02890 [pdf, other]

Title: Rates of convergence for nonparametric estimation of singular distributions using generative adversarial networks

Minwoo Chae

Comments: 21 pages, 1 figure

Subjects: Statistics Theory (math.ST)

[644] arXiv:2202.02892 [pdf, other]

Title: Lossy Compression of Noisy Data for Private and Data-Efficient Learning

Berivan Isik, Tsachy Weissman

Comments: Published at the IEEE Journal on Selected Areas in Information Theory (JSAIT). Preliminary version was presented at the IEEE International Symposium on Information Theory (ISIT), 2022, with a slightly different title, "Learning under Storage and Privacy Constraints."

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

[645] arXiv:2202.02897 [pdf, other]

Title: Proof of a conjectured M\"obius inversion formula for Grothendieck polynomials

Oliver Pechenik, Matthew Satriano

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[646] arXiv:2202.02905 [pdf, other]

Title: Channel Capacity for Adversaries with Computationally Bounded Observations

Eric Ruzomberka, Chih-Chun Wang, David J. Love

Subjects: Information Theory (cs.IT)

[647] arXiv:2202.02907 [pdf, other]

Title: Fluctuations of partition functions of directed polymers in weak disorder beyond the $L^2$-phase

Stefan Junk

Comments: v2: corrected a mistake in Theorem 1.4(i). v3: revised version with more details on the proofs. Removed an assumption in Theorem 1.1

Subjects: Probability (math.PR); Mathematical Physics (math-ph)

[648] arXiv:2202.02914 [pdf, other]

Title: Global convergence and asymptotic optimality of the heavy ball method for a class of non-convex optimization problems

Valery Ugrinovskii, Ian R. Petersen, Iman Shames

Comments: 6 pages, 4 figures, to appear in CSS Letters

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

[649] arXiv:2202.02919 [pdf, other]

Title: On some non-rigid unit distance patterns

Nora Frankl, Dora Woodruff

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[650] arXiv:2202.02922 [pdf, other]

Title: Combining Evidence

Michael Evans, Yang Jian Guo

Subjects: Statistics Theory (math.ST)