arXiv research

Gradient boosts monomial-order-free basis construction algorithms.

Sigma-Pi-Sigma neural networks (SPSNNs) as a kind of high-order neural networks can provide more powerful mapping capability than the traditional feedforward neural networks (Sigma-Sigma neural networks). In the existing literature, in order to reduce the number of the Pi nodes in the Pi layer, a special multinomial P_…

Generalized Laurent monomials for nonrational spaces.

Power-law spectrum of random feature model is preserved in neural networks.

We present here a result of Monomialization of real analytic two-symmetric tensor fields over regular real analytic surfaces. We apply it to the (extension of the pull-back of the) inner metric of a resolved surface of a real analytic surface singularity. Doing so we recover Hsiang & Pati property at each point of the …

The algebra of differential invariants under $SA_3(\mathbb{R})$ of generic parabolic surfaces $S^2 \subset \mathbb{R}^3$ with nonvanishing Pocchiola $4^{\text{th}}$ invariant $W$ is shown to be generated, through invariant differentiations, by only one other invariant, $M$, of order $5$, having $57$ differential monomi…

The paper connects knot volume to $A$-polynomial structure.

We prove a version of Jonsson-Mustaţǎ's Conjecture, which says for any graded sequence of ideals, there exists a quasi-monomial valuation computing its log canonical threshold. As a corollary, we confirm Chi Li's conjecture that a minimizer of the normalized volume function is always quasi-monomial. Applying our techni…

Efficiently optimizes boolean functions using multilinear polynomials and exponential weight updates.

Study stability thresholds of big line bundles, proving bounds and generalizing results.

POUnets combine partitions of unity and monomials for efficient deep learning.

We prove that the Kontsevich tetrahedral flow $\dot{\mathcal{P}} = \mathcal{Q}_{a:b} (\mathcal{P})$, the right-hand side of which is a linear combination of two differential monomials of degree four in a bi-vector $\mathcal{P}$ on an affine real Poisson manifold $N^n$, does infinitesimally preserve the space of Poisson…

We develope in great computational details the classical Cartan equivalence problem for Levi-nondegenerate C^6-smooth real hypersurfaces M^3 in C^2, performing all calculations effectively in terms of a (local) graphing function \varphi. In particular, we present explicitly the unique (complex) essential invariant J of…

The classical Matrix-Tree Theorem allows one to list the spanning trees of a graph by monomials in the expansion of the determinant of a certain matrix. We prove that in the case of three-graphs (that is, hypergraphs whose edges have exactly three vertices) the spanning trees are generated by the Pfaffian of a suitably…

We consider a generalization of low-rank matrix completion to the case where the data belongs to an algebraic variety, i.e. each data point is a solution to a system of polynomial equations. In this case the original matrix is possibly high-rank, but it becomes low-rank after mapping each column to a higher dimensional…

Given a klt singularity $x\in (X, D)$, we show that a quasi-monomial valuation $v$ with a finitely generated associated graded ring is the minimizer of the normalized volume function $\widehat{\rm vol}_{(X,D),x}$, if and only if $v$ induces a degeneration to a K-semistable log Fano cone singularity. Moreover, such a mi…

We find finite presentations for the automorphism group of the Artin pure braid group and the automorphism group of the pure braid group associated to the full monomial group.

Study shows shallow ReLU networks struggle with high-dimensional Lipschitz functions.

The study determines fiber homotopy trivial bundles and their impact on curvature.

We present a novel method for exact hierarchical sparse polynomial regression. Our regressor is that degree $r$ polynomial which depends on at most $k$ inputs, counting at most $\ell$ monomial terms, which minimizes the sum of the squares of its prediction errors. The previous hierarchical sparse specification aligns w…

The Alexander biquandle of a virtual knot or link is a module over a 2-variable Laurent polynomial ring which is an invariant of virtual knots and links. The elementary ideals of this module are then invariants of virtual isotopy which determine both the generalized Alexander polynomial (also known as the Sawollek poly…

A new bootstrapping method reduces key sizes and runtime in FHE.

We prove that for all $d \geq 1$ a shellable $d$-dimensional simplicial complex with at most $d+3$ vertices is extendably shellable. The proof involves considering the structure of `exposed' edges in chordal graphs as well as a connection to linear quotients of quadratic monomial ideals.

We express the coefficients of the Hirzebruch L-polynomials in terms of certain alternating multiple zeta values. In particular, we show that every monomial in the Pontryagin classes appears with a non-zero coefficient, with the expected sign. Similar results hold for the polynomials associated to the A-hat genus.

Found a basis and presentation for a specific algebra.

We investigate aspects of Kauffman bracket skein algebras of surfaces and modules of 3-manifolds using quantum torus methods. These methods come in two flavors: embedding the skein algebra into a quantum torus related to quantum Teichmuller space, or filtering the algebra and obtaining an associated graded algebra that…

A toric cube is a subset of the standard cube defined by binomial inequalities. These basic semialgebraic sets are precisely the images of standard cubes under monomial maps. We study toric cubes from the perspective of topological combinatorics. Explicit decompositions as CW-complexes are constructed. Their open cells…

The paper proves a cohomological injection for a specific group.

In this paper we present two new bases, $B^{\prime}_{H_2}$ and $\mathcal{B}_{H_2}$, for the Kauffman bracket skein module of the handlebody of genus 2 $H_2$, KBSM($H_2$). We start from the well-known Przytycki-basis of KBSM($H_2$), $B_{H_2}$, and using the technique of parting we present elements in $B_{H_2}$ in open b…

Canonical correlation analysis (CCA) is a technique to find statistical dependencies between a pair of multivariate data. However, its application to high dimensional data is limited due to the resulting time complexity. While the conventional CCA algorithm requires polynomial time, we have developed an algorithm that …

Paper connects MoE and self-attention, proposing active-attention.

This paper provides an explicit formula for complex structures in embeddings of manifolds.

Using certain Thom spectra appearing in the study of cobordism categories, we show that the odd half of the Miller-Morita-Mumford classes on the mappping class group of a surface with negative Euler characteristic vanish in integral cohomology when restricted to the handlebody subgroup. This is a special case of a more…

Approximate vanishing ideal is a concept from computer algebra that studies the algebraic varieties behind perturbed data points. To capture the nonlinear structure of perturbed points, the introduction of approximation to exact vanishing ideals plays a critical role. However, such an approximation also gives rise to a…

We study isospectrality for manifolds with mixed Dirichlet-Neumann boundary conditions and express the well-known transplantation method in graph- and representation-theoretic terms. This leads to a characterization of transplantability in terms of monomial relations in finite groups and allows for the generating of ne…

New knot polynomials yield simple results modulo primes.

Inspired by the Bruhat-Tits building of SL$_n$($\mathbb Q_p$), we construct a complete metric space X with an action of the tame automorphism group of the affine space Tame($K^n$). The points in X are certain monomial valuations, and X admits a natural structure of Euclidean CW-complex of dimension n-1. When n = 3, and…

We prove combinatorially the explicit relation between genus filtrated $s$-loop means of the Gaussian matrix model and terms of the genus expansion of the Kontsevich--Penner matrix model (KPMM). The latter is the generating function for volumes of discretized (open) moduli spaces $M_{g,s}^{\mathrm{disc}}$ given by $N_{…

The paper establishes inequalities for Chern classes and Riemann-Roch type inequalities for projective manifolds.

Given a flexible $n$-gon with generic side lengths, the moduli space of its configurations in $\mathbb{R}^2$ as well as in $\mathbb{R}^3$ is a smooth manifold. It is equipped with $n$ \textit{tautological} line bundles whose definition is motivated by M. Kontsevich's tautological bundles over $\mathcal{M}_{0,n}$. We st…

Proves unique degeneration of log Fano fibration germs.

The Links-Gould polynomial of alternating knots is shown to be log-concave and positive.

The paper connects knot theory and cluster algebras via dimer face polynomials.

Computes Lie algebra structure constants using a graphical calculus.

Study Mabuchi rays on toric Kähler manifolds to understand quantization.

We unify slice sampling and Hamiltonian Monte Carlo (HMC) sampling, demonstrating their connection via the Hamiltonian-Jacobi equation from Hamiltonian mechanics. This insight enables extension of HMC and slice sampling to a broader family of samplers, called Monomial Gamma Samplers (MGS). We provide a theoretical anal…

Recent advances in stochastic gradient techniques have made it possible to estimate posterior distributions from large datasets via Markov Chain Monte Carlo (MCMC). However, when the target posterior is multimodal, mixing performance is often poor. This results in inadequate exploration of the posterior distribution. A…

Study the expressivity and training complexity of polynomial neural networks.