English
Related papers

Related papers: On distinguishing digraphs by its quasisymmetric B…

200 papers

Recently O. Bernardi gave a formula for the Tutte polynomial $T(x,y)$ of a graph, based on spanning trees and activities just like the original definition, but using a fixed ribbon structure to order the set of edges in a different way for…

Combinatorics · Mathematics 2021-01-01 Tamás Kálmán , Lilla Tóthmérész

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

A famous conjecture of Stanley states that his chromatic symmetric function distinguishes trees. As a quasisymmetric analogue, we conjecture that the chromatic quasisymmetric function of Shareshian and Wachs and of Ellzey distinguishes…

Combinatorics · Mathematics 2024-12-09 Jean-Christophe Aval , Karimatou Djenabou , Peter R. W. McNamara

The study of $P$-polynomial association schemes (distance-regular graphs) and $Q$-polynomial association schemes, and in particular $P$- and $Q$-polynomial association schemes, has been a central theme not only in the theory of association…

Combinatorics · Mathematics 2024-03-11 Eiichi Bannai , Hirotake Kurihara , Da Zhao , Yan Zhu

Let $D$ be a digraph. Given a set of vertices $S \subseteq V(D)$, an $S$-path partition $\mathcal{P}$ of $D$ is a collection of paths of $D$ such that $\{V(P) \colon P \in \mathcal{P}\}$ is a partition of $V(D)$ and $|V(P) \cap S| = 1$ for…

Combinatorics · Mathematics 2019-04-08 Cândida Nunes da Silva , Orlando Lee , Maycon Sambinelli

In this paper, we discuss O-basis of symmetry classes of polynomials associated with the Brauer character of the Semi-Dihedral groups and Dihedral groups. Also, necessary and sufficient conditions are given for the existence of an…

Complex Variables · Mathematics 2015-02-23 Mahdi Hormozi , Kijti Rodtes

We construct a commutative algebra A_z, generated by d algebraically independent q-difference operators acting on variables z_1, z_2,..., z_d, which is diagonalized by the multivariable Askey-Wilson polynomials P_n(z) considered by Gasper…

Classical Analysis and ODEs · Mathematics 2012-05-08 Plamen Iliev

An out-branching $B^+_u$ (in-branching $B^-_u$) in a digraph $D$ is a connected spanning subdigraph of $D$ in which every vertex except the vertex $u$, called the root, has in-degree (out-degree) one. A {\bf good $\mathbf{(u,v)}$-pair} in…

Combinatorics · Mathematics 2023-02-17 Joergen Bang-Jensen , Yun Wang

In Chapter 2 we study the path-cycle symmetric function of a digraph, a symmetric function generalization of Chung and Graham's cover polynomial. Most of this material appears in either Advances in Math. 118 (1996), 71-98 or J. Algebraic…

Combinatorics · Mathematics 2007-05-23 Timothy Y. Chow

It is known from the algebraic graph theory that if $L$ is the Laplacian matrix of some tree $G$ with a vertex degree sequence $\mathbf{d}=(d_1, ..., d_n)^\top$ and $D$ is its distance matrix, then…

Combinatorics · Mathematics 2021-01-25 Mikhail Goubko , Alexander Veremyev

We investigate the symmetric Dunkl-classical orthogonal polynomials by using a new approach applied in connection with the Dunkl operator. The main aim of this technique is to determine the recurrence coefficients first and foremost. We…

Classical Analysis and ODEs · Mathematics 2024-03-01 Khalfa Douak

The Beilinson--Bloch conjecture is a generalization of the Birch and Swinnerton-Dyer conjecture, which relates the ranks of Chow groups of smooth projective varieties over global fields to the order of vanishing of $L$-functions. We prove…

Number Theory · Mathematics 2026-02-24 Matt Broe

A digraph $D=(V,A)$ of order $n\geq 3$ is pancyclic, whenever $D$ contains a directed cycle of length $k$ for each $k\in\{3,...,n\}$; and D is vertex-pancyclic iff, for each vertex $v\in V$ and each $k\in \{3,...,n\}$, $D$ contains a…

Combinatorics · Mathematics 2021-04-07 Narda Cordero-Michel , Hortensia Galeana-Sánchez

We investigate the distortion of Assouad dimension and the Assouad spectrum under Euclidean quasiconformal maps. Our results complement existing conclusions for Hausdorff and box-counting dimension due to Gehring--V\"ais\"al\"a and others.…

Complex Variables · Mathematics 2022-07-28 Efstathios Konstantinos Chrontsios Garitsis , Jeremy T. Tyson

An association scheme is $P$-polynomial if and only if it consists of the distance matrices of a distance-regular graph. Recently, bivariate $P$-polynomial association schemes of type $(\alpha,\beta)$ were introduced by Bernard et al., and…

Combinatorics · Mathematics 2024-01-30 Pierre-Antoine Bernard , Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

In the paper [Proceedings of the Japan Academy, Ser. A Mathematical Sciences, 95(10) 111-113], the authors introduce the concept of the Tutte polynomials of genus $g$ and announce that each matroid $M$ can be reconstructed from its Tutte…

Combinatorics · Mathematics 2024-02-13 Tsuyoshi Miezaki , Manabu Oura , Tadashi Sakuma , Hidehiro Shinohara

The theory of bi-orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to…

Classical Analysis and ODEs · Mathematics 2007-05-23 P. J. Forrester , N. S. Witte

We derive the necessary and sufficient condition for Type A N-fold supersymmetry by direct calculation of the intertwining relation and show the complete equivalence between this analytic construction and the sl(2) construction based on…

High Energy Physics - Theory · Physics 2010-04-05 Toshiaki Tanaka

We construct a non-commutative, non-cocommutative, graded bialgebra $\mathbf{\Pi}$ with a basis indexed by the permutations in all finite symmetric groups. Unlike the formally similar Malvenuto-Poirier-Reutenauer Hopf algebra, this…

Combinatorics · Mathematics 2020-05-07 Eric Marberg

Distinctive power of the alliance polynomial has been studied in previous works, for instance, it has been proved that the empty, path, cycle, complete, complete without one edge and star graphs are characterized by its alliance polynomial.…

Combinatorics · Mathematics 2020-01-07 Walter Carballosa , Omar Rosario , José M. Sigarreta , Yadira Torres-Nuñez
‹ Prev 1 3 4 5 6 7 10 Next ›