Hall–Littlewood Polynomials
   HOME
*





Hall–Littlewood Polynomials
In mathematics, the Hall–Littlewood polynomials are symmetric functions depending on a parameter ''t'' and a partition λ. They are Schur functions when ''t'' is 0 and monomial symmetric functions when ''t'' is 1 and are special cases of Macdonald polynomials. They were first defined indirectly by Philip Hall using the Hall algebra, and later defined directly by Dudley E. Littlewood (1961). Definition The Hall–Littlewood polynomial ''P'' is defined by :P_\lambda(x_1,\ldots,x_n;t) = \left( \prod_ \prod_^ \frac \right) , where λ is a partition of at most ''n'' with elements λ''i'', and ''m''(''i'') elements equal to ''i'', and ''S''''n'' is the symmetric group of order ''n''!. As an example, : P_(x_1,x_2;t) = x_1^4 x_2^2 + x_1^2 x_2^4 + (1-t) x_1^3 x_2^3 Specializations We have that P_\lambda(x;1) = m_\lambda(x), P_\lambda(x;0) = s_\lambda(x) and P_\lambda(x;-1) = P_\lambda(x) where the latter is the Schur ''P'' polynomials. Properties Expanding ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Symmetric Function
In mathematics, a function of n variables is symmetric if its value is the same no matter the order of its arguments. For example, a function f\left(x_1,x_2\right) of two arguments is a symmetric function if and only if f\left(x_1,x_2\right) = f\left(x_2,x_1\right) for all x_1 and x_2 such that \left(x_1,x_2\right) and \left(x_2,x_1\right) are in the domain of f. The most commonly encountered symmetric functions are polynomial functions, which are given by the symmetric polynomials. A related notion is alternating polynomials, which change sign under an interchange of variables. Aside from polynomial functions, tensors that act as functions of several vectors can be symmetric, and in fact the space of symmetric k-tensors on a vector space V is isomorphic to the space of homogeneous polynomials of degree k on V. Symmetric functions should not be confused with even and odd functions, which have a different sort of symmetry. Symmetrization Given any function f in n variable ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Partition (number Theory)
In number theory and combinatorics, a partition of a positive integer , also called an integer partition, is a way of writing as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. (If order matters, the sum becomes a composition.) For example, can be partitioned in five distinct ways: : : : : : The order-dependent composition is the same partition as , and the two distinct compositions and represent the same partition as . A summand in a partition is also called a part. The number of partitions of is given by the partition function . So . The notation means that is a partition of . Partitions can be graphically visualized with Young diagrams or Ferrers diagrams. They occur in a number of branches of mathematics and physics, including the study of symmetric polynomials and of the symmetric group and in group representation theory in general. Examples The seven partitions of 5 are: * 5 * 4 + ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Schur Polynomial
In mathematics, Schur polynomials, named after Issai Schur, are certain symmetric polynomials in ''n'' variables, indexed by partitions, that generalize the elementary symmetric polynomials and the complete homogeneous symmetric polynomials. In representation theory they are the characters of polynomial irreducible representations of the general linear groups. The Schur polynomials form a linear basis for the space of all symmetric polynomials. Any product of Schur polynomials can be written as a linear combination of Schur polynomials with non-negative integral coefficients; the values of these coefficients is given combinatorially by the Littlewood–Richardson rule. More generally, skew Schur polynomials are associated with pairs of partitions and have similar properties to Schur polynomials. Definition (Jacobi's bialternant formula) Schur polynomials are indexed by integer partitions. Given a partition , where , and each is a non-negative integer, the functions a_ (x_ ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Macdonald Polynomials
In mathematics, Macdonald polynomials ''P''λ(''x''; ''t'',''q'') are a family of orthogonal symmetric polynomials in several variables, introduced by Macdonald in 1987. He later introduced a non-symmetric generalization in 1995. Macdonald originally associated his polynomials with weights λ of finite root systems and used just one variable ''t'', but later realized that it is more natural to associate them with affine root systems rather than finite root systems, in which case the variable ''t'' can be replaced by several different variables ''t''=(''t''1,...,''t''''k''), one for each of the ''k'' orbits of roots in the affine root system. The Macdonald polynomials are polynomials in ''n'' variables ''x''=(''x''1,...,''x''''n''), where ''n'' is the rank of the affine root system. They generalize many other families of orthogonal polynomials, such as Jack polynomials and Hall–Littlewood polynomials and Askey–Wilson polynomials, which in turn include most of the named 1-va ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Philip Hall
Philip Hall FRS (11 April 1904 – 30 December 1982), was an English mathematician. His major work was on group theory, notably on finite groups and solvable groups. Biography He was educated first at Christ's Hospital, where he won the Thompson Gold Medal for mathematics, and later at King's College, Cambridge. He was elected a Fellow of the Royal Society in 1951 and awarded its Sylvester Medal in 1961. He was President of the London Mathematical Society in 1955–1957, and awarded its Berwick Prize in 1958 and De Morgan Medal in 1965. Publications * * * See also * Abstract clone * Commutator collecting process * Isoclinism of groups * Regular p-group * Three subgroups lemma * Hall algebra, and Hall polynomials * Hall subgroup * Hall–Higman theorem * Hall–Littlewood polynomial * Hall's universal group * Hall's marriage theorem * Hall word * Hall–Witt identity * Irwin–Hall distribution * Zappa–Szép product In mathematics, especially group theory, th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Hall Algebra
In mathematics, the Hall algebra is an associative algebra with a basis corresponding to isomorphism classes of finite abelian p-group, ''p''-groups. It was first discussed by but forgotten until it was rediscovered by , both of whom published no more than brief summaries of their work. The Hall polynomials are the structure constants of the Hall algebra. The Hall algebra plays an important role in the theory of Masaki Kashiwara and George Lusztig regarding crystal basis, canonical bases in quantum groups. generalized Hall algebras to more general Category theory, categories, such as the category of representations of a quiver (mathematics), quiver. Construction A finite set, finite abelian group, abelian p-group, ''p''-group ''M'' is a direct sum of cyclic group, cyclic ''p''-power components C_, where \lambda=(\lambda_1,\lambda_2,\ldots) is a Partition (number theory), partition of n called the ''type'' of ''M''. Let g^\lambda_(p) be the number of subgroups ''N'' of ''M'' su ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Dudley E
Dudley is a large market town and administrative centre in the county of West Midlands, England, southeast of Wolverhampton and northwest of Birmingham. Historically an exclave of Worcestershire, the town is the administrative centre of the Metropolitan Borough of Dudley; in 2011 it had a population of 79,379. The Metropolitan Borough, which includes the towns of Stourbridge and Halesowen, had a population of 312,900. In 2014 the borough council named Dudley as the capital of the Black Country. Originally a market town, Dudley was one of the birthplaces of the Industrial Revolution and grew into an industrial centre in the 19th century with its iron, coal, and limestone industries before their decline and the relocation of its commercial centre to the nearby Merry Hill Shopping Centre in the 1980s. Tourist attractions include Dudley Zoo and Castle, the 12th century priory ruins, and the Black Country Living Museum. History Early history Dudley has a history dating bac ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Symmetric Group
In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric group \mathrm_n defined over a finite set of n symbols consists of the permutations that can be performed on the n symbols. Since there are n! (n factorial) such permutation operations, the order (number of elements) of the symmetric group \mathrm_n is n!. Although symmetric groups can be defined on infinite sets, this article focuses on the finite symmetric groups: their applications, their elements, their conjugacy classes, a finite presentation, their subgroups, their automorphism groups, and their representation theory. For the remainder of this article, "symmetric group" will mean a symmetric group on a finite set. The symmetric group is important to diverse areas of mathematics such as Galois theory, invariant theory, the repres ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Schur Polynomials
In mathematics, Schur polynomials, named after Issai Schur, are certain symmetric polynomials in ''n'' variables, indexed by partitions, that generalize the elementary symmetric polynomials and the complete homogeneous symmetric polynomials. In representation theory they are the characters of polynomial irreducible representations of the general linear groups. The Schur polynomials form a linear basis for the space of all symmetric polynomials. Any product of Schur polynomials can be written as a linear combination of Schur polynomials with non-negative integral coefficients; the values of these coefficients is given combinatorially by the Littlewood–Richardson rule. More generally, skew Schur polynomials are associated with pairs of partitions and have similar properties to Schur polynomials. Definition (Jacobi's bialternant formula) Schur polynomials are indexed by integer partitions. Given a partition , where , and each is a non-negative integer, the functions a_ (x_ ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Kostka Polynomial
In mathematics, Kostka polynomials, named after the mathematician Carl Kostka, are families of polynomials that generalize the Kostka numbers. They are studied primarily in algebraic combinatorics and representation theory. The two-variable Kostka polynomials ''K''λμ(''q'', ''t'') are known by several names including Kostka–Foulkes polynomials, Macdonald–Kostka polynomials or ''q'',''t''-Kostka polynomials. Here the indices λ and μ are integer partitions and ''K''λμ(''q'', ''t'') is polynomial in the variables ''q'' and ''t''. Sometimes one considers single-variable versions of these polynomials that arise by setting ''q'' = 0, i.e., by considering the polynomial ''K''λμ(''t'') = ''K''λμ(0, ''t''). There are two slightly different versions of them, one called transformed Kostka polynomials. The one-variable specializations of the Kostka polynomials can be used to relate Hall-Littlewood polynomials ''P''μ to Schur polynomials ''s''λ: : s_\lambda(x_ ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Hall Polynomial
In mathematics, the Hall algebra is an associative algebra with a basis corresponding to isomorphism classes of finite abelian ''p''-groups. It was first discussed by but forgotten until it was rediscovered by , both of whom published no more than brief summaries of their work. The Hall polynomials are the structure constants of the Hall algebra. The Hall algebra plays an important role in the theory of Masaki Kashiwara and George Lusztig regarding canonical bases in quantum groups. generalized Hall algebras to more general categories, such as the category of representations of a quiver. Construction A finite abelian ''p''-group ''M'' is a direct sum of cyclic ''p''-power components C_, where \lambda=(\lambda_1,\lambda_2,\ldots) is a partition of n called the ''type'' of ''M''. Let g^\lambda_(p) be the number of subgroups ''N'' of ''M'' such that ''N'' has type \nu and the quotient ''M/N'' has type \mu. Hall proved that the functions ''g'' are polynomial functions of ' ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]