arXiv research

Optimizes bounds for multiple T-singularities on surfaces.

The paper classifies equivariant test configurations for spherical varieties.

Quantum groups created from disk configuration space homologies.

The paper is devoted to the problem of finding explicit combinatorial formulae for the Pontryagin classes. We discuss two formulae, the classical Gabrielov-Gelfand-Losik formula based on investigation of configuration spaces and the local combinatorial formula obtained by the author in 2004. The latter formula is based…

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

Researchers create a model for surface point configurations.

We investigate several topological and combinatorial properties of line arrangements. We associate to a line arrangement a link obtained by intersecting the arrangement with some sphere. Several topics are discussed: (a) some link configurations can be realized by complex line arrangements but not by real line arrangem…

The invariant $Θ$ is an invariant of rational homology 3-spheres $M$ equipped with a combing $X$ over the complement of a point. It is related to the Casson-Walker invariant $λ$ by the formula $Θ(M,X)=6λ(M)+p_1(X)/4$, where $p_1$ is an invariant of combings that is simply related to a Gompf invariant. In [arXiv:1209.32…

We compare two combinatorial models for the moduli space of two-dimensional cobordisms: Bödigheimer's radial slit configurations and Godin's admissible fat graphs, producing an explicit homotopy equivalence using a "critical graph" map. We also discuss natural compactifications of these two models, the unilevel harmoni…

We study configuration space integral formulas for Milnor's homotopy link invariants, showing that they are in correspondence with certain linear combinations of trivalent trees. Our proof is essentially a combinatorial analysis of a certain space of trivalent "homotopy link diagrams" which corresponds to all finite ty…

The paper simplifies K-stability conditions for spherical varieties.

The paper classifies and computes limits of equivariant compactifications of groups.

We study the space of linear difference equations with periodic coefficients and (anti)periodic solutions. We show that this space is isomorphic to the space of tame frieze patterns and closely related to the moduli space of configurations of points in the projective space. We define the notion of combinatorial Gale tr…

ML4CO uses machine learning to improve combinatorial optimization solvers.

We study the Vassiliev knot invariant v_2 of degree 2. We present it via the degrees of maps of various configuration spaces related to a knot to products of spheres. This gives rise to numerous geometrical and combinatorial formulas for this invariant.

We show that the discretized configuration space of $k$ points in the $n$-simplex is homotopy equivalent to a wedge of spheres of dimension $n-k+1$. This space is homeomorphic to the order complex of the poset of ordered partial partitions of $\{1,...,n+1\}$ with exactly $k$ parts. We compute the exponential generating…

We consider moduli spaces of cyclic configurations of $N$ lines in a $2n$-dimensional symplectic vector space, such that every set of $n$ consecutive lines generates a Lagrangian subspace. We study geometric and combinatorial problems related to these moduli spaces, and prove that they are isomorphic to quotients of sp…

The paper calculates the Hilbert polynomials for configuration spaces over graphs with a short circumference.

Paper addresses hidden faces in configuration space integrals for embeddings.

Study lens spaces' definite fillings, classifying those with specific inequalities.

Two arrangements with the same combinatorial intersection lattice but whose complements have different fundamental groups are called a Zariski pair. This work finds that there are at most nine such pairs amongst all ten line arrangements whose intersection points are doubles or triples. This result is obtained by consi…

A purely combinatorial compactification of the configuration space of n (>4) distinct points with equal weights in the real projective line was introduced by M. Yoshida. We geometrize it so that it will be a real hyperbolic cone-manifold of finite volume with dimension n-3. Then, we vary weights for points. The geometr…

New method improves combinatorial optimization by capturing dependencies among solution variables.

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

Study on constraints for topological and smooth realizations of line arrangements and configurations.

This paper focuses on Bayesian Optimization (BO) for objectives on combinatorial search spaces, including ordinal and categorical variables. Despite the abundance of potential applications of Combinatorial BO, including chipset configuration search and neural architecture search, only a handful of methods have been pro…

The performance of many algorithms in the fields of hard combinatorial problem solving, machine learning or AI in general depends on tuned hyperparameter configurations. Automated methods have been proposed to alleviate users from the tedious and error-prone task of manually searching for performance-optimized configur…

We study the problem of identifying the policy space of a learning agent, having access to a set of demonstrations generated by its optimal policy. We introduce an approach based on statistical testing to identify the set of policy parameters the agent can control, within a larger parametric policy space. After present…

Assemblies of modular subsystems are being pressed into service to perform sensing, reasoning, and decision making in high-stakes, time-critical tasks in such areas as transportation, healthcare, and industrial automation. We address the opportunity to maximize the utility of an overall computing system by employing re…

Adaptive RL optimizes testing resource allocation for dynamic software environments.

VSD efficiently learns conditional distributions for combinatorial designs.

We tackle the problem of constructive preference elicitation, that is the problem of learning user preferences over very large decision problems, involving a combinatorial space of possible outcomes. In this setting, the suggested configuration is synthesized on-the-fly by solving a constrained optimization problem, wh…

Many real-world problems can be reduced to combinatorial optimization on a graph, where the subset or ordering of vertices that maximize some objective function must be found. With such tasks often NP-hard and analytically intractable, reinforcement learning (RL) has shown promise as a framework with which efficient he…

Starting by a simple game $Q$ as a combinatorial data, we build up a cell complex $M(Q)$, whose construction resembles combinatorics of the permutohedron. The cell complex proves to be a combinatorial manifold; we call it the \textit{ simple game induced manifold.} By some motivations coming from polygonal linkages, w…

Role mining tackles the problem of finding a role-based access control (RBAC) configuration, given an access-control matrix assigning users to access permissions as input. Most role mining approaches work by constructing a large set of candidate roles and use a greedy selection strategy to iteratively pick a small subs…

We prove several combinatorial results on path algebras over discrete structures related to directed graphs. These results are motivated by Morse theory on a manifold with boundary and, more generally, by Floer theory on a configuration space with boundary. Their purpose is to organize cobordism relationships among mod…

Proves Yau-Tian-Donaldson conjecture for cohomogeneity one manifolds.

A brief review on the progress made in the study of Chern-Simons gauge theory since its relation to knot theory was discovered ten years ago is presented. Emphasis is made on the analysis of the perturbative study of the theory and its connection to the theory of Vassiliev invariants. It is described how the study of t…

We consider hyperbolic 3-manifolds with either non-empty compact geodesic boundary, or some toric cusps, or both. For any such M we analyze what portion of the volume of M can be recovered by inserting in M boundary collars and cusp neighbourhoods with disjoint embedded interiors. Our main result is that this portion c…

A central question in the study of line arrangements in the complex projective plane $\mathbb{CP}^2$ is: when does the combinatorial data of the arrangement determine its topological properties? In the present work, we introduce a topological invariant of complexified real line arrangements, the chamber weight. This in…

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…

New formula for knot invariants simplifies calculations and counts.

Software finds ideal polyhedra with rational dihedral angles and volume maxima.

Taubes established fundamental properties of $J-$holomorphic subvarieties in dimension 4 in \cite{T1}. In this paper, we further investigate properties of reducible $J-$holomorphic subvarieties. We offer an upper bound of the total genus of a subvariety when the class of the subvariety is $J-$nef. For a spherical class…

New Vassiliev invariant of order three derived from Fox-Hatcher cycles.

We prove the existence of self-similar expanding solutions of the curvature flow on planar networks where the initial configuration is any number of half-lines meeting at the origin. This generalizes recent work by Schnürer and Schulze which treats the case of three half-lines. There are multiple solutions, and these a…

Paper studies degenerated circle packings in hyperbolic geometry and finds conditions for their existence.

OpEvo automates tensor operator optimization for better efficiency.