34 results match your criteria: "Institute of Discrete Mathematics and Geometry[Affiliation]"

Existence of Optimal Flat Ribbons.

J Geom Anal

May 2024

Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10/104, 1040 Vienna, Austria.

We apply the direct method of the calculus of variations to show that any nonplanar Frenet curve in can be extended to an infinitely narrow flat ribbon having bending energy. We also show that, in general, minimizers are not free of planar points, yet such points must be isolated under the mild condition that the torsion does not vanish.

View Article and Find Full Text PDF

Planar Pseudo-geodesics and Totally Umbilic Submanifolds.

J Geom Anal

December 2023

Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10/104, 1040 Vienna, Austria.

We study totally umbilic isometric immersions between Riemannian manifolds. First, we provide a novel characterization of the totally umbilic isometric immersions with parallel normalized mean curvature vector, i.e.

View Article and Find Full Text PDF

Absolutely closed semigroups.

Rev R Acad Cienc Exactas Fis Nat A Mat

November 2023

Institute of Mathematics, P.J. Šafárik University, Košice, Slovakia.

Let be a class of topological semigroups. A semigroup is called if for any homomorphism to a topological semigroup , the image [] is closed in . Let , , and be the classes of , Hausdorff, and Tychonoff zero-dimensional topological semigroups, respectively.

View Article and Find Full Text PDF

DrForna: visualization of cotranscriptional folding.

Bioinformatics

September 2023

Department of Theoretical Chemistry, University of Vienna, Vienna, Austria.

Motivation: Understanding RNA folding at the level of secondary structures can give important insights concerning the function of a molecule. We are interested to learn how secondary structures change dynamically during transcription, as well as whether particular secondary structures form already during or only after transcription. While different approaches exist to simulate cotranscriptional folding, the current strategies for visualization are lagging behind.

View Article and Find Full Text PDF

Total torsion of three-dimensional lines of curvature.

Geom Dedic

August 2023

Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10/104, 1040 Vienna, Austria.

A curve in a Riemannian manifold is if its torsion (signed second curvature function) is well-defined and all higher-order curvatures vanish identically. In particular, when lies on an oriented hypersurface of , we say that is if the curve's principal normal, its torsion vector, and the surface normal are everywhere coplanar. Suppose that is three-dimensional and closed.

View Article and Find Full Text PDF

Classification of Rank-One Submanifolds.

Results Math

August 2023

Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10/104, 1040 Vienna, Austria.

We study ruled submanifolds of Euclidean space. First, to each (parametrized) ruled submanifold , we associate an integer-valued function, called , measuring the extent to which fails to be cylindrical. In particular, we show that if the degree is constant and equal to , then the singularities of can only occur along an -dimensional "striction" submanifold.

View Article and Find Full Text PDF

Modern perspectives in Proof Theory.

Philos Trans A Math Phys Eng Sci

May 2023

Department of Mathematics, University of Ghent, Krijgslaan 281-S8, B9000 Ghent, Belgium.

View Article and Find Full Text PDF

The spectrum of [Formula: see text]-soundness.

Philos Trans A Math Phys Eng Sci

May 2023

Department of Mathematics, University of Ghent, Krijgslaan 281-S8, B9000 Ghent, Belgium.

We study the [Formula: see text]-soundness spectra of theories. Given a recursively enumerable extension [Formula: see text] of [Formula: see text], [Formula: see text] is defined as the set of all 2-ptykes on which [Formula: see text] is correct about well foundedness. This is a measure of how close [Formula: see text] is to being [Formula: see text]-sound.

View Article and Find Full Text PDF

How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy.

Synthese

February 2023

Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Wiedner Hauptstraße 8-10/104, 1040 Vienna, Austria.

Computability theorists have introduced multiple hierarchies to measure the complexity of sets of natural numbers. The Kleene Hierarchy classifies sets according to the first-order complexity of their defining formulas. The Ershov Hierarchy classifies limit computable sets with respect to the number of mistakes that are needed to approximate them.

View Article and Find Full Text PDF

We answer some questions on the asymptotics of ballot walks raised in [S. B. Ekhad and D.

View Article and Find Full Text PDF

Implication in finite posets with pseudocomplemented sections.

Soft comput

April 2022

Faculty of Science Department of Algebra and Geometry, Palacký University Olomouc, 17. listopadu 12, Olomouc, 771 46 Czech Republic.

It is well-known that relatively pseudocomplemented lattices can serve as an algebraic semantics of intuitionistic logic. To extend the concept of relative pseudocomplementation to non-distributive lattices, the first author introduced so-called sectionally pseudocomplemented lattices, i.e.

View Article and Find Full Text PDF

Sheffer operation in relational systems.

Soft comput

November 2021

Faculty of Science, Department of Algebra and Geometry, Palacký University Olomouc, 17. listopadu 12, 771 46 Olomouc, Czech Republic.

The concept of a Sheffer operation known for Boolean algebras and orthomodular lattices is extended to arbitrary directed relational systems with involution. It is proved that to every such relational system, there can be assigned a Sheffer groupoid and also, conversely, every Sheffer groupoid induces a directed relational system with involution. Hence, investigations of these relational systems can be transformed to the treatment of special groupoids which form a variety of algebras.

View Article and Find Full Text PDF

On Boolean posets of numerical events.

Adv Comput Intell

June 2021

Faculty of Mathematics and Geoinformation, Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10, 1040 Vienna, Austria.

With many physical processes in which quantum mechanical phenomena can occur, it is essential to take into account a decision mechanism based on measurement data. This can be achieved by means of so-called numerical events, which are specified as follows: Let be a set of states of a physical system and () the probability of the occurrence of an event when the system is in state . A function is called a numerical event or alternatively, an -probability.

View Article and Find Full Text PDF

On logicality and natural logic.

Nat Lang Semant

July 2021

Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Vienna, Austria.

In this paper we focus on the logicality of language, i.e. the idea that the language system contains a deductive device to exclude analytic constructions.

View Article and Find Full Text PDF

Consistent posets.

Soft comput

June 2021

Department of Algebra and Geometry, Faculty of Science, Palacký University Olomouc, 17. listopadu 12, 771 46 Olomouc, Czech Republic.

We introduce so-called consistent posets which are bounded posets with an antitone involution where the lower cones of and of coincide provided that ,  are different from 0, 1 and, moreover, if ,  are different from 0, then their lower cone is different from 0, too. We show that these posets can be represented by means of commutative meet-directoids with an antitone involution satisfying certain identities and implications. In the case of a finite distributive or strongly modular consistent poset, this poset can be converted into a residuated structure and hence it can serve as an algebraic semantics of a certain non-classical logic with unsharp conjunction and implication.

View Article and Find Full Text PDF

Filters and congruences in sectionally pseudocomplemented lattices and posets.

Soft comput

June 2021

Department of Algebra and Geometry, Faculty of Science, Palacký University Olomouc, 17. listopadu 12, 771 46 Olomouc, Czech Republic.

Together with J. Paseka we introduced so-called sectionally pseudocomplemented lattices and posets and illuminated their role in algebraic constructions. We believe that-similar to relatively pseudocomplemented lattices-these structures can serve as an algebraic semantics of certain intuitionistic logics.

View Article and Find Full Text PDF

Cichoń's diagram and localisation cardinals.

Arch Math Log

September 2020

Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10/104, 1040 Wien, Austria.

We reimplement the creature forcing construction used by Fischer et al. (Arch Math Log 56(7-8):1045-1103, 2017. 10.

View Article and Find Full Text PDF

Discrete curvature and torsion from cross-ratios.

Ann Mat Pura Appl

January 2021

Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, De Uithof, 3584 CC Utrecht, The Netherlands.

Motivated by a Möbius invariant subdivision scheme for polygons, we study a curvature notion for discrete curves where the cross-ratio plays an important role in all our key definitions. Using a particular Möbius invariant point-insertion-rule, comparable to the classical four-point-scheme, we construct circles along discrete curves. Asymptotic analysis shows that these circles defined on a sampled curve converge to the smooth curvature circles as the sampling density increases.

View Article and Find Full Text PDF

Computably enumerable equivalence relations (ceers) received a lot of attention in the literature. The standard tool to classify ceers is provided by the computable reducibility . This gives rise to a rich degree structure.

View Article and Find Full Text PDF

The logic induced by effect algebras.

Soft comput

July 2020

Department of Algebra and Geometry, Faculty of Science, Palacký University Olomouc, 17. listopadu 12, 771 46 Olomouc, Czech Republic.

Effect algebras form an algebraic formalization of the logic of quantum mechanics. For lattice effect algebras , we investigate a natural implication and prove that the implication reduct of is term equivalent to . Then, we present a simple axiom system in Gentzen style in order to axiomatize the logic induced by lattice effect algebras.

View Article and Find Full Text PDF

Ideals and their complements in commutative semirings.

Soft comput

August 2018

1Department of Algebra and Geometry, Faculty of Science, Palacký University Olomouc, 17. listopadu 12, 771 46 Olomouc, Czech Republic.

We study conditions under which the lattice of ideals of a given a commutative semiring is complemented. At first we check when the annihilator of a given ideal of is a complement of . Further, we study complements of annihilator ideals.

View Article and Find Full Text PDF

When does a generalized Boolean quasiring become a Boolean ring?

Soft comput

December 2017

1Department of Algebra and Geometry, Faculty of Science, Palacký University Olomouc, 17. listopadu 12, 771 46 Olomouc, Czech Republic.

Generalized Boolean quasirings are ring-like structures used as algebraic models in the foundations of axiomatic quantum mechanics. The quantum mechanical system corresponding to such a quasiring turns out to be a classical one if and only if this quasiring is a Boolean ring with unit. We characterize this situation by a single identity.

View Article and Find Full Text PDF

Dimensional Lifting through the Generalized Gram-Schmidt Process.

Entropy (Basel)

April 2018

Institute for Theoretical Physics, Vienna University of Technology, Wiedner Hauptstraße 8-10/136, A-1040 Vienna, Austria.

A new way of orthogonalizing ensembles of vectors by "lifting" them to higher dimensions is introduced. This method can potentially be utilized for solving quantum decision and computing problems.

View Article and Find Full Text PDF

Convex congruences.

Soft comput

August 2016

Faculty of Mathematics and Geoinformation, Institute of Discrete Mathematics and Geometry, TU Wien, Wiedner Hauptstraße 8-10, 1040 Vienna, Austria.

For an algebra [Formula: see text] belonging to a quasivariety [Formula: see text], the quotient [Formula: see text] need not belong to [Formula: see text] for every [Formula: see text]. The natural question arises for which [Formula: see text]. We consider algebras [Formula: see text] of type (2, 0) where a partial order relation is determined by the operations [Formula: see text] and 1.

View Article and Find Full Text PDF