scholarly journals A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids

2021 ◽  
Vol 28 (4) ◽  
Author(s):  
Kyungyong Lee ◽  
George D. Nasr ◽  
Jamie Radcliffe
Keyword(s):  
Young Tableaux ◽  
Combinatorial Formula ◽  
Combinatorial Interpretation ◽  
Special Cases ◽  
Almost All ◽  
Lusztig Polynomials

We present a combinatorial formula using skew Young tableaux for the coefficients of Kazhdan-Lusztig polynomials for sparse paving matroids. These matroids are known to be logarithmically almost all matroids, but are conjectured to be almost all matroids. We also show the positivity of these coefficients using our formula. In special cases, such as uniform matroids, our formula has a nice combinatorial interpretation.

scholarly journals The Selberg integral and Young books

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Jang Soo Kim ◽  
Suho Oh
Keyword(s):  
Young Tableaux ◽  
Combinatorial Interpretation ◽  
Selberg Integral ◽  
Combinatorial Objects ◽  
Special Cases ◽  
International Audience ◽  
Enumeration Formula ◽  
Standard Young Tableaux

International audience The Selberg integral is an important integral first evaluated by Selberg in 1944. Stanley found a combinatorial interpretation of the Selberg integral in terms of permutations. In this paper, new combinatorial objects "Young books'' are introduced and shown to have a connection with the Selberg integral. This connection gives an enumeration formula for Young books. It is shown that special cases of Young books become standard Young tableaux of various shapes: shifted staircases, squares, certain skew shapes, and certain truncated shapes. As a consequence, enumeration formulas for standard Young tableaux of these shapes are obtained. L’intégrale de Selberg est une partie intégrante importante abord évaluée par Selberg en 1944. Stanley a trouvé une interprétation combinatoire de la Selberg aide en permutations. Dans ce papier, de nouveaux objets combinatoires “livres de Young” sont introduits et présentés à avoir un lien avec l’intégrale de Selberg. Cette connexion donne une formule d'énumération pour les livres de Young. Il est démontré que des cas spéciaux de livres de Young deviennent tableaux standards de Young de formes diverses: escaliers décalés, places, certaines formes gauches et certaines formes tronquées. En conséquence, l’énumération des formules pour tableaux standards de Young de ces formes sont obtenues.

scholarly journals A Combinatorial Formula for Kazhdan-Lusztig Polynomials of $\rho$-Removed Uniform Matroids

10.37236/9435 ◽  
2020 ◽  
Vol 27 (4) ◽  
Author(s):  
Kyungyong Lee ◽  
George D. Nasr ◽  
Jamie Radcliffe
Keyword(s):  
Positive Integer ◽  
Negative Integer ◽  
Young Tableaux ◽  
Combinatorial Formula ◽  
Integer Coefficients ◽  
Lusztig Polynomials

Let $\rho$ be a non-negative integer. A $\rho$-removed uniform matroid is a matroid obtained from a uniform matroid by removing a collection of $\rho$ disjoint bases. We present a combinatorial formula for Kazhdan–Lusztig polynomials of $\rho$-removed uniform matroids, using skew Young Tableaux. Even for uniform matroids, our formula is new, gives manifestly positive integer coefficients, and is more manageable than known formulas.

scholarly journals A Combinatorial Formula for the Coefficient of q in Kazhdan–Lusztig Polynomials

2019 ◽  
Author(s):  
Leonardo Patimo
Keyword(s):  
Weyl Groups ◽  
Combinatorial Formula ◽  
Combinatorial Interpretation ◽  
Lusztig Polynomials

Abstract We propose a combinatorial interpretation of the coefficient of $q$ in Kazhdan–Lusztig polynomials and we prove it for finite simply-laced Weyl groups.

scholarly journals Inversions Within Restricted Fillings of Young Tableaux

10.37236/1030 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
Sarah Iveson
Keyword(s):  
Upper Bound ◽  
Exact Expression ◽  
Flag Varieties ◽  
Young Tableaux ◽  
Geometric Properties ◽  
Number Of Components ◽  
Hessenberg Varieties ◽  
Special Cases

In this paper we study inversions within restricted fillings of Young tableaux. These restricted fillings are of interest because they describe geometric properties of certain subvarieties, called Hessenberg varieties, of flag varieties. We give answers and partial answers to some conjectures posed by Tymoczko. In particular, we find the number of components of these varieties, give an upper bound on the dimensions of the varieties, and give an exact expression for the dimension in some special cases. The proofs given are all combinatorial.

scholarly journals Fractional trapezium type inequalities for twice differentiable preinvex functions and their applications

2020 ◽  
Vol 10 (2) ◽  
pp. 226-236
Author(s):  
Artion Kashuri ◽  
Rozana Liko
Keyword(s):  
Integral Operator ◽  
Integral Inequalities ◽  
Fractional Integrals ◽  
Recent Past ◽  
Trapezium Type ◽  
Special Means ◽  
Special Cases ◽  
Type Integral ◽  
Preinvex Functions ◽  
Almost All

Trapezoidal inequalities for functions of divers natures are useful in numerical computations. The authors have proved an identity for a generalized integral operator via twice differentiable preinvex function. By applying the established identity, the generalized trapezoidal type integral inequalities have been discovered. It is pointed out that the results of this research provide integral inequalities for almost all fractional integrals discovered in recent past decades. Various special cases have been identified. Some applications of presented results to special means have been analyzed. The ideas and techniques of this paper may stimulate further research.

scholarly journals A Note on a Triple Integral

Symmetry ◽  
2021 ◽  
Vol 13 (11) ◽  
pp. 2056
Author(s):  
Robert Reynolds ◽  
Allan Stauffer
Keyword(s):  
Closed Form ◽  
Closed Form Expression ◽  
Polynomial Functions ◽  
Fundamental Constants ◽  
Form Expression ◽  
Zero Distribution ◽  
Special Cases ◽  
Almost All

A closed form expression for a triple integral not previously considered is derived, in terms of the Lerch function. Almost all Lerch functions have an asymmetrical zero-distribution. The kernel of the integral involves the product of the logarithmic, exponential, quotient radical, and polynomial functions. Special cases are derived in terms of fundamental constants; results are summarized in a table. All results in this work are new.

scholarly journals On the General Consensus Protocol in Multiagent Networks with Double-Integrator Dynamics and Coupling Time Delay

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Tao Dong ◽  
Xiaofeng Liao
Keyword(s):  
Time Delay ◽  
Matrix Theory ◽  
Sufficient Conditions ◽  
Consensus Algorithm ◽  
Directed Network ◽  
Consensus Protocol ◽  
Special Cases ◽  
Coupling Time ◽  
Almost All ◽  
Double Integrator

This paper considers the problem of the convergence of the consensus algorithm for multiple agents in a directed network where each agent is governed by double-integrator dynamics and coupling time delay. The advantage of this protocol is that almost all the existing linear local interaction consensus protocols can be considered as special cases of the present paper. By combining algebraic graph theory and matrix theory and studying the distribution of the eigenvalues of the associated characteristic equation, some necessary and sufficient conditions are derived for reaching the second-order consensus. Finally, an illustrative example is also given to support the theoretical results.

A Combinatorial Interpretation Of The Wreath Product Of Schur Functions

1976 ◽  
Vol 28 (4) ◽  
pp. 879-884 ◽  
Author(s):  
Glânffrwd P. Thomas
Keyword(s):  
Wreath Product ◽  
Schur Functions ◽  
Young Tableaux ◽  
Combinatorial Interpretation

A combinatorial interpretation of Schur functions in terms of Young tableaux is well-known. (For example, see Littlewood [1] or Thomas [4]). The purpose of this paper is to present a combinatorial interpretation of the wreath product (or plethysm) of two Schur functions.

scholarly journals A Quadruple Definite Integral Expressed in Terms of the Lerch Function

Symmetry ◽  
2021 ◽  
Vol 13 (9) ◽  
pp. 1638
Author(s):  
Robert Reynolds ◽  
Allan Stauffer
Keyword(s):  
Special Functions ◽  
Definite Integral ◽  
Polynomial Functions ◽  
Fundamental Constants ◽  
Zero Distribution ◽  
Special Cases ◽  
Almost All

A quadruple integral involving the logarithmic, exponential and polynomial functions is derived in terms of the Lerch function. Special cases of this integral are evaluated in terms of special functions and fundamental constants. Almost all Lerch functions have an asymmetrical zero-distribution. The majority of the results in this work are new.

scholarly journals Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Francesco Brenti ◽  
Fabrizio Caselli
Keyword(s):  
Combinatorial Formula ◽  
Quasisymmetric Functions ◽  
International Audience ◽  
Bruhat Graph ◽  
Lusztig Polynomials

International audience We obtain a nonrecursive combinatorial formula for the Kazhdan-Lusztig polynomials which holds in complete generality and which is simpler and more explicit than any existing one, and which cannot be linearly simplified. Our proof uses a new basis of the peak subalgebra of the algebra of quasisymmetric functions. On montre une formule combinatoire pour les polynômes de Kazhdan-Lusztig qui est valable en toute généralité. Cette formule est plus simple et plus explicite que toutes les autres formules connues; de plus, elle ne peut pas être simplifiée linéairement. La preuve utilise une nouvelle base pour la sous-algèbre des sommets de l’algèbre des fonctions quasi-symmetriques.

Sign in / Sign up

Export Citation Format

Share Document