Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  permanent
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
This is a corrigendum of the paper: Küçük, A. Z. & Düz, M. (2017). Relationships between the permanents of a certain type of k-tridiagonal symmetric Toeplitz and the Chebyshev polynomials. Journal of Applied Mathematics and Computational Mechanics, 16, 75-86. We will show that Remark 9, on page 84, does not hold, what is the consequence of the incorrect proof, which authors formulated there.
2
Content available On some conjectures regarding tridiagonal matrices
EN
We discuss several conjectures proposed recently by A.Z. Küçük and M. Düz on the permanent of certain type of tridiagonal matrices. We recall some less known results on tridiagonal matrices and, at the same time, bring other results together to a common framework.
EN
In this study, the recursive relations between the permanents of a certain type of the k-tridiagonal symmetric Toeplitz matrix with complex entries and the Chebyshev polynomials of the second kind are presented.
EN
As well known, permanent of a square (0,1)-matrix A of order n enumerates the permutations β of 1, 2, ..., n with the incidence matrices B ≤ A. To obtain enumerative information on even and odd permutations with condition B ≤ A, we should calculate two-fold vector (ɑ1, ɑ2) with ɑ1 + ɑ2 = per A. More general, the introduced ω-permanent, where ω = e2πi/m, we calculate as m-fold vector. For these and other matrix functions we generalize the Laplace theorem of their expansion over elements of the first row, using the defined so-called “combinatorial minors”. In particular, in this way, we calculate the cycle index of permutations with condition B ≤ A.
PL
Jak wiadomo, permanent (0, 1)-macierzy kwadratowej A stopnia n podaje liczbę permutacji β liczb 1, 2, ..., n, mających macierz incydencji B ≤ A. Aby otrzymać informację o liczbie parzystych i nieparzystych permutacji z warunkiem B ≤ A, należy obliczyć dwuskładowy wektor (ɑ1, ɑ2), gdzie ɑ1 + ɑ2 = per A. Ogólniej wprowadzamy pojęcie ω-permanentu, gdzie ω = e2πi/m, który obliczamy jako odpowiedni m-składowy wektor. Dla takich i innych funkcji macierzowych uogólniamy twierdzenie Laplace’a o ich rozwinięciu względem elementów pierwszego wiersza, wykorzystując zdefiniowane w tym celu tak zwane minory kombinatoryczne. W szczególności obliczamy w ten sposób indeks cyklowy permutacji spełniających warunek B ≤ A.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.