Search results for "Degree"

showing 10 items of 875 documents

Construction of 3D Triangles on Dupin Cyclides

2011

This paper considers the conversion of the parametric Bézier surfaces, classically used in CAD-CAM, into patched of a class of non-spherical degree 4 algebraic surfaces called Dupin cyclides, and the definition of 3D triangle with circular edges on Dupin cyclides. Dupin cyclides was discovered by the French mathematician Pierre-Charles Dupin at the beginning of the 19th century. A Dupin cyclide has one parametric equation, two implicit equations, and a set of circular lines of curvature. The authors use the properties of these surfaces to prove that three families of circles (meridian arcs, parallel arcs, and Villarceau circles) can be computed on every Dupin cyclide. A geometric algorithm …

CombinatoricsClass (set theory)Degree (graph theory)Algebraic surfaceDupin cyclideBézier curveMathematics::Differential GeometryParametric equationCurvatureVillarceau circlesMathematicsInternational Journal of Computer Vision and Image Processing
researchProduct

Boolean Functions of Low Polynomial Degree for Quantum Query Complexity Theory

2007

The degree of a polynomial representing (or approximating) a function f is a lower bound for the quantum query complexity of f. This observation has been a source of many lower bounds on quantum algorithms. It has been an open problem whether this lower bound is tight. This is why Boolean functions are needed with a high number of essential variables and a low polynomial degree. Unfortunately, it is a well-known problem to construct such functions. The best separation between these two complexity measures of a Boolean function was exhibited by Ambai- nis [5]. He constructed functions with polynomial degree M and number of variables Omega(M2). We improve such a separation to become exponenti…

CombinatoricsComplexity indexDiscrete mathematicsZero of a functionKarp–Lipton theoremHomogeneous polynomialBoolean expressionDegree of a polynomialBoolean functionMathematicsMatrix polynomial37th International Symposium on Multiple-Valued Logic (ISMVL'07)
researchProduct

Asymptotics for thenth-degree Laguerre polynomial evaluated atn

1992

We investigate the asymptotic behaviour of ? n (n),n?? where ? n (x) denotes the Laguerre polynomial of degreen. Our results give a partial answer to the conjecture ?? n (n)>1 forn>6, made in 1984 by van Iseghem. We also show the connection between this conjecture and the continued fraction approximants of $$6\sqrt {{3 \mathord{\left/ {\vphantom {3 \pi }} \right. \kern-\nulldelimiterspace} \pi }} $$ .

CombinatoricsComputational MathematicsConjectureIntegerDegree (graph theory)Applied MathematicsMathematical analysisLaguerre polynomialsConnection (algebraic framework)MathematicsNumerische Mathematik
researchProduct

Extremum degree sets of irregular oriented graphs and pseudodigraphs

2006

CombinatoricsDegree (graph theory)Applied MathematicsDiscrete Mathematics and CombinatoricsMathematicsDiscussiones Mathematicae Graph Theory
researchProduct

BOUNDING THE NUMBER OF IRREDUCIBLE CHARACTER DEGREES OF A FINITE GROUP IN TERMS OF THE LARGEST DEGREE

2013

We conjecture that the number of irreducible character degrees of a finite group is bounded in terms of the number of prime factors (counting multiplicities) of the largest character degree. We prove that this conjecture holds when the largest character degree is prime and when the character degree graph is disconnected.

CombinatoricsDiscrete mathematicsFinite groupOrientation characterAlgebra and Number TheoryCharacter (mathematics)Degree (graph theory)Character tableApplied MathematicsPrime factorCharacter groupPrime (order theory)MathematicsJournal of Algebra and Its Applications
researchProduct

Degree sequences of digraphs with highly irregular property

1998

CombinatoricsDiscrete mathematicsProperty (philosophy)Degree (graph theory)Applied MathematicsDiscrete Mathematics and CombinatoricsDigraphMathematicsDiscussiones Mathematicae Graph Theory
researchProduct

On the consequences of the standard polynomial

1998

The purpose of this paper is to shed some light on the polynomial identities of low degree for the n × n matrix algebra over a field of characteristic 0.Our main result is that we have found all the consequences of degree n + 2 of the standard polynomial have calculated the S n+2-character of the T-ideal generated by this polynomial.

CombinatoricsDiscrete mathematicsReciprocal polynomialAlgebra and Number TheoryStable polynomialMinimal polynomial (linear algebra)Alternating polynomialDegree of a polynomialMonic polynomialCharacteristic polynomialMathematicsMatrix polynomialCommunications in Algebra
researchProduct

Embeddings of Danielewski surfaces

2003

A Danielewski surface is defined by a polynomial of the form P=x nz −p(y). Define also the polynomial P ′ =x nz −r(x)p(y) where r(x) is a non-constant polynomial of degree ≤n−1 and r(0)=1. We show that, when n≥2 and deg p(y)≥2, the general fibers of P and P ′ are not isomorphic as algebraic surfaces, but that the zero fibers are isomorphic. Consequently, for every non-special Danielewski surface S, there exist non-equivalent algebraic embeddings of S in ℂ3. Using different methods, we also give non-equivalent embeddings of the surfaces xz=(y d n >−1) for an infinite sequence of integers d n . We then consider a certain algebraic action of the orthogonal group $\mathcal O(2)$ on ℂ4 which was…

CombinatoricsDiscrete mathematicsSurface (mathematics)PolynomialDegree (graph theory)General MathematicsAlgebraic surfaceTangent spaceZero (complex analysis)Orthogonal groupAlgebraic numberMathematicsMathematische Zeitschrift
researchProduct

A Dual Version of Huppert's  -  Conjecture

2010

Huppert’s ρ-σ conjecture asserts that any finite group has some character degree that is divisible by “many” primes. In this note, we consider a dual version of this problem, and we prove that for any finite group there is some prime that divides “many” character degrees.

CombinatoricsFinite groupConjectureCharacter (mathematics)Mathematics::Number TheoryGeneral MathematicsMathematics::Metric GeometryDegree (angle)Prime (order theory)Dual (category theory)MathematicsInternational Mathematics Research Notices
researchProduct

A variation on theorems of Jordan and Gluck

2006

Abstract Gluck proved that any finite group G has an abelian subgroup A such that | G : A | is bounded by a polynomial function of the largest degree of the complex irreducible characters of G . This improved on a previous bound of Isaacs and Passman. In this paper, we present a variation of this result that looks at the number of prime factors. All these results, in turn, may be seen as variations on the classical theorem of Jordan on linear groups.

CombinatoricsPure mathematicsPolynomialFinite groupAlgebra and Number TheoryVariation (linguistics)Degree (graph theory)Bounded functionPrime factorFunction (mathematics)Abelian groupMathematicsJournal of Algebra
researchProduct