Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 82 for “"Symmetric functions"”.
-
Symmetric Functions
… the quantities are interchanged, it is called a symmetric function. For example, the trinomial a2+ b2+ c2 is a symmetric function of a, b, c, because if any two quantities, say a and b are interchanged, the expression is unaltered in value.
-
A graphical calculus for shifted symmetric functions
… three categori cations of the algebra of symmetric functions and establish relationships between them all. The second goal is to establish an isomorphism between the centre of Khovanov's Heisenberg category [Kho14] and the algebra of shifted symmetric functions defined by Okounkov and …
-
Symmetric Functions as Characters of Hyperoctahedral Group
In Symmetric Group Characters as Symmetric Functions, the authors Orellana and Zabrocki showed that there is a non-homogenous basis of the ring of symmetric functions such that when these elements are evaluated at the eigenvalues of a permutation matrix, they are the values of the irreducible …
-
Vertex-Weighted Generalizations Of Chromatic Symmetric Functions
… Stanley in the early 1990s, the chromatic symmetric func- tion X G of a graph G enumerates for each integer partition λ of |V (G)| the number of proper colorings of G that partition V (G) into stable sets of sizes equal to the parts of λ. Thus, X G is a refinement of the well-known …
-
Cylindric symmetric functions and quantum integrable systems
We employ the level-n action of the affine symmetric group to construct cylindric versions of elementary and complete symmetric functions. We identify their expansions in terms of the bases of ordinary elementary and complete symmetric functions with the structure constants of generalised Verlinde …
-
Some Properties and Applications of Symmetric Functions
The word symmetry suggests that more fundamental aspect of all being, unity. In mathematics as in all other sciences, there is no going without having glimpsed something of that unity. Given even a glimpse, the wayfarer on the path toward mathematical truth, finds the traveling made, not easy, but …
-
On the chromatic symmetric functions of trees
The chromatic symmetric function (CSF) of a graph, introduced by Richard Stanley in 1995, is a symmetric function generalization of the chromatic polynomial which enumerates proper colorings by the number of uses of each color. We attack a long-standing open question of Stanley that asks whether …
-
Planarity in ROMDD's of multiple-valued symmetric functions
… ROMDD's without crossings reduce delay. Since symmetric functions are important in the design of logic circuits, they are considered here. It is shown that a multiple-valued symmetric function has a planar ROMDD if and only if it is a pseudo-voting n+r function. Additionally, multiple-valued …
-
Solving Symmetric Functions Using a Majority Vote Algorithm
… majority voting technique cannot solve spin flip symmetric functions with reasonable probability. To address this issue, this thesis introduces a simple symmetry breaking technique which allows the majority voting to succeed. We demonstrate its efficiency on TwoMax and a new function called the …
-
Evaluation of Symmetric Functions and Boolean Functions over Stochastic Input
… information necessary for evaluating fundamental functions, such as Boolean and symmetric functions. Furthermore, we examine the adaptivity gaps for evaluating some typical Boolean functions, highlighting the critical need for incorporating adaptivity into the decision-making process for these …
-
The multiplicative complexity of symmetric functions over a field with characteristic p
In this thesis we consider the boolean elementary symmetric functions over a field with characteristic p, with p an odd, large enough prime.We will determine the coefficients of the symmetric functions. Also we will prove that it is possible to determine the coefficients with a recurrence relation …
-
Symmetric functions, shifted tableaux, and a class of distinct Schur Q-functions
The Schur Q-functions form a basis of the algebra Ω of symmetric functions generated by the odd-degree power sum basis pd, and have ramifications in the projective representations of the symmetric group. So, as with ordinary Schur functions, it is relevant to consider the equality of skew Schur …
-
Schaper numbers, palindrome partitions, and symmetric functions, with applications to characters of the symmetric group
Finding the decomposition numbers for the symmetric group is a difficult problem and has led to many different research directions. For a given Specht module, the Schaper sum formula can be refined with knowledge of the Schaper number for the particular partition to give more precise information …
-
Prime symmetric divisor functions
… thesis, we study a new class of divisor-related functions: the prime symmetric functions. The elementary prime symmetric functions are denned on the nonnegative integers. They take the values of the elementary symmetric functions applied to the multi-set of prime factors with repetition of an …
-
Partitions into prime powers and related divisor functions
In this thesis, we will study a class of divisor functions: the prime symmetric functions. These are polynomials over Q in the so-called elementary prime symmetric functions, whose values lie in Z. The latter are defined on the nonnegative integers and take the values of the elementary symmetric …
-
Products of representations of the symmetric group and non-commutative versions
… a new operation among representations of the symmetric group that interpolates between the classical internal and external products, which are defined in terms of tensor product and induction of representations. Following Malvenuto and Reutenauer, we pass from symmetric functions to …
-
Theta Maps for Combinatorial Hopf Algebras
… generalize marked shifted tableaux and Schur's Q functions. Nyman shows that it is a the sum of permutations with the same peak set. Aguiar, Bergeron and Sottile show that the peak algebra is the odd Hopf sub-algebra of quasi symmetric functions using their theory of combinatorial Hopf algebras. …
-
Multiplication Rules for Schur and Quasisymmetric Schur Functions
… is finding expansions of products of symmetric functions as sums of symmetric functions. Schur functions form a well-known basis for the ring of symmetric functions. The Littlewood-Richardson rule was introduced to expand the product of two Schur functions as a positive sum of Schur …
-
Theory and applications of compound matrices
… to obtain an extremum property of elementary symmetric functions of the k largest (or smallest) eigenvalues of non-negative Hermitian (n.n.h) matrices. Extensions of theorems due to Weyl and Wielandt are given. The first of these relates elementary symmetric functions of singular values of any …
Page 1 of 5