English
Related papers

Related papers: Spectral Factorization of Trigonometric Polynomial…

200 papers

We combinatorially prove a new recurrence between the Tutte polynomials of graphs obtained by contraction of the complete graphs $K_{n}$%. This generalizes, to two variables, a relation previously obtained by the author between the…

Combinatorics · Mathematics 2025-11-19 Vincent Brugidou

We provide an analogue of Wedderburn's factorization method for central polynomials with coefficients in an octonion division algebra, and present an algorithm for fully factoring polynomials of degree $n$ with $n$ conjugacy classes of…

Rings and Algebras · Mathematics 2020-07-29 Adam Chapman

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Alexander Postnikov

In this paper we study a particular class of polynomials. We study the distribution of their zeros, including the zeros of their derivatives as well as the interaction between this two. We prove a weak variant of the sendov conjecture in…

Classical Analysis and ODEs · Mathematics 2026-03-11 Theophilus Agama

We investigate the zonal polynomials, a family of symmetric polynomials that appear in many mathematical contexts, such as multivariate statistics, differential geometry, representation theory, and combinatorics. We present two computer…

Combinatorics · Mathematics 2020-10-13 Lin Jiu , Christoph Koutschan

Consider a square random matrix with independent and identically distributed entries of mean zero and unit variance. We show that as the dimension tends to infinity, the spectral radius is equivalent to the square root of the dimension in…

Probability · Mathematics 2022-04-20 Charles Bordenave , Djalil Chafaï , David García-Zelada

We raise some questions about graph polynomials, highlighting concepts and phenomena that may merit consideration in the development of a general theory. Our questions are mainly of three types: When do graph polynomials have reduction…

Combinatorics · Mathematics 2024-06-25 Graham Farr , Kerri Morgan

Ilse Fischer and the second author introduced in [Algebr. Comb. 7 (2024), no. 5, 1319-1345] a two parameter family of polynomials defined as sums over totally symmetric plane partitions and connected to alternating sign matrices and…

Combinatorics · Mathematics 2026-05-07 Julia Hörmayer , Florian Schreier-Aigner

This article is divided in two parts. In the first part we review some recent results concerning the expected number of real roots of random system of polynomial equations. In the second part we deal with a different problem, namely, the…

Probability · Mathematics 2010-10-19 Diego Armentano

The aim of this paper is to show that there exists a deterministic algorithm that can be applied to compute the factors of a polynomial of degree 2, defined over a finite field, given certain conditions.

Number Theory · Mathematics 2017-09-19 Amalaswintha Wolfsdorf

We enumerate factorisations of the complete bipartite graph into spanning semiregular graphs in several cases, including when the degrees of all the factors except one or two are small. The resulting asymptotic behaviour is seen to…

Combinatorics · Mathematics 2022-12-21 Mahdieh Hasheminezhad , Brendan D. McKay

We give a summary on spectral techniques for finite dimensional algebras and study its link to singularity theory. In particular, we offer a contribution to the categorification of the Milnor lattice of two-dimensional singularities through…

Representation Theory · Mathematics 2008-05-08 Helmut Lenzing , Jose Antonio de la Pena

We study the probability that a random polynomial with integer coefficients is reducible when factored over the rational numbers. Using computer-generated data, we investigate a number of different models, including both monic and non-monic…

The aim of the article is to understand the combinatorics of snake graphs by means of linear algebra. In particular, we apply Kasteleyn's and Temperley--Fisher's ideas about spectral properties of weighted adjacency matrices of planar…

Combinatorics · Mathematics 2019-10-28 James P. Bradshaw , Philipp Lampe , Dusan Ziga

Orthogonal polynomials are of fundamental importance in many fields of mathematics and science, therefore the study of a particular family is always relevant. In this manuscript, we present a survey of some general results of the Hermite…

Numerical Analysis · Mathematics 2020-02-18 Keith Y. Patarroyo

We establish a connection between root multiplicities for Borcherds-Kac-Moody algebras and graph coloring. We show that the generalized chromatic polynomial of the graph associated to a given Borcherds algebra can be used to give a closed…

Combinatorics · Mathematics 2018-07-11 G. Arunkumar , Deniz Kus , R. Venkatesh

A mechanism for the inheritance of properties of spectra by differential spectra is developed and applied to prove geometric properties of morphisms of differential algebraic varieties.

Commutative Algebra · Mathematics 2011-01-13 Dima Trushin

We prove a series of Stephan's conjectures concerning Pascal triangle modulo 2 and give a polynomial generalization.

Number Theory · Mathematics 2012-04-03 Vladimir Shevelev

A sharp bound is obtained for the number of ways to express the monomial $X^n$ as a product of linear factors over $\mathbb{Z}/p^{\alpha}\mathbb{Z}$. The proof relies on an induction-on-scale procedure which is used to estimate the number…

Number Theory · Mathematics 2017-11-16 Jonathan Hickman , James Wright

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood
‹ Prev 1 3 4 5 6 7 10 Next ›