English
Related papers

Related papers: Inverse semigroup spectral analysis for partially …

200 papers

This paper revisits the classical concept of network modularity and its spectral relaxations used throughout graph data analysis. We formulate and study several modularity statistic variants for which we establish asymptotic distributional…

Methodology · Statistics 2024-02-26 Anirban Mitra , Konasale Prasad , Joshua Cape

We study statistical properties of random numerical semigroups of a given genus. We analyze the graph of a typical numerical semigroup, understood as a function from $\mathbb{N}$ to $\mathbb{N}$. If $S$ is a numerical semigroup of genus…

Combinatorics · Mathematics 2026-04-30 Maria Bras-Amorós , Nathan Kaplan , Deepesh Singhal

We develop the theory of invariant random fields in vector bundles. The spectral decomposition of an invariant random field in a homogeneous vector bundle generated by an induced representation of a compact connected Lie group $G$ is…

Probability · Mathematics 2014-11-13 Anatoliy Malyarenko

We study semifinite harmonic functions on arbitrary branching graphs. We give a detailed exposition of an algebraic method which allows one to classify semifinite indecomposable harmonic functions on some multiplicative branching graphs.…

Representation Theory · Mathematics 2022-02-18 Nikita Safonkin

This paper studies the spectral behavior of large dimensional Chatterjee's rank correlation matrix when observations are independent draws from a high-dimensional random vector with independent continuous components. We show that the…

Statistics Theory · Mathematics 2025-10-09 Zhaorui Dong , Fang Han , Jianfeng Yao

We study automaton structures, i.e. groups, monoids and semigroups generated by an automaton, which, in this context, means a deterministic finite-state letter-to-letter transducer. Instead of considering only complete automata, we…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Daniele D'Angeli , Emanuele Rodaro , Jan Philipp Wächter

We introduce a new quasi-isometry invariant, called the divergence spectrum, to study finitely generated groups. We compare the concept of divergence spectrum with the other classical notions of divergence and we examine the divergence…

Group Theory · Mathematics 2017-06-28 Hung Cong Tran

Our goal is to provide simple and practical algorithms in higher-order Fourier analysis which are based on spectral decompositions of operators. We propose a general framework for such algorithms and provide a detailed analysis of the…

Combinatorics · Mathematics 2025-01-22 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

Spectral invariants are quantitative measurements in symplectic topology coming from Floer homology theory. We study their dependence on the choice of coefficients in the context of Hamiltonian Floer homology. We discover phenomena in this…

Symplectic Geometry · Mathematics 2024-10-10 Yusuke Kawamoto , Egor Shelukhin

We introduce Contrastive Multivariate Singular Spectrum Analysis, a novel unsupervised method for dimensionality reduction and signal decomposition of time series data. By utilizing an appropriate background dataset, the method transforms a…

Machine Learning · Statistics 2018-11-01 Abdi-Hakin Dirie , Abubakar Abid , James Zou

A regular ordered semigroup $S$ is called right inverse if every principal left ideal of $S$ is generated by an $\mathcal{R}$-unique ordered idempotent. Here we explore the theory of right inverse ordered semigroups. We show that a regular…

Group Theory · Mathematics 2017-06-27 A. Jamadar , K. Hansda

Semigraphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group. We resolve two problems on…

Combinatorics · Mathematics 2007-06-13 Raymond Hemmecke , Jason Morton , Anne Shiu , Bernd Sturmfels , Oliver Wienand

We discuss a general framework of monotone skew-product semiflows under a connected group action. In a prior work, a compact connected group $G$-action has been considered on a strongly monotone skew-product semiflow. Here we relax the…

Dynamical Systems · Mathematics 2012-01-30 Feng Cao , Mats Gyllenberg , Yi Wang

Classical spectral theory gives a complete description of a single normal operator, but it fails for noncommuting operators, where no canonical joint spectrum or simultaneous diagonalization exists. Existing approaches provide only partial…

Category Theory · Mathematics 2026-01-27 Shih-Yu Chang

We introduce group crosscoders, an extension of crosscoders that systematically discover and analyse symmetrical features in neural networks. While neural networks often develop equivariant representations without explicit architectural…

Machine Learning · Computer Science 2024-11-04 Liv Gorton

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra

Thomason showed that the K-theory of symmetric monoidal categories models all connective spectra. This paper describes a new construction of a permutative category from a Gamma-space, which is then used to re-prove Thomason's theorem and a…

K-Theory and Homology · Mathematics 2010-11-09 Michael A. Mandell

In this article, we study random graphs with a given degree sequence $d_1, d_2, \cdots, d_n$ from the configuration model. We show that under mild assumptions of the degree sequence, the spectral distribution of the normalized Laplacian…

Probability · Mathematics 2024-12-04 Shuyi Wang , Kevin Li , Jiaoyang Huang

We prove for the first time that, if a linear inverse problem exhibits a group symmetry structure, gradient-based optimizers can be designed to exploit this structure for faster convergence rates. This theoretical finding demonstrates the…

Optimization and Control · Mathematics 2025-05-21 Junqi Tang , Guixian Xu

Spectral invariant were introduced in Hamiltonian Floer homology by Viterbo, Oh, and Schwarz. We extend this concept to Rabinowitz Floer homology. As an application we derive new quantitative existence results for leaf-wise intersections.…

Symplectic Geometry · Mathematics 2010-09-06 Peter Albers , Urs Frauenfelder