English
Related papers

Related papers: How Bad Are Vandermonde Matrices?

200 papers

We study convexity of image of a general multidimensional quadratic map. We split the full image into two parts by an appropriate hyperplane such that one part is compact, and formulate a sufficient condition for convexity of the compact…

Optimization and Control · Mathematics 2018-03-23 Anatoly Dymarsky

Given an arbitrary (commutative) field K, let V be a linear subspace of M_n(K) consisting of matrices of rank lesser than or equal to some r<n. A theorem of Atkinson and Lloyd states that, if dim V>nr-r+1 and #K>r, then either all the…

Rings and Algebras · Mathematics 2013-03-05 Clément de Seguins Pazzis

A Hadamard matrix is balanced splittable if some subset of its rows has the property that the dot product of every two distinct columns takes at most two values. This definition was introduced by Kharaghani and Suda in 2019, although…

Combinatorics · Mathematics 2023-02-03 Jonathan Jedwab , Shuxing Li , Samuel Simon

In this article we present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant…

Numerical Analysis · Mathematics 2016-02-16 Andrei Draganescu , Jyoti Saraswat

We introduce a many-body topological invariant, called the topological disorder parameter (TDP), to characterize gapped quantum phases with global internal symmetry in (2+1)d. TDP is defined as the constant correction that appears in the…

Strongly Correlated Electrons · Physics 2022-09-15 Bin-Bin Chen , Hong-Hao Tu , Zi Yang Meng , Meng Cheng

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

We present an approach to decomposition and factor analysis of matrices with ordinal data. The matrix entries are grades to which objects represented by rows satisfy attributes represented by columns, e.g. grades to which an image is red, a…

Machine Learning · Computer Science 2013-03-07 Radim Belohlavek , Vilem Vychodil

Multipoint polynomial evaluation and interpolation are fundamental for modern symbolic and numerical computing. The known algorithms solve both problems over any field of constants in nearly linear arithmetic time, but the cost grows to…

Numerical Analysis · Mathematics 2017-04-19 Victor Y. Pan

Neutron scattering is frequently used to look for evidence of features indicative of quantum-entangled phases of matter such as continua from fractionalisation or quantised excitations. However, the non-specificity of these features and…

Strongly Correlated Electrons · Physics 2025-01-08 Harry Lane , Kipton Barros , Martin Mourigal

The object of investigation in this paper are vector nonlinear programming problems with cone constraints. We introduce the notion of a Fritz John pseudoinvex cone-constrained vector problem. We prove that a problem with cone constraints is…

Optimization and Control · Mathematics 2014-08-26 Vsevolod I. Ivanov

Very recently the most general ensemble of qubits are identified using the notion of linearity; any of these qubits gets accepted by a Hadamard gate to generate the equal superposition of the qubit and its orthogonal. Towards more…

Quantum Physics · Physics 2012-08-28 Arpita Maitra

The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the…

Information Theory · Computer Science 2008-08-26 Shamgar Gurevich , Ronny Hadani , Nir Sochen

For a boundary CFT to give a good approximation to the bulk flat-space S-matrix, a number of conditions need to be satisfied: some of those are investigated here. In particular, one would like to identify an appropriate set of approximate…

High Energy Physics - Theory · Physics 2016-09-21 Mirah Gary , Steven B. Giddings

Matrix orthogonal Laurent polynomials in the unit circle and the theory of Toda-like integrable systems are connected using the Gauss--Borel factorization of two, left and a right, Cantero-Morales-Velazquez block moment matrices, which are…

Classical Analysis and ODEs · Mathematics 2014-08-26 Gerardo Ariznabarreta , Manuel Manas

A highly degenerate family of states [proposed in PRB 63, 134503 (2001)] is proven to really minimize the Hamiltonian of the fully frustrated XY model on a dice lattice. The harmonic fluctuations are shown to be no consequence for the…

Superconductivity · Physics 2009-11-10 S. E. Korshunov

DFT is the numerical implementation of Fourier transform (FT), and it has many forms. Ordinary DFT (ODFT) and symmetric DFT (SDFT) are the two main forms of DFT. The most widely used DFT is ODFT, and the phase spectrum of this form is…

Information Theory · Computer Science 2021-08-27 Rui Li

We study random typical minimal factorizations of the $n$-cycle into transpositions, which are factorizations of $(1, \ldots,n)$ as a product of $n-1$ transpositions. By viewing transpositions as chords of the unit disk and by reading them…

Probability · Mathematics 2018-12-04 Valentin Féray , Igor Kortchemski

We study maximally supersymmetric irrelevant deformations of the D1-D5 CFT that correspond to following the attractor flow in reverse in the dual half-BPS black string solutions of type IIB supergravity on K3. When a single, quadratic…

High Energy Physics - Theory · Physics 2024-08-20 Silvia Georgescu , Monica Guica , Nicolas Kovensky

We study the sensitivity of the eigenvectors of random matrices, showing that even small perturbations make the eigenvectors almost orthogonal. More precisely, we consider two deformed Wigner matrices $W+D_1$, $W+D_2$ and show that their…

Probability · Mathematics 2026-03-03 Giorgio Cipolloni , László Erdős , Joscha Henheik , Oleksii Kolupaiev

We investigate the insulating phases of a frustrated Hubbard model in its strong coupling regime at half-filling. We pay special attention to all the symmetry breaking instabilities that can be described by Dynamical Mean Field Theory…

Strongly Correlated Electrons · Physics 2008-08-19 Jean-Christophe Domenge , Gabriel Kotliar