arXiv research

Descending phase retrieval algorithms show a phase transition with increasing sample complexity.

The concept of a C-class of differential equations goes back to E. Cartan with the upshot that generic equations in a C-class can be solved without integration. While Cartan's definition was in terms of differential invariants being first integrals, all results exhibiting C-classes that we are aware of are based on the…

In this paper, we introduce a new type of relation between knots called the descendant relation. One knot $H$ is a descendant of another knot $K$ if $H$ can be obtained from a minimal crossing diagram of $K$ by some number of crossing changes. We explore properties of the descendant relation and study how certain knots…

A second-order differential identity for the Riemann tensor is obtained, on a manifold with symmetric connection. Several old and some new differential identities for the Riemann and Ricci tensors descend from it. Applications to manifolds with Recurrent or Symmetric structures are discussed. The new structure of K-rec…

New algorithms handle phase retrieval with rank d measurements, revealing phase transitions.

A new algorithm FastGM speeds up generating Gumbel-Max variables.

The paper characterizes and examines nilpotent complex structures on stratified Lie algebras.

In the classical knot theory there is a well-known notion of descending diagram. From an arbitrary diagram one can easily obtain, by some crossing changes, a descending diagram which is a diagram of the unknot or unlink. In this paper the notion of descending diagram for knots and links in the real space is extended to…

Suppose $TM\setminus \{0\}$ and $T\widetilde M\setminus\{0\}$ are slashed tangent bundles of two smooth manifolds $M$ and $\widetilde M$, respectively. In this paper we characterize those diffeomorphisms $F\colon TM\setminus\{0\} \to T\widetilde M\setminus\{0\}$ that can be written as $F = (Dφ)|_{TM\setminus\{0\}}$ for…

This is the second part in a series of two papers. The $k$-Dirac complex is a complex of differential operators which are natural to a particular $|2|$-graded parabolic geometry. In this paper we will consider the $k$-Dirac complex over a homogeneous space of the parabolic geometry and as a first result, we will prove …

Holomorphic quantum modular forms linked to knot volumes.

The paper studies unknotting operations and numbers for plus-welded knotoids.

The purpose of this note is introduce a new axiom (called the Descent Axiom) in the theory of $r$-spin cohomological field theories. This axiom explains the origin of gravitational descendants in this theory. Furthermore, the Descent Axiom immediately implies the Vanishing Axiom, explicating the latter (which has no a …

We introduce a new numerical invariant of knots and links from the descending diagrams. It is considered to live between the unknotting number and the bridge number.

We study the existence of $S^1$-equivariant characteristic classes on certain natural infinite rank bundles over the loop space $LM$ of a manifold $M$. We discuss the different $S^1$-equivariant cohomology theories in the literature and clarify their relationships. We attempt to use $S^1$-equivariant Chern-Weil techniq…

Poly-free groups are constructed as iterated semidirect products of free groups. The class of poly-free groups includes the classical pure braid groups, fundamental groups of fiber-type hyperplane arrangements, and certain subgroups of the automorphism groups of free groups. The purpose of this article is to compute ce…

Phylogenetic tree inference using deep DNA sequencing is reshaping our understanding of rapidly evolving systems, such as the within-host battle between viruses and the immune system. Densely sampled phylogenetic trees can contain special features, including "sampled ancestors" in which we sequence a genotype along wit…

Obtaining continuous representations of structural data such as directed acyclic graphs (DAGs) has gained attention in machine learning and artificial intelligence. However, embedding complex DAGs in which both ancestors and descendants of nodes are exponentially increasing is difficult. Tackling in this problem, we de…

We study geodesic equations for a family of right-invariant Riemannian metrics on the group of diffeomorphisms of a compact manifold. The metrics descend to Fisher's information metric on the space of smooth probability densities. The right reduced geodesic equations are higher-dimensional generalisations of the $μ$--H…

We discuss contact invariant structures on the space of solutions of a third-order ordinary differential equation. Associated to any third-order differential equation modulo contact transformations, Chern introduced a degenerate conformal Lorentzian metric on the space of 2-jets of functions of one variable. When the W…

Study on hypermaps and KP hierarchy, proving tau function and enumerative meaning.

We investigate Friedl-Lück's universal $L^2$-torsion for descending HNN extensions of finitely generated free groups, and so in particular for $F_n$-by-$\mathbb{Z}$ groups. This invariant induces a semi-norm on the first cohomology of the group which is an analogue of the Thurston norm for $3$-manifold groups. We prove…

The paper proves Gorenstein contractions for multiscale differentials on nodal curves.

A new approach to maximum likelihood learning of discrete graphical models and RBM in particular is introduced. Our method, Perturb and Descend (PD) is inspired by two ideas (I) perturb and MAP method for sampling (II) learning by Contrastive Divergence minimization. In contrast to perturb and MAP, PD leverages trainin…

Planar pure braids form a group that acts on a CAT(0) cubical complex.

Robot untangles knots by walking and switching crossings.

In this paper we consider general rank minimization problems with rank appearing in either objective function or constraint. We first establish that a class of special rank minimization problems has closed-form solutions. Using this result, we then propose penalty decomposition methods for general rank minimization pro…

A flow from hypersymplectic to hyperkähler structures is described.

New invariants explain topological properties of pseudo-Anosov maps.

We study symplectic (contact) structures on nilmanifolds that correspond to the filiform Lie algebras - nilpotent Lie algebras of the maximal length of the descending central sequence. We give a complete classification of filiform Lie algebras that possess a basis e_1, ..., e_n, [e_i,e_j]=c_{ij}e_{i{+}j} (N-graded Lie …

Study on descent properties of complex affine surfaces under proper morphisms.

Study of 3d-3d correspondence involving $q$-Weyl algebra and 3d-index.

New method for selective prediction under interventions learns causal structure from data.

Discrete linear Weingarten surfaces in space forms are characterized as special discrete $Ω$-nets, a discrete analogue of Demoulin's $Ω$-surfaces. It is shown that the Lie-geometric deformation of $Ω$-nets descends to a Lawson transformation for discrete linear Weingarten surfaces, which coincides with the well-known L…

Capital distribution curve is defined as log-log plot of normalized stock capitalizations ranked in descending order. The curve displays remarkable stability over periods of time. Theory of exchangeable distributions on set partitions, developed for purposes of mathematical genetics and recently applied in non-parametr…

The purpose of this paper is to describe certain natural 4-vector fields on quaternionic flag manifolds, which geometrically determine the Bruhat cell decomposition. This structure naturally descends from the symplectic group, where it is related to the dressing action given by the Iwasawa decomposition of the general …

Study on theoretical limits of $\ell_0$ sparse-regression algorithms using Fl RDT.

Two critical questions about intergenerational outcomes are: one, whether significant barriers or traps exist between different social or economic strata; and two, the extent to which intergenerational outcomes do (or can be used to) affect individual investment and consumption decisions. We develop a model to explicit…

Paper connects neural networks to Gaussian processes for understanding double-descent.

Taking into account high-order interactions among covariates is valuable in many practical regression problems. This is, however, computationally challenging task because the number of high-order interaction features to be considered would be extremely large unless the number of covariates is sufficiently small. In thi…

New local equivalence groups refine Rasmussen's s-invariant.

We discuss the Ribaucour transformation of Legendre maps in Lie sphere geometry. In this context, we give a simple conceptual proof of Bianchi's original Permutability Theorem and its generalisation by Dajczer--Tojeiro. We go on to formulate and prove a higher dimensional version of the Permutability Theorem. It is sho…

Constructs explicit $p$-harmonic functions on Grassmannians and flag manifolds.

Decision trees perform well in complex interactions, even when interactions are not fully accounted for.

We prove two tropical gluing formulae for Gromov-Witten invariants of exploded manifolds, useful for calculating Gromov-Witten invariants of a symplectic manifold using a normal-crossing degeneration. The first formula generalizes the symplectic-sum formula for Gromov-Witten invariants. The second formula is stronger, …

In this work we construct Calabi quasi-morphisms on the universal cover of the group Ham(M) of Hamiltonian diffeomorphisms for some non-monotone symplectic manifolds. This complements a result by Entov and Polterovich which applies in the monotone case. Moreover, in contrast to their work, we show that these quasi-morp…

Bayesian interpretation explains double descent in deep learning models.

NGP selects N features from P using neural networks in a greedy, iterative process.