English
Related papers

Related papers: On the Correspondence Between Integer Sequences an…

200 papers

The nonelliptic $\mathsf{A_2}$-webs with $k$ "$+$"s on the top boundary and $3n-2k$ "$-$"s on the bottom boundary combinatorially model the space $\mathsf{Hom}_{\mathfrak{sl}_3}(\mathsf{V}^{\otimes (3n-2k)}, \mathsf{V}^{\otimes k})$ of…

Combinatorics · Mathematics 2014-04-22 Georgia Benkart , Soojin Cho , Dongho Moon

Linear algebra's main concerns are sets of vectors, linear functions, subspaces, linear systems, matrices and concepts about those, such as whether the solution of linear system exists or is unique; a set of vectors is linearly independent…

Symbolic Computation · Computer Science 2025-04-15 Iago Leal de Freitas , Júlia Mota , João Paixão , Lucas Rufino

For a graph $G$ on $v(G)$ vertices let $m_k(G)$ denote the number of matchings of size $k$, and consider the partition function $M_{G}(\lambda)=\sum_{k=0}^nm_k(G)\lambda^k$. In this paper we show that if $G$ is a $d$--regular graph and…

Combinatorics · Mathematics 2020-07-01 Márton Borbényi , Péter Csikvári

In this article, we define and study a geometry and an order on the set of partitions of an even number of objects. One of the definitions involves the partition algebra, a structure of algebra on the set of such partitions depending on an…

Combinatorics · Mathematics 2016-11-01 Franck Gabriel

In this paper, we study tree--like tableaux and some of their probabilistic properties. Tree--like tableaux are in bijection with other combinatorial structures, including permutation tableaux, and have a connection to the partially…

Combinatorics · Mathematics 2018-04-10 Pawel Hitczenko , Aleksandr Yaroslavskiy

We prove the conjecture of Baik, Deift, and Johansson which says that with respect to the Plancherel measure on the set of partitions of $n$, the 1st, 2nd, and so on, rows behave, suitably scaled, like the 1st, 2nd, and so on, eigenvalues…

Combinatorics · Mathematics 2007-05-23 Andrei Okounkov

There are two bijections from unit interval orders on $n$ elements to Dyck paths from $(0,0)$ to $(n,n)$. One is to consider the pairs of incomparable elements, which form the set of boxes between some Dyck path and the diagonal. Another is…

Combinatorics · Mathematics 2022-12-26 Félix Gélinas , Adrien Segovia , Hugh Thomas

For positive integers $k, l \geq 2$, the set of $k$-regular partitions in which parts appear at most $l$ times has attracted a lot of interest in that a composition of Glaisher's mapping can be used to prove the associated partition…

Combinatorics · Mathematics 2023-10-31 Darlison Nyirenda , Molatelo Rapudi

We present a direct bijection between descending plane partitions with no special parts and permutation matrices. This bijection has the desirable property that the number of parts of the descending plane partition corresponds to the…

Combinatorics · Mathematics 2012-07-26 Jessica Striker

Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2$, $2n$, $2n+2$, $2n$, $2n+2$, $2n$ and a central triangular hole of size $2$ that…

Combinatorics · Mathematics 2025-10-10 Ilse Fischer , Hans Höngesberg

For any field k and any integers m,n with 0 <= 2m <= n+1, let W_n be the k-vector space of sequences (x_0,...,x_n), and let H_m be the subset of W_n consisting of the sequences that satisfy a degree-m linear recursion, that is, for which…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

The spaces of linear differential operators on ${\mathbb{R}}^n$ acting on tensor densities of degree $\lambda$ and the space of functions on $T^*{\mathbb{R}}^n$ which are polynomial on the fibers are not isomorphic as modules over the Lie…

Differential Geometry · Mathematics 2007-05-23 P. B. A. Lecomte , V. Yu. Ovsienko

In this paper we consider the sequence whose n^{th} term is the number of h-vectors of length n. We show that the n^{th} term of this sequence is bounded above by the n^{th} Fibonacci number and bounded below by the number if integer…

Combinatorics · Mathematics 2013-08-28 Thomas Enkosky , Branden Stone

In the work are defined the concepts semi-canonical and canonical binary matrix. What is described is an algorithm solving the combinatorial problem for finding the semi-canonical matrices in the set \Lambda_n^k consisting of all n\times n…

Data Structures and Algorithms · Computer Science 2014-04-28 Krasimir Yordzhev

Zeckendorf proved that every positive integer has a unique representation as a sum of non-consecutive Fibonacci numbers. Once this has been shown, it's natural to ask how many summands are needed. Using a continued fraction approach,…

Number Theory · Mathematics 2010-08-20 Murat Kologlu , Gene Kopp , Steven J. Miller , Yinghui Wang

It is known that for the Young diagram of any partition of an integer $n$, the sum of squares of the hook lengths of its cells is exactly $n^2$ more than that of the contents of its cells. That is, for any partition $\lambda$ of an integer…

Combinatorics · Mathematics 2025-04-16 Krishna Menon

A {\em pointed partition} of $n$ is a pair $(\lambda, v)$ where $\lambda\vdash n$ and $v$ is a cell in its Ferrers diagram. We construct an involution on pointed partitions of $n$ exchanging "hook length" and "part length". This gives a…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

Stokes vectors and Discrete Wigner functions (DWF) provide two alternate ways of representing the polarization state of multiphoton systems. The Stokes vector associated with a n-photon polarization state is unique, and its Minkowski…

Quantum Physics · Physics 2016-11-04 K. Srinivasan , G. Raghavan

Determining whether an irreducible representation of a group (or $*$-algebra) admits a non-degenerate invariant, positive-definite Hermitian form is an important problem in representation theory. In this paper, we study a related notion:…

Representation Theory · Mathematics 2014-12-23 Vidya Venkateswaran

There is a standard way to define two symplectic (hamiltonian) structures, the first and second Gelfand-Dikii brackets, on the space of ordinary linear differential operators of order $m$, $L = -d^m + U_1 d^{m-1} + U_2 d^{m-2} + \ldots +…

High Energy Physics - Theory · Physics 2009-10-28 Adel Bilal