Results 11 to 20 of about 1,820,249 (291)
Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width [PDF]
, 1998 It is known that evaluating the Tutte polynomial, $T(G; x, y)$, of a graph, $G$, is $\#$P-hard at all but eight specific points and one specific curve of the $(x, y)$-plane.
Noble, S D
core +7 more sources
Constant term identities and Poincaré polynomials [PDF]
Transactions of the American Mathematical Society, 2015 In 1982 Macdonald published his now famous constant term conjectures for classical root systems. This paper begins with the almost trivial observation that Macdonald’s constant term identities admit an extra set of free parameters, thereby linking them to Poincaré polynomials.
Károlyi, Gyula +2 more
openaire +6 more sources
Algorithms and error bounds for multivariate piecewise constant approximation [PDF]
, 2011 We review the surprisingly rich theory of approximation of functions of many vari- ables by piecewise constants. This covers for example the Sobolev-Poincar´e inequalities, parts of the theory of nonlinear approximation, Haar wavelets and tree ...
Davydov, Oleg
core +4 more sources
Constant-Size Commitments to Polynomials and Their Applications [PDF]
, 2010 We introduce and formally define polynomial commitment schemes, and provide two efficient constructions. A polynomial commitment scheme allows a committer to commit to a polynomial with a short string that can be used by a verifier to confirm claimed evaluations of the committed polynomial.
Kate, A., Zaverucha, G., Goldberg, I.
openaire +2 more sources
Unconditional constants and polynomial inequalities
Journal of Approximation Theory, 2009 If \(P\) is a polynomial with real coefficients, \(|P|\) denotes the polynomial obtained from \(P\) replacing its coefficients by their absolute values. Inequalities between the norm of \(|P|\) and the norm of \(P\) on a convex subset are studied for some specific spaces of polynomials.
Bogdan C. Grecu +2 more
openaire +3 more sources
Polynomial cubic splines with tension properties [PDF]
, 2010 In this paper we present a new class of spline functions with tension properties. These splines are composed by polynomial cubic pieces and therefore are conformal to the standard, NURBS based CAD/CAM ...
Costantini, P. +2 more
core +4 more sources
Hamming distance from irreducible polynomials over $\mathbb {F}_2$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 We study the Hamming distance from polynomials to classes of polynomials that share certain properties of irreducible polynomials. The results give insight into whether or not irreducible polynomials can be effectively modeled by these more general ...
Gilbert Lee +2 more
doaj +1 more source
Constant Terms of Near-Dyson Polynomials [PDF]
The Electronic Journal of Combinatorics, 2018 We formulate and prove a formula for the constant term for a certain class of Laurent polynomials, which include the Dyson conjecture and its generalizations by Bressoud and Goulden. Our method is explicit Combinatorial Nullstellensatz.
openaire +3 more sources
A Non-NP-Complete Algorithm for a Quasi-Fixed Polynomial Problem
Abstract and Applied Analysis, 2013 Let be a real-valued polynomial function of the form , with degree of in An irreducible real-valued polynomial function and a nonnegative integer are given to find a polynomial function satisfying the following expression: for some constant .
Yi-Chou Chen, Hang-Chin Lai
doaj +1 more source
Meromorphic function sharing a small function with a linear differential polynomial [PDF]
Mathematica Bohemica, 2016 The problem of uniqueness of an entire or a meromorphic function when it shares a value or a small function with its derivative became popular among the researchers after the work of Rubel and Yang (1977).
Indrajit Lahiri, Amit Sarkar
doaj +1 more source