11. |
12. An approach to geometric interpolation by Pythagorean-hodograph curvesGašper Jaklič, Jernej Kozak, Marjetka Knez, Vito Vitrih, Emil Žagar, 2012, izvirni znanstveni članek Opis: 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. Ključne besede: mathematics, parametric curve, PH curve, geometric interpolation, Lagrange interpolation, Hermite interpolation, cubic curves, homotopy Objavljeno v RUP: 03.04.2017; Ogledov: 2225; Prenosov: 71 Povezava na celotno besedilo |
13. High order parametric polynomial approximation of quadrics in R [sup] dGašper Jaklič, Jernej Kozak, Marjetka Knez, Vito Vitrih, Emil Žagar, 2012, izvirni znanstveni članek Opis: 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. Ključne besede: mathematics, quadric hypersurface, conic section, polynomial approximation, approximation order, normal distance Objavljeno v RUP: 03.04.2017; Ogledov: 2108; Prenosov: 32 Povezava na celotno besedilo |
14. On maximal distances in a commuting graphGregor Dolinar, Bojan Kuzma, Polona Oblak, 2012, izvirni znanstveni članek Opis: 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. Ključne besede: 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 Objavljeno v RUP: 03.04.2017; Ogledov: 2314; Prenosov: 256 Povezava na celotno besedilo |
15. Permanent versus determinant over a finite fieldGregor Dolinar, Aleksandr Èmilevič Guterman, Bojan Kuzma, Marko Orel, 2013, objavljeni znanstveni prispevek na konferenci Opis: 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. Ključne besede: mathematics, linear algebra, matrix theory, permanent, determinant Objavljeno v RUP: 03.04.2017; Ogledov: 2116; Prenosov: 125 Povezava na celotno besedilo |
16. High order parametric polynomial approximation of conic sectionsGašper Jaklič, Jernej Kozak, Marjetka Knez, Vito Vitrih, Emil Žagar, 2013, izvirni znanstveni članek Opis: 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. Ključne besede: matematika, stožnica, parametrična krivulja, implicitna krivulja, aproksimacija, mathematics, conic section, parametric curve, implicit curve, approximation Objavljeno v RUP: 03.04.2017; Ogledov: 2004; Prenosov: 82 Povezava na celotno besedilo |
17. C [sup] 1 Hermite interpolation with spatial Pythagorean-hodograph cubic biarcsBohumír Bastl, Michal Bizzarri, Marjetka Knez, Miroslav Lávička, Kristýna Michálkova, Zbiněk Šír, Vito Vitrih, Emil Žagar, 2014, izvirni znanstveni članek Opis: 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. Ključne besede: mathematics, parametric curve, PH curve, Pythagorean-hodograph, Hermite interpolation, biarc, cubic curve Objavljeno v RUP: 03.04.2017; Ogledov: 2109; Prenosov: 40 Povezava na celotno besedilo |
18. Hermite interpolation by rational G [sup] k motions of low degreeGašper Jaklič, Bert Jüttler, Marjetka Knez, Vito Vitrih, Emil Žagar, 2013, izvirni znanstveni članek Opis: 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. Ključne besede: mathematics, numerical analysis, motion design, geometric interpolation, rational spline motion, geometric continuity Objavljeno v RUP: 03.04.2017; Ogledov: 2152; Prenosov: 39 Povezava na celotno besedilo |
19. An example of integrated teaching of mathematics and environmental education in the second grade of basic schoolNastja Cotič, Mara Cotič, Darjo Felda, Jurka Lepičnik-Vodopivec, 2015, izvirni znanstveni članek Ključne besede: vzgoja in izobraževanje, medpredmetno povezovanje, matematika, okoljska vzgoja, holistic learning, interdisciplinary integration, mathematics, environmental education Objavljeno v RUP: 08.08.2016; Ogledov: 2865; Prenosov: 143 Povezava na celotno besedilo |
20. Distance-regular Cayley graphs on dihedral groupsŠtefko Miklavič, Primož Potočnik, 2005, izvirni znanstveni članek Opis: 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. Ključne besede: mathematics, grah theory, distance-regular graph, distance-transitive graph, Cayley graph, dihedral group, dihedrant, difference set Objavljeno v RUP: 10.07.2015; Ogledov: 2566; Prenosov: 90 Povezava na celotno besedilo |