English
Related papers

Related papers: Extending the descent-to-peak map and its applicat…

200 papers

Peak interpolation is concerned with a foundational kind of mathematical task: building functions in a fixed algebra $A$ which have prescribed values or behaviour on a fixed closed subset (or on several disjoint subsets). In this paper we…

Operator Algebras · Mathematics 2014-02-26 David P. Blecher

The descent set of an oscillating (or up-down) tableau is introduced. This descent set plays the same role in the representation theory of the symplectic groups as the descent set of a standard tableau plays in the representation theory of…

Combinatorics · Mathematics 2013-10-01 Martin Rubey , Bruce Sagan , Bruce W. Westbury

The "peak reduction" method is a powerful combinatorial technique with applications in many different areas of mathematics as well as theoretical computer science. It was introduced by Whitehead, a famous topologist and group theorist, who…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Shpilrain , Jie-Tai Yu

The classical theory of symmetric functions has a central position in algebraic combinatorics, bridging aspects of representation theory, combinatorics, and enumerative geometry. More recently, this theory has been fruitfully extended to…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik , Dominic Searles

Building on prior work that established Matrix Quasi-tree Theorems for special embedded graphs, in this paper, we develop a comprehensive theory applicable to all embedded graphs. We introduce symbolic skew-adjacency matrices and reduction…

Combinatorics · Mathematics 2025-12-02 Qingying Deng , Xian'an Jin , Qi Yan , Yexiang Yan

Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is…

Probability · Mathematics 2016-06-14 Sean O'Rourke , Van Vu , Ke Wang

The number of alternating runs is a natural permutation statistic. We show it can be used to define some commutative subalgebras of the symmetric group algebra, and more precisely of the descent algebra. The Eulerian peak algebras naturally…

Combinatorics · Mathematics 2018-06-14 Matthieu Josuat-Vergès , C. Y. Amy Pang

Quasi-Yamanouchi tableaux are a subset of semistandard Young tableaux and refine standard Young tableaux. They are closely tied to the descent set of standard Young tableaux and were introduced by Assaf and Searles to tighten Gessel's…

Combinatorics · Mathematics 2018-07-31 George Wang

A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit…

Combinatorics · Mathematics 2023-01-03 Ron M. Adin , Yuval Roichman

We focus in this text on the adaptation to the study of shuffles of the main combinatorial tool in the theory of free Lie algebras, namely the existence of a universal algebra of endomorphisms for tensor and other cocommutative Hopf…

Rings and Algebras · Mathematics 2012-05-15 Loïc Foissy , Frédéric Patras

We prove new explicit asymptotic formulae between (geometric) eigenvalues in max-algebra and classical distinguished eigenvalues of nonnegative matrices, which are useful tools for transferring results between both settings. We establish…

Functional Analysis · Mathematics 2021-11-09 S. M. Manjegani , A. Peperko , H. Shokooh Saljooghi

We recast the classical notion of standard tableaux in an alcove-geometric setting and extend these classical ideas to all reduced paths in our geometry. This broader path-perspective is essential for implementing the higher categorical…

Representation Theory · Mathematics 2021-05-28 C. Bowman , A. Cox , A. Hazi , D. Michailidis

Mirkovic and Vilonen discovered a canonical basis of algebraic cycles for the intersection homology of (the closures of the strata of) the loop Grassmannian. The moment map images of these varieties are a collection of polytopes, and they…

Algebraic Geometry · Mathematics 2007-05-23 Jared E. Anderson

The recollement approach to the representation theory of sequences of algebras is extended to pass basis information directly through the globalisation functor. The method is hence adapted to treat sequences that are not necessarily towers…

Representation Theory · Mathematics 2007-05-23 Paul Martin , R M Green , Alison Parker

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

We study the structure of the relative Hilbert scheme for a family of nodal (or smooth) curves via its natural cycle map to the relative symmetric product. We show that the cycle map is the blowing up of the discriminant locus, which…

Algebraic Geometry · Mathematics 2007-05-23 Ziv Ran

The *somewhere-to-below shuffles* are the elements \[ t_{\ell} := \operatorname{cyc}_{\ell}+\operatorname{cyc}_{\ell,\ell+1}+\operatorname{cyc}_{\ell,\ell+1,\ell+2}+\cdots+\operatorname{cyc}_{\ell,\ell+1,\ldots,n} \] (for $\ell \in…

Combinatorics · Mathematics 2025-08-19 Darij Grinberg

This is a survey of recent developments in combinatorics. The goal is to give a big picture of its many interactions with other areas of mathematics, such as: group theory, representation theory, commutative algebra, geometry (including…

Combinatorics · Mathematics 2015-03-17 Cristian Lenart

We give a direct combinatorial proof that the product of two descent classes in a symmetric group is a sum of descent classes. The proof is based on the fact that the group product gives a covering map when descent classes are endowed with…

Combinatorics · Mathematics 2025-06-09 Philippe Biane

We construct sense-preserving univalent harmonic mappings which map the unit disk onto a domain which is convex in the horizontal direction, but with varying dilatation. Also, we obtain minimal surfaces associated with such harmonic…

Complex Variables · Mathematics 2015-08-04 YuePing Jiang , ZhiHong Liu , Saminathan Ponnusamy