English
Related papers

Related papers: Hilbert quasi-polynomial for order domains and app…

200 papers

We provide a method of constructing better-quasi-orders by generalising a technique for constructing operator algebras that was developed by Pouzet. We then generalise the notion of $\sigma$-scattered to partial orders, and use our method…

Logic · Mathematics 2014-10-02 Gregory McKay

In this paper we describe various applications of the Riemann-Hilbert method to the theory of orthogonal polynomials on the line and on the circle.

Classical Analysis and ODEs · Mathematics 2007-05-23 Percy Deift

While the theory of labelled well-quasi-order has received significant attention in the graph setting, it has not yet been considered in the context of permutation patterns. We initiate this study here, and show how labelled well quasi…

Combinatorics · Mathematics 2022-10-06 Robert Brignall , Vincent Vatter

The inverse of a large matrix can often be accurately approximated by a polynomial of degree significantly lower than the order of the matrix. The iteration polynomial generated by a run of the GMRES algorithm is a good candidate, and its…

Numerical Analysis · Mathematics 2025-02-26 Mark Embree , Joel A. Henningsen , Jordan Jackson , Ronald B. Morgan

The new method for obtaining a variety of extensions of Hermite polynomials is given. As a first example a family of orthogonal polynomial systems which includes the generalized Hermite polynomials is considered. Apparently, either these…

Quantum Algebra · Mathematics 2007-05-23 Vadim V. Borzov

We describe a way of solving a partial differential equation using the differential invariants of its point symmetries. By first solving its quotient PDE, which is given by the differential syzygies in the algebra of differential…

Differential Geometry · Mathematics 2020-05-15 Eivind Schneider

For the bi-orthogonal polynomials with the third degree polynomial potential functions, the 3 x 3 matrix Riemann-Hilbert problem is explicitly constructed. The developed approach admits an extension to the bi-orthogonal polynomials with…

Exactly Solvable and Integrable Systems · Physics 2008-11-26 Andrei A. Kapaev

In this paper, we introduce an equivariant version of the characteristic quasi-polynomials as the permutation characters on the complement of mod $q$ hyperplane arrangements. We prove that the permutation character is a quasi-polynomial in…

Combinatorics · Mathematics 2025-10-07 Ryo Uchiumi

An equivariant characteristic quasi-polynomial is a quasi-polynomial in $q$ consisting of the permutation character on the mod $q$ complement of the corresponding Coxeter arrangement. This concept is a refinement of the conventional…

Combinatorics · Mathematics 2026-05-11 Ryo Uchiumi

In this paper, we study quasi-twisted codes and their relationship with additive constacyclic codes through a polynomial-based approach. We first present a polynomial characterization of quasi-twisted codes over finite fields analogous to…

Information Theory · Computer Science 2026-03-09 Kanat Abdukhalikov , Gyanendra K. Verma

The paper studies some properties of the ring of integer-valued quasi-polynomials. On this ring, theory of generalized Euclidean division and generalized GCD are presented. Applications to finite simple continued fraction expansion and…

Number Theory · Mathematics 2007-09-20 Nan Li , Sheng Chen

We consider generalizations of Reed-Muller codes, toric codes, and codes from certain plane curves, such as those defined by norm and trace functions on finite fields. In each case we are interested in codes defined by evaluating arbitrary…

Information Theory · Computer Science 2007-07-16 Maria Bras-Amorós , Michael E. O'Sullivan

We give two algorithms for computing the Hilbert depth of a \emph{graded ideal} in the polynomial ring. These algorithms work efficiently for (squarefree) lex ideals. As a consequence, we construct counterexamples to some conjectures made…

Commutative Algebra · Mathematics 2014-03-05 Ri-Xiang Chen

We discuss properties of probabilistic coding of two qubits to one qutrit and generalize the scheme to higher dimensions. We show that the protocol preservers entanglement between qubits to be encoded and environment and can be also applied…

Quantum Physics · Physics 2008-07-24 Andrzej Grudka , Antoni Wojcik , Mikolaj Czechlewski

We study the existence and approximate controllability of a class of fractional nonlocal delay semilinear differential systems in a Hilbert space. The results are obtained by using semigroup theory, fractional calculus, and Schauder's fixed…

Optimization and Control · Mathematics 2013-11-26 Amar Debbouche , Delfim F. M. Torres

We extend the usual Hilbert property for varieties over fields to arithmetic schemes over integral domains by demanding the set of near-integral points (as defined by Vojta) to be non-thin. We then generalize results of…

Algebraic Geometry · Mathematics 2022-12-05 Cedric Luger

Recently, Chubanov proposed an interesting new polynomial-time algorithm for linear program. In this paper, we extend his algorithm to second-order cone programming.

Optimization and Control · Mathematics 2017-01-03 Tomonari Kitahara , Takashi Tsuchiya

For most algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial configuration of the points: the orientation of each triple of points in the set (clockwise,…

Computational Geometry · Computer Science 2018-01-08 Jean Cardinal , Timothy M. Chan , John Iacono , Stefan Langerman , Aurélien Ooms

Quantum communication is often investigated in scenarios where only the dimension of Hilbert space is known. However, assigning a precise dimension is often an approximation of what is actually a higher-dimensional process. Here, we…

Quantum Physics · Physics 2024-03-08 Jef Pauwels , Stefano Pironio , Erik Woodhead , Armin Tavakoli

Interpretation methods and their restrictions to polynomials have been deeply used to control the termination and complexity of first-order term rewrite systems. This paper extends interpretation methods to a pure higher order functional…

Logic in Computer Science · Computer Science 2023-06-22 Emmanuel Hainry , Romain Péchoux