Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages [PDF]
A characteristic sample for a language $L$ and a learning algorithm $\textbf{L}$ is a finite sample of words $T_L$ labeled by their membership in $L$ such that for any sample $T \supseteq T_L$ consistent with $L$, on input $T$ the learning algorithm ...
Dana Angluin, Dana Fisman
doaj +1 more source
Multiplicative chaos and the characteristic polynomial of the CUE: The 𝐿¹-phase [PDF]
In this article we prove that suitable positive powers of the absolute value of the characteristic polynomial of a Haar distributed random unitary matrix converge in law, as the size of the matrix tends to infinity, to a Gaussian multiplicative chaos ...
Miika Nikula, E. Saksman, Christian Webb
semanticscholar +1 more source
The Characteristic Polynomials of Symmetric Graphs [PDF]
In this paper, we study the way the symmetries of a given graph are reflected in its characteristic polynomials. Our aim is not only to find obstructions for graph symmetries in terms of its polynomials but also to measure how faithful these algebraic invariants are with respect to symmetry.
Nafaa Chbili +3 more
openaire +1 more source
Commuting row contractions with polynomial characteristic functions
A characteristic function is a special operator-valued analytic function defined on the open unit ball of C n associated with an n-tuple of commuting row contraction on some Hilbert space.
Sarkar Jaydeb +2 more
core +2 more sources
On the moments of the characteristic polynomial of a Ginibre random matrix [PDF]
In this article, we study the large N asymptotics of complex moments of the absolute value of the characteristic polynomial of an N×N complex Ginibre random matrix with the characteristic polynomial evaluated at a point in the unit disk.
Christian Webb, M. Wong
semanticscholar +1 more source
On Polynomial Values of the Discriminants of Characteristic Polynomials
For a square matrix \(A\), denote by \({\mathcal D} (A)\) the discriminant of its monic characteristic polynomial. Under some necessary conditions imposed on \(A\) and \(f\), \textit{J. G. Grytczuk} [Discuss. Math. 12, 45-51 (1992; Zbl 0787.11004)] showed that if \(A\) is a \(2\times 2\)-matrix with entries in \({\mathbb{Z}}\) and if \(f(X)\) is a ...
Brindza, B, Pintér, Á, Végső, J
openaire +2 more sources
Bifurcation of the roots of the characteristic polynomial and the destabilization paradox in friction induced oscillations [PDF]
Paradoxical effect of small dissipative and gyroscopic forces on the stability of a linear non-conservative system, which manifests itself through the unpredictable at first sight behavior of the critical non-conservative load, is studied.
Kirillov O.N.
doaj +1 more source
On equiangular lines in 17 dimensions and the characteristic polynomial of a Seidel matrix [PDF]
For $e$ a positive integer, we find restrictions modulo $2^e$ on the coefficients of the characteristic polynomial $\chi_S(x)$ of a Seidel matrix $S$. We show that, for a Seidel matrix of order $n$ even (resp. odd), there are at most $2^{\binom{e-2}{2}}$
Gary R. W. Greaves, Pavlo Yatsyna
semanticscholar +1 more source
Roots of Characteristic Polynomial Sequences in Iterative Block Cyclic Reductions
The block cyclic reduction method is a finite-step direct method used for solving linear systems with block tridiagonal coefficient matrices. It iteratively uses transformations to reduce the number of non-zero blocks in coefficient matrices.
Masato Shinjo +3 more
doaj +1 more source
The characteristic polynomial of the monodromy [PDF]
This paper contains miscellaneous results about the monodromy of a singularity of an algebraic curve f(zOt zj9 particularly its characteristic polynomial, and its relation to branched cyclic covers of the link of the singularity.
openaire +3 more sources

