The homology groups of many natural sequences of groups (e.g. general linear groups, mapping class groups, etc.) stabilize as . Indeed, there is a well-known machine for proving such results that goes back to early work of Quillen. Church and Farb discovered that many sequ…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,657 papers · 148 categories
Trend · papers per month
48 results for “representation stability”
We introduce the idea of *representation stability* (and several variations) for a sequence of representations V_n of groups G_n. A central application of the new viewpoint we introduce here is the importation of representation theory into the study of homological stability. This makes it possible to extend classical t…
Study on disk configurations in strips shows stability patterns.
problem Understanding stability patterns in disk configurations in strips.
method Finite presentation of rational homology groups, representation stability.
result Disk configuration space exhibits first-order representation stability.
Geometric stability measures neural network robustness, distinguishing from similarity metrics.
problem Lack of robustness in neural network representations.
method Introduces geometric stability, quantified by Shesha metric measuring self-consistency.
result Stability and similarity are uncorrelated, revealing distinct properties of neural network robustness.
Representation Stabilitymath.GT
Representation stability is a phenomenon whereby the structure of certain sequences of spaces can be seen to stabilize when viewed through the lens of representation theory. In this paper I describe this phenomenon and sketch a framework, the theory of FI-modules, that explains the mechanism behind it.
Enhances stability ranges for Torelli and congruence subgroup homologies.
problem Improving stability ranges for specific subgroup homologies.
method Analyzes H2(Torelli subgroup of Aut(Fn)'s), H2(Torelli subgroup of mapping class groups), and Hk(congruence subgroups of GL_n(R)'s).
result Improved central stability ranges for various subgroup homologies.
We prove a representation stability result for the Milnor fiber associated to the pure braid group. Our result connects previous work of Simona Settepenella to representation stability in the sense of Church--Ellenberg--Farb, answering a question of Graham Denham. We also use our result to compute the stable integral h…
Neural nets learn robust geometric data representations.
problem Ensuring neural networks are robust to adversarial attacks.
method Topological Data Analysis via persistence diagrams, Lipschitz stability.
result Certified -robustness on ORBIT5K dataset.
Church-Ellenberg-Farb used the language of FI-modules to prove that the cohomology of certain sequences of hyperplane arrangements with S_n-actions satisfies representation stability. Here we lift their results to the level of the arrangements themselves, and define when a collection of arrangements is "finitely genera…
This paper studies representation stability in the sense of Church and Farb for representations of the symmetric group on the cohomology of the configuration space of ordered points in . This cohomology is known to vanish outside of dimensions divisible by ; it is shown here that the -…
We prove a motivic stabilization result for the cohomology of the local systems on configuration spaces of varieties over attached to character polynomials. Our approach interprets the stabilization as a probabilistic phenomenon based on the asymptotic independence of certain *motivic random variables*, an…
We prove geometric and cohomological stabilization results for the universal smooth degree hypersurface section of a fixed smooth projective variety as goes to infinity. We show that relative configuration spaces of the universal smooth hypersurface section stabilize in the completed Grothendieck ring of variet…
Study of modular representations in homology of congruence subgroups.
problem Understanding modular representations in homology of congruence subgroups.
method Analysis of sequences of modular representations of symplectic and special linear groups over finite fields.
result Established periodic representation stability in the sense of Church--Farb.
Let C_n(M) be the configuration space of n distinct ordered points in M. We prove that if M is any connected orientable manifold (closed or open), the homology groups H_i(C_n(M); Q) are representation stable in the sense of [Church-Farb]. Applying this to the trivial representation, we obtain as a corollary that the un…
Study max- and min-stability under first-order stochastic dominance, finding new functional characterizations.
problem Understanding max- and min-stability in stochastic dominance.
method Representation theorem for functionals satisfying max-stability, combining max- and min-stability to define Lambda-quantiles.
result New characterizations of functionals, including Lambda-quantiles, in finance and political science.
The paper shows how to stabilize off-policy reinforcement learning using specific state representations.
problem Stability issues in reinforcement learning with function approximation and off-policy learning.
method Formal analysis of representation learning schemes based on the transition matrix of a policy.
result Schur and orthogonal bases of the Krylov subspace provide stable representations for TD learning.
SIGNNAP learns stable and identifiable node representations in GNNs against graph perturbations.
problem Fragility of GNN models to graph perturbations leading to unreliable node representations.
method SIGNNAP proposes a novel model that learns stable and identifiable node representations in an unsupervised manner, formalizing stability and identifiability through a contrastive objective and preserving smoothness with existing GNN backbones.
result SIGNNAP demonstrates effectiveness in learning stable and identifiable node representations in GNNs against graph perturbations on six benchmarks.
Stability in homology of moduli spaces of admissible covers.
problem Stability of homology groups of moduli spaces of admissible covers.
method Representation stability using combinatorial category structure.
result Rational generating function for homology ranks with specified poles.
Study on stability of Einstein metrics on symmetric spaces.
problem Stability of Einstein-Hilbert functional on compact symmetric spaces.
method Classification of irreducible representations and use of Casimir eigenvalues.
result Proves stability of Einstein metrics on quaternionic and Cayley projective plane, instability on other quaternionic Grassmannians.
Geometric interpretation of Fock-Goncharov positivity and disk stabilization in symmetric space.
problem Understanding Fock-Goncharov positivity and its geometric implications.
method Geometric interpretation and bending deformations of Fuchsian representations.
result Stabilization of a uniform Finsler quasi-convex disk in the symmetric space.
We contribute to the arithmetic/topology dictionary by relating asymptotic point counts and arithmetic statistics over finite fields to homological stability and representation stability over $\Cb$ in the example of configuration spaces of points in smooth varieties. To do this, we import the method of homological …
The paper calculates asymptotic Betti numbers and homology multiplicities for graph configuration spaces.
problem Understanding the homology of ordered configuration spaces of graphs.
method Explicit formulas for asymptotic Betti numbers and homology multiplicities in characteristic zero.
result Explicit formulas for asymptotic multiplicities in homology of irreducible representations of the symmetric group.
We study representation stability in the sense of Church and Farb of sequences of cohomology groups of complements of arrangements of linear subspaces in real and complex space as -modules. We consider arrangement of linear subspaces defined by sets of diagonal equalities and invariant under the action…
We continue the study of a general class of spaces of 0-cycles on a manifold defined and begun by Farb-Wolfson-Wood. Using work of Gadish on linear subspace arrangements, we obtain representation stability for the cohomology of the ordered version of these spaces. We establish subexponential bounds on the growth of uns…
We construct analogues of FI-modules where the role of the symmetric group is played by the general linear groups and the symplectic groups over finite rings and prove basic structural properties such as Noetherianity. Applications include a proof of the Lannes--Schwartz Artinian conjecture in the generic representatio…
In this paper, we obtain stability results for martingale representations in a very general framework. More specifically, we consider a sequence of martingales each adapted to its own filtration, and a sequence of random variables measurable with respect to those filtrations. We assume that the terminal values of the m…
Stability is a key aspect of data analysis. In many applications, the natural notion of stability is geometric, as illustrated for example in computer vision. Scattering transforms construct deep convolutional representations which are certified stable to input deformations. This stability to deformations can be interp…
KCRL learns stable policies for nonlinear systems with formal guarantees.
problem Lack of stabilization guarantees in RL methods for safety-critical systems.
method KCRL uses Krasovskii's Lyapunov functions as a stability constraint and a primal-dual approach to learn stabilizing policies.
result KCRL guarantees learning a stabilizing policy in a finite number of interactions.
Central stability for the homology of congruence subgroups and the second homology of Torelli groupsmath.AT
We prove a representation stability result for the second homology groups of Torelli subgroups of mapping class groups and automorphism groups of free groups. This strengthens the results of Boldsen-Hauge Dollerup and Day-Putman. We also prove a new representation stability result for the homology of certain congruence…
Representation stability is a theory describing a way in which a sequence of representations of different groups is related, and essentially contains a finite amount of information. Starting with Church-Ellenberg-Farb's theory of -modules describing sequences of representations of the symmetric groups, we now have …
We introduce a technique for proving quantitative representation stability theorems for sequences of representations of certain finite linear groups over a field of characteristic zero. In particular, we prove a vanishing result for higher syzygies of VIC- and SI-modules, which can be thought of as a weaker version of …
New models learn stable latent clusters without side info.
problem Stability of non-linear ICA representations without side information.
method Deep generative models with latent clusterings, compared to standard VAEs and auxiliary labeled models.
result Deep generative models with latent clusterings are as stable as models with side information.
Spectral graph sparsification preserves geometry of GNN embeddings.
problem Maintaining geometric properties of graph neural network embeddings during sparsification.
method Proving spectral sparsification preserves squared pairwise distances, class means, and covariance structure in embedding space.
result Spectral sparsification preserves the geometry of learned embeddings in GNNs.
AUASE embeds dynamic networks with stability guarantees for node comparison.
problem Stability in dynamic network embeddings for comparing nodes across time.
method Attributed unfolded adjacency spectral embedding (AUASE) for stable unsupervised learning.
result AUASE provides significant improvements in link prediction and node classification.
Let M_g^n be the moduli space of Riemann surfaces of genus g with n labeled marked points. We prove that, for g \geq 2, the cohomology groups {H^i(M_g^n;Q)}_{n=1}^{\infty} form a sequence of Sn representations which is representation stable in the sense of Church-Farb [CF]. In particular this result applied to the triv…
The paper studies mapping class group actions on character varieties of surfaces.
problem Understanding the dynamics of mapping class group actions on relative -character varieties.
method Definition and proof of simple-stability and primitive-stability of representations.
result Holonomies of hyperbolic cone surfaces are simple-stable and primitive-stable.
MuZero visualizes its internal representations to stabilize planning.
problem Stability issues in MuZero's planning process.
method Visualized MuZero's latent representations and proposed regularization techniques.
result Action trajectories diverge between observation embeddings and internal state transitions, leading to instability.
Simplified proof of equivalence between stability and Bowditch conditions.
problem Equivalence of stability and Bowditch conditions in free group representations.
method Simplified proof using Bowditch's tree language and ideas from Lee and Xu.
result Equivalence of primitive stability and Bowditch conditions proved.
Study on representations of four-punctured sphere group in hyperbolic spaces.
problem Understanding representations of the four-punctured sphere group.
method Investigation into simple-stable and Bowditch representations in Gromov-hyperbolic spaces.
result Simple-stable representations and Bowditch representations are equivalent.
New findings on stability and Q-conditions for free group actions in hyperbolic spaces.
problem Understanding stability and Q-conditions for free group actions in hyperbolic spaces.
method Generalization of Minsky's and Bowditch's results to higher dimensions and W_3-extensible representations.
result Equivalence between primitive stability and generalized Q-conditions for F_2 in hyperbolic d-space (d >= 3).
Group Invariance, Stability to Deformations, and Complexity of Deep Convolutional Representationsstat.ML
The success of deep convolutional architectures is often attributed in part to their ability to learn multiscale and invariant representations of natural signals. However, a precise study of these properties and how they affect learning guarantees is still missing. In this paper, we consider deep convolutional represen…
Theory of relatively Anosov representations using flow methods.
problem Developing a theory for relatively Anosov representations.
method Using the contracting flow on a bundle to define and study relatively Anosov representations.
result Definition and study of uniformly relatively Anosov representations and a stability result.
Paper proves almost all stabilizer subgroups of Thompson's group satisfy Alexander's theorem.
problem Alexander's theorem for stabilizer subgroups of Thompson's group.
method Defined a method to construct knots and links from Thompson's group F and proved Alexander's theorem for stabilizer subgroups.
result Almost all stabilizer subgroups under the natural action on the unit interval satisfy Alexander's theorem.
The Geometric Canary: Predicting Steerability and Detecting Drift via Representational Stabilitycs.LG
Geometric stability predicts steerability and detects drift in language models.
problem Predicting steerability and detecting drift in language models.
method Supervised and unsupervised geometric stability measures.
result Supervised geometric stability predicts steerability with high accuracy and detects drift earlier.
ULES embeds dynamic networks with stability guarantees.
problem Stability of time-varying node embeddings in evolving networks.
method Unfolded Laplacian Spectral Embedding (ULSE) using normalized Laplacian operators.
result ULES satisfies cross-sectional and longitudinal stability under dynamic stochastic block model.
Representation stability in cohomology and asymptotics for families of varieties over finite fieldsmath.GT
We consider two families X_n of varieties on which the symmetric group S_n acts: the configuration space of n points in C and the space of n linearly independent lines in C^n. Given an irreducible S_n-representation V, one can ask how the multiplicity of V in the cohomology groups H*(X_n;Q) varies with n. We explain ho…
In this paper, we propose a dynamical systems perspective of the Expectation-Maximization (EM) algorithm. More precisely, we can analyze the EM algorithm as a nonlinear state-space dynamical system. The EM algorithm is widely adopted for data clustering and density estimation in statistics, control systems, and machine…
Chart descriptions are a graphic method to describe monodromy representations of various topological objects. Here we introduce a chart description for hyperelliptic Lefschetz fibrations, and show that any hyperelliptic Lefschetz fibration can be stabilized by fiber-sum with certain basic Lefschetz fibrations.