English
Related papers

Related papers: Combinatorics of Labelled Parallelogram polyominoe…

200 papers

We prove that certain numbers occurring in a problem of paths enumeration, studied by Niederhausen (Catlan Traffic at the Beach, The Electronic Journal of Combinatorics, 9, (2002), 1--17), are top intersection numbers in the cohomology ring…

Algebraic Geometry · Mathematics 2009-04-16 Taise Santiago Costa Oliveira

We propose a practical recipe to compute the ${s}$-parametrized maps for systems with $SU(1,1)$ symmetry using a connection between the ${Q}$ and ${P} $ symbols through the action of an operator invariant under the group. The particular…

Quantum Physics · Physics 2021-02-03 Andrei B. Klimov , Ulrich Seyfarth , Hubert de Guise , L. L. Sanchez-Soto

A matching is compatible to two or more labeled point sets of size $n$ with labels $\{1,\dots,n\}$ if its straight-line drawing on each of these point sets is crossing-free. We study the maximum number of edges in a matching compatible to…

Computational Geometry · Computer Science 2022-09-07 Oswin Aichholzer , Alan Arroyo , Zuzana Masárová , Irene Parada , Daniel Perz , Alexander Pilz , Josef Tkadlec , Birgit Vogtenhuber

Given an integer base $b\geq 2$, a number $\rho\geq 1$ of colors, and a finite sequence $\Lambda=(\lambda_1,\ldots,\lambda_\rho)$ of positive integers, we introduce the concept of a $\Lambda$-restricted $\rho$-colored $b$-ary partition of…

Number Theory · Mathematics 2019-08-13 Karl Dilcher , Larry Ericksen

A lattice path in $\mathbb{Z}^d$ is a sequence $\nu_1,\nu_2,\ldots,\nu_k\in\mathbb{Z}^d$ such that the steps $\nu_i-\nu_{i-1}$ lie in a subset $\mathbf{S}$ of $\mathbb{Z}^d$ for all $i=2,\ldots,k$. Let $T_{m,n}$ be the $m\times n$ table in…

In this article, we provide an infinite family of examples to disprove a recent conjecture due to Ballantine and her collaborators on the injectivity of a class of maps, namely pre_k, defined on integer partitions. These maps arise from…

Combinatorics · Mathematics 2026-04-21 Aman Devnani , Pramod Eyyunni

We interpret the combinatorial Mandelbrot set in terms of \it{quadratic laminations} (equivalence relations $\sim$ on the unit circle invariant under $\sigma_2$). To each lamination we associate a particular {\em geolamination} (the…

Dynamical Systems · Mathematics 2022-01-28 A. Blokh , L. Oversteegen , V. Timorin , R. Ptacek

The aim of this paper is to start the study of images of graded polynomials on full matrix algebras. We work with the matrix algebra $M_n(K)$ over a field $K$ endowed with its canonical $\mathbb{Z}_n$-grading (Vasilovsky's grading). We…

Rings and Algebras · Mathematics 2023-01-10 Lucio Centrone , Thiago Castilho de Mello

The Macdonald polynomials with prescribed symmetry are obtained from the nonsymmetric Macdonald polynomials via the operations of $t$-symmetrisation, $t$-antisymmetrisation and normalisation. Motivated by corresponding results in Jack…

Quantum Algebra · Mathematics 2010-01-20 W. Baratta

We investigate the homology representation of the symmetric group on rank-selected subposets of subword order. We show that the homology module for words of bounded length, over an alphabet of size $n,$ decomposes into a sum of tensor…

Representation Theory · Mathematics 2025-09-09 Sheila Sundaram

In this note we characterize the distinguished boundary of the symmetrized polydisc and thereby develop a model theory for $\Gamma_n$-isometries along the lines of \cite{AY}. We further prove that for invariant subspaces of…

Functional Analysis · Mathematics 2013-01-15 Shibananda Biswas , Subrata Shyam Roy

An affine variety induces the structure of an algebraic matroid on the set of coordinates of the ambient space. The matroid has two natural decorations: a circuit polynomial attached to each circuit, and the degree of the projection map to…

Combinatorics · Mathematics 2014-04-09 Zvi Rosen

We introduce a class of labeled graphs (with legs) which contains two classes of GKM graphs of $4n$-dimensional manifolds with $T^{n}\times S^{1}$-actions, i.e., GKM graphs of the toric hyperK${\rm\ddot{a}}$hler manifolds and of the…

Algebraic Topology · Mathematics 2024-07-11 Shintaro Kuroki , Vikraman Uma

We determine the exact and asymptotic number of unlabeled outerplanar graphs. The exact number g_n of unlabeled outerplanar graphs on n vertices can be computed in polynomial time, and g_n is asymptotically $g n^{-5/2}\rho^{-n}$, where…

Combinatorics · Mathematics 2007-05-23 Manuel Bodirsky , Eric Fusy , Mihyun Kang , Stefan Vigerske

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

Algebraic Geometry · Mathematics 2024-04-12 Daniel Bath , Uli Walther

In this paper we study partitions whose successive ranks belong to a given set. We enumerate such partitions while keeping track of the number of parts, the largest part, the side of the Durfee square, and the height of the Durfee…

Combinatorics · Mathematics 2022-11-17 Sylvie Corteel , Sergi Elizalde , Carla Savage

In this paper, we explore three combinatorial descriptions of semistable types of hyperelliptic curves over local fields: dual graphs, their quotient trees by the hyperelliptic involution, and configurations of the roots of the defining…

Number Theory · Mathematics 2026-01-13 Tim Dokchitser , Vladimir Dokchitser , Celine Maistret , Adam Morgan

Hetyei introduced in 2019 the homogenized Linial arrangement and showed that its regions are counted by the median Genocchi numbers. In the course of devising a different proof of Hetyei's result, Lazar and Wachs considered another…

Combinatorics · Mathematics 2025-10-16 Quan Yuan , Qi Fang , Shishuo Fu , Haijun Li

Quantum analogues of the homogeneous spaces $\GL(n)/\SO(n)$ and $\GL(2n)/\Sp(2n)$ are introduced. The zonal spherical functions on these quantum homogeneous spaces are represented by Macdonald's symmetric polynomials…

Quantum Algebra · Mathematics 2016-09-06 Masatoshi Noumi

It has been recently shown that $|| F_n(A) ||\leq 2$, where $A$ is a linear continuous operator acting in a Hilbert space, and $F_n$ is the Faber polynomial of degree $n$ corresponding to some convex compact $E\subset \mathbb C$ containing…

Numerical Analysis · Mathematics 2013-10-07 Bernhard Beckermann , Michel Crouzeix