Maximum determinant and permanent of sparse 0-1 matrices
Sign Up to like & getrecommendations! Published in 2022 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2022.03.020
Abstract: We prove that the maximum determinant of an $n \times n $ matrix, with entries in $\{0,1\}$ and at most $n+k$ non-zero entries, is at most $2^{k/3}$, which is best possible when $k$ is a… read more here.
Keywords: determinant permanent; maximum determinant; sparse matrices; permanent sparse ... See more keywords
Reduction of Recursive Filters to Representations by Sparse Matrices
Sign Up to like & getrecommendations! Published in 2022 at "Problems of Information Transmission"
DOI: 10.1134/s0032946022010021
Abstract: A recursive filter as a part of a recursive convolutional code is of practical importance in composite interleaved code circuits. We consider a matrix description of recursive filters in the time domain over the finite… read more here.
Keywords: sparse matrices; reduction recursive; filters representations; recursive filters ... See more keywords
Decomposition in Multidimensional Boolean-Optimization Problems with Sparse Matrices
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Computer and Systems Sciences International"
DOI: 10.1134/s1064230718010033
Abstract: In this paper, we review problems associated with sparse matrices. We formulate several theorems on the allocation of a quasi-block structure in a sparse matrix, as well as on the relation of the degree of… read more here.
Keywords: sparse matrices; problems sparse; block structure; quasi block ... See more keywords
On improving the efficiency of mathematical modeling of the problem of stability of construction
Sign Up to like & getrecommendations! Published in 2020 at "Artificial Intelligence"
DOI: 10.15407/jai2020.03.027
Abstract: Algorithmic software for mathematical modeling of structural stability is considered, which is reduced to solving a partial generalized eigenvalues problem of sparse matrices, with automatic parallelization of calculations on modern parallel computers with graphics processors.… read more here.
Keywords: mathematical modeling; sparse matrices; problem; stability ... See more keywords