English
Related papers

Related papers: Fast algorithm for border bases of Artinian Gorens…

200 papers

The classification of local Artinian Gorenstein algebras is equivalent to the study of orbits of a certain non-reductive group action on a polynomial ring. We give an explicit formula for the orbits and their tangent spaces. We apply our…

Commutative Algebra · Mathematics 2016-10-13 Joachim Jelisiejew

We develop our method to prove quantum superintegrability of an integrable 2D system, based on recurrence relations obeyed by the eigenfunctions of the system with respect to separable coordinates. We show that the method provides rigorous…

Mathematical Physics · Physics 2011-03-29 Ernie G. Kalnins , Jonathan M. Kress , Willard Miller

Betweenness centrality is essential in complex network analysis; it characterizes the importance of nodes and edges in networks. It is a crucial problem that exactly computes the betweenness centrality in large networks faster, which…

Computational Engineering, Finance, and Science · Computer Science 2023-06-22 Yelai Feng , Huaixi Wang

Let $(A, \mathfrak{m})$ be a Gorenstein local ring, and $\mathcal{F} =\{F_n \}_{n\in \mathbb{Z}}$ a Hilbert filtration. In this paper, we give a criterion for Gorensteinness of the associated graded ring of $\mathcal{F}$ in terms of the…

The main topic of the paper is the construction of various explicit flat families of border bases. To begin with, we cover the punctual Hilbert scheme Hilb^\mu(A^n) by border basis schemes and work out the base changes. This enables us to…

Commutative Algebra · Mathematics 2010-04-08 Martin Kreuzer , Lorenzo Robbiano

We introduce an elementary method to study the border rank of polynomials and tensors, analogous to the apolarity lemma. This can be used to describe the border rank of all cases uniformly, including those very special ones that resisted a…

Algebraic Geometry · Mathematics 2020-11-10 Weronika Buczyńska , Jarosław Buczyński

For a hypergraph $\mathcal H$, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the…

Commutative Algebra · Mathematics 2013-03-20 Yohannes Tadesse

We construct geometrically the generating fields of a W algebra which acts irreducibly on the direct sum of the cohomology rings of the Hilbert schemes of n points on a projective surface for all n. We compute explicitly the commutators…

Algebraic Geometry · Mathematics 2007-05-23 Wei-Ping Li , Zhenbo Qin , Weiqiang Wang

We describe an algorithm for computing the $p$-canonical basis of the Hecke algebra, or one of its antispherical modules. The algorithm does not operate in the Hecke category directly, but rather uses a faithful embedding of the Hecke…

Representation Theory · Mathematics 2022-08-02 Joel Gibson , Lars Thorge Jensen , Geordie Williamson

It is well-known that affine Hecke algebras are very useful to describe the smooth representations of any connected reductive p-adic group G, in terms of the supercuspidal representations of its Levi subgroups. The goal of this paper is to…

Representation Theory · Mathematics 2024-08-13 Anne-Marie Aubert , Ahmed Moussaoui , Maarten Solleveld

We first determine all height four Gorenstein sequences beginning H=(1,4,7,...), and we show that their first differences satisfy $\Delta H_{\le j/2}$ is an O-sequence. We then study the family PGor(H) parametrizing all graded Artinian…

Commutative Algebra · Mathematics 2007-05-23 Anthony Iarrobino , Hema Srinivasan

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Mark Tygert

We focus on the fundamental mathematical structure of score-based generative models (SGMs). We first formulate SGMs in terms of the Wasserstein proximal operator (WPO) and demonstrate that, via mean-field games (MFGs), the WPO formulation…

Machine Learning · Statistics 2024-02-12 Benjamin J. Zhang , Siting Liu , Wuchen Li , Markos A. Katsoulakis , Stanley J. Osher

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

We study fast algorithms for computing fundamental properties of a positive semidefinite kernel matrix $K \in \mathbb{R}^{n \times n}$ corresponding to $n$ points $x_1,\ldots,x_n \in \mathbb{R}^d$. In particular, we consider estimating the…

Data Structures and Algorithms · Computer Science 2021-06-21 Arturs Backurs , Piotr Indyk , Cameron Musco , Tal Wagner

We present a simple and fast algorithm for computing the $N$-th term of a given linearly recurrent sequence. Our new algorithm uses $O(\mathsf{M}(d) \log N)$ arithmetic operations, where $d$ is the order of the recurrence, and…

Symbolic Computation · Computer Science 2020-08-21 Alin Bostan , Ryuhei Mori

In kernel methods, temporal information on the data is commonly included by using time-delayed embeddings as inputs. Recently, an alternative formulation was proposed by defining a gamma-filter explicitly in a reproducing kernel Hilbert…

Machine Learning · Statistics 2017-06-13 Steven Van Vaerenbergh , Simone Scardapane , Ignacio Santamaria

We present a novel integral-equation algorithm for evaluation of Zaremba eigenvalues and eigenfunctions}, that is, eigenvalues and eigenfunctions of the Laplace operator with mixed Dirichlet-Neumann boundary conditions; of course, (slight…

Numerical Analysis · Mathematics 2016-05-04 Eldar Akhmetgaliyev , Oscar Bruno , Nilima Nigam

A (standard graded) oriented Artinian Gorenstein algebra over the real numbers is uniquely determined by a real homogeneous polynomial called its Macaulay dual generator. We study the mixed Hodge-Riemann relations on oriented Artinian…

Commutative Algebra · Mathematics 2023-06-14 Pedro Macias Marques , Chris McDaniel , Alexandra Seceleanu , Junzo Watanabe