English
Related papers

Related papers: Linear Recurrences in the Degree Sequences of Mono…

200 papers

We develop recursive formulas for the horizontal and vertical monodromies of a quasi-ordinary surface. These are monodromies associated to the Milnor fiber of a slice transverse to a component of the singular locus. In the course of working…

Algebraic Geometry · Mathematics 2009-02-17 Gary Kennedy , Lee J. McEwan

We present a spectral theory of hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of "hyperdeterminants" of hypermatrices, a.k.a.…

Combinatorics · Mathematics 2011-10-27 Joshua Cooper , Aaron Dutle

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

We introduce a subclass of linear recurrence sequences which we call poly-rational sequences because they are denoted by rational expressions closed under sum and product. We show that this class is robust by giving several…

Formal Languages and Automata Theory · Computer Science 2019-08-13 Corentin Barloy , Nathanaël Fijalkow , Nathan Lhote , Filip Mazowiecki

We enumerate plane complex algebraic curves of a given degree with one singularity of any given topological type. Our approach is to compute the homology classes of the corresponding equisingular strata in the parameter spaces of plane…

Algebraic Geometry · Mathematics 2007-05-23 Dmitry Kerner

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 present a framework for characterizing injectivity of classes of maps (on cosets of a linear subspace) by injectivity of classes of matrices. Using our formalism, we characterize injectivity of several classes of maps, including…

Algebraic Geometry · Mathematics 2019-02-01 Elisenda Feliu , Stefan Müller , Georg Regensburger

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

Consider $k\ge 2$ distinct, linearly independent, homogeneous linear recurrences of order $k$ satisfying the same recurrence relation. We prove that the recurrences are related to a decomposable form of degree $k$, and there is a very broad…

Number Theory · Mathematics 2023-08-29 Kalman Gyory , Attila Petho , Laszlo Szalay

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We look at sequences of positive integers that can be realized as degree sequences of iterates of rational dominant maps of smooth projective varieties over arbitrary fields. New constraints on the degree growth of endomorphisms of the…

Algebraic Geometry · Mathematics 2016-06-16 Christian Urech

Let $f=(f_1,\ldots,f_n)$ be a system of $n$ complex homogeneous polynomials in $n$ variables of degree $d$. We call $\lambda\in\mathbb{C}$ an eigenvalue of $f$ if there exists $v\in\mathbb{C}^n\backslash\{0\}$ with $f(v)=\lambda v$,…

Algebraic Geometry · Mathematics 2016-02-04 Paul Breiding , Peter Bürgisser

We discuss quantum graphs consisting of a compact part and semiinfinite leads. Such a system may have embedded eigenvalues if some edge lengths in the compact part are rationally related. If such a relation is perturbed these eigenvalues…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Jiri Lipovsky

This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…

Computational Complexity · Computer Science 2016-02-02 Jaroslav Horáček , Milan Hladík , Michal Černý

We extend to the infinite dimensional context the link between two completely different topics recently highlighted by the authors: the classical eigenvalue problem for real square matrices and the Brouwer degree for maps between oriented…

Spectral Theory · Mathematics 2021-01-08 Pierluigi Benevieri , Alessandro Calamai , Massimo Furi , Maria Patrizia Pera

The central idea of this article is to present a systematic approach to construct some recurrence relations for the solutions of the second-order linear difference equation of hypergeometric-type defined on the quadratic-type lattices. We…

Classical Analysis and ODEs · Mathematics 2019-05-06 Rezan Sevinik Adıgüzel

We consider the correlation functions of eigenvalues of a unidimensional chain of large random hermitian matrices. An asymptotic expression of the orthogonal polynomials allows to find new results for the correlations of eigenvalues of…

Mesoscale and Nanoscale Physics · Physics 2008-11-26 Bertrand Eynard

This short note deals with the conjugacy classes of monomial birational maps in the $n$-dimensional Cremona group, $n\geq 2$.

Algebraic Geometry · Mathematics 2024-10-07 Julie Déserti

We establish connectedness criteria for graphs associated to monomials in certain quotients of the mod 2 dual Steenrod algebra. We also investigate questions about trees and Hamilton cycles in the context of these graphs. Finally, we…

Algebraic Topology · Mathematics 2021-06-08 Donald M. Larson

In this paper, we introduce a new concept namely degree polynomial for vertices of a simple graph. This notion leads to a concept namely degree polynomial sequence which is stronger than the concept of degree sequence. After obtaining the…

Combinatorics · Mathematics 2020-09-02 Reza Jafarpour-Golzari