Searcharxiv⌕ Search

arXiv subjects

Aleš Vavpetič

Publications and source records attributed to Aleš Vavpetič.

At least 19 recordsLinked to original sources

A Quadratic $G^1$ Spline Approximation of the Sphere over Uniform Polyhedra

In this paper, we study geometrically continuous quadratic splines over triangulations. While a rich variety of $C^1$ quadratic splines is available over planar domains, and such splines can also be constructed on the torus, the problem becomes significantly more challenging on more general surfaces. We first construct a $G^1$ spline over a regular spherical $n$-gon, subdivided into $3n$ triangles. Based on this construction, we obtain a quadratic $G^1$ spline approximation of the sphere induced by an arbitrary uniform polyhedron, where each $n$-gonal face is subdivided into $3n$ triangles. The construction uses only quadratic triangular patches and yields explicit control points depending on the geometry of the underlying polyhedron and one free parameter. We also analyze the resulting approximation quality and curvature behavior, and illustrate the construction on Platonic and Archimedean solids.

math.NA↗

Neighborly Murai spheres and the Simplicial Steinitz Problem

We provide a classification of neighborly Murai spheres, which implies that all of them are polytopal. Furthermore, we show that each neighborly $d$-sphere with no more than $d+4$ vertices is combinatorially equivalent to a Murai sphere for any $d\geq 1$.

math.CO↗

Chromatic numbers, Buchstaber numbers and chordality of Bier spheres

We describe all the Bier spheres of dimension $d$ with chromatic number equal to $d+1$ and prove that all other $d$-dimensional Bier spheres have chromatic number equal to $d+2$, for any integer $d\geq 0$. Then we prove a general formula for complex and mod $p$ Buchstaber numbers of a Bier sphere $\mathrm{Bier}(K)$, for each prime $p\in\mathbb{N}$ in terms of the $f$-vector of the underlying simplicial complex $K$. Finally, we classify all chordal Bier spheres and obtain their canonical realizations as boundaries of stacked polytopes.

math.CO↗

On the combinatorics of Murai spheres and its applications

We classify the combinatorial types of Murai spheres in dimensions $1$ and $2$, thereby showing that the corresponding convex simple polytopes have Delzant realizations. Then we describe all chordal Murai spheres $\mathrm{Bier}_c(M)$ with $c\in\mathbb N^m$ and $m\leq 2$. Finally, we find all possible values for the Buchstaber and chromatic numbers of arbitrary Murai spheres.

math.CO↗

Curvature-Based Optimal Polynomial Geometric Interpolation of Circular Arcs

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the curvature error. Parametric polynomial curves of low degree are used and a geometric continuity is prescribed at the boundary points of the circular arc. Analysis is done for cases of parabolic $G^0$, cubic $G^1$ and quartic $G^2$ interpolation. The comparison of the approximation of circular arcs based on curvature with the approximation based on radial error is provided.

math.NA↗

Optimal one-sided approximants of circular arc

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants interpolating boundary points is assumed. However, the study of approximants, which additionally interpolate corresponding tangent directions and curvatures at the boundary of an arc, is also considered. Several low-degree polynomial approximants are studied in detail. When several solutions fulfilling the interpolation conditions exist, the optimal one is characterized, and a numerical algorithm for its construction is suggested. Theoretical results are demonstrated with several numerical examples and a comparison with general (i.e. non-one-sided) approximants are provided.

math.NA↗

Optimal approximation of spherical squares by tensor product quadratic Bézier patches

In [1], the author considered the problem of the optimal approximation of symmetric surfaces by biquadratic Bézier patches. Unfortunately, the results therein are incorrect, which is shown in this paper by considering the optimal approximation of spherical squares. A detailed analysis and a numerical algorithm are given, providing the best approximant according to the (simplified) radial error, which differs from the one obtained in [1]. The sphere is then approximated by the continuous spline of two and six tensor product quadratic Bézier patches. It is further shown that the $G^1$ smooth spline of six patches approximating the sphere exists, but it is not a good approximation. The problem of an approximation of spherical rectangles is also addressed and numerical examples indicate that several optimal approximants might exist in some cases, making the problem extremely difficult to handle. Finally, numerical examples are provided that confirm theoretical results.

math.NA↗

Universal complexes in toric topology

We study combinatorial and topological properties of the universal complexes $X(\mathbb{F}_p^n)$ and $K(\mathbb{F}_p^n)$ whose simplices are certain unimodular subsets of $\mathbb{F}_p^n$. We calculate their $\mathbf f$-vectors and their Tor-algebras, show that they are shellable but not shifted, and find their applications in toric topology and number theory. We showed that the Lusternick-Schnirelmann category of the moment angle complex of $X(\mathbb{F}_p^n)$ is $n$, provided $p$ is an odd prime, and the Lusternick-Schnirelmann category of the moment angle complex of $K(\mathbb{F}_p^n)$ is $[\frac n 2]$. Based on the universal complexes, we introduce the Buchstaber invariant $s_p$ for a prime number $p$.

math.GT↗

On separability of unbounded norm topology

In this paper, we continue the investigation of topological properties of unbounded norm (un-)topology in normed lattices. We characterize separability and second countability of un-topology in terms of properties of the underlying normed lattice. We apply our results to prove that an order continuous Banach function space $X$ over a semi-finite measure space is separable if and only if it has a $σ$-finite carrier and is separable with respect to the topology of local convergence in measure. We also address the question when a normed lattice is a normal space with respect to the un-topology.

math.FA↗

Geometric approximation of the sphere by triangular polynomial spline patches

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal approximation of equilateral spherical triangles by parametric polynomial patches if the measure of quality is the (simplified) radial error. As a consequence, optimal approximations of the unit sphere by parametric polynomial spline patches underlying on particular regular spherical triangulations arising from a tetrahedron, an octahedron and an icosahedron inscribed in the unit sphere are provided. Some low total degree spline patches with corresponding geometric smoothness are analyzed in detail and several numerical examples are shown confirming the quality of approximants.

math.NA↗

On optimal polynomial geometric interpolation of circular arcs according to the Hausdorff distance

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the Hausdorff distance and have not been studied yet in the literature. Parametric polynomial curves of low degree are used and a geometric continuity is prescribed at the boundary points of the circular arc. A general theory about the existence and the uniqueness of the optimal approximant is presented and a rigorous analysis is done for some special cases for which the degree of the polynomial curve and the order of the geometric smoothness differ by two. This includes practically interesting cases of parabolic $G^0$, cubic $G^1$, quartic $G^2$ and quintic $G^3$ interpolation. Several numerical examples are presented which confirm theoretical results.

math.NA↗

Optimal parametric interpolants of circular arcs

The aim of this paper is a construction of quartic parametric polynomial interpolants of a circular arc, where two boundary points of a circular arc are interpolated. For every unit circular arc of inner angle not greater than $π$ we find the best interpolant, where the optimality is measured by the simplified radial error.

math.NA↗

(Co)Homology of Lie Algebras via Algebraic Morse Theory

E. Sköldberg's Morse Theory from an Algebraic Viewpoint and M. Jöllenbeck's Algebraic Discrete Morse Theory and Applications to Commutative Algebra, which is the algebraic generalization of R. Forman's discrete Morse Theory for Cell Complexes, is discussed in the context of general chain complexes of free modules. Using this, we compute the Chevalley-Eilenberg (co)homology of the Lie algebra of all triangular matrices $\frak{sol}_n$ over $\mathbb{Q}$ or $\mathbb{Z}_p$ for large enough prime $p$. We determine the column and row in the table of $H_k(\frak{sol}_n;\mathbb{Z})$ where the $p$-torsion first appears. Every $\mathbb{Z}_{p^k}$ appears as a direct summand of some $H_k(\frak{sol}_n;\mathbb{Z})$. Module $H_k(\frak{sol}_n;\mathbb{Z}_p)$ is expressed by the homology of a chain subcomplex for the Lie algebra of all strictly triangular matrices $\frak{nil}_n$, using the Künneth formula. All conclusions are accompanied by computer experiments. Then we generalize some results to the more general Lie algebras of (strictly) triangular matrices $\frak{gl}_n^\prec$ and $\frak{gl}_n^\preceq$ with respect to any partial ordering $\preceq$ on $[n]$. Furthermore, the matchings used can be analogously defined for other Lie algebra families and are useful for theoretical as well as computational purposes.

math.AT↗

Torsion table for the Lie algebra $\frak{nil}_n$

We study the Lie ring $\mathfrak{nil}_n$ of all strictly upper-triangular $n\!\times\!n$ matrices with entries in $\mathbb{Z}$. Its complete homology for $n\!\leq\!8$ is computed. We prove that every $p^m$-torsion appears in $H_\ast(\mathfrak{nil}_n;\mathbb{Z})$ for $p^m\!\leq\!n\!-\!2$. For $m\!=\!1$, Dwyer proved that the bound is sharp, i.e. there is no $p$-torsion in $H_\ast(\mathfrak{nil}_n;\mathbb{Z})$ when prime $p\!>\!n\!-\!2$. In general, for $m\!>\!1$ the bound is not sharp, as we show that there is $8$-torsion in $H_\ast(\mathfrak{nil}_8;\mathbb{Z})$. As a sideproduct, we derive the known result, that the ranks of the free part of $H_\ast(\mathfrak{nil}_n;\mathbb{Z})$ are the Mahonian numbers (=number of permutations of $[n]$ with $k$ inversions), using a different approach than Kostant. Furthermore, we determine the algebra structure (cup products) of $H^\ast(\mathfrak{nil}_n;\mathbb{Q})$.

math.AT↗

A general framework for the optimal approximation of circular arcs by parametric polynomial curves

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear equations for the unknown control points of the approximating polynomial given in the Bézier form is derived and a detailed analysis provided for some low degree cases which might be important in practice. At least for these cases the solutions can be, in principal, written in a closed form, and provide the best known approximants according to the radial distance. A general conjecture on the optimality of the solution is stated and several numerical examples conforming theoretical results are given.

math.NA↗

The countable sup property for lattices of continuous functions

In this paper we find sufficient and necessary conditions under which vector lattice $C(X)$ and its sublattices $C_b(X)$, $C_0(X)$ and $C_c(X)$ have the countable sup property. It turns out that the countable sup property is tightly connected to the countable chain condition of the underlying topological space $X$. We also consider the countable sup property of $C(X\times Y)$. Even when both $C(X)$ and $C(Y)$ have the countable sup property it is possible that $C(X\times Y)$ fails to have it. For this construction one needs to assume the continuum hypothesis. In general, we present a positive result in this direction and also address the question when $C(\prod_{λ\inΛ} X_λ)$ has the countable sup property. Our results can be understood as vector lattice theoretical versions of results regarding products of spaces satisfying the countable chain condition. We also present new results for general vector lattices that are of an independent interest.

math.FA↗

Topological aspects of order in $C(X)$

In this paper we consider the relationship between order and topology in the vector lattice $C_b(X)$ of all bounded continuous functions on a Hausdorff space $X$. We prove that the restriction of $f\in C_b(X)$ to a closed set $A$ induces an order continuous operator iff $A=\overline{\mathrm{Int} A}.$ This result enables us to easily characterize bands and projection bands in $C_0(X)$ and $C_b(X)$ through the one-point compactification and the Stone-Čech compactification of $X$, respectively. With these characterizations we describe order complete $C_0(X)$ and $C_b(X)$-spaces in terms of extremally disconnected spaces. Our results serve us to solve an open question on lifting un-convergence in the case of $C_0(X)$ and $C_b(X)$.

math.FA↗

Hochschild (Co)Homology of Exterior Algebras using AMT

In 'Hochschild (co)homology of exterior algebras' (Han, Xu, 2007), the authors computed the additive and multiplicative structure of $H\!H^\ast\!(A;\!A)$, where $A$ is the $n$-th exterior algebra over a field. In this paper, we derive all their results using a different method (AMT), as well as calculate the additive structure of $H\!H_k\!(A;\!A)$ and $H\!H^k\!(A;\!A)$ over $\mathbb{Z}$. We provide concise presentations of algebras $H\!H_\ast\!(A;\!A)$ and $H\!H^\ast\!(A;\!A)$, as well as determine their generators in the Hochschild complex. Lastly, we compute an explicit free resolution (spanned by multisets) of the $A^e$-module $A$ and describe the homotopy equivalence to its bar resolution.

math.AT↗