English
Related papers

Related papers: Non-intersecting path explanation for block Pfaffi…

200 papers

In this paper, we introduce multiple skew-orthogonal polynomials and investigate their connections with classical integrable systems. By using Pfaffian techniques, we show that multiple skew-orthogonal polynomials can be expressed by…

Mathematical Physics · Physics 2023-02-07 Shi-Hao Li , Bo-Jian Shen , Jie Xiang , Guo-Fu Yu

A combinatorial construction proves an identity for the product of the Pfaffian of a skew-symmetric matrix by the Pfaffian of one of its submatrices. Several applications of this identity are followed by a brief history of Pfaffians.

Combinatorics · Mathematics 2008-02-03 Donald E. Knuth

After recalling the definition of Grassmann algebra and elements of Grassmann--Berezin calculus, we use the expression of Pfaffians as Grassmann integrals to generalize a series of formulas relating generating functions of paths in digraphs…

Combinatorics · Mathematics 2017-10-17 Sylvain Carrozza , Adrian Tanasa

This paper presents a non-commutative generalization of the Pfaffian which we call a quasi-Pfaffian. This novel concept arises from solving linear systems with non-commutative skew-symmetric coefficients. A new non-commutative integrable…

Mathematical Physics · Physics 2025-11-26 Claire Gilson , Shi-Hao Li , Guo-Fu Yu

Non-Hermitian random matrices with symplectic symmetry provide examples for Pfaffian point processes in the complex plane. These point processes are characterised by a matrix valued kernel of skew-orthogonal polynomials. We develop their…

Mathematical Physics · Physics 2022-01-19 Gernot Akemann , Markus Ebke , Iván Parra

Okada and Stembridge's Pfaffian formula for the enumeration of families of nonintersecting paths with fixed starting points and unfixed ending points has been widely used to resolve many challenging problems in enumerative combinatorics. In…

Combinatorics · Mathematics 2025-08-19 Seok Hyun Byun

In this article, we consider the Christoffel transformations for skew-orthogonal polynomials and partial-skew-orthogonal polynomials. We demonstrate that the Christoffel transformations can act as spectral problems for discrete integrable…

Mathematical Physics · Physics 2020-08-04 Shi-Hao Li , Guo-Fu Yu

Intersection distribution and non-hitting index are concepts introduced recently by Li and Pott as a new way to view the behaviour of a collection of finite field polynomials. With both an algebraic interpretation via the intersection of a…

Combinatorics · Mathematics 2026-05-05 Sophie Huczynska , Lukas Klawuhn , Maura B. Paterson

Motivated by the Novikov equation and its peakon problem, we propose a new mixed type Hermite--Pad\'{e} approximation whose unique solution is a sequence of polynomials constructed with the help of Pfaffians. These polynomials belong to the…

Exactly Solvable and Integrable Systems · Physics 2022-03-09 Xiang-Ke Chang

Skew-orthogonal polynomials (SOPs) arise in the study of the n-point distribution function for orthogonal and symplectic random matrix ensembles. Motivated by the average of characteristic polynomials of the Bures random matrix ensemble…

Mathematical Physics · Physics 2018-11-14 Xiang-Ke Chang , Yi He , Xing-Biao Hu , Shi-Hao Li

This paper is to evaluate certain Catalan-Hankel Pfaffians by the theory of skew orthogonal polynomials. Due to different kinds of hypergeometric orthogonal polynomials underlying the Askey scheme, we explicitly construct the classical skew…

Classical Analysis and ODEs · Mathematics 2021-07-07 Bo-Jian Shen , Shi-Hao Li , Guo-Fu Yu

We introduce and study a new notion of patterns in Stirling and $k$-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns…

Combinatorics · Mathematics 2014-02-17 Jeffrey B. Remmel , Andrew Timothy Wilson

We show that, for planar point sets, the number of non-crossing Hamiltonian paths is polynomially bounded in the number of non-crossing paths, and the number of non-crossing Hamiltonian cycles (polygonalizations) is polynomially bounded in…

Computational Geometry · Computer Science 2024-10-28 David Eppstein

In this article, we study the question of existence of leafwise intersection points for contact manifolds which are not necessarily of restricted contact type. Moreover we can find a leafwise intersection point on the symplectization for…

Symplectic Geometry · Mathematics 2012-08-15 Jungsoo Kang

Consider a semi-infinite skew-symmetric moment matrix, $m_{\iy}$ evolving according to the vector fields $\pl m / \pl t_k=\Lb^k m+m \Lb^{\top k} ,$ where $\Lb$ is the shift matrix. Then the skew-Borel decomposition $ m_{\iy}:= Q^{-1} J…

solv-int · Physics 2007-05-23 M. Adler , E. Horozov , P. van Moerbeke

Given a surface with boundary and some points on its boundary, a polygon diagram is a way to connect those points as vertices of non-overlapping polygons on the surface. Such polygon diagrams represent non-crossing permutations on a surface…

Combinatorics · Mathematics 2019-09-27 Norman Do , Jian He , Daniel V. Mathews

In this paper, we list several interesting structures of cyclotomic polynomials: specifically relations among blocks obtained by suitable partition of cyclotomic polynomials. We present explicit and self-contained proof for all of them,…

Number Theory · Mathematics 2017-04-21 Ala'a Al-Kateeb , Hoon Hong , Eunjeong Lee

We introduce a new one-variable polynomial invariant of graphs, which we call the skew characteristic polynomial. For an oriented simple graph, this is just the characteristic polynomial of its anti-symmetric adjacency matrix. For…

Combinatorics · Mathematics 2024-02-14 R. Dogra , S. Lando

The subject of this paper are polynomials in multiple non-commuting variables. For polynomials of this type orthogonal with respect to a state, we prove a Favard-type recursion relation. On the other hand, free Sheffer polynomials are a…

Combinatorics · Mathematics 2008-07-15 Michael Anshelevich

In recent work of T. Cassidy and the author, a notion of complete intersection was defined for (non-commutative) regular skew polynomial rings, defining it using both algebraic and geometric tools, where the commutative definition is a…

Rings and Algebras · Mathematics 2015-03-04 Michaela Vancliff
‹ Prev 1 2 3 10 Next ›