Search results for "LYN"

showing 10 items of 910 documents

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

The Linear Ordering Polytope

2010

So far we developed a general integer programming approach for solving the LOP. It was based on the canonical IP formulation with equations and 3-dicycle inequalities which was then strengthened by generating mod-k-inequalities as cutting planes. In this chapter we will add further ingredients by looking for problem- specific inequalities. To this end we will study the convex hull of feasible solutions of the LOP: the so-called linear ordering polytope.

CombinatoricsConvex hullLinear programmingBirkhoff polytopeComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONConvex polytopeCross-polytopeMathematicsofComputing_NUMERICALANALYSISUniform k 21 polytopeEhrhart polynomialVertex enumeration problemMathematics
researchProduct

On the number of prime divisors of the order of elliptic curves modulo p

2005

CombinatoricsDiscrete mathematicsAlgebra and Number TheorySato–Tate conjectureCounting points on elliptic curvesSchoof's algorithmTwists of curvesSupersingular elliptic curveLenstra elliptic curve factorizationPrime (order theory)Division polynomialsMathematicsActa Arithmetica
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

Polynomial Identities of Algebras of Small Dimension

2009

It is well known that given an associative algebra or a Lie algebra A, its codimension sequence c n (A) is either polynomially bounded or grows at least as fast as 2 n . In [2] we proved that for a finite dimensional (in general nonassociative) algebra A, dim A = d, the sequence c n (A) is also polynomially bounded or c n (A) ≥ a n asymptotically, for some real number a > 1 which might be less than 2. Nevertheless, for d = 2, we may take a = 2. Here we prove that for d = 3 the same conclusion holds. We also construct a five-dimensional algebra A with c n (A) < 2 n .

CombinatoricsDiscrete mathematicsSequencePolynomialAlgebra and Number TheoryBounded functionAssociative algebraLie algebraAlgebra representationCodimensionpolynomial identity non associativeReal numberMathematicsCommunications in Algebra
researchProduct

Asymptotics for Graded Capelli Polynomials

2014

The finite dimensional simple superalgebras play an important role in the theory of PI-algebras in characteristic zero. The main goal of this paper is to characterize the T 2-ideal of graded identities of any such algebra by considering the growth of the corresponding supervariety. We consider the T 2-ideal Γ M+1,L+1 generated by the graded Capelli polynomials C a p M+1[Y,X] and C a p L+1[Z,X] alternanting on M+1 even variables and L+1 odd variables, respectively. We prove that the graded codimensions of a simple finite dimensional superalgebra are asymptotically equal to the graded codimensions of the T 2-ideal Γ M+1,L+1, for some fixed natural numbers M and L. In particular csupn(Γk2+l2+1…

CombinatoricsDiscrete mathematicsSettore MAT/02 - AlgebraMathematics::Commutative AlgebraGeneral MathematicsSuperalgebras Polynomial identities Codimensions GrowthZero (complex analysis)Natural numberAlgebra over a fieldSuperalgebraMathematics
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 Star-Variety With Almost Polynomial Growth

2000

Abstract Let F be a field of characteristic zero. In this paper we construct a finite dimensional F -algebra with involution M and we study its ∗ -polynomial identities; on one hand we determine a generator of the corresponding T -ideal of the free algebra with involution and on the other we give a complete description of the multilinear ∗ -identities through the representation theory of the hyperoctahedral group. As an outcome of this study we show that the ∗ -variety generated by M , var( M , ∗ ) has almost polynomial growth, i.e., the sequence of ∗ -codimensions of M cannot be bounded by any polynomial function but any proper ∗ -subvariety of var( M , ∗ ) has polynomial growth. If G 2 is…

CombinatoricsInvolution (mathematics)Multilinear mapAlgebra and Number TheorylawAlternating polynomialFree algebraBounded functionA* search algorithmHyperoctahedral groupRepresentation theorylaw.inventionMathematicsJournal of Algebra
researchProduct

On the identities of the Grassmann algebras in characteristicp&gt;0

2001

In this note we exhibit bases of the polynomial identities satisfied by the Grassmann algebras over a field of positive characteristic. This allows us to answer the following question of Kemer: Does the infinite dimensional Grassmann algebra with 1, over an infinite fieldK of characteristic 3, satisfy all identities of the algebraM 2(K) of all 2×2 matrices overK? We give a negative answer to this question. Further, we show that certain finite dimensional Grassmann algebras do give a positive answer to Kemer's question. All this allows us to obtain some information about the identities satisfied by the algebraM 2(K) over an infinite fieldK of positive odd characteristic, and to conjecture ba…

CombinatoricsNegative - answerPolynomialGrassmann numberConjectureGeneral MathematicsFree algebraAssociative algebraField (mathematics)Exterior algebraMathematicsIsrael Journal of Mathematics
researchProduct

Periodic and Nil Polynomials in Rings

1980

Let R be an associative ring and f(x1,…, xd) a polynomial in noncommuting variables. We say that f is periodic or nil in R if for all r1,…, rd ∈ R we have that f(r1,…, rd) is periodic, respectively nilpotent (recall that a ∈ R is periodic if for some integer ).

CombinatoricsNilpotentRing (mathematics)PolynomialIntegerGeneral Mathematics010102 general mathematics0101 mathematics01 natural sciencesAssociative propertyMathematicsCanadian Mathematical Bulletin
researchProduct