English
Related papers

Related papers: A $Q$-polynomial structure associated with the pro…

200 papers

A scheme of q-deformation of nonlinear maps is introduced. As a specific example, a q-deformation procedure related to the Tsallis q-exponential function is applied to the logistic map. Compared to the canonical logistic map, the resulting…

Chaotic Dynamics · Physics 2009-11-10 Ramaswamy Jaganathan , Sudeshna Sinha

We show an inequality involving the third largest or second smallest dual eigenvalues of $Q$-polynomial association schemes of class at least three. Also we characterize dual-tight $Q$-polynomial association schemes of class three. Our…

Combinatorics · Mathematics 2012-02-28 Sho Suda

Let $\mathbb{F}_q$ be a finite field with $q$ elements and let $n$ be a positive integer. In this paper, we study the digraph associated to the map $x\mapsto x^n h(x^{\frac{q-1}{m}})$, where $h(x)\in\mathbb{F}_q[x].$ We completely determine…

Discrete Mathematics · Computer Science 2022-01-05 José Alves Oliveira , Fabio Enrique Brochero Martínez

We introduce the concept of distance mean-regular graph, which can be seen as a generalization of both vertex-transitive and distance-regular graphs. Let $\Gamma$ be a graph with vertex set $V$, diameter $D$, adjacency matrix $A$, and…

Combinatorics · Mathematics 2015-08-18 V. Diego , M. A. Fiol

Let L be a bounded distributive lattice. We give several characterizations of those L^n --> L mappings that are polynomial functions, i.e., functions which can be obtained from projections and constant functions using binary joins and…

Rings and Algebras · Mathematics 2012-02-20 Miguel Couceiro , Jean-Luc Marichal

Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavi\v{c} and Poto\v{c}nik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural…

Combinatorics · Mathematics 2023-11-15 Xueyi Huang , Lu Lu , Xiongfeng Zhan

We define a nonlinear $q$-difference system $mathcal{P}_{N,(M_-,M_+)}$ as monodromy preserving deformations of a certain linear equation. We study its relation to a series $mathcal{F}_{N,M}$ defined as a certain generalization of…

Exactly Solvable and Integrable Systems · Physics 2020-05-12 Kanam Park

Let $(P_n)_n$ and $(Q_n)_n$ be two sequences of monic polynomials linked by a type structure relation such as $$ Q_{n}(x)+r_nQ_{n-1}(x)=P_{n}(x)+s_nP_{n-1}(x)+t_nP_{n-2}(x)\;, $$ where $(r_n)_n$, $(s_n)_n$ and $(t_n)_n$ are sequences of…

Classical Analysis and ODEs · Mathematics 2012-12-19 M. Alfaro , A. Peña , J. Petronilho , M. L. Rezola

We discuss how basic notions of graph theory and associated graph polynomials define questions for algebraic geometry, with an emphasis given to an analysis of the structure of Feynman rules as determined by those graph polynomials as well…

High Energy Physics - Theory · Physics 2014-05-21 Dirk Kreimer

The q-classical orthogonal polynomials of the q-Hahn Tableau are characterized from their orthogonality condition and by a first and a second structure relation. Unfortunately, for the q-semiclassical orthogonal polynomials (a…

Classical Analysis and ODEs · Mathematics 2009-04-18 R. S. Costas-Santos , F. Marcellan

We define the generalized hypergeometric polynomial of degree N in terms of the generalized hypergeometric function that depends on p parameters a_1, ..., a_p and q parameters b_1, ..., b_q. The parameters are "generic", possibly complex,…

Mathematical Physics · Physics 2015-08-03 Oksana Bihun , Francesco Calogero

We classify maximal quartic generalised projective special real curves up to equivalence. A maximal quartic generalised projective special real curve consists of connected components of the intersection of the hyperbolic points of a quartic…

Differential Geometry · Mathematics 2022-06-28 David Lindemann

For any positive definite rational quadratic form $q$ of $n$ variables let $G(\mathbb{Q}^n, q)$ denote the graph with vertices $\mathbb{Q}^n$ and $x, y \in \mathbb{Q}^n$ connected iff $q(x - y) = 1$. This notion generalises standard…

Combinatorics · Mathematics 2023-06-07 Artemy Sokolov

In this paper, we study distance-regular graphs $\Gamma$ that have a pair of distinct vertices, say x and y, such that the number of common neighbors of x and y is about half the valency of $\Gamma$. We show that if the diameter is at least…

Combinatorics · Mathematics 2010-08-09 Jack H. Koolen , Jongyook Park

We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification.

Combinatorics · Mathematics 2022-12-06 Michael Braun , Dean Crnković , Maarten De Boeck , Vedrana Mikulić Crnković , Andrea Švob

Let $\{\mathbb{P}_n\}_{n\ge 0}$ and $\{\mathbb{Q}_n\}_{n\ge 0}$ be two monic polynomial systems in several variables satisfying the linear structure relation $$\mathbb{Q}_n = \mathbb{P}_n + M_n \mathbb{P}_{n-1}, \quad n\ge 1,$$ where $M_n$…

Classical Analysis and ODEs · Mathematics 2013-07-24 M. Alfaro , A. Peña , T. E. Pérez , M. L. Rezola

We study the inverse problem in the theory of (standard) orthogonal polynomials involving two polynomials families $(P_n)_n$ and $(Q_n)_n$ which are connected by a linear algebraic structure such as $$P_n(x)+\sum_{i=1}^N…

Classical Analysis and ODEs · Mathematics 2018-10-04 A. Peña , M. L. Rezola

We consider a 2-homogeneous bipartite distance-regular graph $\Gamma$ with diameter $D \geq 3$. We assume that $\Gamma$ is not a hypercube nor a cycle. We fix a $Q$-polynomial ordering of the primitive idempotents of $\Gamma$. This…

Combinatorics · Mathematics 2026-03-25 Paul Terwilliger

Let $k$ be a finite field, and $L$ be a $q$-linearized polynomial defined over $k$ of $q$-degree $r$ ($L=\sum^r_{i=0}a_iZ^{q^i}$, with $a_i\in k$). This paper provides an algorithm to compute a characteristic polynomial of $L$ over a large…

Number Theory · Mathematics 2025-06-23 Luca Bastioni , Giacomo Micheli , Shujun Zhao

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

Combinatorics · Mathematics 2024-04-08 Giusy Monzillo , Safet Penić