English
Related papers

Related papers: Graph Structure of Chebyshev Permutation Polynomia…

200 papers

Trigonometric polynomials are usually defined on the lattice of integers.We consider the larger class of weight and root lattices with crystallographic symmetry.This article gives a new approach to minimize trigonometric polynomials, which…

Algebraic Geometry · Mathematics 2025-11-25 Evelyne Hubert , Tobias Metzlaff , Philippe Moustrou , Cordian Riener

There are various results connecting ranks of incidence matrices of graphs and hypergraphs with their combinatorial structure. Here, we consider the generalized incidence matrix $N_2$ (defined by inclusion of pairs in edges) for one natural…

Combinatorics · Mathematics 2014-08-29 Peter J. Dukes , Kseniya Garaschuk

The paper studies the question of existence of polynomials with given roots over associative non-commutative rings with identity. It is shown that in the case of an associative division ring for arbitrary n elements of this ring there…

Rings and Algebras · Mathematics 2025-01-07 Alina G. Goutor

Consider the conjugation action of the general linear group $\operatorname{GL}_{2}(K)$ on the polynomial ring $K[X_{2 \times 2}]$. When $K$ is an infinite field, the ring of invariants is a polynomial ring generated by the trace and the…

Commutative Algebra · Mathematics 2025-04-04 Aryaman Maithani

In this paper we compute the Reduced Fox Coloring Group of the diagrams of Wheel Graphs which can also be represented at the closure of the braids $(\sigma_1 \sigma_2^{-1})^n$. In doing so, we utilize Fibonacci numbers and their properties.…

Geometric Topology · Mathematics 2025-02-26 Anthony Christiana , Huizheng Guo , Jozef H. Przytycki

Let $\pi=(\pi_1,\pi_2,\hdots,\pi_n)$ be permutation of the elements $1,2,\hdots,n. $ Positive integer $k\leq2^{n-1}$ we call index of $\pi,$ if in its binary notation as $n$-digital binary number, the 1's correspond to the ascent points. We…

Combinatorics · Mathematics 2010-09-23 Vladimir Shevelev

In this paper, the dynamics of the Chebyshev-Halley family is studied on quadratic polynomials. A singular set, that we call cat set, appears in the parameter space associated to the family. This cat set has interesting similarities with…

Numerical Analysis · Mathematics 2012-07-17 A. Cordero , J. R. Torregrosa , P. Vindel

For an arbitrary associative unital ring $R$, let $J_1$ and $J_2$ be the following noncommutative birational partly defined involutions on the set $M_3(R)$ of $3\times 3$ matrices over $R$: $J_1(M)=M^{-1}$ (the usual matrix inverse) and…

Rings and Algebras · Mathematics 2015-11-04 Natalia Iyudu , Stanislav Shkarin

We give an especially simple proof of a theorem in graph theory that forms the key part of the solution to a problem in commutative algebra, on how to characterize the integral closure of a polynomial ring generated by quadratic monomials.

Commutative Algebra · Mathematics 2011-06-09 Peter M. Johnson

Kontsevich constructed a map between `good' graph cocycles $\gamma$ and infinitesimal deformations of Poisson bivectors on affine manifolds, that is, Poisson cocycles in the second Lichnerowicz--Poisson cohomology. For the tetrahedral graph…

Quantum Algebra · Mathematics 2024-12-17 Floor Schipper , Mollie S Jagoe Brown , Arthemy V Kiselev

We study the differential polynomial rings which are defined using the special geometry of the moduli spaces of Calabi-Yau threefolds. The higher genus topological string amplitudes are expressed as polynomials in the generators of these…

High Energy Physics - Theory · Physics 2021-09-21 Murad Alim , Emanuel Scheidegger , Shing-Tung Yau , Jie Zhou

We study the homogeneous coordinate rings of real multiplication noncommutative tori as defined by A. Polishchuk. Our aim is to understand how these rings give rise to an arithmetic structure on the noncommutative torus. We start by giving…

Quantum Algebra · Mathematics 2007-05-23 Jorge Plazas

Spin-tomographic symbols of qudit states and spin observables are studied. Spin observables are associated with the functions on a manifold whose points are labelled by spin projections and 2-sphere coordinates. The star-product kernel for…

Quantum Physics · Physics 2009-08-30 S. N. Filippov , V. I. Man'ko

In this paper we prove that every automorphism of a Chevalley group (or its elementary subgroup) with root system of rank >1 over a commutative ring (with 1/2 for the systems A_2, F_4, B_l, C_l; with 1/2 and 1/3 for the system G_2) is…

Group Theory · Mathematics 2023-06-06 Elena Bunina

The concept of domination in graphs plays a central role in understanding structural properties and applications in network theory. In this study, we focus on the paired disjunctive domination number in the context of middle graphs, a…

Discrete Mathematics · Computer Science 2025-12-19 Hande Tuncel Golpek , Zeliha Kartal Yildiz , Aysun Aytac

We give a new characterization of the peak subalgebra of the algebra of quasisymmetric functions and use this to construct a new basis for this subalgebra. As an application of these results we obtain a combinatorial formula for the…

Combinatorics · Mathematics 2014-07-01 Francesco Brenti , Fabrizio Caselli

We study the eigenvalues of the unique connected anti-regular graph $A_n$. Using Chebyshev polynomials of the second kind, we obtain a trigonometric equation whose roots are the eigenvalues and perform elementary analysis to obtain an…

Combinatorics · Mathematics 2019-12-11 Cesar O. Aguilar , Joon-yeob Lee , Eric Piato , Barbara J. Schweitzer

It is well known that matrices with low Hessenberg-structured displacement rank enjoy fast algorithms for certain matrix factorizations. We show how $n\times n$ principal finite sections of the Gram matrix for the orthogonal polynomial…

Numerical Analysis · Mathematics 2024-12-24 Karim Gumerov , Samantha Rigg , Richard Mikael Slevinsky

A graph $G = (V, E)$ is said to be word-representable if a word $w$ can be formed using the letters of the alphabet $V$ such that for every pair of vertices $x$ and $y$, $xy \in E$ if and only if $x$ and $y$ alternate in $w$. A…

Combinatorics · Mathematics 2026-01-29 Eshwar Srinivasan , Ramesh Hariharasubramanian

In a directed graph, a kernel is a subset of vertices that is both stable and absorbing. Not all digraphs have a kernel, but a theorem due to Boros and Gurvich guarantees the existence of a kernel in every clique-acyclic orientation of a…

Discrete Mathematics · Computer Science 2018-01-09 Adèle Pass-Lanneau , Ayumi Igarashi , Frédéric Meunier