combinatorial formulas
Recently Published Documents


TOTAL DOCUMENTS

52
(FIVE YEARS 10)

H-INDEX

6
(FIVE YEARS 2)

Author(s):  
Jimmy He

Abstract The characteristic map for the symmetric group is an isomorphism relating the representation theory of the symmetric group to symmetric functions. An analogous isomorphism is constructed for the symmetric space of symplectic forms over a finite field, with the spherical functions being sent to Macdonald polynomials with parameters $(q,q^2)$. An analogue of parabolic induction is interpreted as a certain multiplication of symmetric functions. Applications are given to Schur positivity of skew Macdonald polynomials with parameters $(q,q^2)$ as well as combinatorial formulas for spherical function values.


2020 ◽  
Vol 26 (4) ◽  
pp. 80-92
Author(s):  
Mahid M. Mangontarum ◽  

In this paper, we derive some combinatorial formulas for the translated Whitney–Lah numbers which are found to be generalizations of already-existing identities of the classical Lah numbers, including the well-known Qi’s formula. Moreover, we obtain q-analogues of the said formulas and identities by establishing similar properties for the translated q-Whitney numbers.


2020 ◽  
Vol 30 (07) ◽  
pp. 1505-1535
Author(s):  
Andrew Hardt ◽  
Jared Marx-Kuo ◽  
Vaughan McDonald ◽  
John M. O’Brien ◽  
Alexander Vetter

This paper gives a general algorithm for computing the character table of any Renner monoid Hecke algebra, by adapting and generalizing techniques of Solomon used to study the rook monoid. The character table of the Hecke algebra of the rook monoid (i.e. the Cartan type [Formula: see text] Renner monoid) was computed earlier by Dieng et al. [2], using different methods. Our approach uses analogues of so-called A- and B-matrices of Solomon. In addition to the algorithm, we give explicit combinatorial formulas for the A- and B-matrices in Cartan type [Formula: see text] and use them to obtain an explicit description of the character table for the type [Formula: see text] Renner monoid Hecke algebra.


2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Fu Liu

International audience Based on results by Brugallé and Mikhalkin, Fomin and Mikhalkin give formulas for computing classical Severi degrees Nd,δ using long-edge graphs. In 2012, Block, Colley and Kennedy considered the logarithmic versionof a special function associated to long-edge graphs which appeared in Fomin-Mikhalkin’s formula, and conjecturedit to be linear. They have since proved their conjecture. At the same time, motivated by their conjecture, we considera special multivariate function associated to long-edge graphs that generalizes their function. The main result of thispaper is that the multivariate function we define is always linear.The first application of our linearity result is that by applying it to classical Severi degrees, we recover quadraticity of Qd,δ and a bound δ for the threshold of polynomiality ofNd,δ.Next, in joint work with Osserman, we apply thelinearity result to a special family of toric surfaces and obtain universal polynomial results having connections to the Göttsche-Yau-Zaslow formula. As a result, we provide combinatorial formulas for the two unidentified power series B1(q) and B2(q) appearing in the Göttsche-Yau-Zaslow formula.The proof of our linearity result is completely combinatorial. We defineτ-graphs which generalize long-edge graphs,and a closely related family of combinatorial objects we call (τ,n)-words. By introducing height functions and aconcept of irreducibility, we describe ways to decompose certain families of (τ,n)-words into irreducible words,which leads to the desired results.


2020 ◽  
Vol 14 (1) ◽  
pp. 198-220 ◽  
Author(s):  
Leonard Dăuş ◽  
Marilena Jianu

Although the hammock networks were introduced more than sixty years ago, there is no general formula of the associated reliability polynomial. Using the full Hermite interpolation polynomial, we propose an approximation for the reliability polynomial of a hammock network of arbitrary size. In the second part of the paper, we provide combinatorial formulas for the first two non-zero coefficients of the reliability polynomial.


2019 ◽  
Vol 50 (3) ◽  
pp. 225-267 ◽  
Author(s):  
Elise Lockwood ◽  
Branwen Purdy

The multiplication principle (MP) is a fundamental aspect of combinatorial enumeration, serving as an effective tool for solving counting problems and underlying many key combinatorial formulas. In this study, the authors used guided reinvention to investigate 2 undergraduate students' reasoning about the MP, and they sought to answer the following research questions: How do students come to understand and make sense of the MP? Specifically, while a pair of students reinvented a statement of the MP, how did they attend to and reason about key mathematical features of the MP? The students participated in a paired 8-session teaching experiment during which they progressed from a nascent to a sophisticated statement of the MP. Two key mathematical features emerged for the students through this process, including independence and distinct composite outcomes, and we discuss ways in which these ideas informed the students' reinvention of the statement. In addition, we present potential implications and directions for future research.


2019 ◽  
Vol 168 (4) ◽  
pp. 505-551
Author(s):  
Ryan Kinser ◽  
Allen Knutson ◽  
Jenna Rajchgot

Sign in / Sign up

Export Citation Format

Share Document