Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


11 - 20 / 40
First pagePrevious page1234Next pageLast page
11.
General preservers of quasi-commutativity
Gregor Dolinar, Bojan Kuzma, 2010, original scientific article

Abstract: Let ▫$M_n$▫ be the algebra of all ▫$n \times n$▫ matrices over ▫$\mathbb{C}$▫. We say that ▫$A, B \in M_n$▫ quasi-commute if there exists a nonzero ▫$\xi \in \mathbb{C}$▫ such that ▫$AB = \xi BA$▫. In the paper we classify bijective not necessarily linear maps ▫$\Phi \colon M_n \to M_n$▫ which preserve quasi-commutativity in both directions.
Keywords: mathematics, linear algebra, general preserver, matrix algebra, quasi-commutativity
Published in RUP: 03.04.2017; Views: 2256; Downloads: 79
URL Link to full text

12.
An approach to geometric interpolation by Pythagorean-hodograph curves
Gašper Jaklič, Jernej Kozak, Marjetka Knez, Vito Vitrih, Emil Žagar, 2012, original scientific article

Abstract: The problem of geometric interpolation by Pythagorean-hodograph (PH) curves of general degree ▫$n$▫ is studied independently of the dimension ▫$d \ge 2$▫. In contrast to classical approaches, where special structures that depend on the dimension are considered (complex numbers, quaternions, etc.), the basic algebraic definition of a PH property together with geometric interpolation conditions is used. The analysis of the resulting system of nonlinear equations exploits techniques such as the cylindrical algebraic decomposition and relies heavily on a computer algebra system. The nonlinear equations are written entirely in terms of geometric data parameters and are independent of the dimension. The analysis of the boundary regions, construction of solutions for particular data and homotopy theory are used to establish the existence and (in some cases) the number of admissible solutions. The general approach is applied to the cubic Hermite and Lagrange type of interpolation. Some known results are extended and numerical examples provided.
Keywords: mathematics, parametric curve, PH curve, geometric interpolation, Lagrange interpolation, Hermite interpolation, cubic curves, homotopy
Published in RUP: 03.04.2017; Views: 2150; Downloads: 71
URL Link to full text

13.
High order parametric polynomial approximation of quadrics in R [sup] d
Gašper Jaklič, Jernej Kozak, Marjetka Knez, Vito Vitrih, Emil Žagar, 2012, original scientific article

Abstract: In this paper an approximation of implicitly defined quadrics in ▫${\mathbb R}^d$▫ by parametric polynomial hypersurfaces is considered. The construction of the approximants provides the polynomial hypersurface in a closed form, and it is based on the minimization of the error term arising from the implicit equation of a quadric. It is shown that this approach also minimizes the normal distance between the quadric and the polynomial hypersurface. Furthermore, the asymptotic analysis confirms that the distance decreases at least exponentially as the polynomial degree grows. Numerical experiments for spatial quadrics illustrate the obtained theoretical results.
Keywords: mathematics, quadric hypersurface, conic section, polynomial approximation, approximation order, normal distance
Published in RUP: 03.04.2017; Views: 2038; Downloads: 32
URL Link to full text

14.
On maximal distances in a commuting graph
Gregor Dolinar, Bojan Kuzma, Polona Oblak, 2012, original scientific article

Abstract: It is shown that matrices over algebraically closed fields that are farthest apart in the commuting graph must be non-derogatory. Rank-one matrices and diagonalizable matrices are also characterized in terms of the commuting graph.
Keywords: matematika, linearna algebra, teorija grafov, komutirajoči grafi, matrična algebra, algebraično zaprt obseg, centralizator, razdalja v grafih, mathematics, linear algebra, graph theory, commuting graph, matrix algebra, algebraically closed field, centralizer, distance in graphs
Published in RUP: 03.04.2017; Views: 2228; Downloads: 256
URL Link to full text

15.
Permanent versus determinant over a finite field
Gregor Dolinar, Aleksandr Èmilevič Guterman, Bojan Kuzma, Marko Orel, 2013, published scientific conference contribution

Abstract: Let ▫$\mathbb{F}$▫ be a finite field of characteristic different from 2. We study the cardinality of sets of matrices with a given determinant or a given permanent for the set of Hermitian matrices ▫$\mathcal{H}_n(\mathbb{F})$▫ and for the whole matrix space ▫$M_n(\mathbb{F})$▫. It is known that for ▫$n = 2$▫, there are bijective linear maps ▫$\Phi$▫ on ▫$\mathcal{H}_n(\mathbb{F})$▫ and ▫$M_n(\mathbb{F})$▫ satisfying the condition per ▫$A = \det \Phi(A)$▫. As an application of the obtained results, we show that if ▫$n \ge 3$▫, then the situation is completely different and already for ▫$n = 3$▫, there is no pair ofmaps ▫$(\Phi, \phi)$▫, where ▫$\Phi$▫ is an arbitrary bijective map on matrices and ▫$\phi \colon \mathbb{F} \to \mathbb{F}$▫ is an arbitrary map such that per ▫$A = \phi(\det \Phi(A))$▫ for all matrices ▫$A$▫ from the spaces ▫$\mathcal{H}_n(\mathbb{F})$▫ and ▫$M_n(\mathbb{F})$▫, respectively. Moreover, for the space ▫$M_n(\mathbb{F})$▫, we show that such a pair of transformations does not exist also for an arbitrary ▫$n > 3$▫ if the field ▫$\mathbb{F}$▫ contains sufficiently many elements (depending on ▫$n$▫). Our results are illustrated by a number of examples.
Keywords: mathematics, linear algebra, matrix theory, permanent, determinant
Published in RUP: 03.04.2017; Views: 2030; Downloads: 123
URL Link to full text

16.
High order parametric polynomial approximation of conic sections
Gašper Jaklič, Jernej Kozak, Marjetka Knez, Vito Vitrih, Emil Žagar, 2013, original scientific article

Abstract: V članku je obravnavana parametrična polinomska aproksimacija stožnic, ki ohranja obliko. Pristop je osnovan na parametrični aproksimaciji implicitno definiranih ravninskih krivulj. Polinomski aproksimanti so zapisani v zaključeni obliki in ponujajo najvišji možen red aproksimacije.
Keywords: matematika, stožnica, parametrična krivulja, implicitna krivulja, aproksimacija, mathematics, conic section, parametric curve, implicit curve, approximation
Published in RUP: 03.04.2017; Views: 1920; Downloads: 82
URL Link to full text

17.
C [sup] 1 Hermite interpolation with spatial Pythagorean-hodograph cubic biarcs
Bohumír Bastl, Michal Bizzarri, Marjetka Knez, Miroslav Lávička, Kristýna Michálkova, Zbiněk Šír, Vito Vitrih, Emil Žagar, 2014, original scientific article

Abstract: In this paper the ▫$C^1$▫ Hermite interpolation problem by spatial Pythagorean-hodograph cubic biarcs is presented and a general algorithm to construct such interpolants is described. Each PH cubic segment interpolates ▫$C^1$▫ data at one point and they are then joined together with a ▫$C^1$▫ continuity at some unknown common point sharing some unknown tangent vector. Biarcs are expressed in a closed form with three shape parameters. Two of them are selected based on asymptotic approximation order, while the remaining one can be computed by minimizing the length of the biarc or by minimizing the elastic bending energy. The final interpolating spline curve is globally ▫$C^1$▫ continuous, it can be constructed locally and it exists for arbitrary Hermite data configurations.
Keywords: mathematics, parametric curve, PH curve, Pythagorean-hodograph, Hermite interpolation, biarc, cubic curve
Published in RUP: 03.04.2017; Views: 2036; Downloads: 39
URL Link to full text

18.
Hermite interpolation by rational G [sup] k motions of low degree
Gašper Jaklič, Bert Jüttler, Marjetka Knez, Vito Vitrih, Emil Žagar, 2013, original scientific article

Abstract: Interpolation by rational spline motions is an important issue in robotics and related fields. In this paper a new approach to rational spline motion design is described by using techniques of geometric interpolation. This enables us to reduce the discrepancy in the number of degrees of freedom of the trajectory of the origin and of the rotational part of the motion. A general approach to geometric interpolation by rational spline motions is presented and two particularly important cases are analyzed, i.e., geometric continuous quartic rational motions and second order geometrically continuous rational spline motions of degree six. In both cases sufficient conditions on the given Hermite data are found which guarantee the uniqueness of the solution. If the given data do not fulfill the solvability conditions, a method to perturb them slightly is described. Numerical examples are presented which confirm the theoretical results and provide an evidence that the obtained motions have nice shapes.
Keywords: mathematics, numerical analysis, motion design, geometric interpolation, rational spline motion, geometric continuity
Published in RUP: 03.04.2017; Views: 2083; Downloads: 38
URL Link to full text

19.
20.
Distance-regular Cayley graphs on dihedral groups
Štefko Miklavič, Primož Potočnik, 2005, original scientific article

Abstract: The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete bipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every non-trivial distance-regular Cayley graph on a dihedral group is bipartite, non-antipodal, has diameter 3 and arises either from a cyclic di#erence set, or possibly (if any such exists) from a dihedral difference set satisfying some additional conditions. Finally, all distance-transitive Cayley graphs on dihedral groups are determined. It transpires that a Cayley graph on a dihedral group is distance-transitive if and only if it is trivial, or isomorphic to the incidence or to the non-incidence graph of a projective space ▫$\mathrm{PG}_{d-1} (d,q)$▫, ▫$d \ge 2$▫, or the unique pair of complementary symmetric designs on 11 vertices.
Keywords: mathematics, grah theory, distance-regular graph, distance-transitive graph, Cayley graph, dihedral group, dihedrant, difference set
Published in RUP: 10.07.2015; Views: 2454; Downloads: 89
URL Link to full text

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica