XXXIII. A memoir on the conditions for the existence of given systems of equalities among the roots of an equation

1857 ◽  
Vol 147 ◽  
pp. 727-731 ◽  

It is well known that there is a symmetric function of the roots of an equation, viz. the product of the squares of the differences of the roots, which vanishes when any two roots are put equal to each other, and that consequently such function expressed in terms of the coefficients and equated to zero, gives the condition for the existence of a pair of equal roots. And it was remarked long ago by Professor Sylvester, in some of his earlier papers in the ‘Philosophical Magazine,’ that the like method could be applied to finding the conditions for the existence of other systems of equalities among the roots, viz. that it was possible to form symmetric functions, each of them a sum of terms containing the product of a certain number of the differences of the roots, and such that the entire function might vanish for the particular system of equalities in question; and that such functions expressed in terms of the coefficients and equated to zero would give the required conditions. The object of the present memoir is to extend this theory and render it exhaustive, by showing how to form a series of types of all the different functions which vanish for one or more systems of equalities among the roots; and in particular to obtain by the method distinctive conditions for all the different systems of equalities between the roots of a quartic or a quintic equation, viz. for each system conditions which are satisfied for the particular system, and are not satisfied for any other systems, except, of course, the more special systems included in the particular system. The question of finding the conditions for any particular system of equalities is essentially an indeterminate one, for given any set of functions which vanish, a function syzygetically connected with these will also vanish; the discussion of the nature of the syzygetic relations between the different functions which vanish for any particular system of equalities, and of the order of the system composed of the several conditions for the particular system of equalities, does not enter into the plan of the present memoir. I have referred here to the indeterminateness of the question for the sake of the remark that I have availed myself thereof, to express by means of invariants or covariants the different systems of conditions obtained in the sequel of the memoir; the expressions of the different invariants and covariants referred to are given in my ‘Second Memoir upon Quantics,’ Philosophical Transactions, vol. cxlvi. (1856). 1. Suppose, to fix the ideas, that the equation is one of the fifth order, and call the roots α,β,γ,δ,ε . Write 12 = ∑ ϕ ( α — β ) l , 12.13 = ∑ ϕ ( α — β ) l ( α — γ ) m , 12.34 = ∑ ϕ ( α — β ) l γ — δ ) n &c., where ϕ is an arbitrary function and l, m , &c. are positive integers. It is hardly necessary to remark that similar types, such as 12, 13, 45, &c., or as 12.13 and 23. 25, &c., denote identically the same sums. Two types, such as 12.13 and 14. 15. 23. 24. 25. 34. 35. 45, may be said to be complementary to each other. A particular product ( α — β )( γ — δ ) does or does not enter as a term (or factor of a term) in one of the above-mentioned sums, according as the type 12. 34 of the product, or some similar type, does or does not form part of the type of the sum; for instance, the product is a term ( α — β )( γ — δ ) (or factor of a term) of each of the sums 12. 34, 13. 45. 24, &c., but not of the sums 12. 13. 14. 15, &c.

1857 ◽  
Vol 8 ◽  
pp. 324-325

It is well known that there is a symmetric function of the roots of an equation, viz. the product of the squares of the differences of the roots, which vanishes when any two roots are put equal to each other, and that consequently such function expressed in terms of the coefficients and equated to zero, gives the condition for the existence of a pair of equal roots. And it was remarked long ago by Professor Sylvester, in some of his earlier papers in the 'Philosophical Magazine,’ that the like method could be applied to finding the conditions for the existence of other systems of equalities among the roots, viz. that it was possible to form symmetric functions, each of them a sum of terms containing the product of a certain number of the differences of the roots, and such that the entire function might vanish for the particular system of equalities in question; and that such functions expressed in terms of the coefficients and equated to zero would give the required conditions. The object of the present memoir is to extend this theory, and render it exhaustive by showing how to form a series of types of all the different functions which vanish for one or more systems of equalities among the roots; and in particular to obtain by the method distinctive conditions for all the different systems of equalities between the roots of a quartic or a quintic equation, viz. for each system conditions which are satisfied for the particular system, and are not satisfied for any other systems, except, of course, the more special systems included in the particular system.


2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Francois Viard

International audience We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its Möbius function. We show that the weak order on Coxeter groups $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, and the flag weak order on the wreath product &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduced by Adin, Brenti and Roichman (2012), are special instances of our construction. We conclude by briefly explaining how to use our work to define quasi-symmetric functions, with a special emphasis on the $A$<sub>$n-1$</sub> case, in which case we obtain the classical Stanley symmetric function. On construit une famille d’ensembles ordonnés à partir d’un graphe orienté, simple et acyclique munit d’une valuation sur ses sommets, puis on calcule les valeurs de leur fonction de Möbius respective. On montre que l’ordre faible sur les groupes de Coxeter $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, ainsi qu’une variante de l’ordre faible sur les produits en couronne &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduit par Adin, Brenti et Roichman (2012), sont des cas particuliers de cette construction. On conclura en expliquant brièvement comment ce travail peut-être utilisé pour définir des fonction quasi-symétriques, en insistant sur l’exemple de l’ordre faible sur $A$<sub>$n-1$</sub> où l’on obtient les séries de Stanley classiques.


1969 ◽  
Vol 12 (5) ◽  
pp. 615-623 ◽  
Author(s):  
K.V. Menon

The generating series for the elementary symmetric function Er, the complete symmetric function Hr, are defined byrespectively.


Symmetry ◽  
2019 ◽  
Vol 11 (7) ◽  
pp. 897 ◽  
Author(s):  
Huan-Nan Shi ◽  
Wei-Shih Du

In this paper, by applying the decision theorem of the Schur-power convex function, the Schur-power convexity of a class of complete symmetric functions are studied. As applications, some new inequalities are established.


2019 ◽  
Vol 15 (09) ◽  
pp. 1827-1855 ◽  
Author(s):  
Min Qiu ◽  
Shaofang Hong

Let [Formula: see text] and [Formula: see text] be positive integers. We denote by [Formula: see text] the 2-adic valuation of [Formula: see text]. The Stirling numbers of the first kind, denoted by [Formula: see text], count the number of permutations of [Formula: see text] elements with [Formula: see text] disjoint cycles. In recent years, Lengyel, Komatsu and Young, Leonetti and Sanna, and Adelberg made some progress on the study of the [Formula: see text]-adic valuations of [Formula: see text]. In this paper, by introducing the concept of [Formula: see text]th Stirling numbers of the first kind and providing a detailed 2-adic analysis, we show an explicit formula on the 2-adic valuation of [Formula: see text]. We also prove that [Formula: see text] holds for all integers [Formula: see text] between 1 and [Formula: see text]. As a corollary, we show that [Formula: see text] if [Formula: see text] is odd and [Formula: see text]. This confirms partially a conjecture of Lengyel raised in 2015. Furthermore, we show that if [Formula: see text], then [Formula: see text] and [Formula: see text], where [Formula: see text] stands for the [Formula: see text]th elementary symmetric functions of [Formula: see text]. The latter one supports the conjecture of Leonetti and Sanna suggested in 2017.


2012 ◽  
Vol 22 (03) ◽  
pp. 1250022 ◽  
Author(s):  
ADRIANO GARSIA ◽  
NOLAN WALLACH ◽  
GUOCE XIN ◽  
MIKE ZABROCKI

This work lies across three areas of investigation that are by themselves of independent interest. A problem that arose in quantum computing led us to a link that tied these areas together. This link led to the calculation of some Kronecker coefficients by computing constant terms and conversely the computations of certain constant terms by computing Kronecker coefficients by symmetric function methods. This led to results as well as methods for solving numerical problems in each of these separate areas.


Author(s):  
V. J. Baston

In (l) Hunter proved that the complete symmetric functions of even order are positive definite by obtaining the inequalitywhere ht denotes the complete symmetric function of order t. In this note we show that the inequality can be strengthened, which, in turn, enables theorem 2 of (l) to be sharpened. We also obtain a special case of an inequality conjectured by McLeod(2).


2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Shifeng Ding ◽  
Weijun Liu

Multiple zeta values are the numbers defined by the convergent seriesζ(s1,s2,…,sk)=∑n1>n2>⋯>nk>0(1/n1s1 n2s2⋯nksk), wheres1,s2,…,skare positive integers withs1>1. Fork≤n, letE(2n,k)be the sum of all multiple zeta values with even arguments whose weight is2nand whose depth isk. The well-known resultE(2n,2)=3ζ(2n)/4was extended toE(2n,3)andE(2n,4)by Z. Shen and T. Cai. Applying the theory of symmetric functions, Hoffman gave an explicit generating function for the numbersE(2n,k)and then gave a direct formula forE(2n,k)for arbitraryk≤n. In this paper we apply a technique introduced by Granville to present an algorithm to calculateE(2n,k)and prove that the direct formula can also be deduced from Eisenstein's double product.


10.37236/4761 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Christos A. Athanasiadis

The chromatic quasisymmetric function of a graph was introduced by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs, expressing the chromatic quasisymmetric function of the incomparability graph of a natural unit interval order in terms of power sum symmetric functions, is proven. The proof uses a formula of Roichman for the irreducible characters of the symmetric group.


Sign in / Sign up

Export Citation Format

Share Document