English
Related papers

Related papers: Morphological adjunctions represented by matrices …

200 papers

Multiplication of a sparse matrix with another (dense or sparse) matrix is a fundamental operation that captures the computational patterns of many data science applications, including but not limited to graph algorithms, sparsely connected…

Numerical Analysis · Mathematics 2025-08-07 Aydın Buluç

To address the peculiarities of directed and/or signed graphs, new Laplacian operators have emerged. For instance, in the case of directionality, we encounter the magnetic operator, dilation (which is underexplored), operators based on…

Social and Information Networks · Computer Science 2024-06-04 Bruno Messias Farias de Resende

Frames play significant role in signal and image processing, which leads to many applications in differents fields. In this paper we define the dual of $\ast$-operator frames and we show their propreties obtained in Hilbert…

Operator Algebras · Mathematics 2019-01-15 A. Bourouihiya , M. Rossafi H. Labrigui , A. Touri

An effort has been made to show mathematicians some new ideas applied to image analysis. Gray images are presented as tilings. Based on topological properties of the tiling, a number of gray convex hulls: maximal, minimal, and oriented ones…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Igor Polkovnikov

Hierarchical matrices approximate a given matrix by a decomposition into low-rank submatrices that can be handled efficiently in factorized form. $\mathcal{H}^2$-matrices refine this representation following the ideas of fast multipole…

Numerical Analysis · Mathematics 2024-04-24 Steffen Börm

The optical conductivity contains relevant information on the properties of correlated electron systems. In infinite dimensions, where dynamical mean field theory becomes exact, vertex corrections can be neglected and the conductivity…

Strongly Correlated Electrons · Physics 2021-03-17 Olivier Simard , Shintaro Takayoshi , Philipp Werner

Regarding the adjacency matrices of n-vertex graphs and related graph Laplacian, we introduce two families of discrete matrix models constructed both with the help of the Erdos-Renyi ensemble of random graphs. Corresponding matrix sums…

Mathematical Physics · Physics 2009-11-13 O. Khorunzhiy

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

We consider a set of measures on the real line and the corresponding system of multiple orthogonal polynomials (MOPs) of the first and second type. Under some very mild assumptions, which are satisfied by Angelesco systems, we define…

Classical Analysis and ODEs · Mathematics 2019-12-02 Alexander I. Aptekarev , Sergey A. Denisov , Maxim L. Yattselev

In modern mathematics, graphs figure as one of the better-investigated class of mathematical objects. Various properties of graphs, as well as graph-processing algorithms, can be useful if graphs of a certain kind are used as denotations…

Logic in Computer Science · Computer Science 2007-05-23 Alex Shkotin

Two-component mixtures in optical lattices reveal a rich variety of different phases. We employ an exact diagonalization method to obtain the relevant correlation functions in hexagonal optical lattices to characterize those phases. We…

Quantum Gases · Physics 2014-07-23 Marta Prada , Eva-Maria Richter , Daniela Pfannkuche

Multi-adjoint logic programming is a general framework with interesting features, which involves other positive logic programming frameworks such as monotonic and residuated logic programming, generalized annotated logic programs, fuzzy…

Logic in Computer Science · Computer Science 2024-09-25 M. Eugenia Cornejo , David Lobo , Jesús Medina

The visualization of concept lattices is a central problem in the field of Formal Concept Analysis. Force-directed algorithms, as popular in graph drawing, are a promising approach, treating lattice diagrams as physical models, optimizing…

Computational Geometry · Computer Science 2026-03-18 Marcel Nöhre , Dominik Dürrschnabel , Bernhard Ganter , Gerd Stumme

HyperBagGraphs (hb-graphs as short) extend hypergraphs by allowing the hyperedges to be multisets. Multisets are composed of elements that have a multiplicity. When this multiplicity has positive integer values, it corresponds to non…

Discrete Mathematics · Computer Science 2018-09-19 Xavier Ouvrard , Jean-Marie Le Goff , Stephane Marchand-Maillet

We construct and study in detail various dual pairs acting on some Fock representations between a finite dimensional Lie group and a completed infinite rank affine algebra associated to an infinite affine Cartan matrix. We give explicit…

q-alg · Mathematics 2007-05-23 Weiqiang Wang

Using a notation of corner between edges when graph has a fixed rotation, i.e. cyclical order of edges around vertices, we define combinatorial objects - combinatorial maps as pairs of permutations, one for vertices and one for faces.…

Combinatorics · Mathematics 2009-09-02 Dainis Zeps

Maximum surjective constraint satisfaction problems (Max-Sur-CSPs) are computational problems where we are given a set of variables denoting values from a finite domain B and a set of constraints on the variables. A solution to such a…

Computational Complexity · Computer Science 2011-10-14 Walter Bach , Hang Zhou

Estimating conditional dependence graphs and precision matrices are some of the most common problems in modern statistics and machine learning. When data are fully observed, penalized maximum likelihood-type estimators have become standard…

Machine Learning · Statistics 2019-04-09 Roger Fan , Byoungwook Jang , Yuekai Sun , Shuheng Zhou

In optimal control,sensitivity relations are usually understood as inclusions that identify the pair formed by the dual arc and the Hamiltonian, evaluated along the associated minimizing trajectory, as a suitable generalized gradient of the…

Optimization and Control · Mathematics 2014-02-19 Piermarco Cannarsa , Helene Frankowska , Teresa Scarinci

We present a systematic study on the linear convergence rates of the powers of (real or complex) matrices. We derive a characterization when the optimal convergence rate is attained. This characterization is given in terms of…

Optimization and Control · Mathematics 2014-07-03 Heinz H. Bauschke , J. Y. Bello Cruz , Tran T. A. Nghia , Hung M. Phan , Xianfu Wang