English
Related papers

Related papers: Bijections on m-level Rook Placements

200 papers

We introduce a special subset of the graph of a homogeneous coupled cell network, called a projection block, and show that the network obtained from identifying this block to a single point can be used to understand the generic bifurcations…

Dynamical Systems · Mathematics 2016-12-16 Eddie Nijholt , Bob Rink , Jan Sanders

We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2+2)-free posets and a certain class of involutions (or chord diagrams), already appeared in the literature, but were apparently not…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou , Anders Claesson , Mark Dukes , Sergey Kitaev

This paper primarily investigates a specific type of deformation of the braid arrangement $\mathcal{B}_n$ in $\mathbb{R}^n$, denoted by $\mathcal{B}_n^A$ and defined in (1.2). Let $r_l(\mathcal{B}_n^A)$ be the number of regions of level $l$…

Combinatorics · Mathematics 2024-11-19 Yanru Chen , Houshan Fu , Suijie Wang , Jinxing Yang

Motivated in part by hook-content formulas for certain restricted partitions in representation theory, we consider the total number of hooks of fixed length in odd versus distinct partitions. We show that there are more hooks of length $2$,…

Combinatorics · Mathematics 2023-08-30 Cristina Ballantine , Hannah Burson , William Craig , Amanda Folsom , Boya Wen

The main result of this paper is a bijective proof showing that the generating function for partitions with bounded differences between largest and smallest part is a rational function. This result is similar to the closely related case of…

Combinatorics · Mathematics 2015-05-04 Felix Breuer , Brandt Kronholm

We introduce the notion of log-Riemann surfaces. These are Riemann surfaces given by cutting and pasting planes together isometrically, and come equipped with a holomorphic local diffeomorphism to C called the projection map, and a…

Complex Variables · Mathematics 2015-12-14 Kingshook Biswas , Ricardo Perez-Marco

We present an elegant bijection between standard Young tableaux with 2n cells and at most two rows, and pairs of standard Young tableaux of the same shape, with n+1 cells, where only the top row can have more than one cell.

Combinatorics · Mathematics 2010-02-23 Amitai Regev , Doron Zeilberger

Several perturbation tools are established in the volume preserving setting allowing for the pasting, extension, localized smoothing and local linearization of vector fields. The pasting and local linearization hold in all classes of…

Dynamical Systems · Mathematics 2020-04-08 Pedro Teixeira

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the…

Combinatorics · Mathematics 2025-12-08 Jérémie Bettinelli , Dimitri Korkotashvili

For stacked simplicial complexes, (special subclasses of such are: trees, triangulations of polygons, stacked polytopes), we give an explicit bijection between partitions of facets (for trees: edges), and partitions of vertices into…

Combinatorics · Mathematics 2024-01-17 Gunnar Fløystad

Our interest is in the scaled joint distribution associated with $k$-increasing subsequences for random involutions with a prescribed number of fixed points. We proceed by specifying in terms of correlation functions the same distribution…

Combinatorics · Mathematics 2007-05-23 Peter J. Forrester , Taro Nagao , Eric M. Rains

The enumeration of linear $\lambda$-terms has attracted quite some attention recently, partly due to their link to combinatorial maps. Zeilberger and Giorgetti (2015) gave a recursive bijection between planar linear normal $\lambda$-terms…

Combinatorics · Mathematics 2025-11-11 Wenjie Fang

Let $\pi$ and $\lambda$ be two set partitions with the same number of blocks. Assume $\pi$ is a partition of $[n]$. For any integer $l, m \geq 0$, let $\mathcal{T}(\pi, l)$ be the set of partitions of $[n+l]$ whose restrictions to the last…

Combinatorics · Mathematics 2007-10-10 Svetlana Poznanovik , Catherine Yan

Formulae for the number of branch points of one-dimensional orbifolds defined over a non-archimedean local field and uniformisable by discrete projective linear groups are given. They depend only on the uniformising group. The method of…

Algebraic Geometry · Mathematics 2007-05-23 Patrick Erik Bradley

The moduli space $M$ of semi-stable rank 2 bundles with trivial determinant over a complex curve carries involutions naturally associated to 2-torsion points on the Jacobian of the curve. For every lift of a 2-torsion point to a 4-torsion…

alg-geom · Mathematics 2007-05-23 Jorgen Ellegaard Andersen , Gregor Masbaum

As a unification of increasing trees and plane trees, the weakly increasing trees labeled by a multiset was introduced by Lin-Ma-Ma-Zhou in 2021. Motived by some symmetries in plane trees proved recently by Dong, Du, Ji and Zhang, we…

Combinatorics · Mathematics 2025-02-14 Yang Li , Zhicong Lin

This book has four chapters. In chapter one we just recall the notion of RD codes, MRD codes, circulant rank codes and constant rank codes and describe their properties. In chapter two we introduce few new classes of codes and study some of…

General Mathematics · Mathematics 2010-04-19 W. B. Vasantha Kandasamy , Florentin Smarandache , N. Suresh Babu , R. S. Selvaraj

In this paper, we obtain new lower and upper bounds for the problem of bipartite biregular cages. Moreover, for girth $6$, we give the exact parameters of the $(m,n;6)$-bipartite biregular cages when $n\equiv -1$ $\pmod m$ using the…

Combinatorics · Mathematics 2023-10-19 Gabriela Araujo-Pardo , György Kiss , Tamás Szönyi

Baryshnikov and Romik derived the combinatorial identities for the numbers of the $m$-strip tableaux. This generalized the classical Andr\'e's theorem for the number of up-down permutations. They asked for a bijective proof for the…

Combinatorics · Mathematics 2015-05-26 Emma Yu Jin

We generalize the Embedding Theorem of Eisenbud-Harris from classical Brill-Noether theory to the setting of Hurwitz-Brill-Noether theory. More precisely, in classical Brill-Noether theory, the embedding theorem states that a general linear…

Algebraic Geometry · Mathematics 2023-03-28 Kaelin Cook-Powell , David Jensen , Eric Larson , Hannah Larson , Isabel Vogt