中文
相关论文

相关论文: A Universal Bijection for Catalan Structures

200 篇论文

We consider maps on orientable surfaces. A map is called \emph{unicellular} if it has a single face. A \emph{covered map} is a map (of genus $g$) with a marked unicellular spanning submap (which can have any genus in $\{0,1,...,g\}$). Our…

组合数学 · 数学 2012-03-14 Olivier Bernardi , Guillaume Chapuy

A distributive lattice-ordered magma ($d\ell$-magma) $(A,\wedge,\vee,\cdot)$ is a distributive lattice with a binary operation $\cdot$ that preserves joins in both arguments, and when $\cdot$ is associative then $(A,\vee,\cdot)$ is an…

逻辑 · 数学 2024-08-07 Natanael Alpay , Peter Jipsen , Melissa Sugimoto

Disanto, Ferrari, Pinzani and Rinaldi have introduced the concept of 'Catalan pair', which is a pair of partial orders (S,R) satisfying certain axioms. They have shown that Catalan pairs provide a natural description of objects belonging to…

组合数学 · 数学 2015-01-22 Vít Jelínek

Let $\mathcal{A}$ and $\mathcal{B}$ be two factor von Neumann algebras and $\eta$ be a non-zero complex number. A nonlinear bijective map $\phi:\mathcal A\rightarrow\mathcal B$ has been demonstrated to satisfy…

算子代数 · 数学 2020-07-08 Fangjuan Zhang

The Catalan numbers count many classes of combinatorial objects. The most emblematic such objects are probably the Dyck walks and the binary trees, and, whenever another class of combinatorial objects is counted by the Catalan numbers, it…

组合数学 · 数学 2017-01-20 Jérémie Bettinelli , Éric Fusy , Cécile Mailler , Lucas Randazzo

The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle structure is amenable to complete analysis. In particular, each…

组合数学 · 数学 2007-05-23 David Callan

The Univalence Principle is the statement that equivalent mathematical structures are indistinguishable. We prove a general version of this principle that applies to all set-based, categorical, and higher-categorical structures defined in a…

In recent years, a large class of nuclear $C^\ast$-algebras have been classified, modulo an assumption on the Universal Coefficient Theorem (UCT). We think this assumption is redundant and propose a strategy for proving it. Indeed,…

算子代数 · 数学 2021-11-17 Nathanial P. Brown , Sarah L. Browne , Rufus Willett , Jianchao Wu

Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects which carry a notion of type. There exists a product formula which enumerates these objects according to type. We…

组合数学 · 数学 2010-05-17 Brendon Rhoades

Let $\Gamma$ be an irreducible lattice in a product of n infinite irreducible complete Kac-Moody groups of simply laced type over finite fields. We show that if n is at least 3, then each Kac-Moody groups is in fact a simple algebraic group…

群论 · 数学 2013-07-11 Pierre-Emmanuel Caprace , Nicolas Monod

A theorem of R. Travkin and R. Yang, initially conjectured by D. Gaiotto, states that for a generic (not a root of unity) $q$ the category of $q$-twisted D-modules on the affine Grassmannian $Gr_{GL_N}$ which are equivariant with respect to…

表示论 · 数学 2026-02-10 Aleksandr Popkovich

We initiate the mathematical study of the boundary Carrollian conformal algebra (BCCA), an infinite-dimensional Lie algebra recently discovered in the context of Carrollian physics. The BCCA is an intriguing object from both physical and…

表示论 · 数学 2025-11-03 Lucas Buzaglo , Xiao He , Tuan Anh Pham , Haijun Tan , Girish S Vishwa , Kaiming Zhao

To constitute atoms of a $\sigma$ algebra is not a easy task due to the large number of its elements. However, determining them via generators seems a feasible and simple way since most $\sigma$ algebras are generated by their smaller…

概率论 · 数学 2008-12-11 Jinshan Zhang

We show new bijective proofs of previously known formulas for the number of regions of some deformations of the braid arrangement, by means of a bijection between the no-broken-circuit sets of the corresponding integral gain graphs and some…

组合数学 · 数学 2014-08-26 Sylvie Corteel , David Forge , Véronique Ventos

We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the path and sort steps according to their level. Surprisingly, although sweep maps act by sorting, they appear to be bijective in general.…

组合数学 · 数学 2014-06-06 Drew Armstrong , Nicholas A. Loehr , Gregory S. Warrington

Assuming standard conjectures, we show that the canonical symmetrizing trace evaluated at powers of a Coxeter element produces rational Catalan numbers for irreducible spetsial complex reflection groups. This extends a technique used by…

表示论 · 数学 2023-10-20 Weston Miller

A finite simple graph $\Gamma$ determines a quotient $P_\Gamma$ of the pure braid group, called a graphic arrangement group. We analyze homomorphisms of these groups defined by deletion of sets of vertices, using methods developed in prior…

几何拓扑 · 数学 2021-09-10 Daniel C Cohen , Michael J Falk

Nontrivial combinatory algebras with S and K must be infinite. Associativity is incompatible with combining a classifier and a retraction pair in a finite extensional magma. These obstructions exclude several standard settings from the…

计算机科学中的逻辑 · 计算机科学 2026-04-07 Stefano Palmieri

We study partition properties for uncountable regular cardinals that arise by restricting partition properties defining large cardinal notions to classes of simply definable colourings. We show that both large cardinal assumptions and…

逻辑 · 数学 2018-07-03 Philipp Lücke

The Jacobian group ${\rm Jac}(G)$ of a finite graph $G$ is a group whose cardinality is the number of spanning trees of $G$. $G$ also has a tropical Jacobian which has the structure of a real torus; using the notion of break divisors, An et…

组合数学 · 数学 2017-06-29 Chi Ho Yuen