Source author record

Henri Mühle

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

16works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A Poset Structure on the Alternating Group Generated by 3-Cycles

We investigate the poset structure on the alternating group that arises when the latter is generated by 3-cycles. We study intervals in this poset and give several enumerative results, as well as a complete description of the orbits of the Hurwitz action on maximal chains. Our motivating example is the well-studied absolute order arising when the symmetric group is generated by transpositions, i.e. 2-cycles, and we compare our results to this case along the way. In particular, noncrossing partitions arise naturally in both settings.

preprint2019arXiv

Tamari Lattices for Parabolic Quotients of the Symmetric Group

We generalize the Tamari lattice by extending the notions of $231$ -avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients of the symmetric group $\mathfrak{S}_{n}$ . We show bijectively that these three objects are equinumerous. We show how to extend these constructions to parabolic quotients of any finite Coxeter group. The main ingredient is a certain aligned condition of inversion sets; a concept which can in fact be generalized to any reduced expression of any element in any (not necessarily finite) Coxeter group.

preprint2019arXiv

The Steep-Bounce Zeta Map in Parabolic Cataland

As a classical object, the Tamari lattice has many generalizations, including $ν$ -Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in a bijective fashion. We first prove that parabolic Tamari lattices are isomorphic to $ν$ -Tamari lattices for bounce paths $ν$ . We then introduce a new combinatorial object called `left-aligned colorable tree', and show that it provides a bijective bridge between various parabolic Catalan objects and certain nested pairs of Dyck paths. As a consequence, we prove the Steep-Bounce Conjecture using a generalization of the famous zeta map in $q,t$ -Catalan combinatorics. A generalization of the zeta map on parking functions, which arises in the theory of diagonal harmonics, is also obtained as a labeled version of our bijection.

preprint2015arXiv

Finite Dismantlable Semidistributive Lattices are Planar

In this article, we prove that finite semidistributive lattices are dismantlable if and only if they are planar. This extends a well-known result by Kelly and Rival that states the same property for finite distributive lattices. Moreover, we show how the breadth of finite semidistributive lattices can be computed with the help of canonical join representations. We use this result to conclude that the breadth of a finite semidistributive dismantlable lattice cannot exceed $2$ .

preprint2015arXiv

On Reflection Orders Compatible with a Coxeter Element

In this article we give a simple, almost uniform proof that the lattice of noncrossing partitions associated with a well-generated complex reflection group is lexicographically shellable. So far a uniform proof is available only for Coxeter groups. In particular we show that, for any complex reflection group $W$ and any element $x\in W$ , every $x$ -compatible reflection order is a recursive atom order of the corresponding interval in absolute order. Since any Coxeter element $γ$ in any well-generated complex reflection group admits a $γ$ -compatible reflection order, the lexicographic shellability follows from a well-known result due to Björner and Wachs.

preprint2015arXiv

SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements

In this article, we investigate the set of $γ$ -sortable elements, associated with a Coxeter group $W$ and a Coxeter element $γ\in W$ , under Bruhat order, and we denote this poset by $\mathcal{B}_γ$ . We show that this poset belongs to the class of SB-lattices recently introduced by Hersh and Mészáros, by proving a more general statement, namely that all join-distributive lattices are SB-lattices. The observation that $\mathcal{B}_γ$ is join-distributive is due to Armstrong. Subsequently, we investigate for which finite Coxeter groups $W$ and which Coxeter elements $γ\in W$ the lattice $\mathcal{B}_γ$ is in fact distributive. It turns out that this is the case for the "coincidental" Coxeter groups, namely the groups $A_{n},B_{n},H_{3}$ and $I_{2}(k)$ . We conclude this article with a conjectural characteriziation of the Coxeter elements $γ$ of said groups for which $\mathcal{B}_γ$ is distributive in terms of forbidden orientations of the Coxeter diagram.

preprint2015arXiv

Structural Properties of the Cambrian Semilattices -- Consequences of Semidistributivity

The $γ$ -Cambrian semilattices $\mathcal{C}_γ$ defined by Reading and Speyer are a family of meet-semilattices associated with a Coxeter group $W$ and a Coxeter element $γ\in W$ , and they are lattices if and only if $W$ is finite. In the case where $W$ is the symmetric group $\mathfrak{S}_{n}$ and $γ$ is the long cycle $(1\;2\;\ldots\;n)$ the corresponding $γ$ -Cambrian lattice is isomorphic to the well-known Tamari lattice $\mathcal{T}_{n}$ . Recently, Kallipoliti and the author have investigated $\mathcal{C}_γ$ from a topological viewpoint, and showed that many properties of the Tamari lattices can be generalized nicely. In the present article this investigation is continued on a structural level using the observation of Reading and Speyer that $\mathcal{C}_γ$ is semidistributive. First we prove that every closed interval of $\mathcal{C}_γ$ is a bounded-homomorphic image of a free lattice (in fact it is a so-called $\mathcal{H\!H}$ -lattice). Subsequently we prove that each closed interval of $\mathcal{C}_γ$ is trim, we determine its breadth, and we characterize the closed intervals that are dismantlable.

preprint2015arXiv

The $m$ -Cover Posets and Their Applications

In this article we introduce the $m$ -cover poset of an arbitrary bounded poset $\mathcal{P}$ , which is a certain subposet of the $m$ -fold direct product of $\mathcal{P}$ with itself. Its ground set consists of multichains of $\mathcal{P}$ that contain at most three different elements, one of which has to be the least element of $\mathcal{P}$ , and the other two elements have to form a cover relation in $\mathcal{P}$ . We study the $m$ -cover poset from a structural and topological point of view. In particular, we characterize the posets whose $m$ -cover poset is a lattice for all $m>0$ , and we characterize the special cases, where these lattices are EL-shellable, left-modular, or trim. Subsequently, we investigate the $m$ -cover poset of the Tamari lattice $\mathcal{T}_{n}$ , and we show that the smallest lattice that contains the $m$ -cover poset of $\mathcal{T}_{n}$ is isomorphic to the $m$ -Tamari lattice $\mathcal{T}_{n}^{(m)}$ introduced by Bergeron and Préville-Ratelle. We conclude this article with a conjectural desription of an explicit realization of $\mathcal{T}_{n}^{(m)}$ in terms of $m$ -tuples of Dyck paths.

preprint2015arXiv

The Topology of the $m$ -Tamari Lattices

The $m$ -Tamari lattices $\mathcal{T}_{n}^{(m)}$ were recently introduced by Bergeron and Préville-Ratelle as posets on $m$ -Dyck paths, and it was shown by Bousquet-Mélou, Fusy and Préville-Ratelle that these lattices form intervals in the classical Tamari lattice $\mathcal{T}_{nm}$ . It follows from a theorem by Björner and Wachs and a basic property of EL-shellable posets, that the $m$ -Tamari lattices are EL-shellable. In this article, we define a new EL-labeling of the $m$ -Tamari lattices completely in terms of $m$ -Dyck paths. With the help of this labeling, we compute the values of the Möbius function of $\mathcal{T}_{n}^{(m)}$ , and we characterize the intervals of $\mathcal{T}_{n}^{(m)}$ according to their topological properties.

preprint2015arXiv

Trimness of Closed Intervals in Cambrian Semilattices

In this article, we give a short algebraic proof that all closed intervals in a $γ$ -Cambrian semilattice $\mathcal{C}_γ$ are trim for any Coxeter group $W$ and any Coxeter element $γ\in W$ . This means that if such an interval has length $k$ , then there exists a maximal chain of length $k$ consisting of left-modular elements, and there are precisely $k$ join- and $k$ meet-irreducible elements in this interval. Consequently every graded interval in $\mathcal{C}_γ$ is distributive. This problem was open for any Coxeter group that is not a Weyl group.

preprint2014arXiv

EL-Shellability and Noncrossing Partitions Associated with Well-Generated Complex Reflection Groups

In this article we prove that the lattice of noncrossing partitions is EL-shellable when associated with the well-generated complex reflection group of type $G(d,d,n)$ , for $d,n\geq 3$ , or with the exceptional well-generated complex reflection groups which are no real reflection groups. This result was previously established for the real reflection groups and it can be extended to the well-generated complex reflection group of type $G(d,1,n)$ , for $d,n\geq 3$ , as well as to three exceptional groups, namely $G_{25},G_{26}$ and $G_{32}$ , using a braid group argument. We thus conclude that the lattice of noncrossing partitions of any well-generated complex reflection group is EL-shellable. Using this result and a construction by Armstrong and Thomas, we conclude further that the poset of $m$ -divisible noncrossing partitions is EL-shellable for every well-generated complex reflection group. Finally, we derive results on the Möbius function of these posets previously conjectured by Armstrong, Krattenthaler and Tomie.

preprint2014arXiv

The Strip-Decomposition of m-Dyck Paths

The $m$ -Tamari lattices $\mathcal{T}_{n}^{(m)}$ , introduced by Bergeron and Pr{é}ville-Ratelle, are defined as a poset of $m$ -Dyck paths equipped with the generalized rotation order, and constitute a Fuss-Catalan generalization of the classical Tamari lattices $\mathcal{T}_{n}$ . While for $\mathcal{T}_{n}$ many combinatorial realizations are known, to present there is no further combinatorial realization of $\mathcal{T}_{n}^{(m)}$ . In this article, we introduce a certain decomposition of $m$ -Dyck paths into $m$ -tuples of Dyck paths, and after a certain modification of these $m$ -tuples, we conjecture that the resulting $m$ -tuples of Dyck paths realize $\mathcal{T}_{n}^{(m)}$ as an induced subposet of the $m$ -fold direct product of $\mathcal{T}_{n}$ with itself. We are able to prove this conjecture for $n\leq 3$ , and provide necessary conditions for $m$ -tuples of Dyck paths to belong to this realization. However, for $n\geq 5$ , no sufficient condition is known.

preprint2014arXiv

Towards m-Cambrian Lattices

For positive integers $m$ and $k$ , we introduce a family of lattices $\mathcal{C}_{k}^{(m)}$ associated to the Cambrian lattice $\mathcal{C}_{k}$ of the dihedral group $I_{2}(k)$ . We show that $\mathcal{C}_{k}^{(m)}$ satisfies some basic properties of a Fuss-Catalan generalization of $\mathcal{C}_{k}$ , namely that $\mathcal{C}_{k}^{(1)}=\mathcal{C}_{k}$ and $\bigl\lvert\mathcal{C}_{k}^{(m)}\bigr\rvert=\mbox{Cat}^{(m)}\bigl(I_{2}(k)\bigr)$. Subsequently, we prove some structural and topological properties of these lattices---namely that they are trim and EL-shellable---which were known for $\mathcal{C}_{k}$ before. Remarkably, our construction coincides in the case $k=3$ with the $m$ -Tamari lattice of parameter 3 due to Bergeron and Pr{é}ville-Ratelle. Eventually, we investigate this construction in the context of other Coxeter groups, in particular we conjecture that the lattice completion of the analogous construction for the symmetric group $\mathfrak{S}_{n}$ and the long cycle $(1\;2\;\ldots\;n)$ is isomorphic to the $m$ -Tamari lattice of parameter $n$ .

preprint2013arXiv

Proper Mergings of Stars and Chains are Counted by Sums of Antidiagonals in Certain Convolution Arrays -- The Details

A proper merging of two disjoint quasi-ordered sets $P$ and $Q$ is a quasi-order on the union of $P$ and $Q$ such that the restriction to $P$ or $Q$ yields the original quasi-order again and such that no elements of $P$ and $Q$ are identified. In this article, we determine the number of proper mergings in the case where $P$ is a star (i.e. an antichain with a smallest element adjoined), and $Q$ is a chain. We show that the lattice of proper mergings of an $m$ -antichain and an $n$ -chain, previously investigated by the author, is a quotient lattice of the lattice of proper mergings of an $m$ -star and an $n$ -chain, and we determine the number of proper mergings of an $m$ -star and an $n$ -chain by counting the number of congruence classes and by determining their cardinalities. Additionally, we compute the number of Galois connections between certain modified Boolean lattices and chains.

preprint2012arXiv

Counting Proper Mergings of Chains and Antichains

A proper merging of two disjoint quasi-ordered sets $P$ and $Q$ is a quasi-order on the union of $P$ and $Q$ such that the restriction to $P$ and $Q$ yields the original quasi-order again and such that no elements of $P$ and $Q$ are identified. In this article, we consider the cases where $P$ and $Q$ are chains, where $P$ and $Q$ are antichains, and where $P$ is an antichain and $Q$ is a chain. We give formulas that determine the number of proper mergings in all three cases, and introduce two new bijections from proper mergings of two chains to plane partitions and from proper mergings of an antichain and a chain to monotone colorings of complete bipartite digraphs. Additionally, we use these bijections to count the Galois connections between two chains, and between a chain and a Boolean lattice respectively.

preprint2012arXiv

On the Topology of the Cambrian Semilattices

For an arbitrary Coxeter group $W$ , David Speyer and Nathan Reading defined Cambrian semilattices $C_γ$ as semilattice quotients of the weak order on $W$ induced by certain semilattice homomorphisms. In this article, we define an edge-labeling using the realization of Cambrian semilattices in terms of $γ$ -sortable elements, and show that this is an EL-labeling for every closed interval of $C_γ$ . In addition, we use our labeling to show that every finite open interval in a Cambrian semilattice is either contractible or spherical, and we characterize the spherical intervals, generalizing a result by Nathan Reading.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Henri Mühle

Research overview

Is this your work?

16 publications

A Poset Structure on the Alternating Group Generated by 3-Cycles

Tamari Lattices for Parabolic Quotients of the Symmetric Group

The Steep-Bounce Zeta Map in Parabolic Cataland

Finite Dismantlable Semidistributive Lattices are Planar

On Reflection Orders Compatible with a Coxeter Element

SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements

Structural Properties of the Cambrian Semilattices -- Consequences of Semidistributivity

The $m$ -Cover Posets and Their Applications

The Topology of the $m$ -Tamari Lattices

Trimness of Closed Intervals in Cambrian Semilattices

EL-Shellability and Noncrossing Partitions Associated with Well-Generated Complex Reflection Groups

The Strip-Decomposition of m-Dyck Paths

Towards m-Cambrian Lattices

Proper Mergings of Stars and Chains are Counted by Sums of Antidiagonals in Certain Convolution Arrays -- The Details

Counting Proper Mergings of Chains and Antichains

On the Topology of the Cambrian Semilattices

See the researcher in context

Building this map preview

Henri Mühle

Research overview

Is this your work?

16 publications

A Poset Structure on the Alternating Group Generated by 3-Cycles

Tamari Lattices for Parabolic Quotients of the Symmetric Group

The Steep-Bounce Zeta Map in Parabolic Cataland

Finite Dismantlable Semidistributive Lattices are Planar

On Reflection Orders Compatible with a Coxeter Element

SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements

Structural Properties of the Cambrian Semilattices -- Consequences of Semidistributivity

The mmm-Cover Posets and Their Applications

The Topology of the mmm-Tamari Lattices

Trimness of Closed Intervals in Cambrian Semilattices

EL-Shellability and Noncrossing Partitions Associated with Well-Generated Complex Reflection Groups

The Strip-Decomposition of m-Dyck Paths

Towards m-Cambrian Lattices

Proper Mergings of Stars and Chains are Counted by Sums of Antidiagonals in Certain Convolution Arrays -- The Details

Counting Proper Mergings of Chains and Antichains

On the Topology of the Cambrian Semilattices

See the researcher in context

Building this map preview

The $m$ -Cover Posets and Their Applications

The Topology of the $m$ -Tamari Lattices