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

Trend · papers per month

210420629839 · Jun 202019922001200920172026
48 results for set cover

Invariant Causal Set Covering Machines avoid spurious associations.

problem Learning algorithms for rule-based models are vulnerable to spurious associations.
method Building on invariant causal prediction, propose Invariant Causal Set Covering Machines for conjunctions/disjunctions of binary-valued rules.
result The method can identify causal parents of a variable of interest in polynomial time.

A subset of the sphere is said short if it is contained in an open hemisphere. A short closed set which is geodesically convex is called a cap. The following theorem holds: 1. The minimal number of short closed sets covering the nn-sphere is n+2n+2. 2. If n+2n+2 short closed sets cover the nn-sphere then (i) their inte…

2015-12-20abs ↗pdf ↗

In this paper we consider completed coverings that are branched coverings in the sense of Fox. For completed coverings between PL manifolds we give a characterization of the existence of a monodromy representation and the existence of a locally compact monodromy representation. These results stem from a characterizatio…

2014-06-25abs ↗pdf ↗

The paper studies liftable mapping class groups of cyclic covers of spheres.

problem Understanding liftable mapping class groups of cyclic covers of spheres.
method Derived finite generating sets, provided algorithms, determined isomorphism classes, derived presentations, and calculated normalizers and centralizers.
result Presentations and isomorphism classes of liftable mapping class groups for various covers.

In this paper we study the homeomorphisms of the disk that are liftable with respect to a simple branched covering. Since any such homeomorphism maps the branch set of the covering onto itself and liftability is invariant up to isotopy fixing the branch set, we are dealing in fact with liftable braids. We prove that th…

2001-07-16abs ↗pdf ↗

A good cover in R^d is a collection of open contractible sets in R^d such that the intersection of any subcollection is either contractible or empty. Motivated by an analogy with convex sets, intersection patterns of good covers were studied intensively. Our main result is that intersection patterns of good covers are …

2012-05-28abs ↗pdf ↗

Makeev proved that among centrally symmetric four-dimensional polytopes, with more than twenty facets and circumscribed about the Euclidean ball of diameter one, there is no universal cover for the family of unit diameter sets. In this paper we examine the converse problem, and prove that each centrally symmetric polyt…

2010-07-15abs ↗pdf ↗

In the present paper we find a bijection between the set of small covers over an nn-cube and the set of acyclic digraphs with nn labeled nodes. Using this, we give a formula of the number of small covers over an nn-cube (generally, a product of simplices) up to Davis-Januszkiewicz equivalence classes and $\mathbf{Z}…

2008-02-14abs ↗pdf ↗

We define a new spectrum for compact length spaces and Riemannian manifolds called the "covering spectrum" which roughly measures the size of the one dimensional holes in the space. More specifically, the covering spectrum is a set of real numbers δ>0δ>0 which identify the distinct δδ covers of the space. We investigat…

2003-11-22abs ↗pdf ↗

We show that, if the local dimension of the branch set of a discrete and open mapping f ⁣:MNf\colon M\to N between nn-manifolds is less than (n2)(n-2) at a point yy of the image of the branch set fBffB_f, then the local monodromy of ff at yy is perfect. In particular, for generalized branched covers between nn-manifolds …

2015-09-22abs ↗pdf ↗

Develops algorithm for finite generating set of liftable mapping class groups of regular abelian covers.

problem Finding finite generating sets for liftable mapping class groups of regular abelian covers.
method Algorithm based on a result providing generating sets for groups acting on graphs with finite quotients.
result Provides finite generating sets for LModp(Sg)\mathrm{LMod}_p(S_g) for various regular abelian covers.

Study horocycle orbits in Z \mathbb{Z} -covers of hyperbolic surfaces.

problem Classify horocycle orbit closures in Z \mathbb{Z} -covers of compact hyperbolic surfaces.
method Careful analysis of distance minimizing geodesic rays in the cover.
result All non-maximal horocycle orbit closures have integer Hausdorff dimension.

Consider a dihedral cover f:YXf: Y\to X with XX and YY four-manifolds and ff branched along an oriented surface embedded in XX with isolated cone singularities. We prove that only a slice knot can arise as the unique singularity on an irregular dihedral cover f:YS4f: Y\to S^4 if YY is homotopy equivalent to $\mathbb{CP…

2017-10-31abs ↗pdf ↗

We consider Milnor invariants for certain covering links as a generalization of covering linkage invariants formulated by R. Hartley and K. Murasugi. A set of Milnor invariants for covering links is a cobordism invariant of a link, and that this invariant can distinguish some links for which the ordinary Milnor invaria…

2016-03-18abs ↗pdf ↗

Branched covers between Riemann surfaces are associated with certain combinatorial data, and Hurwitz existence problem asks whether given data satisfying those combinatorial constraints can be realized by some branched cover. We connect recent development in spherical conic metrics to this old problem, and give a new m…

2018-05-08abs ↗pdf ↗

There are theories of coverings of CC^*-algebras which can be included into a following list: coverings of commutative CC^*-algebras, coverings of CC^*-algebras of groupoids and foliations, coverings of noncommutative tori, the double covering of the quantum group SOq(3)SO_q(3). This work is devoted to a single general …

2019-04-30abs ↗pdf ↗

The classical Lusternik-Schnirelman-Borsuk theorem states that if a d-sphere is covered by d+1 closed sets, then at least one of the sets must contain a pair of antipodal points. In this paper, we prove a combinatorial version of this theorem for hypercubes. It is not hard to show that for any cover of the facets of a …

2009-09-02abs ↗pdf ↗

An inverse limit of a sequence of covering spaces over a given space XX is not, in general, a covering space over XX but is still a lifting space, i.e. a Hurewicz fibration with unique path lifting property. Of particular interest are inverse limits of finite coverings (resp. finite regular coverings), which yield fi…

2017-08-02abs ↗pdf ↗

The paper studies orbifold splice quotients and log covers of surface pairs.

problem Understanding orbifold splice quotients and log covers of surface pairs.
method Analyzes orbifold homology and constructs pairs with universal abelian log covers.
result Computes orbifold homology from resolutions and constructs orbifold splice quotients.

Techniques for constructing codimension 2 embeddings and immersions of the 2 and 3-fold branched covers of the 3 and 4-dimensional spheres are presented. These covers are in braided form, and it is in this sense that they are folded. More precisely the composition of the embedding (or immersion) and the canonical proje…

2013-01-17abs ↗pdf ↗

Branched covers are applied frequently in topology - most prominently in the construction of closed oriented PL d-manifolds. In particular, strong bounds for the number of sheets and the topology of the branching set are known for dimension d<=4. On the other hand, Izmestiev and Joswig described how to obtain a simplic…

2007-07-10abs ↗pdf ↗

This paper explains how model invariance improves generalization using data transformations.

problem Understanding why model invariance leads to better generalization performance.
method Introducing sample cover induced by transformations and refining generalization bounds.
result The sample covering number can be used to evaluate and select suitable data transformations.

We study global injectivity of proper branched coverings defined on the Euclidean nn-ball in the case when the branch set is compact. In particular we show that such mappings are homeomorphisms when n=3n=3 or when the branch set is empty. This proves the corresponding cases of a question of Vuorinen from [Vuo79].

2019-04-29abs ↗pdf ↗

The paper characterizes isomorphic covers of surfaces and applies it to distinguish representations.

problem Characterizing isomorphic covers of surfaces and distinguishing representations.
method Effective characterization of covers using curves with bounded self-intersection number.
result The set of unmarked traces distinguishes between non-isomorphic covers for large N.

We present a class of models that, via a simple construction, enables exact, incremental, non-parametric, polynomial-time, Bayesian inference of conditional measures. The approach relies upon creating a sequence of covers on the conditioning variable and maintaining a different model for each set within a cover. Infere…

2010-05-13abs ↗pdf ↗

Let N be a regular branched cover of a homology 3-sphere M with deck group G isomorphic to Z_2^d and branch set a trivalent graph Gamma; such a cover is determined by a coloring of the edges of Gamma with elements of G. For each index-2 subgroup H of G, M_H = N/H is a double branched cover of M. Sakuma has proved that …

1998-05-12abs ↗pdf ↗

Uniform bounds on ends for non-branching CD spaces with nonnegative curvature outside a compact set.

problem Bounding the number of ends of non-branching CD spaces with nonnegative curvature outside a compact set.
method Adapting Z.-D. Liu's work to prove a ball covering property.
result Uniform bounds on the number of ends of such spaces.

Non-orientable 4-manifolds are simple branched coverings of RP^4 and twisted S^3-bundles.

problem Characterizing non-orientable 4-manifolds as branched coverings.
method Showing that every closed connected non-orientable PL 4-manifold is a simple branched covering of $\RP^4$ and a twisted S3S^3-bundle.
result Non-orientable 4-manifolds are simple branched coverings of $\RP^4$ and twisted S3S^3-bundles, with specific conditions on the degree and branch set.

The paper studies mapping class groups of cyclic covers and their liftable counterparts.

problem Understanding the structure of liftable mapping class groups for cyclic covers.
method Analyzes the liftable mapping class groups of regular cyclic covers and derives explicit generating sets.
result The family of self-normalizing subgroups {LModpk(Sg)}k2\{\mathrm{LMod}_{p_k}(S_g)\}_{k \geq 2} forms an infinite family in Mod(Sg)\mathrm{Mod}(S_g).

With any (open or closed) cover of a space T we associate certain homotopy classes of maps T into n-spheres. These homotopy invariants can be considered as obstructions for extensions of covers of a subspace A to a space X. We using these obstructions for generalizations of the classic KKM (Knaster-Kuratowski-Mazurkiew…

2015-05-28abs ↗pdf ↗

Given a smooth, oriented, closed surface ΣΣ of genus zero, possibly with boundary, let Σ~Σ\tildeΣ \longrightarrow Σ be a given GG-cover of ΣΣ, where GG is a given finite group. Let SnS_{n} denote the standard sphere with nn holes. There are many ways of gluing together several GG-cover of SnS_{n} to construct the …

2007-12-18abs ↗pdf ↗