Searcharxiv⌕ Search

arXiv subjects

Francesco Brenti

Publications and source records attributed to Francesco Brenti.

At least 19 recordsLinked to original sources
arXiv2026

Hypercube subgroups of (outer) reduced Weyl groups of the Cuntz algebras

We develop some tools, of an algebraic and combinatorial nature, which enable us to obtain a detailed description of certain quadratic subgroups of the (outer) reduced Weyl group of the Cuntz algebra ${\mathcal O}_n$. In particular, for $n=4$ our findings give a self-contained theoretical interpretation of the groups tabulated in [AJS18], which were obtained with the help of a computer. For each of these groups we provide a set of generators. A prominent role in our analysis is played by a certain family of subgroups of the symmetric group of a discrete square which we call bicompatible.

math.OA↗
arXiv2022

Wachs permutations, Bruhat order and weak order

We study the partial orders induced on Wachs and signed Wachs permutations by the Bruhat and weak orders of the symmetric and hyperoctahedral groups. We show that these orders are graded, determine their rank function, characterize their ordering and covering relations, and compute their characteristic polynomials, when partially ordered by Bruhat order, and determine their structure explicitly when partially ordered by right weak order.

math.CO↗
arXiv2022

Odd diagrams, Bruhat order, and pattern avoidance

The odd diagram of a permutation is a subset of the classical diagram with additional parity conditions. In this paper, we study classes of permutations with the same odd diagram, which we call odd diagram classes. First, we prove a conjecture relating odd diagram classes and 213- and 312-avoiding permutations. Secondly, we show that each odd diagram class is a Bruhat interval. Instrumental to our proofs is an explicit description of the Bruhat edges that link permutations in a class.

math.CO↗
arXiv2020

Odd length: odd diagrams and descent classes

We define and study odd analogues of classical geometric and combinatorial objects associated to permutations, namely odd Schubert varieties, odd diagrams, and odd inversion sets. We show that there is a bijection between odd inversion sets of permutations and acyclic orientations of the Turán graph, that the dimension of the odd Schubert variety associated to a permutation is the odd length of the permutation, and give several necessary conditions for a subset of $[n] \times [n]$ to be the odd diagram of a permutation. We also study the sign-twisted generating function of the odd length over descent classes of the symmetric groups.

math.CO↗
arXiv2017

Odd length in Weyl groups

We define a new statistic on any Weyl group which we call the odd length and which reduces, for Weyl groups of types $A$, $B$, and $D$, the the statistics by the same name that have already been defined and studied in [10], [13], [14], and [3]. We show that the signed (by length) generating function of the odd length always factors nicely except possibly in type $E_8$, and we obtain multivariate analogues of these factorizations in types $B$ and $D$.

math.CO↗
arXiv2016

Odd length for even hyperoctahedral groups and signed generating functions

We define a new statistic on the even hyperoctahedral groups which is a natural analogue of the odd length statistic recently defined and studied on Coxeter groups of types $A$ and $B$. We compute the signed (by length) generating function of this statistic over the whole group and over its maximal and some other quotients and show that it always factors nicely. We also present some conjectures.

math.CO↗
arXiv2014

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

We give a new characterization of the peak subalgebra of the algebra of quasisymmetric functions and use this to construct a new basis for this subalgebra. As an application of these results we obtain a combinatorial formula for the Kazhdan-Lusztig polynomials which holds in complete generality and is simpler and more explicit than any existing one. We then show that, in a certain sense, this formula cannot be simplified.

math.CO↗
arXiv2012

Flag weak order on wreath products

A generating set for the wreath product $\ZZ_r \wr S_n$ which leads to a nicely behaved weak order is presented, and properties of the resulting order are studied.

math.CO↗
arXiv2009

Quasisymmetric functions and Kazhdan-Lusztig polynomials

We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of convex polytopes. We show how the Kazhdan-Lusztig polynomial of the Bruhat interval can be expressed in terms of this complete cd-index and otherwise explicit combinatorially defined polynomials. In particular, we obtain the simplest closed formula for the Kazhdan-Lusztig polynomials that holds in complete generality.

math.CO↗
arXiv2007

The Veronese Construction for Formal Power Series and Graded Algebras

Let $(a_n)_{n \geq 0}$ be a sequence of complex numbers such that its generating series satisfies $\sum_{n \geq 0} a_nt^n = \frac{h(t)}{(1-t)^d}$ for some polynomial $h(t)$. For any $r \geq 1$ we study the transformation of the coefficient series of $h(t)$ to that of $h^{< r >}(t)$ where $\sum_{n \geq 0} a_{nr} t^n = \frac{h^{< r >}(t)}{(1-t)^d}$. We give a precise description of this transformation and show that under some natural mild hypotheses the roots of $h^{< r >}(t)$ converge when $r$ goes to infinity. In particular, this holds if $\sum_{n \geq 0} a_n t^n$ is the Hilbert series of a standard graded $k$-algebra $A$. If in addition $A$ is Cohen-Macaulay then the coefficients of $h^{< r >}(t)$ are monotonely increasing with $r$. If $A$ is the Stanley-Reisner ring of a simplicial complex $Δ$ then this relates to the $r$th edgewise subdivision of $Δ$ which in turn allows some corollaries on the behavior of the respective $f$-vectors.

math.CO↗
arXiv2006

A Construction of Coxeter Group Representations (II)

An axiomatic approach to the representation theory of Coxeter groups and their Hecke algebras was presented in [1]. Combinatorial aspects of this construction are studied in this paper. In particular, the symmetric group case is investigated in detail. The resulting representations are completely classified and include the irreducible ones.

math.RT↗
arXiv2006

$f$-Vectors of Barycentric Subdivisions

For a simplicial complex or more generally Boolean cell complex $Δ$ we study the behavior of the $f$- and $h$-vector under barycentric subdivision. We show that if $Δ$ has a non-negative $h$-vector then the $h$-polynomial of its barycentric subdivision has only simple and real zeros. As a consequence this implies a strong version of the Charney-Davis conjecture for spheres that are the subdivision of a Boolean cell complex. For a general $(d-1)$-dimensional simplicial complex $Δ$ the $h$-polynomial of its $n$-th iterated subdivision shows convergent behavior. More precisely, we show that among the zeros of this $h$-polynomial there is one converging to infinity and the other $d-1$ converge to a set of $d-1$ real numbers which only depends on $d$.

math.CO↗
arXiv2003

Descent Representations and Multivariate Statistics

Combinatorial identities on Weyl groups of types $A$ and $B$ are derived from special bases of the corresponding coinvariant algebras. Using the Garsia-Stanton descent basis of the coinvariant algebra of type $A$ we give a new construction of the Solomon descent representations. An extension of the descent basis to type $B$, using new multivariate statistics on the group, yields a refinement of the descent representations. These constructions are then applied to refine well-known decomposition rules of the coinvariant algebra and to generalize various identities.

math.CO↗