Research
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,742 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Sep 199219922001200920172026
48 results for group separability

Logarithmic separation profile in hyperbolic groups shows hierarchical structure.

problem Understanding hierarchical structure in hyperbolic groups with logarithmic separation.
method Proving groups with logarithmic separation split over cyclic groups and providing counterexamples.
result Not all groups with hierarchical structure have logarithmic separation profile.

The study shows subgroup separability conditions for specific groups.

problem Conditions for subgroup separability in free-by-cyclic and deficiency 1 groups.
method Analyzes polynomially growing monodromy and asymptotic probability of random groups.
result Random deficiency 1 groups are not subgroup separable with positive probability.

Study on hyperbolic groups, focusing on separability and splittings.

problem Coarse separability and splittings in hyperbolic groups.
method Quantitative analysis of volume growth and cut-sets, focusing on thickened spheres.
result One-ended hyperbolic groups that are not virtually surface groups are coarsely separable by a subset of subexponential growth if and only if they split over a virtually cyclic subgroup.

We use the theory of group actions on profinite trees to prove that the fundamental group of a finite, 1-acylindrical graph of free groups with finitely generated edge groups is conjugacy separable. This has several applications: we prove that positive, C(1/6)C'(1/6) one-relator groups are conjugacy separable; we provide a…

2009-05-30abs ↗pdf ↗

Improved mistake bound for group linear separable cases in online multiclass linear classification.

problem Improving mistake bounds for online multiclass linear classification under group linear separable conditions.
method Refined group weak linear separability condition and rational kernel approach.
result Achieved a mistake bound of K2ildeO(1/γlogL))K\cdot 2^{ ilde{O}(\sqrt{1/γ}\log L)}) under group weak linear separable condition.

Suppose that all hyperbolic groups are residually finite. The following statements follow: In relatively hyperbolic groups with peripheral structures consisting of finitely generated nilpotent subgroups, quasiconvex subgroups are separable; Geometrically finite subgroups of non-uniform lattices in rank one symmetric sp…

2008-11-25abs ↗pdf ↗

Paper develops robust methods for panel data with latent groups, improving inference under group separation violations.

problem Inference in latent group panel models under group separation violations.
method Selective conditional inference approach to derive conditional distribution of coefficients given estimated group structure.
result Valid inference under violations of group separation, superior to traditional asymptotic methods.

The main result of this article is a refinement of the well-known subgroup separability results of Hall and Scott for free and surface groups. We show that for any finitely generated subgroup, there is a finite dimensional representation of the free or surface group that separates the subgroup in the induced Zariski to…

2015-10-14abs ↗pdf ↗

Singing voice separation attempts to separate the vocal and instrumental parts of a music recording, which is a fundamental problem in music information retrieval. Recent work on singing voice separation has shown that the low-rank representation and informed separation approaches are both able to improve separation qu…

2018-01-09abs ↗pdf ↗

Generalizes underlap coefficient for multivariate group separation.

problem Quantifying distributional separation across groups in statistical learning.
method Generalizes underlap coefficient (UNL) to multivariate variables, establishes key properties, interprets as dependence measure, proposes efficient estimator.
result Highlights the UNL's utility in clustering for evaluating group structure dependence on covariates.

Let M be a hyperbolizable, nontrivial compression body without toroidal boundary components. In this paper, we characterize which discrete and faithful representations of the fundamental group of M into PSL(2,C) are separable-stable. The set of separable-stable representations forms a domain of discontinuity for the ac…

2013-11-06abs ↗pdf ↗

Generalizes underlap coefficient for multivariate group separation.

problem Quantifying distributional separation across groups in statistical learning.
method Generalizes underlap coefficient (UNL) to multivariate settings, studies its relationship with Bayes risk and mutual information, proposes an efficient importance sampling estimator.
result UNL as a measure of dependence between group labels and variables of interest, interpretable measure of partition-covariate dependence in clustering.

New statistical measures assess group separability in low-dimensional geometrical spaces.

problem Lack of statistical measures to evaluate group separability in low-dimensional geometrical spaces.
method Proposed three statistical measures (PSI-ROC, PSI-PR, PSI-P) based on Projection Separability rationale.
result Statistical-based measures outperform traditional cluster validity indices in evaluating group separability.

A new method speeds up overlapping group lasso computations.

problem Time-consuming optimization of overlapping group lasso on large-scale problems.
method Non-overlapping statistical approximation to overlapping group lasso.
result The proposed penalty is statistically equivalent to overlapping group lasso.

We give a new, effective proof of the separability of cubically convex-cocompact subgroups of special groups. As a consequence, we show that if GG is a virtually compact special hyperbolic group, and QGQ\leq G is a KK-quasiconvex subgroup, then any gGQg\in G-Q of word-length at most nn is separated from QQ by a subg…

2015-01-28abs ↗pdf ↗

Let M = H^3 / Γbe a hyperbolic 3-manifold of finite volume. We show that if H and K are abelian subgroups of Γand g is in Γ, then the double coset HgK is separable in Γ. As a consequence we prove that if M is a closed, orientable, Haken 3-manifold and the fundamental group of every hyperbolic piece of the torus decompo…

2011-09-13abs ↗pdf ↗

The Magnus representation of the Torelli subgroup of the mapping class group of a surface is a homomorphism r: I_{g,1} -> GL_{2g}(Z[H]). Here H is the first homology group of the surface. This representation is not faithful; in particular, Suzuki previously described precisely when the commutator of two Dehn twists abo…

2008-04-23abs ↗pdf ↗

Paper examines Dehn twists on non-orientable surfaces and their limitations.

problem Limitations of generating Dehn twists on non-orientable surfaces.
method Analyzes the level 2 mapping class group of non-orientable surfaces and their subgroups.
result Dehn twist subgroup of M2(Ng)\mathcal{M}_2(N_g) cannot be generated by squares of Dehn twists about non-separating curves.

We use wreath products to provide criteria for a group to be conjugacy separable or omnipotent. These criteria are in terms of virtual retractions onto cyclic subgroups. We give two applications: a straightforward topological proof of the theorem of Stebe that infinite-order elements of Fuchsian groups (of the first ty…

2008-09-13abs ↗pdf ↗

We give effective proofs of residual finiteness and conjugacy separability for finitely generated nilpotent groups. In particular, we give precise asymptotic bounds for a function introduced by Bou-Rabee that measures how large the quotients that are need to separate non-identity elements of bounded length from the ide…

2015-02-18abs ↗pdf ↗

For n >2, we shall show that the group Aut(NS(M)) of simplicial automorphisms of the complex NS(M) of non-separating embedded spheres in the manifold M,connected sum of n copies of S^2 X S^1, isomorphic to the group Out(F_n) of outer automorphisms of the free group F_n, where FnF_n is identified with the fundamental gr…

2012-04-02abs ↗pdf ↗

We introduce the notion of controlled Floyd separation between geodesic rays starting at the identity in a finitely generated group G. Two such geodesic rays are said to be Floyd separated with respect to quasigeodesics if the (Floyd) length of c-quasigeodesics (for fixed but arbitrary c) joining points on the geodesic…

2014-08-05abs ↗pdf ↗

The study quantifies how many objects can be linearly classified under all views.

problem Understanding the expressivity of group-equivariant representations.
method Generalization of Cover's Function Counting Theorem to quantify separable dichotomies.
result The fraction of separable dichotomies is determined by the fixed space dimension of the group action.

Let M be a graph manifold. We prove that fundamental groups of embedded incompressible surfaces in M are separable in the fundamental group of M, and that the double cosets for crossing surfaces are also separable. We deduce that if there is a "sufficient" collection of surfaces in M, then the fundamental group of M is…

2011-10-16abs ↗pdf ↗

We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building associated to a graph product of finite groups, a uniform lattice is commensurable with…

2009-04-17abs ↗pdf ↗

We show that for all but finitely many compact orientable surfaces, any superinjective map from the complex of separating curves into the Torelli complex is induced by an element of the extended mapping class group. As an application, we prove that any injective homomorphism from a finite index subgroup of the Johnson …

2009-11-19abs ↗pdf ↗

Separation of the sources and analysis of their connectivity have been an important topic in EEG/MEG analysis. To solve this problem in an automatic manner, we propose a two-layer model, in which the sources are conditionally uncorrelated from each other, but not independent; the dependence is caused by the causality i…

2012-03-15abs ↗pdf ↗

Let M(Σ,P)\mathcal M (Σ, \mathcal P) be the mapping class group of a punctured oriented surface (Σ,P)(Σ, \mathcal P) (where P\mathcal P may be empty), and let Tp(Σ,P)\mathcal T_p(Σ,\mathcal P) be the kernel of the action of M(Σ,P)\mathcal M (Σ, \mathcal P) on H1(ΣP,Fp)H_1 (Σ\setminus \mathcal P, \mathbb F_p). We prove that $\mathcal T_p(Σ, …

2007-03-23abs ↗pdf ↗

A tubular group is a group that acts on a tree with Z2\mathbb{Z}^2 vertex stabilizers and Z\mathbb{Z} edge stabilizers. This paper develops further a criterion of Wise and determines when a tubular group acts freely on a finite dimensional CAT(0) cube complex. As a consequence we offer a unified explanation of the fai…

2015-02-09abs ↗pdf ↗