Related papers: Inverting the General Order Sweep Map

We establish a tantalizing symmetry of certain numbers refining the Narayana numbers. In terms of Dyck paths, this symmetry is interpreted in the following way: if $w_{n,k,m}$ is the number of Dyck paths of semilength $n$ with $k$…

Let $G$ be a connected finite graph. Backman, Baker, and Yuen have constructed a family of explicit and easy-to-describe bijections $g_{\sigma,\sigma^*}$ between spanning trees of $G$ and $(\sigma,\sigma^*)$-compatible orientations, where…

This paper presents a first continuous, linear, conic formulation for the Discrete Ordered Median Problem (DOMP). Starting from a binary, quadratic formulation in the original space of location and allocation variables that are common in…

In a 1976 landmark paper, Gordon James defined the regularisation maps on integer partition, yielding certain decomposition numbers for modular representations of $\mathfrak{S}_n$. We describe a generalisation of James's regularisation map…

In this paper, the author present a reliable symbolic computational algorithm for inverting a general comrade matrix by using parallel computing along with recursion. The computational cost of our algorithm is O(n^2). The algorithm is…

The recursive method for computing the generalized LM-inverse of a constant rectangular matrix augmented by a column vector is proposed in Udwadia and Phohomsiri (2007) [16] and [17]. The corresponding algorithm for the sequential…

Recently, Kenyon and Wilson introduced a certain matrix $M$ in order to compute pairing probabilities of what they call the double-dimer model. They showed that the absolute value of each entry of the inverse matrix $M^{-1}$ is equal to the…

In this paper, we simplify and generalize formulas for the expansion of rank 2 cluster variables. In particular, we prove an equivalent, but simpler, description of the colored Dyck subpaths framework introduced by Lee and Schiffler. We…

Let $G$ be a complex Lie group and $\Lambda G$ denote the group of maps from the unit circle ${\mathbb S}^1$ into $G$, of a suitable class. A differentiable map $F$ from a manifold $M$ into $\Lambda G$, is said to be of \emph{connection…

We construct an explicit vector space basis in terms of bivariate Vandermonde determinants for the alternating component of the diagonal coinvariant ring $DR_n$, answering a question of Stump. As a Corollary, we recover the combinatorial…

In their paper [1] on Wilf-equivalence for singleton classes, Backelin, Xin, and West introduce a transformation $\phi^*$, defined by an iterative process and operating on (all) full rook placements on Ferrers boards. In [3],…

We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays,…

The \emph{generalized sorting problem} is a restricted version of standard comparison sorting where we wish to sort $n$ elements but only a subset of pairs are allowed to be compared. Formally, there is some known graph $G = (V, E)$ on the…

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

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…

This manuscript proposes a generalized inverse for a dual matrix called dual Drazin generalized inverse (DDGI) which generalizes the notion of the dual group generalized inverse (DGGI). Under certain necessary and sufficient conditions, we…

A new generalized inverse for a square matrix $H\in\mathbb{C}^{n\times n}$, called CCE-inverse, is established by the core-EP decomposition and Moore-Penrose inverse $H^{\dag}$. We propose some characterizations of the CCE-inverse.…

We study four bijections, which are promotion, evacuation, rowmotion, and rowvacuation, on generalized Dyck paths in rational Catalan combinatorics. We define the maps on generalized Dyck paths, which have their origins in maps on Dyck…

In this paper, we introduce two new generalized inverses of matrices, namely, the $\bra{i}{m}$-core inverse and the $\pare{j}{m}$-core inverse. The $\bra{i}{m}$-core inverse of a complex matrix extends the notions of the core inverse…

Let $M^m$ be an oriented manifold, let $N^{m-1}$ be an oriented closed manifold, and let $p$ be a point in $M^m$. For a smooth map $f:N^{m-1} \to M^m, p \not\in Im f,$ we introduce an invariant $awin_p(f)$ that can be regarded as a…