English
Related papers

Related papers: Noncrossing partitions under rotation and reflecti…

200 papers

The symmetries described by Pin groups are the result of combining a finite number of discrete reflections in (hyper)planes. The current work shows how an analysis using geometric algebra provides a picture complementary to that of the…

Mathematical Physics · Physics 2025-10-16 Martin Roelfs , Steven De Keninck

We study a natural generalization of the noncrossing relation between pairs of elements in [n] to k-tuples in [n] that was first considered by Petersen, Pylyavskyy, Speyer (2010). We give an alternative approach to their result that the…

Combinatorics · Mathematics 2017-02-23 Francisco Santos , Christian Stump , Volkmar Welker

Enumeration of pattern-avoiding objects is an active area of study with connections to such disparate regions of mathematics as Schubert varieties and stack-sortable sequences. Recent research in this area has brought attention to colored…

Combinatorics · Mathematics 2012-06-15 Adam M. Goyt , Lara K. Pudwell

We classify certain categories of partitions of finite sets subject to specific rules on the colorization of points and the sizes of blocks. More precisely, we consider pair partitions such that each block contains exactly one white and one…

Combinatorics · Mathematics 2018-09-20 Alexander Mang , Moritz Weber

We construct a finitely presented non-amenable group without free non-cyclic subgroups thus providing a finitely presented counterexample to von Neumann's problem. Our group is an extension of a group of finite exponent n >> 1 by a cyclic…

Group Theory · Mathematics 2007-05-23 A. Yu. Olshanskii , M. V. Sapir

In this paper, we deal with the problem of bisecting binomial coefficients. We find many (previously unknown) infinite classes of integers which admit nontrivial bisections, and a class with only trivial bisections. As a byproduct of this…

Combinatorics · Mathematics 2016-10-10 Eugen J. Ionascu , Thor Martinsen , Pantelimon Stanica

We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts…

We give three proofs of the following result conjectured by Carriegos, De Castro-Garc\'{\i}a and Mu\~noz Casta\~neda in their work on enumeration of control systems: when $\binom{k+1}{2} \le n < \binom{k+2}{2}$, there are as many partitions…

Combinatorics · Mathematics 2022-03-23 Emmanuel Briand

Functional bases of second-order differential invariants of the Euclid, Poincar\'e, Galilei, conformal, and projective algebras are constructed. The results obtained allow us to describe new classes of nonlinear many-dimensional invariant…

Mathematical Physics · Physics 2007-05-23 W. I. Fushchych , Irina Yehorchenko

We demonstrate a method for proving precise concentration inequalities in uniformly random trees on $n$ vertices, where $n\geq1$ is a fixed positive integer. The method uses a bijection between mappings…

Probability · Mathematics 2020-06-15 Steven Heilman

Simple drawings are drawings of graphs in which any two edges intersect at most once (either at a common endpoint or a proper crossing), and no edge intersects itself. We analyze several characteristics of simple drawings of complete…

Computational Geometry · Computer Science 2023-08-22 Oswin Aichholzer , Birgit Vogtenhuber , Alexandra Weinberger

In this paper we compute the number of n degree representations of a group of order p^3 for p an odd prime and the dimensions of corresponding spaces of invariant bilinear forms over an algebraically closed field F. We explicitly discuss…

Representation Theory · Mathematics 2021-06-24 Dilchand Mahto , Jagmohan Tanti

We determine the number of nonequivalent chord diagrams of order $n$ under the action of two groups, $C_{2n}$, a cyclic group of order $2n$, and $D_{2n}$, a dihedral group of order $4n$. Asymptotic formulas are also established.

Combinatorics · Mathematics 2007-05-23 Andrei Khruzin

There are two natural simplicial complexes associated to the noncrossing partition lattice: the order complex of the full lattice and the order complex of the lattice with its bounding elements removed. The latter is a complex that we call…

Combinatorics · Mathematics 2017-07-21 Michael Dougherty , Jon McCammond

A k-triangulation of a convex polygon is a maximal set of diagonals so that no k+1 of them mutually cross in their interiors. We present a bijection between 2-triangulations of a convex n-gon and pairs of non-crossing Dyck paths of length…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde

This paper studies separating invariants of finite groups acting on affine varieties through automorphisms. Several results, proved by Serre, Dufresne, Kac-Watanabe and Gordeev, and Jeffries and Dufresne exist that relate properties of the…

Commutative Algebra · Mathematics 2017-04-14 Fabian Reimers

We solve the noncommutative Noether's problem for the reflection groups by showing that the skew field of the invariants of the Weyl algebra under the action of any reection group is a Weyl field, that is isomorphic to a skew field of some…

Rings and Algebras · Mathematics 2016-12-06 Farkhod Eshmatov , Vyacheslav Futorny , Sergiy Ovsienko , Joao Fernando Schwarz

We investigate the existence of maximal collections of mutually noncrossing $k$-element subsets of $\left\{ 1, \dots, n \right\}$ that are invariant under adding $k\pmod n$ to all indices. Our main result is that such a collection exists if…

Combinatorics · Mathematics 2019-05-28 Andrea Pasquali , Erik Thörnblad , Jakob Zimmermann

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah

Over an algebraically closed base field $k$ of characteristic 2, the ring $R^G$ of invariants is studied, $G$ being the orthogonal group O(n) or the special orthogonal group SO(n) and acting naturally on the coordinate ring $R$ of the…

Rings and Algebras · Mathematics 2014-07-31 M. Domokos , P. E. Frenkel