arXiv research

Simpler proof for non-basic sets in 2D.

We give a combinatorial/geometric argument of the classical result that an affine connection, which is both torsion free and curvature free, is locally an affine space.

We give several new criteria to judge whether a simple convex polytope in a Euclidean space is combinatorially equivalent to a product of simplices. These criteria are mixtures of combinatorial, geometrical and topological conditions that are inspired by the ideas from toric topology.

Introduces a new manifold from a graph subgraph.

We present an algorithm to construct the JSJ decomposition of one-ended hyperbolic groups which are fundamental groups of graphs of free groups with cyclic edge groups. Our algorithm runs in double exponential time, and is the first algorithm on JSJ decompositions to have an explicit time bound. Our methods are combina…

Cactus doodles are geometric objects derived from cactus groups.

Proof shows volumes of certain geometric representations are always integers.

The cobordism group $N(M^n)$ of codimension-one immersions in the $n$-manifold $M^n$ has a natural filtration induced by any cellular decomposition. The problem addressed in this paper is the explicit computation of the graded group $gr^*N(M^n)$. We introduce some new invariants for immersions enlightening the Atiyah-H…

In this article we give an explicit description of the representation matrix of a Heisenberg type action constructed by Blanchet, Habegger, Masbaum and Vogel. We give the matrix in terms of a ribbon graph and its admissible colorings. We show that components of the representation matrix satisfies the {\it external edge…

We show that certain classes of graphs of free groups contain surface subgroups, including groups with positive $b_2$ obtained by doubling free groups along collections of subgroups, and groups obtained by "random" ascending HNN extensions of free groups. A special case is the HNN extension associated to the endomorphi…

We study Weinstein 4-manifolds which admit Lagrangian skeleta given by attaching disks to a surface along a collection of simple closed curves. In terms of the curves describing one such skeleton, we describe surgeries that preserve the ambient Weinstein manifold, but change the skeleton. The surgeries can be iterated …

The paper surveys some new results and open problems connected with such fundamental combinatorial concepts as polytopes, simplicial complexes, cubical complexes, and subspace arrangements. Particular attention is paid to the case of simplicial and cubical subdivisions of manifolds and, especially, spheres. We describe…

Boosting is a celebrated machine learning approach which is based on the idea of combining weak and moderately inaccurate hypotheses to a strong and accurate one. We study boosting under the assumption that the weak hypotheses belong to a class of bounded capacity. This assumption is inspired by the common convention t…

We introduce a new notion of the stability of computations, which holds under post-processing and adaptive composition. We show that the notion is both necessary and sufficient to ensure generalization in the face of adaptivity, for any computations that respond to bounded-sensitivity linear queries while providing acc…

This work redefines data-centric AI by unifying categorical and cochain notions.

In this follow up work to [45, 33, 32, 46] we introduce and study a notion of geodesic stability restricted to rays with prescribed singularity types. A number of notions of interest fit into this framework, in particular algebraic- and transcendental K-polystability, equivariant K-polystability, and the geodesic K-pol…

Study on new hyperbolicity notions for non-Kähler manifolds and their deformations.

Survey various symmetry notions for toric varieties.

We identify conditional parity as a general notion of non-discrimination in machine learning. In fact, several recently proposed notions of non-discrimination, including a few counterfactual notions, are instances of conditional parity. We show that conditional parity is amenable to statistical analysis by studying ran…

We examine the difference between several notions of curvature homogeneity and show that the notions introduced by Kowalski and Vanžurová are genuine generalizations of the ordinary notion of $k$-curvature homogeneity. The homothety group plays an essential role in the analysis.

The paper studies properties of group relations induced by compatible coarse structures.

Equivalence proven for isocapacitary mass notions.

The paper explores different smooth map notions on convex sets and their relationships.

This paper surveys fairness notions in ML and recommends the most suitable one for real-world scenarios.

New fairness notion helps identify fair auditors for evaluating decision-support systems.

This is an intuitive survey of extrinsic and intrinsic notions of convergence of manifolds complete with pictures of key examples and a discussion of the properties associated with each notion. We begin with a description of three extrinsic notions which have been applied to study sequences of submanifolds in Euclidean…

In this paper, we introduce the notion of asymptotic self-similar sets on general doubling metric spaces by extending the notion of self-similar sets, and determine their Hausdorff dimensions, which gives an extension of Balogh and Rohner 's result. This is carried out by introducing the notions of almost similarity ma…

Paper shows equivalence of two curvature notions on singular surfaces.

Proposes a new nonlocal curvature tensor concept.

SAM improves neural network generalization by penalizing sharpness, clarifying its exact notion and mechanism.

We study the notion of geometric structures for toposes: This generalizes the notion of (X,G) manifolds. We give some applications to algebraic geometry

In this survey, we study three different notions of curvature that are defined on graphs, namely, combinatorial curvature, Bakry-Émery curvature, and Ollivier's Ricci curvature. For each curvature notion, the definition and its motivation from Riemannian geometry will be explained. Moreover, we bring together some glob…

Previous work (Pradines, 1966, Aof and Brown, 1992) has given a setting for a holonomy Lie groupoid of a locally Lie groupoid. Here we develop analogous 2-dimensional notions starting from a locally Lie crossed module of groupoids. This involves replacing the Ehresmann notion of a local smooth coadmissible section of a…

We study two notions of relative differential cohomology, using the model of differential characters. The two notions arise from the two options to construct relative homology, either by cycles of a quotient complex or of a mapping cone complex. We discuss the relation of the two notions of relative differential cohomo…

In this note we examine a natural concept of a curve on a supermanifold and the subsequent notion of the jet of a curve. We then tackle the question of geometrically defining the higher order tangent bundles of a supermanifold. Finally we make a quick comparison with the notion of a curve presented here are other commo…

We unify the notions of thin position for knots and for 3-manifolds and survey recent work concerning these notions.

We consider orbifolds as diffeological spaces. This gives rise to a natural notion of differentiable maps between orbifolds, making them into a subcategory of diffeology. We prove that the diffeological approach to orbifolds is equivalent to Satake's notion of a V-manifold and to Haefliger's notion of an orbifold. This…

In Euclidean geometry, all metric notions (arc length for curves, the first fundamental form for surfaces, etc.) are derived from the Euclidean inner product on tangent vectors, and this inner product is preserved by the full symmetry group of Euclidean space (translations, rotations, and reflections). In equiaffine ge…

New distances defined between space-times, proving some definite.

Studies geometric structures on Lie groupoids and differentiable stacks.

The classical notion of comonotonicity has played a pivotal role when solving diverse problems in economics, finance, and insurance. In various practical problems, however, this notion of extreme positive dependence structure is overly restrictive and sometimes unrealistic. In the present paper, we put forward a notion…

Adaptive data analysis is frequently criticized for its pessimistic generalization guarantees. The source of these pessimistic bounds is a model that permits arbitrary, possibly adversarial analysts that optimally use information to bias results. While being a central issue in the field, still lacking are notions of na…

Here a new notion of fractional length of a smooth curve, which depends on a parameter $σ$, is introduced that is analogous to the fractional perimeter functional of sets that has been studied in recent years. It is shown that in an appropriate limit the fractional length converges to the traditional notion of length u…

We consider four notions of maps between smooth C^r orbifolds O, P with O compact (without boundary). We show that one of these notions is natural and necessary in order to uniquely define the notion of orbibundle pullback. For the notion of complete orbifold map, we show that the corresponding set of C^r maps between …

Develops new synthetic Ricci flow concepts for metric measure spaces.

Bi-Hamiltonian structures are of great importance in the theory of integrable Hamiltonian systems. The notion of compatibility of symplectic structures is a key aspect of bi-Hamiltonian systems. Because of this, a few different notions of compatibility have been introduced. In this paper we show that, under some additi…

New causal analysis reconciles predictive and statistical fairness.

We describe the geometric notion of distribution in synthetic terms, utilizing the notion of "first neighbourhood of the diagonal" from algebraic geometry. We characterize involutive distributions in combinatorial terms.