English
Related papers

Related papers: Equational Bit-Vector Solving via Strong Gr\"obner…

200 papers

In this paper, we develop new theory connected with resonant vector bundles that will allow for the use of validated numerics to rigorously determine the stability of pulse solutions in the context of the Swift-Hohenberg equation. For many…

Dynamical Systems · Mathematics 2026-05-11 Margaret Beck , Jonathan Jaquette , Hannah Pieper

Gr\"{o}bner bases are nowadays central tools for solving various problems in commutative algebra and algebraic geometry. A typical use of Gr\"{o}bner bases is the multivariate polynomial system solving, which enables us to construct…

Symbolic Computation · Computer Science 2024-03-05 Momonari Kudo , Kazuhiro Yokoyama

Motivated by better understanding the bideterminant (=product of minors) basis on the polynomial ring in $n \times m$ variables, we develop theory \& algorithms for Gr\"obner bases in not only algebras with straightening law (ASLs or Hodge…

Commutative Algebra · Mathematics 2025-10-14 Joshua A. Grochow , Abhiram Natarajan

The problem of tensor completion has applications in healthcare, computer vision, and other domains. However, past approaches to tensor completion have faced a tension in that they either have polynomial-time computation but require…

Machine Learning · Computer Science 2024-03-21 Wenhao Pan , Anil Aswani , Chen Chen

Computations over the rational numbers often encounter the problem of intermediate coefficient growth. A solution to this is provided by modular methods, which apply the algorithm under consideration modulo a number of primes and then lift…

Algebraic Geometry · Mathematics 2024-01-23 Dirk Basson , Janko Boehm , Magdaleen S. Marais , Mirko Rahn , Hobihasina P. Rakotoarisoa

Multi-frequency, highly-oscillatory Hamiltonian problems derive from the mathematical modelling of many real life applications. We here propose a variant of Hamiltonian Boundary Value Methods (HBVMs), which is able to efficiently deal with…

Numerical Analysis · Mathematics 2018-07-17 L. Brugnano , J. I. Montijano , L. Rández

This survey intends to present the basic notions of Geometric Invariant Theory (GIT) through its paradigmatic application in the construction of the moduli space of holomorphic vector bundles. Special attention is paid to the notion of…

Algebraic Geometry · Mathematics 2019-10-28 Alfonso Zamora , Ronald A. Zúñiga-Rojas

The polar coordinate transformation (PCT) method has been extensively used to treat various singular integrals in the boundary element method (BEM). However, the resultant integrands of the PCT tend to become nearly singular when (1) the…

Computational Engineering, Finance, and Science · Computer Science 2015-11-16 Junjie Rong , Lihua Wen , Jinyou Xiao

We construct the Hilbert compactification of the universal moduli space of semistable vector bundles over smooth curves. The Hilbert compactification is the GIT quotient of some open part of an appropriate Hilbert scheme of curves in a…

Algebraic Geometry · Mathematics 2007-05-23 Alexander Schmitt

This paper is concerned with the study of properties of the exact solution of the fundamental integrable $G_2$ vertex model. The model $R$-matrix and respective spin chain are presented in terms of the basis generators of the $G_2$ Lie…

Mathematical Physics · Physics 2023-03-22 M. J. Martins

This paper presents two modular grad-div algorithms for calculating solutions to the Navier-Stokes equations (NSE). These algorithms add to an NSE code a minimally intrusive module that implements grad-div stabilization. The algorithms do…

Numerical Analysis · Mathematics 2018-05-09 Joseph Anthony Fiordilino , William Layton , Yao Rong

While quantum machine learning (ML) has been proposed to be one of the most promising applications of quantum computing, how to build quantum ML models that outperform classical ML remains a major open question. Here, we demonstrate a…

Quantum Physics · Physics 2023-03-10 Elham Torabian , Roman V. Krems

We propose a simple string bit formalism for interacting strings in a plane wave background, in terms of supersymmetric quantum mechanics with a symmetric product target-space. We construct the light-cone supersymmetry generators and…

High Energy Physics - Theory · Physics 2009-11-07 Herman Verlinde

We consider a composite generalized quantum integrable model solvable by the nested algebraic Bethe ansatz. Using explicit formulas of the action of the monodromy matrix elements onto Bethe vectors in the GL(3)-based quantum integrable…

Mathematical Physics · Physics 2015-08-03 Stanislav Pakuliak , Eric Ragoucy , Nikita A. Slavnov

We produce full strong exceptional collections consisting of vector bundles on the geometric invariant theory quotient of certain linear actions of a split reductive group $G$ of rank two. The vector bundles correspond to irreducible…

Algebraic Geometry · Mathematics 2025-10-28 Daniel Halpern-Leistner , Kimoi Kemboi

Kernel methods are a highly effective and widely used collection of modern machine learning algorithms. A fundamental limitation of virtually all such methods are computations involving the kernel matrix that naively scale quadratically…

Machine Learning · Computer Science 2021-06-09 John Paul Ryan , Sebastian Ament , Carla P. Gomes , Anil Damle

In this paper we bring together the areas of combinatorics and propositional satisfiability. Many combinatorial theorems establish, often constructively, the existence of positive integer functions, without actually providing their closed…

Logic in Computer Science · Computer Science 2007-05-23 Michael R. Dransfield , Victor W. Marek , Miroslaw Truszczynski

We present a new algorithm for determining the satisfiability of conjunctions of non-linear polynomial constraints over the reals, which can be used as a theory solver for satisfiability modulo theory (SMT) solving for non-linear real…

Symbolic Computation · Computer Science 2021-06-17 Erika Ábrahám , James H. Davenport , Matthew England , Gereon Kremer

The linear response eigenvalue problem, which arises from many scientific and engineering fields, is quite challenging numerically for large-scale sparse/dense system, especially when it has zero eigenvalues. Based on a direct sum…

Numerical Analysis · Mathematics 2025-06-11 Yu Li , Zijing Wang , Yong Zhang

Quantum computation of vibrational properties of molecules is a promising platform to obtain computational advantages for computational chemistry. However, fault-tolerant quantum computations of vibrational properties remain a relatively…

‹ Prev 1 8 9 10 Next ›