English
Related papers

Related papers: An algorithm for the HK function for disjoint-term…

200 papers

Let $R$ be the face ring of a simplicial complex of dimension $d-1$ and ${\mathcal R}(\mathfrak{n})$ be the Rees algebra of the maximal homogeneous ideal $\mathfrak{n}$ of $R.$ We show that the generalized Hilbert-Kunz function…

Commutative Algebra · Mathematics 2021-03-02 Arindam Banerjee , Kriti Goel , J. K. Verma

For a toric pair $(X, D)$, where $X$ is a projective toric variety of dimension $d-1\geq 1$ and $D$ is a very ample $T$-Cartier divisor, we show that the Hilbert-Kunz density function $HKd(X, D)(\lambda)$ is the $d-1$ dimensional volume of…

Algebraic Geometry · Mathematics 2017-08-15 Mandira Mondal , V. Trivedi

We will extend the Fourier restriction inequality for quadratic hypersurfaces obtained by Strichartz. We will consider the case where the hypersurface is a graph of a certain real polynomial which is a sum of one-dimensional monomials. It…

Analysis of PDEs · Mathematics 2007-05-23 Kei Morii

Several expansions of the solutions of the double-confluent Heun equation in terms of the Kummer confluent hypergeometric functions are presented. Three different sets of these functions are examined. Discussing the expansions without a…

Classical Analysis and ODEs · Mathematics 2018-02-01 T. A. Ishkhanyan , V. A. Manukyan , A. H. Harutyunyan , A. M. Ishkhanyan

We present and analyze two algorithms for computing the Hilbert class polynomial $H_D$ . The first is a p-adic lifting algorithm for inert primes p in the order of discriminant D < 0. The second is an improved Chinese remainder algorithm…

Number Theory · Mathematics 2008-02-08 Juliana Belding , Reinier Bröker , Andreas Enge , Kristin Lauter

The simplest and most natural examples of completely nonunitary contractions on separable complex Hilbert spaces which have polynomial characteristic functions are the nilpotent operators. The main purpose of this paper is to prove the…

Functional Analysis · Mathematics 2017-04-20 Ciprian Foias , Carl Pearcy , Jaydeb Sarkar

One standard approach to compute the Hilbert function of any graded module over a field is to come up with a free-resolution for the graded module and another is via a Hilbert power series which serves as a generating function. The proposed…

Rings and Algebras · Mathematics 2018-12-06 Maria Barouti

We enumerate complex algebraic hypersurfaces in $P^n$, of a given (high) degree with one singular point of a given singularity type. Our approach is to compute the (co)homology classes of the corresponding equi-singular strata in the…

Algebraic Geometry · Mathematics 2014-02-26 Dmitry Kerner

A high-order quadrature algorithm is presented for computing integrals over curved surfaces and volumes whose geometry is implicitly defined by the level sets of (one or more) multivariate polynomials. The algorithm recasts the implicitly…

Numerical Analysis · Mathematics 2021-11-24 Robert I. Saye

An affine algebraic variety $X$ is rigid if the algebra of regular functions ${\mathbb K}[X]$ admits no nonzero locally nilpotent derivation. We prove that a factorial trinomial hypersurface is rigid if and only if every exponent in the…

Algebraic Geometry · Mathematics 2016-08-16 Ivan Arzhantsev

For a semialgebraic set K in R^n, let P_d(K) be the cone of polynomials in R^n of degrees at most d that are nonnegative on K. This paper studies the geometry of its boundary. When K=R^n and d is even, we show that its boundary lies on the…

Optimization and Control · Mathematics 2010-04-26 Jiawang Nie

Suppose B=F[x,y,z]/h is the homogeneous coordinate ring of a characteristic p degree 3 irreducible plane curve C with a node. Let J be a homogeneous (x,y,z)-primary ideal and n -> e_n be the Hilbert-Kunz function of B with respect to J. Let…

Commutative Algebra · Mathematics 2011-01-12 Paul Monsky

Let $k[X] = k[x_{i,j}: i = 1,..., m; j = 1,..., n]$ be the polynomial ring in $m n$ variables $x_{i,j}$ over a field $k$ of arbitrary characteristic. Denote by $I_2(X)$ the ideal generated by the $2 \times 2$ minors of the generic $m \times…

Commutative Algebra · Mathematics 2016-01-20 Marcus Robinson , Irena Swanson

The Hilbert-Kunz multiplicity and $F$-signature are important invariants for researchers in commutative algebra and algebraic geometry. We provide software, and describe the automation of a calculation, for the two invariants in the case of…

Commutative Algebra · Mathematics 2018-10-04 Gabriel Johnson , Sandra Spiroff

Reduced modeling in high-dimensional reproducing kernel Hilbert spaces offers the opportunity to approximate efficiently non-linear dynamics. In this work, we devise an algorithm based on low rank constraint optimization and kernel-based…

Machine Learning · Computer Science 2020-02-23 Patrick Heas , Cedric Herzet , Benoit Combes

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

Systems of polynomial equations over an algebraically-closed field K can be used to concisely model many combinatorial problems. In this way, a combinatorial problem is feasible (e.g., a graph is 3-colorable, hamiltonian, etc.) if and only…

Combinatorics · Mathematics 2008-01-25 J. A. De Loera , J. Lee , P. Malkin , S. Margulies

A polynomial-time algorithm for computing the permanent in any field of characteristic 3 is presented in this article. The principal objects utilized for that purpose are the Cauchy and Vandermonde matrices, the discriminant function and…

Computational Complexity · Computer Science 2007-08-28 Vadim Tarin

We give an algorithm to compute the periods of smooth projective hypersurfaces of any dimension. This is an improvement over existing algorithms which could only compute the periods of plane curves. Our algorithm reduces the evaluation of…

Algebraic Geometry · Mathematics 2019-04-24 Emre Can Sertöz

For many fundamental problems in computational topology, such as unknot recognition and $3$-sphere recognition, the existence of a polynomial-time solution remains unknown. A major algorithmic tool behind some of the best known algorithms…

Computational Geometry · Computer Science 2024-03-08 Benjamin A. Burton , Alexander He