English
Related papers

Related papers: Hunt for 3-Schur polynomials

200 papers

We prove a complexity dichotomy theorem for a class of Holant problems on 3-regular bipartite graphs. Given an arbitrary nonnegative weighted symmetric constraint function $f = [x_0, x_1, x_2, x_3]$, we prove that the bipartite Holant…

Computational Complexity · Computer Science 2020-11-19 Austen Z. Fan , Jin-Yi Cai

We analyze a numerical method to solve the time-dependent linear Pauli equation in three space dimensions. The Pauli equation is a semi-relativistic generalization of the Schr\"odinger equation for 2-spinors which accounts both for magnetic…

Numerical Analysis · Mathematics 2023-04-05 Timon S. Gutleb , Norbert J. Mauser , Michele Ruggeri , Hans Peter Stimming

This work addresses a full characterization of three new q-polynomials derived from the $q-$oscillator algebra. Related matrix elements and generating functions are deduced. Further, a connection between Hahn factorial and q-Gaussian…

Mathematical Physics · Physics 2013-11-25 Won Sang Chung , Mahouton Norbert Hounkonnou , Sama Arjika

The paper is devoted to the further study of the remarkable classes of orthogonal polynomials recently discovered by Bender and Dunne. We show that these polynomials can be generated by solutions of arbitrary quasi - exactly solvable…

High Energy Physics - Theory · Physics 2007-05-23 A. Krajewska , A. Ushveridze , Z. Walczak

Jack polynomials generalize several classical families of symmetric polynomials, including Schur polynomials, and are further generalized by Macdonald polynomials. In 1989, Richard Stanley conjectured that if the Littlewood-Richardson…

Combinatorics · Mathematics 2014-06-16 Yusra Naqvi

We revisit the coalition structure generation problem in which the goal is to partition the players into exhaustive and disjoint coalitions so as to maximize the social welfare. One of our key results is a general polynomial-time algorithm…

Computer Science and Game Theory · Computer Science 2011-06-21 Haris Aziz , Bart de Keijzer

The connection between the recoupling scheme of four copies of $\mathfrak{su}(1,1)$, the generic superintegrable system on the 3 sphere, and bivariate Racah polynomials is identified. The Racah polynomials are presented as connection…

Mathematical Physics · Physics 2015-07-24 Sarah Post

Inspired by Gansner's elegant $k$-trace generating function for rectangular plane partitions, we introduce two novel operators, $\varphi_{z}$ and $\psi_{z}$, along with their combinatorial interpretations. Through these operators, we derive…

Combinatorics · Mathematics 2024-12-06 Jingxuan Li , Feihu Liu , Guoce Xin

After revisiting Cantor-Zassenhaus polynomial factorization algorithm, we describe a new simplified version of it, which requires less computational cost. Moreover we show that it is able to find a factor of a fully splitting polynomial of…

Number Theory · Mathematics 2011-05-30 Michele Elia , Davide Schipani

We lift the constraint of a diagonal representation of the Hamiltonian by searching for square integrable bases that support an infinite tridiagonal matrix representation of the wave operator. The class of solutions obtained as such…

Quantum Physics · Physics 2009-11-10 A. D. Alhaidari

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a…

Computational Physics · Physics 2018-01-17 Xingyu Gao , Zeyao Mo , Jun Fang , Han Wang

We collect and organise known results and add some new ones of the following nature: if A is a bounded operator in a Hilbert or Banach space, does there exist a nonconstant polynomial p(z) such that p(A) is "simpler", "nicer" than A. The…

Functional Analysis · Mathematics 2022-06-09 Olavi Nevanlinna

The binomial notation (w u) represents the number of occurrences of the word u as a (scattered) subword in w. We first introduce and study possible uses of a geometrical interpretation of (w ab) and (w ba) when a and b are distinct letters.…

Discrete Mathematics · Computer Science 2025-10-09 Gwenaël Richomme

A set of functions is defined which is indexed by a positive integer $n$ and partitions of integers. The case $n=1$ reproduces the standard Schur polynomials. These functions are seen to arise naturally as a determinant of an action on the…

Algebraic Geometry · Mathematics 2007-05-23 Alex Kasman

The computational complexity class #P captures the difficulty of counting the satisfying assignments to a boolean formula. In this work, we use basic tools from quantum computation to give a proof that the SO(3) Witten-Reshetikhin-Turaev…

Computational Complexity · Computer Science 2017-03-21 Gorjan Alagic , Catharine Lo

The moment-sum-of-squares (moment-SOS) hierarchy is one of the most celebrated and widely applied methods for approximating the minimum of an n-variate polynomial over a feasible region defined by polynomial (in)equalities. A key feature of…

Optimization and Control · Mathematics 2023-05-25 Sander Gribling , Sven Polak , Lucas Slot

We propose a computation of real motivic zeta functions for real polynomial functions, using Newton polyhedron. As a consequence we show that the weights are blow-Nash invariants of convenient weighted homogeneous polynomials in three…

Algebraic Geometry · Mathematics 2015-10-15 Goulwen Fichou , Toshizumi Fukui

We develop the calculus of variations on time scales for a functional that is the composition of a certain scalar function with the delta and nabla integrals of a vector valued field. Euler-Lagrange equations, transversality conditions, and…

Optimization and Control · Mathematics 2013-06-13 Monika Dryl , Delfim F. M. Torres

We consider Tuenter polynomials as linear combinations of descending factorials and show that coefficients of these linear combinations are expressed via a Catalan triangle of numbers. We also describe a triangle of coefficients in terms of…

Combinatorics · Mathematics 2016-06-15 Andrei K. Svinin

We define, for an arbitrary partially ordered set, a multi-variable polynomial generalizing the hook polynomial.

Combinatorics · Mathematics 2015-06-10 Oleg Ogievetsky , Senya Shlosman