English
Related papers

Related papers: On Computing the Kronecker Structure of Polynomial…

200 papers

The decomposition of the polynomials on the quaternionic unit sphere in $\Hd$ into irreducible modules under the action of the quaternionic unitary (symplectic) group and quaternionic scalar multiplication has been studied by several…

Representation Theory · Mathematics 2024-05-22 Mozhgan Mohammadpour , Shayne Waldron

The polylogarithm function is one of the constellation of important mathematical functions. It has a long history, and many connections to other special functions and series, and many applications, for instance in statistical physics.…

Numerical Analysis · Mathematics 2020-10-21 Matthew Roughan

The paper is a contribution both to the theoretical foundations and to the actual construction of efficient automatizable proof procedures for non-classical logics. We focus here on the case of finite-valued logics, and exhibit: (i) a…

Logic in Computer Science · Computer Science 2014-08-19 Carlos Caleiro , João Marcos , Marco Volpe

A well known method to solve the Polynomial Eigenvalue Problem (PEP) is via linearization. That is, transforming the PEP into a generalized linear eigenvalue problem with the same spectral information and solving such linear problem with…

Numerical Analysis · Mathematics 2022-11-17 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

In this paper, we introduce a set representation called polynomial logical zonotopes for performing exact and computationally efficient reachability analysis on logical systems. We prove that through this polynomial-like construction, we…

Logic in Computer Science · Computer Science 2024-09-10 Amr Alanwar , Frank J. Jiang , Karl H. Johansson

This paper investigates the independence polynomials arising from iterated strong products of cycle graphs, examining their algebraic symmetries and combinatorial structures. Leveraging modular arithmetic and Galois theory, we establish…

Combinatorics · Mathematics 2026-01-13 Todd Hildebrant

A generalization of the filled-in Julia set is presented using the multicomplex numbers and an algorithm is presented to visualize these sets in the tridimensional space. There are many ways to visualize these higher dimensional fractals…

Dynamical Systems · Mathematics 2025-05-05 Quentin Charles , Pierre-Olivier Parisé

We study the computational model where we can access a matrix $\mathbf{A}$ only by computing matrix-vector products $\mathbf{A}\mathrm{x}$ for vectors of the form $\mathrm{x} = \mathrm{x}_1 \otimes \cdots \otimes \mathrm{x}_q$. We prove…

Data Structures and Algorithms · Computer Science 2025-02-14 Raphael A. Meyer , William Swartworth , David P. Woodruff

Let $p$ be an odd prime number, $\mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$ and $s$ a positive integer. Using some combinatorial identities, we obtain certain properties for Kronecker product of matrices over $\mathbb{F}_p$…

Information Theory · Computer Science 2019-07-17 Yuan Cao , Yonglin Cao , Hai Q. Dinh , Somphong Jitman

We study the backward stability of running a backward stable eigenstructure solver on a pencil $S(\lambda)$ that is a strong linearization of a rational matrix $R(\lambda)$ expressed in the form $R(\lambda)=D(\lambda)+ C(\lambda…

Numerical Analysis · Mathematics 2021-03-31 Froilán M. Dopico , María C. Quintana , Paul Van Dooren

Efficiently processing basic linear algebra subroutines is of great importance for a wide range of computational problems. In this paper, we consider techniques to implement matrix functions on a quantum computer, which are composed of…

Quantum Physics · Physics 2019-02-28 Liming Zhao , Zhikuan Zhao , Patrick Rebentrost , Joseph Fitzsimons

This paper defines and develops cycle indices for the finite classical groups. These tools are then applied to study properties of a random matrix chosen uniformly from one of these groups. Properties studied by this technique will include…

Group Theory · Mathematics 2007-05-23 Jason Fulman

We describe how to compute topological objects associated to a polynomial map of several complex variables with isolated singularities. These objects are: the affine critical values, the affine Milnor numbers for all irregular fibers, the…

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Bodin

It is known that the disconnected Julia set of any polynomial map does not contain buried Julia components. But such Julia components may arise for rational maps. The first example is due to Curtis T. McMullen who provided a family of…

Dynamical Systems · Mathematics 2015-08-05 Sébastien Godillon

We propose an algorithm for determining the irreducible polynomials over finite fields, based on the use of the companion matrix of polynomials and the generalized Jordan normal form of square matrices.

Number Theory · Mathematics 2015-08-13 Samuel H. Dalalyan

In an isomorphic copy of the ring of symmetric polynomials we study some families of polynomials which are indexed by rational weight vectors. These families include well known symmetric polynomials, such as the elementary, homogeneous, and…

Combinatorics · Mathematics 2007-05-23 Trueman MacHenry , Geanina Tudose

We study the correspondence between unicritical laminations and maximally critical laminations with rotational and identity return polygons. Laminations are a combinatorial and topological way to study Julia sets. Laminations give…

Dynamical Systems · Mathematics 2023-08-01 Brittany Burdette , Caleb Falcione , Cameron Hale , John Mayer

We revisit the notion of root polynomials, thoroughly studied in [F. Dopico and V. Noferini, Root polynomials and their role in the theory of matrix polynomials, Linear Algebra Appl. 584:37--78, 2020] for general polynomial matrices, and…

Numerical Analysis · Mathematics 2022-10-21 Vanni Noferini , Paul Van Dooren

In the paper, we introduce a matrix method to constructively determine spaces of polynomial solutions (in general, multiplied by exponentials) to a system of constant coefficient linear PDE's with polynomial (multiplied by exponentials)…

Classical Analysis and ODEs · Mathematics 2021-11-16 Victor G. Zakharov

In this second article of the series we study holomorphic families of generic rational matrix functions parameterized by the pole and zero loci. In particular, the isoprincipal deformations of generic rational matrix functions are proved to…

Classical Analysis and ODEs · Mathematics 2007-05-23 Victor Katsnelson , Dan Volok