English
Related papers

Related papers: Dyck Paths, Configuration Spaces and Polytopes For…

200 papers

Walks on Young's lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at $\varnothing$, end at a…

Combinatorics · Mathematics 2018-05-28 Sophie Burrill , Julien Courtiel , Eric Fusy , Stephen Melczer , Marni Mishna

A {\em k-generalized Dyck path} of length $n$ is a lattice path from $(0,0)$ to $(n,0)$ in the plane integer lattice $\mathbb{Z}\times\mathbb{Z}$ consisting of horizontal-steps $(k, 0)$ for a given integer $k\geq 0$, up-steps $(1,1)$, and…

Combinatorics · Mathematics 2008-05-12 Toufik Mansour , Yidong Sun

We introduce a subfamily of skew Dyck paths called box paths and show that they are in bijection with pairs of ternary trees, confirming an observation stated previously on the On-Line Encyclopedia of Integer Sequences. More generally, we…

Combinatorics · Mathematics 2024-01-23 Yuxuan Zhang , Yan Zhuang

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

We introduce the notion of a Nakajima bundle representation. Given a labelled quiver and a variety or manifold $X$, such a representation involves an assignment of a complex vector bundle on $X$ to each node of the doubled quiver; to the…

Algebraic Geometry · Mathematics 2026-04-28 Lisa Jeffrey , Matthew Koban , Steven Rayan

Any finite-dimensional commutative (associative) graded algebra with all nonzero homogeneous subspaces one-dimensional is defined by a symmetric coefficient matrix. This algebraic structure gives a basic kind of $A$-graded algebras…

Rings and Algebras · Mathematics 2026-03-23 Yunnan Li , Shi Yu

We propose a definition of Coxeter-Dynkin algebras of canonical type generalising the definition as a path algebra of a quiver. Moreover, we construct two tilting objects over the squid algebra - one via generalised APR-tilting and one via…

Representation Theory · Mathematics 2025-12-03 Daniel Perniok

Many polynomial invariants are defined on graphs for encoding the combinatorial information and researching them algebraically. In this paper, we introduce the cycle polynomial and the path polynomial of directed graphs for counting cycles…

Discrete Mathematics · Computer Science 2017-12-05 Xiangying Chen

Our aim is to bring the theory of analogous polytopes to bear on the study of quasitoric manifolds, in the context of stably complex manifolds with compatible torus action. By way of application, we give an explicit construction of a…

Algebraic Topology · Mathematics 2011-11-09 Victor M. Buchstaber , Taras E. Panov , Nigel Ray

The Heisenberg-Weyl algebra, which underlies virtually all physical representations of Quantum Theory, is considered from the combinatorial point of view. We provide a concrete model of the algebra in terms of paths on a lattice with some…

Quantum Physics · Physics 2009-04-10 P. Blasiak , A. Horzela , G. H. E. Duchamp , K. A. Penson , A. I. Solomon

Each quiver corresponds to a path semigroup, and such a path semigroup also corresponds to an associative K-algebra over an algebraically closed field K. Let Q be a quiver and S_Q, KQ be its path semigroup, path algebra, respectively. In…

Group Theory · Mathematics 2024-05-30 Yongle Luo , Zhengpan Wang , Jiaqun Wei

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…

Combinatorics · Mathematics 2026-04-01 Keiichi Shigechi

We show that the fixed-point subvariety of a Nakajima quiver variety under a diagram automorphism is a disconnected union of quiver varieties for the `split-quotient quiver' introduced by Reiten and Riedtmann. As a special case, quiver…

Representation Theory · Mathematics 2014-09-23 Anthony Henderson , Anthony Licata

Refining an idea of Rosenmann and Rosset we show that the now widely studied classical Leavitt algebra $L_K(1,n)$ over a field $K$ is a ring of right quotients of the unital free associative algebra of rank $n$ with respect to the perfect…

Rings and Algebras · Mathematics 2021-08-30 Pham Ngoc Anh , Michael Frank Siddoway

We prove that all quiver Grassmannians for exceptional representations of a generalized Kronecker quiver admit a cell decomposition. In the process, we introduce a class of regular representations which arise as quotients of consecutive…

Representation Theory · Mathematics 2018-03-20 Dylan Rupel , Thorsten Weist

Given any Koszul algebra of finite global dimension one can define a new algebra, which we call a higher zigzag algebra, as a twisted trivial extension of the Koszul dual of our original algebra. If our original algebra is the path algebra…

Representation Theory · Mathematics 2019-11-05 Joseph Grant

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…

Combinatorics · Mathematics 2025-11-12 Yuhan Jiang

For any field K and directed graph E, we completely describe the elements of the Leavitt path algebra L_K(E) which lie in the commutator subspace [L_K(E),L_K(E)]. We then use this result to classify all Leavitt path algebras L_K(E) that…

Rings and Algebras · Mathematics 2013-09-23 Zachary Mesyan

Based on the fact that every finite-dimensional algebra over a field is isomorphic to the centralizer of \textbf{two} matrices, we approach the representation theory of finite-dimensional algebras over fields by centralizers of matrices.…

Representation Theory · Mathematics 2025-11-13 Xiaogang Li , Changchang Xi

We give new characterizations of the algebra $\mathscr{L}_n(\mathbb{F}_{q^n})$ formed by all linearized polynomials over the finite field $\mathbb{F}_{q^n}$ after briefly surveying some known ones. One isomorphism we construct is between…

Rings and Algebras · Mathematics 2013-01-03 Baofeng Wu , Zhuojun Liu
‹ Prev 1 3 4 5 6 7 10 Next ›