中文
相关论文

相关论文: Noncrossing partitions under rotation and reflecti…

200 篇论文

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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

概率论 · 数学 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…

计算几何 · 计算机科学 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…

表示论 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

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…

组合数学 · 数学 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…

逻辑 · 数学 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…

环与代数 · 数学 2014-07-31 M. Domokos , P. E. Frenkel