arXiv research

Study introduces combinatorial criterion for quasi-isometry groups of Euclidean spaces.

New combinatorial structure for hierarchically hyperbolic spaces.

The paper studies the combinatorial p-th Calabi flow for finite and infinite circle patterns.

We define "fat" train tracks and use them to give a combinatorial criterion for the Hempel distance of Heegaard splittings for closed orientable 3-manifolds. We apply this criterion to 3-manifolds obtained from surgery on knots in the three sphere.

Polyhedral semantics for intermediate logics; Nerve Criterion ensures completeness.

We use the combinatorial harmonic map theory to study the isometric actions of discrete groups on Hadamard spaces. Given a finitely generated group acting by automorphisms, properly discontinuously and cofinitely on a simplicial complex and its isometric action on a Hadamard space, we formulate criterions for the actio…

In combinatorial topology we aim to triangulate manifolds such that their topological properties are reflected in the combinatorial structure of their description. Here, we give a combinatorial criterion on when exactly triangulations of 3-manifolds with transitive cyclic symmetry can be generalised to an infinite fami…

New symplectic embedding obstructions found for polydisks into half-integer ellipsoids.

The paper classifies test configurations and derives a criterion for uniform K-stability of certain algebraic varieties.

We prove a criterion for K-stability of a $\mathbb{Q}$-Fano spherical variety with respect to equivariant special test configurations, in terms of its moment polytope and some combinatorial data associated to the open orbit. Combined with the equivariant version of the Yau-Tian-Donaldson conjecture for Fano manifolds p…

We give a combinatorial criterion that implies both the non-strong relative hyperbolicity and the one-endedness of a finitely generated group. We use this to show that many important classes of groups do not admit a strong relatively hyperbolic group structure and have one end. Applications include surface mapping clas…

Let $X$ be a compact toric extremal Kähler manifold. Using the work of Székelyhidi, we provide a combinatorial criterion on the fan describing $X$ to ensure the existence of complex deformations of $X$ that carry extremal metrics. As an example, we find new CSC metrics on 4-points blow-ups of $\C¶^1\times\C¶^1$.

Transformers capture combinatorial tasks with bounded error and logarithmic sample dependence.

The paper provides a combinatorial criterion for realizing tropical pluri-canonical divisors.

The study establishes conditions for positive and quasi-positive links.

We make a systematic study of the Hilbert-Mumford criterion for different notions of stability for polarised algebraic varieties $(X,L)$; in particular for K- and Chow stability. For each type of stability this leads to a concept of slope $μ$ for varieties and their subschemes; if $(X,L)$ is semistable then $μ(Z)\leμ(X…

New Morse theory techniques glue nontransverse flowlines.

We give a complete classification of irreducible symmetric spaces for which there exist proper SL(2,R)-actions as isometries, using the criterion for proper actions by T. Kobayashi [Math. Ann. '89] and combinatorial techniques of nilpotent orbits. In particular, we classify irreducible symmetric spaces that admit surfa…

A classical link in 3-space can be represented by a Gauss paragraph encoding a link diagram in a combinatorial way. A Gauss paragraph may code not a classical link diagram, but a diagram with virtual crossings. We present a criterion and a linear algorithm detecting whether a Gauss paragraph encodes a classical link. W…

Subdivision rules create sequences of nested cell structures on CW-complexes, and they frequently arise from groups. In this paper, we develop several tools for classifying subdivision rules. We give a criterion for a subdivision rule to represent a Gromov hyperbolic space, and show that a subdivision rule for a hyperb…

The study shows how quotients of mapping class groups are hierarchically hyperbolic.

Paper computes stability of Q-Fano spherical varieties using test configurations and Futaki invariants.

In this paper we show that for a given 3-manifold and a given Heegaard splitting there are finitely many preferred decomposing systems of $3g - 3$ disjoint essential disks. These are characterized by a combinatorial criterion which is a slight strengthening of Casson-Gordon's rectangle condition. This is in contrast to…

Effective Yau-Tian-Donaldson conjecture for spherical varieties.

The main technical result of this paper is to characterize the contracting isometries of a CAT(0) cube complex without any assumption on its local finiteness. Afterwards, we introduce the combinatorial boundary of a CAT(0) cube complex, and we show that contracting isometries are strongly related to isolated points at …

The study examines Morse diagrams and their behavior under Murasugi sums, leading to contact structure classifications.

This paper explores the conjecture that the following are equivalent for rational homology 3-spheres: having left-orderable fundamental group, having non-minimal Heegaard Floer homology, and admitting a co-orientable taut foliation. In particular, it adds further evidence in favor of this conjecture by studying these t…

We characterize convex cocompact subgroups of mapping class groups that arise as subgroups of specially embedded right-angled Artin groups. That is, if the right-angled Artin group G in Mod(S) satisfies certain conditions that imply G is quasi-isometrically embedded in Mod(S), then a purely pseudo-Anosov subgroup H of …

Kähler-Einstein metrics found on special types of symmetric varieties.

This paper proves a conjecture of Fomin and Shapiro that their combinatorial model for any Bruhat interval is a regular CW complex which is homeomorphic to a ball. The model consists of a stratified space which may be regarded as the link of an open cell intersected with a larger closed cell, all within the totally non…

We introduce a coarse combinatorial description of the Weil-Petersson distance d_WP(X,Y) between two finite area hyperbolic Riemann surfaces X and Y. The combinatorics reveal a connection between Riemann surfaces and hyperbolic 3-manifolds conjectured by Thurston: the volume of the convex core of the quasi-Fuchsian man…

This paper deals with unsupervised clustering with feature selection. The problem is to estimate both labels and a sparse projection matrix of weights. To address this combinatorial non-convex problem maintaining a strict control on the sparsity of the matrix of weights, we propose an alternating minimization of the Fr…

For (X,L) a polarized toric variety and G a torus of automorphisms of (X,L), denote by Y the GIT quotient X/G. We define a family of fully faithful functors from the category of torus equivariant reflexive sheaves on Y to the category of torus equivariant reflexive sheaves on X. We show, under a genericity assumption o…

The study finds Kähler-Einstein metrics on certain Fano varieties of type AIII.

From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such that the circle whose diameter is the edge does not contain any point of the point set in its interior. We define a generalization of the Gab…

Non-homogeneous hidden Markov models (NHHMM) are a subclass of dependent mixture models used for semi-supervised learning, where both transition probabilities between the latent states and mean parameter of the probability distribution of the responses (for a given state) depend on the set of $p$ covariates. A priori w…

A new fuzzy clustering method using hyperbolic smoothing for large datasets.

We consider high-dimensional binary classification by sparse logistic regression. We propose a model/feature selection procedure based on penalized maximum likelihood with a complexity penalty on the model size and derive the non-asymptotic bounds for the resulting misclassification excess risk. The bounds can be reduc…

We offer the following explanation of the statement of the Kuratowski graph planarity criterion and of 6/7 of the statement of the Robertson-Seymour-Thomas intrinsic linking criterion. Let us call a cell complex 'dichotomial' if to every cell there corresponds a unique cell with the complementary set of vertices. Then …

Given an iterated function system (IFS) of contractive similitudes, the theory of Gromov hyperbolic graph on the IFS has been established recently. In the paper, we introduce a notion of simple augmented tree which is a Gromov hyperbolic graph. By generalizing a combinatorial device of rearrangeable matrix, we show tha…

Paper proposes a new method to learn EBMs and their partition function.

In response to a 1997 problem of M. Vidyasagar, we state a criterion for PAC learnability of a concept class $\mathscr C$ under the family of all non-atomic (diffuse) measures on the domain $Ω$. The uniform Glivenko--Cantelli property with respect to non-atomic measures is no longer a necessary condition, and consisten…

The paper develops bounds for predictive values in binary classification.

Paper develops efficient incomplete U-statistics for degenerate cases.

Novel theory combines combinatorial and topological elements.

The paper introduces combinatorial Calabi flows to find hyperbolic metrics on surfaces with boundary.

The paper classifies dense conjugacy classes in mapping class groups of locally finite graphs.

The paper develops algorithms for finding metrics with prescribed combinatorial curvature on polyhedral surfaces.