English
Related papers

Related papers: Hilbert Bases for Orthogonal Arrays

200 papers

Toric ideals to hierarchical models are invariant under the action of a product of symmetric groups. Taking the number of factors, say m, into account, we introduce and study invariant filtrations and their equivariant Hilbert series. We…

Commutative Algebra · Mathematics 2021-04-21 Aida Maraj , Uwe Nagel

The purpose of this paper is twofold. In the first part we concentrate on hyperplane sections of algebraic schemes, and present results for determining when Gr\"obner bases pass to the quotient and when they can be lifted. The main…

Commutative Algebra · Mathematics 2014-06-24 Lorenzo Robbiano

A recursive method is given for finding generating functions which enumerate rooted hypermaps by number of vertices, edges and faces for any given number of darts. It makes use of matrix-integral expressions arising from the study of…

Combinatorics · Mathematics 2014-11-14 Jacob P. Dyer

A solution is given to the following problem: how to compute the multiplicity, or more generally the Hilbert function, at a point on a Schubert variety in an orthogonal Grassmannian. Standard monomial theory is applied to translate the…

Combinatorics · Mathematics 2009-04-16 K. N. Raghavan , Shyamashree Upadhyay

We present a new way to factor the dirichlet convolution for completely multiplicative functions whitch led us to constructing a ring that arise from the operations involved in the factorisation. We will conclude by some identities that was…

Number Theory · Mathematics 2022-06-14 Ansar El Hassani

We explain why and how the Hilbert space comes about in quantum theory. The axiomatic structures of vector space, of scalar product, of orthogonality, and of the linear functional are derivable from the statistical description of quantum…

Quantum Physics · Physics 2023-03-13 Yu. V. Brezhnev

A tight Heffter array H(m,n) is an m x n matrix with nonzero entries from Z_{2mn+1} such that i) the sum of the elements in each row and each column is 0, and ii) no element from {x,-x\ appears twice. We prove that H(m,n) exist if and only…

Combinatorics · Mathematics 2015-09-02 Dan S. Archdeacon , Tomas Boothby , Jeffrey H. Dinitz

In the Orthogonal Vectors problem (OV), we are given two families $A, B$ of subsets of $\{1,\ldots,d\}$, each of size $n$, and the task is to decide whether there exists a pair $a \in A$ and $b \in B$ such that $a \cap b = \emptyset$.…

Data Structures and Algorithms · Computer Science 2025-07-16 Anita Dürr , Evangelos Kipouridis , Karol Węgrzycki

Given a polygon $H$ in the plane, the art gallery problem calls for fining the smallest set of points in $H$ from which every other point in $H$ is seen. We give a deterministic algorithm that, given any polygon $H$ with $h$ holes, $n$…

Computational Geometry · Computer Science 2026-04-16 Khaled Elbassioni

This paper presents new examples of elementary and non-elementary irreducible components of the Hilbert scheme of points and its nested variants. The results are achieved via a careful analysis of the deformations of a class of finite…

Algebraic Geometry · Mathematics 2025-07-04 Franco Giovenzana , Luca Giovenzana , Michele Graffeo , Paolo Lella

We give a Riemann-Hilbert approach to the theory of matrix orthogonal polynomials. We will focus on the algebraic aspects of the problem, obtaining difference and differential relations satisfied by the corresponding orthogonal polynomials.…

Classical Analysis and ODEs · Mathematics 2011-10-26 F. Alberto Grünbaum , Manuel D. de la Iglesia , Andrei Martinez-Finkelshtein

In this paper, we introduce new general frameworks for estimating the maximal dimension of Hilbert cubes contained in finite truncations of arbitrary sets. As applications, we investigate Hilbert cubes in a range of arithmetic sets,…

Number Theory · Mathematics 2026-03-17 Ernie Croot , Junzhe Mao , Chi Hoi Yip

In this paper we deal with the connection of frames with the class of Hilbert Schmidt operators. First we give an easy criteria for operators being in this class using frames. It is the equivalent to the criteria using orthonormal bases.…

Functional Analysis · Mathematics 2008-04-09 Peter Balazs

This paper introduces the concept of a generating set for stochastic matrices -- a subset of matrices whose repeated composition generates the entire set. Understanding such generating sets requires specifying the "indivisible elements" and…

Rings and Algebras · Mathematics 2025-02-04 Frederik vom Ende , Fereshte Shahbeigi

For any field k and any integers m,n with 0 <= 2m <= n+1, let W_n be the k-vector space of sequences (x_0,...,x_n), and let H_m be the subset of W_n consisting of the sequences that satisfy a degree-m linear recursion, that is, for which…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

In this article we develop a theory for frames in tensor product of Hilbert spaces. We show that like bases if Y_1, Y_2, \cdot \cdot \cdot, Y_n are frames for H_1,H_2, \cdot \cdot \cdot, H_n, respectively, then…

Functional Analysis · Mathematics 2012-04-03 Amir Khosravi , Mohammad Sadegh Asgari

Algorithms for the computation of the real zeros of hypergeometric functions which are solutions of second order ODEs are described. The algorithms are based on global fixed point iterations which apply to families of functions satisfying…

Numerical Analysis · Mathematics 2025-10-20 Amparo Gil , Wolfram Koepf , Javier Segura

Given a simple vertex algebra A and a reductive group G of automorphisms of A, the invariant subalgebra A^G is strongly finitely generated in most examples where its structure is known. This phenomenon is subtle, and is generally not true…

Representation Theory · Mathematics 2020-08-10 Andrew R. Linshaw

The paper deals with the {\it infinitesimal Hilbert 16th problem}: to find an upper estimate of the number of zeros of an Abelian integral regarded as a function of a parameter. In more details, consider a real polynomial $ H$ of degree $…

Dynamical Systems · Mathematics 2007-05-23 A. A. Glutsyuk , Yu. S. Ilyashenko

A common optimization problem is the minimization of a symmetric positive definite quadratic form $< x,Tx >$ under linear constrains. The solution to this problem may be given using the Moore-Penrose inverse matrix. In this work we extend…

Functional Analysis · Mathematics 2010-03-31 Dimitrios Pappas