Boundary Dilatation and Degenerating Hamilton Sequences

In this paper, we study the boundary dilatation of quasiconformal mappings in the unit disc. By using Strebel mapping by heights theory we show that a degenerating Hamilton sequence is determined by a quasisymmetric function.     

间隔序列与拟对称映射

本文研究了欧式空间上拟对称映射的不变量问题,利用定义集合间隔序列的方法,获得了一个新的d-维拟对称映射的不变量,深化了Lipschitz不变量研究中类似的结果.     

Quasisymmetric Schur functions

We introduce a new basis for quasisymmetric functions, which arise from a specialization of nonsymmetric Macdonald polynomials to standard bases, also known as Demazure atoms. Our new basis is called the basis of quasisymmetric Schur functions, since the basis elements refine Schur functions in a natural way. We derive expansions for quasisymmetric Schur functions in terms of monomial and fundamental quasisymmetric functions, which give rise to quasisymmetric refinements of Kostka numbers and standard (reverse) tableaux. From here we derive a Pieri rule for quasisymmetric Schur functions that naturally refines the Pieri rule for Schur functions. After surveying combinatorial formulas for Macdonald polynomials, including an expansion of Macdonald polynomials into fundamental quasisymmetric functions, we show how some of our results can be extended to include the t parameter from Hall-Littlewood theory.     

QSym over Sym has a stable basis

We prove that the subset of quasisymmetric polynomials conjectured by Bergeron and Reutenauer to be a basis for the coinvariant space of quasisymmetric polynomials is indeed a basis. This provides the first constructive proof of the Garsia-Wallach result stating that quasisymmetric polynomials form a free module over symmetric polynomials and that the dimension of this module is n!.     

Quasisymmetry of weakly quasisymmetric homeomorphisms

This paper is devoted to the study of weakly quasisymmetric homeomorphisms. We investigate under what conditions a weakly H-quasisymmetric map is actually quasisymmetric. As a consequence, we deduce conditions under which the inverse and composition of weakly quasisymmetric homeomorphisms are also weakly quasisymmetric.     

Quasisymmetrically minimal uniform Cantor sets

The uniform Cantor set E(n,c) of Hausdorff dimension 1, defined by a bounded sequence n of positive integers and a gap sequence c, is shown to be minimal for 1-dimensional quasisymmetric maps.     

Skew quasisymmetric Schur functions and noncommutative Schur functions

Recently a new basis for the Hopf algebra of quasisymmetric functions QSym, called quasisymmetric Schur functions, has been introduced by Haglund, Luoto, Mason, van Willigenburg. In this paper we extend the definition of quasisymmetric Schur functions to introduce skew quasisymmetric Schur functions. These functions include both classical skew Schur functions and quasisymmetric Schur functions as examples, and give rise to a new poset LC that is analogous to Young's lattice. We also introduce a new basis for the Hopf algebra of noncommutative symmetric functions NSym. This basis of NSym is dual to the basis of quasisymmetric Schur functions and its elements are the pre-image of the Schur functions under the forgetful map χ:NSym→Sym. We prove that the multiplicative structure constants of the noncommutative Schur functions, equivalently the coefficients of the skew quasisymmetric Schur functions when expanded in the quasisymmetric Schur basis, are nonnegative integers, satisfying a Littlewood–Richardson rule analogue that reduces to the classical Littlewood–Richardson rule under χ.As an application we show that the morphism of algebras from the algebra of Poirier–Reutenauer to Sym factors through NSym. We also extend the definition of Schur functions in noncommuting variables of Rosas–Sagan in the algebra NCSym to define quasisymmetric Schur functions in the algebra NCQSym. We prove these latter functions refine the former and their properties, and project onto quasisymmetric Schur functions under the forgetful map. Lastly, we show that by suitably labeling LC, skew quasisymmetric Schur functions arise in the theory of Pieri operators on posets.     

A matroid-friendly basis for the quasisymmetric functions

A new Z-basis for the space of quasisymmetric functions (QSym, for short) is presented. It is shown to have nonnegative structure constants, and several interesting properties relative to the quasisymmetric functions associated to matroids by the Hopf algebra morphism F of Billera, Jia, and Reiner [L.J. Billera, N. Jia, V. Reiner, A quasisymmetric function for matroids, arXiv:math.CO/0606646]. In particular, for loopless matroids, this basis reflects the grading by matroid rank, as well as by the size of the ground set. It is shown that the morphism F distinguishes isomorphism classes of rank two matroids, and that decomposability of the quasisymmetric function of a rank two matroid mirrors the decomposability of its base polytope. An affirmative answer to the Hilbert basis question raised in [L.J. Billera, N. Jia, V. Reiner, A quasisymmetric function for matroids, arXiv:math.CO/0606646] is given.     

Eulerian quasisymmetric functions

We introduce a family of quasisymmetric functions called Eulerian quasisymmetric functions, which specialize to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of fixed cycle type. This family is analogous to a family of quasisymmetric functions that Gessel and Reutenauer used to study the joint distribution of major index and descent number on permutations of fixed cycle type. Our central result is a formula for the generating function for the Eulerian quasisymmetric functions, which specializes to a new and surprising q-analog of a classical formula of Euler for the exponential generating function of the Eulerian polynomials. This q-analog computes the joint distribution of excedance number and major index, the only of the four important Euler-Mahonian distributions that had not yet been computed. Our study of the Eulerian quasisymmetric functions also yields results that include the descent statistic and refine results of Gessel and Reutenauer. We also obtain q-analogs, (q,p)-analogs and quasisymmetric function analogs of classical results on the symmetry and unimodality of the Eulerian polynomials. Our Eulerian quasisymmetric functions refine symmetric functions that have occurred in various representation theoretic and enumerative contexts including MacMahon's study of multiset derangements, work of Procesi and Stanley on toric varieties of Coxeter complexes, Stanley's work on chromatic symmetric functions, and the work of the authors on the homology of a certain poset introduced by Björner and Welker.     

Quasisymmetric mappings on Moran sets

This paper studies the quasisymmetric mappings on Moran sets. We introduce a generalized form of weak quasisymmetry and prove that, on Moran set satisfying the small gap condition, a generalized weakly quasisymmetric mapping is quasisymmetric. We further give a criterion for the quasisymmetry of mappings between Moran sets with some regular structure.     

On quasisymmetric homeomorphisms

We introduce and study some operators and functions induced by a quasisymmetric homeomorphism. By means of these operators and functions, we study when a quasisymmetric homeomorphism is symmetric or even belongs to the Weil-Petersson class.     

Moduli of quadrilaterals and extremal quasiconformal extensions of quasisymmetric functions

We establish a relationship between Strebel boundary dilatation of a quasisymmetric function of the unit circle and indicated by the change in the module of the quadrilaterals with vertices on the circle. By using general theory of universal Teichmüller space, we show that there are many quasisymmetric functions of the circle have the property that the smallest dilatation for a quasiconformal extension of a quasisymmetric function of the unit circle is larger than indicated by the change in the module of quadrilaterals with vertices on the circle. Received: December 8, 1996     

Quasisymmetric graphs and Zygmund functions

A quasisymmetric graph is a curve whose projection onto a line is a quasisymmetric map. We show that this class of curves is related to solutions of the reduced Beltrami equation and to a generalization of the Zygmund class ??*. This relation makes it possible to use the tools of harmonic analysis to construct nontrivial examples of quasisymmetric graphs and of quasiconformal maps. Kovalev was supported by the NSF grant DMS-0968756.     

Q-正则Loewner空间中的拟对称映射

本文在Q-正则Loewner空间中用环模不等式刻划了拟对称映射.另外,在 Q-维Ahlfors-David正则空间中建立了拟对称映射作用下的Grotzsch-Teichmuller型 模不等式,它是通过伸张系数的积分平均来表示.     

Row-Strict Quasisymmetric Schur Functions

Haglund, Luoto, Mason, and van Willigenburg introduced a basis for quasisymmetric functions, called the quasisymmetric Schur function basis, generated combinatorially through fillings of composition diagrams in much the same way as Schur functions are generated through reverse column-strict tableaux. We introduce a new basis for quasisymmetric functions, called the row-strict quasisymmetric Schur function basis, generated combinatorially through fillings of composition diagrams in much the same way as quasisymmetic Schur functions are generated through fillings of composition diagrams. We describe the relationship between this new basis and other known bases for quasisymmetric functions, as well as its relationship to Schur polynomials. We obtain a refinement of the omega transform operator as a result of these relationships.     

Peak quasisymmetric functions and Eulerian enumeration

Via duality of Hopf algebras, there is a direct association between peak quasisymmetric functions and enumeration of chains in Eulerian posets. We study this association explicitly, showing that the notion of cd-index, long studied in the context of convex polytopes and Eulerian posets, arises as the dual basis to a natural basis of peak quasisymmetric functions introduced by Stembridge. Thus Eulerian posets having a nonnegative cd-index (for example, face lattices of convex polytopes) correspond to peak quasisymmetric functions having a nonnegative representation in terms of this basis. We diagonalize the operator that associates the basis of descent sets for all quasisymmetric functions to that of peak sets for the algebra of peak functions, and study the g-polynomial for Eulerian posets as an algebra homomorphism.     

Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups

Eulerian quasisymmetric functions were introduced by Shareshian and Wachs in order to obtain a q-analog of Euler?s exponential generating function formula for the Eulerian numbers (Shareshian and Wachs, 2010 [17]). They are defined via the symmetric group, and applying the stable and nonstable principal specializations yields formulas for joint distributions of permutation statistics. We consider the wreath product of the cyclic group with the symmetric group, also known as the group of colored permutations. We use this group to introduce colored Eulerian quasisymmetric functions, which are a generalization of Eulerian quasisymmetric functions. We derive a formula for the generating function of these colored Eulerian quasisymmetric functions, which reduces to a formula of Shareshian and Wachs for the Eulerian quasisymmetric functions. We show that applying the stable and nonstable principal specializations yields formulas for joint distributions of colored permutation statistics, which generalize the Shareshian–Wachs q-analog of Euler?s formula, formulas of Foata and Han, and a formula of Chow and Gessel.     

Constructing quasisymmetric functions via graph-directed iterated function systems

Using Tukia’s method for representing a quasisymmetric function as a quasisymmetric sieve, we generalize his modification to the Salem scheme and find a sufficient condition for the collection of functions that realize a structure parametrization of a graph-directed function system of a particular form (a one-dimensional multizipper) to consist of quasisymmetric functions. We give an asymptotically sharp estimate for the quasisymmetry coefficient of these functions in terms of the dilation coefficients of the mappings constituting a given multizipper, which yields a substantially more general method for constructing quasisymmetric functions than Tukia’s construction.     

Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymmetric Schur functions with one or two terms in the expansion, or one or two parts in the indexing composition. This identifies composition shapes such that all standard composition tableaux of that shape have distinct descent sets. We conclude by providing such a classification for quasisymmetric Schur function families, giving a classification of Schur functions that are in some sense almost F-multiplicity free.     

A new link between the descent algebra of type B,domino tableaux and Chow’s quasisymmetric functions

Introduced by Solomon in his 1976 paper, the descent algebra of a finite Coxeter group received significant attention over the past decades. As proved by Gessel, in the case of the symmetric group its structure constants give the comultiplication table for the fundamental basis of quasisymmetric functions. We show that this latter property actually implies several well known relations linked to the Robinson–Schensted–Knuth correspondence and some of its generalisations. This provides a new link between these results and the theory of quasisymmetric functions and allows to derive more advanced formulae involving Kronecker coefficients. Using the theory of type B quasisymmetric functions introduced by Chow, we extend this connection to the hyperoctahedral group and derive new formulae relating the structure constants of the descent algebra of type B, the numbers of domino tableaux of given descent set and the Kronecker coefficients of the hyperoctahedral group.