Pasar al contenido principal

MEJORANDO LA TOMOGRAFIA DE IMPEDANCIA ELECTRICA Y LAS MEDIDAS DE CENTRALIDAD EN REDES: LA IMPORTANCIA DE TENER UN POTENCIAL ARBITRARIO.

PID2021-122501NB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2021
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 36
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Tridiagonal generalized inverses of singular matrices possessing the triangle property

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Priya, Kranthi K.
  • Sivakumar, K. C.
It is known that an invertible real square matrix has the triangle property if and only if the inverse is a tridiagonal matrix. This result has an implicit importance due to the fact that nonsingular tridiagonal matrices arise in a variety of problems in pure and applied mathematics and for this reason they have been extensively studied in the literature. However, the singular case has received comparatively much lesser attention. In particular, there has been little focus on the generalized inverses of such matrices. In this paper, we provide a complete description of those singular matrices possessing the triangle property to have the tridiagonal Moore-Penrose inverse or group inverse. The converse statements are also completely answered., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

On an analogue of a property of singular M-matrices for the Lyapunov and Stein operators

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Mondal, Samir
  • Sivakumar, K. C.
A well-known result for a singular irreducible M-matrix A is that the only nonnegative vector that belongs to the range space of A is the zero vector. In this paper, we prove an analogue of this result for the Lyapunov and Stein transformations, which act on the inner product space of real symmetric matrices., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Capítulo o parte de un libro (BookPart)

On the spectrum of Jacobi matrices with periodic coefficients

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Mondal, Samir
It is well known that for each strictly monotone list of . n real numbers, there are infinitely many Jacobi matrices of order. n whose eigenvalues are the entries of the list, along with a unique bisymmetric Jacobi matrix that satisfies this property. Families of such of matrices, with known spectra, are often used to test algorithms for eigenvalue determination or for recovering matrices from spectral data. Unfortunately, there are very few families of Jacobi matrices, even among bisymmetric ones, whose spectrum is known. In fact, for the specific class of Jacobi matrices with periodic coefficients, to our knowledge, the bisymmetric case has not been treated except for a few very particular examples. In this work, we seek to establish a general procedure for determining the spectral characteristics, eigenvalues, and eigenvectors of Jacobi matrices with periodic coefficients. We will then specialize the obtained formulas to the bisymmetric case for lower periods, up to. 2. Our technique is based on the analysis of difference equations with periodic coefficients and the associated boundary problems., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Sobre el espectro de matrices de Jacobi casi-Toeplitz

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Mondal, Samir
Presentamos una metodología para determinar las características espectrales de matrices de Jacobi y la aplicamos para el caso particular en el que las diagonales de tales matrices están formadas por sucesiones periódicas. Aquí, el término matriz de Jacobi hace referencia a una matriz tridiagonal simétrica, cuya diagonal secundaria tiene entradas negativas, es decir una Z-matriz tridiagonal e irreducible. Nuestro análisis espectral para matrices de Jacobi está basado en el estudio de los problemas de contorno de tipo Sturm-Liouville asociados a ecuaciones en diferencias lineales de segundo orden. En particular, incorporamos nuestros resultados sobre ecuaciones en diferencias de segundo orden y con coeficientes periódicos, lo que permite describir las características espectrales de las denominadas matrices de Jacobi-casi Toeplitz. A modo de ejemplo, presentamos resultados explícitos para períodos 2 a lo sumo, unificando así muchos resultados dispersos en la literatura matemática., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Bisymmetric non-negative Jacobi matrix realizations

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Marijuan López, Carlos
  • Mitjana Riera, Margarida|||0000-0002-6563-5512
  • Pisonero Pérez, Miriam
Within the symmetric inverse eigenvalue problem, the case of bisymmetric Jacobi matrices occupies a central place, since for any strictly monotone list of n real numbers there exists a unique bisymmetric Jacobi matrix realizing the list. Apart from their meaning in several issues such physics, mechanics, statistics, to cite some of them, the families of this kind of matrices whose spectrum is known are used as models for testing the different algorithms to recover the entries of matrices from spectra data. However, the spectrum is known only for a few families of bisymmetric Jacobi matrices and the examples mainly refer to the case when the spectrum is given by a linear or quadratic function of the order and of the row index. In the first part of the paper, we join all known cases by proving a general result about bisymmetric Jacobi realizations of strictly monotone sequences that are quadratic at most. In the second part we focus on the nonnegative bisymmetric realizations, obtaining new necessary conditions for a given list to be realized by a nonnegative bisymmetric Jacobi matrix. The main novelty in our techniques is considering the gaps between the eigenvalues instead of focusing on the eigenvalues themselves. In the last part of the paper, we explicitly obtain the bisymmetric realization of any list for order less or equal to six., This work has been partly supported by the Spanish Research Council (Comisión Interministerial de Ciencia y Tecnología) under project PID2021-122501NB-I00, the funds AGRUPS-2022 and AGRUPS-2023 by Universitat Politècnica de Catalunya, and also by Grant PID2022-138906NB-C22 funded by MCIN/AEI/10.13039/501100011033 and by ERDE ‘A way of making Europe’., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A spectral approach to Kemeny's constant

  • Abiad, Aida
  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Samperio Valdivieso, Álvaro
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Kemeny’s constant in Schrödinger Random Walks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Martin Llopis, Álvar|||0000-0002-9542-5524
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Dirichlet-to-Neumann properties on spider networks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Samperio Valdivieso, Álvaro
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Green's functions everywhere

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Monsó Burgués, Enrique P.J.|||0000-0003-4815-6269
Green’s function has been a powerful tool for solving differential equations or partial differential equations with boundary conditions since the work of George Green. Green’s function is the resolvent kernel for problems raised in terms of the Laplace operator. In the discrete setting; i.e., when considering networks, kernels can be seem as matrices and hence the Green’s function is nothing more than the group inverse (singular case) or the inverse (nonsingular case) of the Laplacian matrix. Hence, it is crucial to know both properties and expressions for Green’s functions in order to understand the properties fulfilled by solution of the raised problems. For instance, in the setting of networks Green’s functions appear in relation with discrete vector calculus, random walks, machine learning, pagerank problems, and so on. We will review some of the main properties and goodness of Green’s functions. It is crucial to know properties and expressions for the Group inverse of the Laplacian matrix in order to understand the properties fulfilled by the solution of a wide variety of problems in the discrete setting. For instance, Group inverse appear in relation with discrete vector calculus, random walks, machine learning, pagerank problems, and so on. We will review some of the main properties and goodness of Group inverses.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Random Walks meet M-matrices

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Martin Llopis, Álvar|||0000-0002-9542-5524
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

On the spectrum of bisymmetric Jacobi almost-Toeplitz matrices

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Mondal, Samir
The spectral theory of Jacobi matrices; i.e., real irreducible symmetric matrices J(a, b) with main diagonal a = (a1, . . ., an ) and second diagonal b = (b1, . . ., bn-1), b > 0, is nowadays a well-developed area of linear algebra and functional analysis. The case concerning to bisymmetric Jacobi matrices; that is, matrices that are symmetric about both of their main diagonals, has deserve special attention because it is known that each ordered list of real numbers characterizes a unique bisymmetric Jacobi matrix realizing the list. Therefore, it is important to have examples of bisymmetric Jacobi matrices for which the spectrum is known. In fact, many of these of matrices are used as test problems to verify the efficiency of some algorithms to compute eigenvalues and also in regard to its stability. Regardless of their interest in fields such as mechanics or statistics, families of this type of matrices whose spectrum is known are often used as tests for different recovery algorithms of the coefficients of the matrices from spectral data. Unfortunately, there are very few families of bisymmetric Jacobi matrices whose spectrum is known. For the case of periodic coefficients, that we identify under the name of almost-Toeplitz matrices, the main results in the literature refer mainly to low periods, up to 3, but in these works the bisymmetric case is not considered. Our spectral analysis for Jacobi matrices is based on difference equations and the boundary (Sturm-Liouville) problems associated with them. Then we can incorporate to this study our results about second order difference equation with periodic coefficients obtaining so a general perspective of this kind of matrices., This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023 and by the AGAUR from the Goverment of Catalonia under project 2023LLAV00117. Samir Mondal acknowledges funding received from the Prime Minister’s Research Fellowship (PMRF), Ministry of Education, Government of India, for carrying out this work
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

El problema inverso de autovalores para matrices de Jacobi no negativas y bisimétricas

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Mitjana Riera, Margarida|||0000-0002-6563-5512
  • Marijuan López, Carlos
  • Pisonero Pérez, Miriam
En esta comunicación presentamos nuestros recientes resultados en el problema inverso nonegativo para matrices de Jacobi bisimétricas, que consisten en nuevas condiciones necesarias para que una lista dada de números reales sea realizable por una matriz de Jacobi bisimétrica no negativa. La principal novedad de nuestras técnicas es considerar las diferencias entre autovalores como las variables fundamentales, en lugar de utilizar como tales a los propios autovalores. También hemos obtenido la expresión de la única realización de Jacobi bisimétrica de cualquier lista de tamaño no superior a seis., Este trabajo ha sido parcialmente finaciado por el Ministerio de Ciencia e Innovación por medio del proyecto PID2021-122501NB-I00 y por la UPC con la ayuda AGRUPS-2022.
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

On the spectrum of Jacobi almost-Toeplitz matrices: application to Jacobi bisymmetric matrices

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Mondal, Samir
This work has been partly supported by the Spanish Research Council (Comisión Interministerial de Ciencia y Tecnología,) under project PID2021-122501NB-I00 and by the Universitat Politècnica de Catalunya under funds AGRUPS-2023. Samir Mondal acknowledges funding received from the Prime Minister’s Research Fellowship (PMRF), Ministry of Education, Government of India, for carrying out this out this work., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A spectral approach to Kemeny’s constant

  • Abiad, Aida
  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Samperio Valdivieso, Álvaro
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Tridiagonal M-matrices whose group inverses are tridiagonal

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Kuna, Kranthi K.
  • Sivakumar, K. C.
Recently, a characterization was obtained for a nonsingular M-matrix, to have a tridiagonal inverse. In a related work, the explicit sign pattern for this kind of matrices was also discovered. In this paper, we extend these results to singular M-matrices that are group invertible. Further, we obtain the precise sign pattern for such matrices. Our techniques and reasoning work for both singular and nonsingular matrices, thereby providing a unified framework to treat such classes of matrices., This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023 and 2024. K. Kranthi Priya is supported by an International Immersion Experience (IIE) Program and a research grant from the Office of Global Engagement, Indian Institute of Technology Madras., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

The M-matrix group inverse problem for star networks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Patra, S.
  • Sivakumar, K. C.
We study the inverse problem for singular, irreducible, symmetric M-matrices that consists in characterizing those for which the group inverse is again an M-matrix. We solve the problem for a structured class of such matrices arising from star graphs by employing both matrix-theoretic tools and potential theory on networks. Our approach yields explicit criteria for the M-property of the group inverse in terms of conductances and Doob potentials, and provides a constructive procedure to obtain such families of matrices with the desired property., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Stable and optimal conductance recovery on networks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Samperio Valdivieso, Álvaro
This paper extends our previous work on the discrete inverse conductance problem on spider networks. Our approach leverages polynomial optimization techniques, incorporating a regularization term to stabilize the inverse problem that penalises the deviation from a piecewise constant conductance hypothesis. Here, we show examples of the stability of the conductance recovery even in cases in which the real conductance does not satisfy the piecewise constant property. We provide a comprehensive analysis of the error behavior with respect to the penalty parameter, demonstrating the effectiveness of our method in various network scenarios. Finally, we look for optimality guarantees for the numerical solution of the polynomial optimization problem. This work significantly contributes to the field of applied inverse problems, offering robust strategies for conductance recovery in complex network structures., The authors thank the anonymous referees for their careful reading and insightful remarks, which have helped improve both the presentation and the results of this paper. This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00 and PID2022-138906NB-C21, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023, and by the Generalitat goverment under funds Producte 2025, Indùstria del coneixement. Moreover, Á. Samperio was also supported by a FPI grant of the Research Project PGC2018-096446-BC21., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Equilibrium measures for Laplacian matrices in Random Walks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Martin Llopis, Álvar|||0000-0002-9542-5524
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

On the spectrum of Jacobi almost-Toeplitz matrices: application to Jacobi bisymmetric matrices

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Mondal, Samir
This work has been partly supported by the Spanish Research Council (Comisión Interministerial de Ciencia y Tecnología,) under project PID2021-122501NB-I00 and by the Universitat Politècnica de Catalunya under funds AGRUPS-2023. Samir Mondal acknowledges funding received from the Prime Minister’s Research Fellowship (PMRF), Ministry of Education, Government of India, for carrying out this out this work., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

On the spectrum of bisymmetric Jacobi almost-Toeplitz matrices

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Mondal, Samir
The spectral theory of Jacobi matrices; i.e., real irreducible symmetric matrices J(a, b) with main diagonal a = (a1, . . ., an ) and second diagonal b = (b1, . . ., bn-1), b > 0, is nowadays a well-developed area of linear algebra and functional analysis. The case concerning to bisymmetric Jacobi matrices; that is, matrices that are symmetric about both of their main diagonals, has deserve special attention because it is known that each ordered list of real numbers characterizes a unique bisymmetric Jacobi matrix realizing the list. Therefore, it is important to have examples of bisymmetric Jacobi matrices for which the spectrum is known. In fact, many of these of matrices are used as test problems to verify the efficiency of some algorithms to compute eigenvalues and also in regard to its stability. Regardless of their interest in fields such as mechanics or statistics, families of this type of matrices whose spectrum is known are often used as tests for different recovery algorithms of the coefficients of the matrices from spectral data. Unfortunately, there are very few families of bisymmetric Jacobi matrices whose spectrum is known. For the case of periodic coefficients, that we identify under the name of almost-Toeplitz matrices, the main results in the literature refer mainly to low periods, up to 3, but in these works the bisymmetric case is not considered. Our spectral analysis for Jacobi matrices is based on difference equations and the boundary (Sturm-Liouville) problems associated with them. Then we can incorporate to this study our results about second order difference equation with periodic coefficients obtaining so a general perspective of this kind of matrices., This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023 and by the AGAUR from the Goverment of Catalonia under project 2023LLAV00117. Samir Mondal acknowledges funding received from the Prime Minister’s Research Fellowship (PMRF), Ministry of Education, Government of India, for carrying out this work, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Bisymmetric non-negative Jacobi matrix realizations

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Marijuan López, Carlos
  • Mitjana Riera, Margarida
  • Pisonero Pérez, Miriam
Within the symmetric inverse eigenvalue problem, the case of bisymmetric Jacobi matrices occupies a central place, since for any strictly monotone list of n real numbers there exists a unique bisymmetric Jacobi matrix realizing the list. Apart from their meaning in several issues such physics, mechanics, statistics, to cite some of them, the families of this kind of matrices whose spectrum is known are used as models for testing the different algorithms to recover the entries of matrices from spectra data. However, the spectrum is known only for a few families of bisymmetric Jacobi matrices and the examples mainly refer to the case when the spectrum is given by a linear or quadratic function of the order and of the row index. In the first part of the paper, we join all known cases by proving a general result about bisymmetric Jacobi realizations of strictly monotone sequences that are quadratic at most. In the second part we focus on the nonnegative bisymmetric realizations, obtaining new necessary conditions for a given list to be realized by a nonnegative bisymmetric Jacobi matrix. The main novelty in our techniques is considering the gaps between the eigenvalues instead of focusing on the eigenvalues themselves. In the last part of the paper, we explicitly obtain the bisymmetric realization of any list for order less or equal to six., This work has been partly supported by the Spanish Research Council (Comisión Interministerial de Ciencia y Tecnología) under project PID2021-122501NB-I00, the funds AGRUPS-2022 and AGRUPS-2023 by Universitat Politècnica de Catalunya, and also by Grant PID2022-138906NB-C22 funded by MCIN/AEI/10.13039/501100011033 and by ERDE ‘A way of making Europe’., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Equilibrium measures for Laplacian matrices in Random Walks

Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Tridiagonal M-matrices whose group inverses are tridiagonal

  • Encinas Bachiller, Andrés Marcos
  • Kuna, Kranthi K.
  • Sivakumar, K. C.
Recently, a characterization was obtained for a nonsingular M-matrix, to have a tridiagonal inverse. In a related work, the explicit sign pattern for this kind of matrices was also discovered. In this paper, we extend these results to singular M-matrices that are group invertible. Further, we obtain the precise sign pattern for such matrices. Our techniques and reasoning work for both singular and nonsingular matrices, thereby providing a unified framework to treat such classes of matrices., This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023 and 2024. K. Kranthi Priya is supported by an International Immersion Experience (IIE) Program and a research grant from the Office of Global Engagement, Indian Institute of Technology Madras., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Sobre el espectro de matrices de Jacobi casi-Toeplitz

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Mondal, Samir
Presentamos una metodología para determinar las características espectrales de matrices de Jacobi y la aplicamos para el caso particular en el que las diagonales de tales matrices están formadas por sucesiones periódicas. Aquí, el término matriz de Jacobi hace referencia a una matriz tridiagonal simétrica, cuya diagonal secundaria tiene entradas negativas, es decir una Z-matriz tridiagonal e irreducible. Nuestro análisis espectral para matrices de Jacobi está basado en el estudio de los problemas de contorno de tipo Sturm-Liouville asociados a ecuaciones en diferencias lineales de segundo orden. En particular, incorporamos nuestros resultados sobre ecuaciones en diferencias de segundo orden y con coeficientes periódicos, lo que permite describir las características espectrales de las denominadas matrices de Jacobi-casi Toeplitz. A modo de ejemplo, presentamos resultados explícitos para períodos 2 a lo sumo, unificando así muchos resultados dispersos en la literatura matemática., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

The M-matrix group inverse problem for star networks

  • Carmona Mejías, Ángeles
  • Encinas Bachiller, Andrés Marcos
  • Patra, S.
  • Sivakumar, K. C.
We study the inverse problem for singular, irreducible, symmetric M-matrices that consists in characterizing those for which the group inverse is again an M-matrix. We solve the problem for a structured class of such matrices arising from star graphs by employing both matrix-theoretic tools and potential theory on networks. Our approach yields explicit criteria for the M-property of the group inverse in terms of conductances and Doob potentials, and provides a constructive procedure to obtain such families of matrices with the desired property., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

A spectral approach to Kemeny's constant

Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

El problema inverso de autovalores para matrices de Jacobi no negativas y bisimétricas

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Mitjana Riera, Margarida
  • Marijuan López, Carlos
  • Pisonero Pérez, Miriam
En esta comunicación presentamos nuestros recientes resultados en el problema inverso nonegativo para matrices de Jacobi bisimétricas, que consisten en nuevas condiciones necesarias para que una lista dada de números reales sea realizable por una matriz de Jacobi bisimétrica no negativa. La principal novedad de nuestras técnicas es considerar las diferencias entre autovalores como las variables fundamentales, en lugar de utilizar como tales a los propios autovalores. También hemos obtenido la expresión de la única realización de Jacobi bisimétrica de cualquier lista de tamaño no superior a seis., Este trabajo ha sido parcialmente finaciado por el Ministerio de Ciencia e Innovación por medio del proyecto PID2021-122501NB-I00 y por la UPC con la ayuda AGRUPS-2022., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Random walks associated with symmetric M-matrices

  • Carmona Mejías, Ángeles
  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Martin Llopis, Álvar
In this paper we generalize the transition probability matrix for a random walk on a finite network by defining the transition probabilities througha symmetric M-matrix. Usually, the walker jumps from a vertex to a neighboraccording to the probabilities given by the adjacency matrix. Moreover, we can find in the literature the relation between random walks and the normalized laplacian or the combinatorial laplacian that are singular and symmetric M-matrices. Our model takes into consideration not only the probability of transitioning given by the adjacency matrix but also some added probability that depends on a node property. This also includes the probability of remaining in each node, when the M-matrix is not singular. The nodes importance is taking into account by considering the lower eigenvalue and its associated eigenfunction for the given M-matrix. We give expressions for the mean first passage time and Kemeny’s constant for such a random walks in terms of 1-inverses of the considered Mmatrix., This work has been partly supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00 and by the Universitat Politècnica de Catalunya under funds AGRUPS-2022 and AGRUPS-2023., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

A spectral approach to Kemeny’s constant

Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Random Walks meet M-matrices

Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Stable and optimal conductance recovery on networks

  • Carmona Mejías, Ángeles
  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Samperio Valdivieso, Álvaro
This paper extends our previous work on the discrete inverse conductance problem on spider networks. Our approach leverages polynomial optimization techniques, incorporating a regularization term to stabilize the inverse problem that penalises the deviation from a piecewise constant conductance hypothesis. Here, we show examples of the stability of the conductance recovery even in cases in which the real conductance does not satisfy the piecewise constant property. We provide a comprehensive analysis of the error behavior with respect to the penalty parameter, demonstrating the effectiveness of our method in various network scenarios. Finally, we look for optimality guarantees for the numerical solution of the polynomial optimization problem. This work significantly contributes to the field of applied inverse problems, offering robust strategies for conductance recovery in complex network structures., The authors thank the anonymous referees for their careful reading and insightful remarks, which have helped improve both the presentation and the results of this paper. This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00 and PID2022-138906NB-C21, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023, and by the Generalitat goverment under funds Producte 2025, Indùstria del coneixement. Moreover, Á. Samperio was also supported by a FPI grant of the Research Project PGC2018-096446-BC21., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Kemeny’s constant in Schrödinger Random Walks

Recercat. Dipósit de la Recerca de Catalunya
Publicación

On the spectrum of Jacobi matrices with periodic coefficients

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Mondal, Samir
It is well known that for each strictly monotone list of . n real numbers, there are infinitely many Jacobi matrices of order. n whose eigenvalues are the entries of the list, along with a unique bisymmetric Jacobi matrix that satisfies this property. Families of such of matrices, with known spectra, are often used to test algorithms for eigenvalue determination or for recovering matrices from spectral data. Unfortunately, there are very few families of Jacobi matrices, even among bisymmetric ones, whose spectrum is known. In fact, for the specific class of Jacobi matrices with periodic coefficients, to our knowledge, the bisymmetric case has not been treated except for a few very particular examples. In this work, we seek to establish a general procedure for determining the spectral characteristics, eigenvalues, and eigenvectors of Jacobi matrices with periodic coefficients. We will then specialize the obtained formulas to the bisymmetric case for lower periods, up to. 2. Our technique is based on the analysis of difference equations with periodic coefficients and the associated boundary problems., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

On an analogue of a property of singular M-matrices for the Lyapunov and Stein operators

  • Encinas Bachiller, Andrés Marcos
  • Mondal, Samir
  • Sivakumar, K. C.
A well-known result for a singular irreducible M-matrix A is that the only nonnegative vector that belongs to the range space of A is the zero vector. In this paper, we prove an analogue of this result for the Lyapunov and Stein transformations, which act on the inner product space of real symmetric matrices., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Dirichlet-to-Neumann properties on spider networks

Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Tridiagonal generalized inverses of singular matrices possessing the triangle property

  • Encinas Bachiller, Andrés Marcos
  • Priya, Kranthi K.
  • Sivakumar, K. C.
It is known that an invertible real square matrix has the triangle property if and only if the inverse is a tridiagonal matrix. This result has an implicit importance due to the fact that nonsingular tridiagonal matrices arise in a variety of problems in pure and applied mathematics and for this reason they have been extensively studied in the literature. However, the singular case has received comparatively much lesser attention. In particular, there has been little focus on the generalized inverses of such matrices. In this paper, we provide a complete description of those singular matrices possessing the triangle property to have the tridiagonal Moore-Penrose inverse or group inverse. The converse statements are also completely answered., Peer Reviewed, Postprint (author's final draft)