English
Related papers

Related papers: A relation between Clar covering polynomial and cu…

200 papers

The problem Cover(H) asks whether an input graph G covers a fixed graph H (i.e., whether there exists a homomorphism G to H which locally preserves the structure of the graphs). Complexity of this problem has been intensively studied. In…

Combinatorics · Mathematics 2011-08-20 Ondřej Bílka , Jozef Jirásek , Pavel Klavík , Martin Tancer , Jan Volec

Two families (type $A$ and type $B$) of confluent hypergeometric polynomials in several variables are studied. We describe the orthogonality properties, differential equations, and Pieri type recurrence formulas for these families. In the…

q-alg · Mathematics 2009-10-30 Jan F. van Diejen

We analyze and partially solve system of recurrences that can be derived from the properties of martingale orthogonal polynomials that characterize quadratic harnesses (QH). We also specify conditions for the existence of moments of one…

Probability · Mathematics 2013-12-18 Paweł J. Szabłowski

This article deals with the computation of the characteristic polynomial of dense matrices over small finite fields and over the integers. We first present two algorithms for the finite fields: one is based on Krylov iterates and Gaussian…

Symbolic Computation · Computer Science 2016-08-16 Jean-Guillaume Dumas , Clément Pernet , Zhendong Wan

A competition of incommensurate symmetries occurs whenever a system is forced to conform to an ordering that is different from the intrinsically preferred structure of the system itself. As a model system of such a competition, we study the…

Soft Condensed Matter · Physics 2015-06-15 T. Neuhaus , M. Marechal , M. Schmiedeberg , H. Löwen

A fundamental problem in computational algebraic geometry is the computation of the resultant. A central question is when and how to compute it as the determinant of a matrix. whose elements are the coefficients of the input polynomials…

Symbolic Computation · Computer Science 2018-05-15 Matías Bender , Jean-Charles Faugère , Angelos Mantzaflaris , Elias Tsigaridas

The nth r-extended Lah-Bell number is defined as the number of ways a set with $n+r$ elements can be partitioned into ordered blocks such that r distinguished elements have to be in distinct ordered blocks. The aim of this paper is to…

Combinatorics · Mathematics 2021-01-06 Taekyun Kim , Dae San Kim , Lee-Chae Jang , Hyunseok Lee , Han-Young Kim

We develop a Koszul-theoretic framework for comparing classical Alexander-type invariants with infinitesimal invariants arising from finite-type commutative differential graded algebra models. The central mechanism is Koszul linearization,…

Algebraic Topology · Mathematics 2026-04-29 Alexander I. Suciu

We construct a Koszul complex in the category of left skew polynomial rings associated to a flat endomorphism that provides a finite free resolution of an ideal generated by a Koszul regular sequence.

Commutative Algebra · Mathematics 2017-12-22 Josep Àlvarez Montaner , Alberto F. Boix , Santiago Zarzuela

Each irreducible component of the first resonance variety of a hyperplane arrangement naturally determines a codimension one foliation on the ambient space. The superposition of these foliations define what we call the resonance web of the…

Algebraic Geometry · Mathematics 2010-11-29 Jorge Vitorio Pereira

We compute Hochschild cohomology of projective hypersurfaces starting from the Gerstenhaber-Schack complex of the (restricted) structure sheaf. We are particularly interested in the second cohomology group and its relation with…

Algebraic Geometry · Mathematics 2016-02-15 Liyu Liu , Wendy Lowen

We investigate the existence of resonances for two-centers Coulomb systems with arbitrary charges in two dimensions, defining them in terms of generalised complex eigenvalues of a non-selfadjoint deformation of the two-centers Schr\"odinger…

Mathematical Physics · Physics 2016-10-07 Marcello Seri , Andreas Knauf , Mirko Degli Esposti , Thierry Jecko

The estimates of the uniform norm of the Chebyshev polynomials associated with a compact set $K$ in the complex plane are established. These estimates are exact (up to a constant factor) in the case where $K$ consists of a finite number of…

Complex Variables · Mathematics 2017-01-24 Vladimir Andrievskii

A cover of a unital, associative (not necessarily commutative) ring $R$ is a collection of proper subrings of $R$ whose set-theoretic union equals $R$. If such a cover exists, then the covering number $\sigma(R)$ of $R$ is the cardinality…

Rings and Algebras · Mathematics 2020-09-01 Eric Swartz , Nicholas J. Werner

We present explicit constructions of orthogonal polynomials inside quadratic bodies of revolution, including cones, hyperboloids, and paraboloids. We also construct orthogonal polynomials on the surface of quadratic surfaces of revolution,…

Classical Analysis and ODEs · Mathematics 2019-07-01 Sheehan Olver , Yuan Xu

It is conjectured that for every convex disks K, the translative covering density of K and the lattice covering density of K are identical. It is well known that this conjecture is true for every centrally symmetric convex disks. For the…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn , Fei Xue

We derive new matrix representation for higher-order changhee numbers and polynomials. This helps us to obtain simple and short proofs of many previous results on higher-order changhee numbers and polynomials. Moreover, we obtain recurrence…

Combinatorics · Mathematics 2019-09-16 Beih S. El-Desouky , Abdelfattah Mustafa , Nenad P. Cakic

If we fix a spanning subgraph $H$ of a graph $G$, we can define a chromatic number of $H$ with respect to $G$ and we show that it coincides with the chromatic number of a double covering of $G$ with co-support $H$. We also find a few…

Combinatorics · Mathematics 2008-09-04 Dongseok Kim , Jaeun Lee

For a hyperplane arrangement in a real vector space, the coefficients of its Poincar\'{e} polynomial have many interpretations. An interesting one is provided by the Varchenko-Gel'fand ring, which is the ring of functions from the chambers…

Combinatorics · Mathematics 2023-02-13 Galen Dorpalen-Barry

Let $\Lambda$ be a subgroup of an arithmetic lattice in SO(n+1,1). The quotient $\mathbb{H}^{n+1} / \Lambda$ has a natural family of congruence covers corresponding to primes in some ring of integers. We establish a super-strong…

Spectral Theory · Mathematics 2013-10-14 Michael Magee