English
Related papers

Related papers: A Note on Gram-Schmidt's Algorithm for a General A…

200 papers

A planar orthogonal drawing of a planar 4-graph G (i.e., a planar graph with vertex-degree at most four) is a crossing-free drawing that maps each vertex of G to a distinct point of the plane and each edge of $G$ to a sequence of horizontal…

Computational Geometry · Computer Science 2022-05-17 Walter Didimo , Michael Kaufmann , Giuseppe Liotta , Giacomo Ortali

We present an algorithm using transformation groups and their irreducible representations to generate an orthogonal basis for a signal in the vector space of the signal. It is shown that multiresolution analysis can be done with amplitudes…

Computer Vision and Pattern Recognition · Computer Science 2012-01-17 B. Rajathilagam , Murali Rangarajan , K. P. Soman

We study the general rational trigonometry of a tetrahedron, based on quadrances, spreads and solid spreads, using vector products associated to an arbitrary symmetric bilinear form over a general field, not of characteristic two. This…

Metric Geometry · Mathematics 2021-08-17 Gennady A Notowidigdo , Norman J Wildberger

For most optimisation methods an essential assumption is the vector space structure of the feasible set. This condition is not fulfilled if we consider optimisation problems over the sphere. We present an algorithm for solving a special…

Computation · Statistics 2018-02-27 Gabriele Eichfelder , Thomas Hotz , Johannes Wieditz

A characterization of finitely generated shift-invariant subspaces is given when generators are g-minimal. An algorithm is given for the determination of the coefficients in the well known representation of the Fourier transform of an…

Classical Analysis and ODEs · Mathematics 2019-06-18 K. S. Kazarian

Given a bichromatic point set $P=\textbf{R} \cup \textbf{B}$ of red and blue points, a separator is an object of a certain type that separates $\textbf{R}$ and $\textbf{B}$. We study the geometric separability problem when the separator is…

Computational Geometry · Computer Science 2022-01-31 Abidha V P , Pradeesha Ashok

A random intersection graph is constructed by independently assigning a subset of a given set of objects $W,$ to each vertex of the vertex set $V$ of a simple graph $G.$ There is an edge between two vertices of $V,$ iff their respective…

Probability · Mathematics 2008-09-09 Bhupendra Gupta

It is proved that for a vector space W, any set of parafermion-like vertex operators on W in a certain canonical way generates a generalized vertex algebra in the sense of [DL2] with W as a natural module. This result generalizes a result…

Quantum Algebra · Mathematics 2007-05-23 Yongcun Gao , Haisheng Li

We introduce a Sinkhorn-type algorithm for producing quantum permutation matrices encoding symmetries of graphs. Our algorithm generates square matrices whose entries are orthogonal projections onto one-dimensional subspaces satisfying a…

Quantum Algebra · Mathematics 2019-11-13 Ion Nechita , Simon Schmidt , Moritz Weber

We present a derivation of classical Hermite, Laguerre, and Jacobi orthogonal polynomials directly through the Gram-Schmidt orthogonization process. The derivation uses certain generalized Vandermonde determinants with entries defined by…

Rings and Algebras · Mathematics 2022-01-19 Lijing Wang

The monography considers the problem of constructing a Hamiltonian cycle in a complete graph. A rule for constructing a Hamiltonian cycle based on isometric cycles of a graph is established. An algorithm for constructing a Hamiltonian cycle…

Combinatorics · Mathematics 2024-09-19 Sergey Kurapov , Maxim Davidovsky , Svetlana Polyuga

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo

The Morse-Smale complex is a standard tool in visual data analysis. The classic definition is based on a continuous view of the gradient of a scalar function where its zeros are the critical points. These points are connected via gradient…

Computational Geometry · Computer Science 2024-09-10 Son Le Thanh , Michael Ankele , Tino Weinkauf

We propose a new class of convex penalty functions, called \emph{variational Gram functions} (VGFs), that can promote pairwise relations, such as orthogonality, among a set of vectors in a vector space. These functions can serve as…

Optimization and Control · Mathematics 2017-04-13 Amin Jalali , Maryam Fazel , Lin Xiao

The transmission of a vertex in a connected graph is the sum of distances from that vertex to all the other vertices. A connected graph is transmission irregular if any two distinct vertices have different transmissions. We present an…

Discrete Mathematics · Computer Science 2026-02-20 Ivan Stošić , Ivan Damnjanović

An embedding of a point-line geometry \Gamma is usually defined as an injective mapping \epsilon from the point-set of \Gamma to the set of points of a projective space such that \epsilon(l) is a projective line for every line l of \Gamma,…

Algebraic Geometry · Mathematics 2013-03-25 Ilaria Cardinali , Antonio Pasini

In this paper, we develop a new Randomized Global Generalized Minimum Residual (RGlGMRES) algorithm for efficiently computing solutions to large scale linear systems with multiple right hand sides.The proposed method builds on a recently…

Numerical Analysis · Mathematics 2026-02-17 Achraf Badahmane , Xian-Ming GU

We introduce Gaussian Matrix Product States (GMPS), a generalization of Matrix Product States (MPS) to lattices of harmonic oscillators. Our definition resembles the interpretation of MPS in terms of projected maximally entangled pairs,…

Quantum Physics · Physics 2012-01-20 Norbert Schuch , Michael M. Wolf , J. Ignacio Cirac

We describe a short, reproducible workflow for applying finite differences on nonuniform grids determined by a positive weight function g. The grid is obtained by equidistribution, mapping uniform computational coordinates $\xi\in[0,1]$ to…

Numerical Analysis · Mathematics 2025-08-06 Mário B. Amaro

The "2-variable general-$\lambda$-matrix polynomials (2VG$\lambda$MP)" is a new family of matrix polynomials, introduced and studied in this article. These matrix polynomials are constructed using umbral and symbolic methods. We delve into…

Classical Analysis and ODEs · Mathematics 2024-12-03 Ghazala Yasmin , Aditi Sharma