Showing 1–10 of 10 results for author: Korbelář, M

Characterisation of quadratic spaces over the Hilbert field by means of the orthogonality relation

Authors: Miroslav Korbelář, Jan Paseka, Thomas Vetterlein

Abstract: An orthoset is a set equipped with a symmetric, irreflexive binary relation. With any (anisotropic) Hermitian space $H$, we may associate the orthoset $(P(H),\perp)$, consisting of the set of one-dimensional subspaces of $H$ and the usual orthogonality relation. $(P(H),\perp)$ determines $H$ essentially uniquely. We characterise in this paper certain kinds of Hermitian spaces by imposing transit… ▽ More An orthoset is a set equipped with a symmetric, irreflexive binary relation. With any (anisotropic) Hermitian space $H$, we may associate the orthoset $(P(H),\perp)$, consisting of the set of one-dimensional subspaces of $H$ and the usual orthogonality relation. $(P(H),\perp)$ determines $H$ essentially uniquely. We characterise in this paper certain kinds of Hermitian spaces by imposing transitivity and minimality conditions on their associated orthosets. By gradually considering stricter conditions, we restrict the discussion to a more and more narrow class of Hermitian spaces. We are eventually interested in quadratic spaces over countable subfields of $\mathbb R$. A line of an orthoset is the orthoclosure of two distinct element. For an orthoset to be line-symmetric means roughly that its automorphism group acts transitively both on the collection of all lines as well as on each single line. Line-symmetric orthosets turn out to be in correspondence with transitive Hermitian spaces. Furthermore, quadratic orthosets are defined similarly, but are required to possess, for each line $\ell$, a group of automorphisms acting on $\ell$ transitively and commutatively. We show the correspondence of quadratic orthosets with transitive quadratic spaces over ordered fields. We finally specify those quadratic orthosets that are, in a natural sense, minimal: for a finite $n \geq 4$, the orthoset $(P(R^n),\perp)$, where $R$ is the Hilbert field, has the property of being embeddable into any other quadratic orthoset of rank $n$. △ Less

Submitted 28 April, 2025; originally announced April 2025.

Torsion factors of commutative monoid semirings

Authors: Miroslav Korbelář

Abstract: Let $P$ be a finitely generated commutative semiring. It was shown recently that if $P$ is a parasemifield (i.e. the multiplicative reduct of $P$ is a group) then $P$ cannot contain the positive rationals $\mathbb{Q}^+$ as its subsemiring. Equivalently, a commutative parasemifield $P$ finitely generated as a semiring is additively divisible if and only if $P$ is additively idempotent. We general… ▽ More Let $P$ be a finitely generated commutative semiring. It was shown recently that if $P$ is a parasemifield (i.e. the multiplicative reduct of $P$ is a group) then $P$ cannot contain the positive rationals $\mathbb{Q}^+$ as its subsemiring. Equivalently, a commutative parasemifield $P$ finitely generated as a semiring is additively divisible if and only if $P$ is additively idempotent. We generalize this result using weaker forms of these additive properties to a broader class of commutative semirings in the following way. Let $S$ be a semiring that is a factor of a monoid semiring $\mathbb{N}[\mathcal{C}]$ where $\mathcal{C}$ is a submonoid of a free commutative monoid of finite rank. Then the semiring $S$ is additively almost-divisible if and only if $S$ is torsion. In particular, we show that if $S$ is a ring then $S$ cannot contain any non-finitely generated subring of $\mathbb{Q}$. △ Less

Submitted 21 January, 2024; originally announced January 2024.

Additively idempotent matrix semirings

Authors: Tomáš Kepka, Miroslav Korbelář

Abstract: Let $S$ be an additively idempotent semiring and $\mathbf{M}_n(S)$ be the semiring of all $n\times n$ matrices over $S$. We characterize the conditions of when the semiring $\mathbf{M}_n(S)$ is congruence-simple provided that the semiring $S$ is either commutative or finite. We also give a characterization of when the semiring $\mathbf{M}_n(S)$ is subdirectly irreducible for $S$ beeing almost… ▽ More Let $S$ be an additively idempotent semiring and $\mathbf{M}_n(S)$ be the semiring of all $n\times n$ matrices over $S$. We characterize the conditions of when the semiring $\mathbf{M}_n(S)$ is congruence-simple provided that the semiring $S$ is either commutative or finite. We also give a characterization of when the semiring $\mathbf{M}_n(S)$ is subdirectly irreducible for $S$ beeing almost integral (i.e., $xy+yx+x=x$ for all $x,y\in S$). In particular, we provide this characterization for the semirings $S$ derived from the pseudo MV-algebras. △ Less

Submitted 30 April, 2023; originally announced May 2023.

Congruence-simple matrix semirings

Authors: Vítězslav Kala, Tomáš Kepka, Miroslav Korbelář

Abstract: It is well known that the full matrix ring over a skew-field is a simple ring. We generalize this theorem to the case of semirings. We characterize the case when the matrix semiring $\mathbf{M}_n(S)$, of all $n\times n$ matrices over a semiring $S$, is congruence-simple, provided that either $S$ has a multiplicatively absorbing element or $S$ is commutative and additively cancellative. It is well known that the full matrix ring over a skew-field is a simple ring. We generalize this theorem to the case of semirings. We characterize the case when the matrix semiring $\mathbf{M}_n(S)$, of all $n\times n$ matrices over a semiring $S$, is congruence-simple, provided that either $S$ has a multiplicatively absorbing element or $S$ is commutative and additively cancellative. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Comments: 11 pages

MSC Class: 06A12; 16Y60; 20M14

Journal ref: Internat. J. Algebra Comput. 34 (2024), 407-424

Congruence-simple multiplicatively idempotent semirings

Authors: Tomáš Kepka, Miroslav Korbelář, Günter Landsmann

Abstract: Let $S$ be a multiplicatively idempotent congruence-simple semiring. We show that $|S|=2$ if $S$ has a multiplicatively absorbing element. We also prove that if $S$ is finite then either $|S|=2$ or $S\cong End(L)$ or $S^{op}\cong End(L)$ where $L$ is a 2-element semilattice. It seems to be an open question, whether $S$ can be infinite at all. Let $S$ be a multiplicatively idempotent congruence-simple semiring. We show that $|S|=2$ if $S$ has a multiplicatively absorbing element. We also prove that if $S$ is finite then either $|S|=2$ or $S\cong End(L)$ or $S^{op}\cong End(L)$ where $L$ is a 2-element semilattice. It seems to be an open question, whether $S$ can be infinite at all. △ Less

Submitted 17 July, 2022; originally announced July 2022.

MSC Class: 06D99; 16Y60

Congruence-simple semirings without nilpotent elements

Authors: Tomáš Kepka, Miroslav Korbelář, Günter Landsmann

Abstract: We provide a classification of congruence-simple semirings with a multiplicatively absorbing element and without non-trivial nilpotent elements. We provide a classification of congruence-simple semirings with a multiplicatively absorbing element and without non-trivial nilpotent elements. △ Less

Submitted 12 July, 2022; originally announced July 2022.

MSC Class: 16Y60; 16K99

Idempotence of finitely generated commutative semifields

Authors: Vítězslav Kala, Miroslav Korbelář

Abstract: We prove that a commutative parasemifield S is additively idempotent provided that it is finitely generated as a semiring. Consequently, every proper commutative semifield T that is finitely generated as a semiring is either additively constant or additively idempotent. As part of the proof, we use the classification of finitely generated lattice-ordered groups to prove that a certain monoid assoc… ▽ More We prove that a commutative parasemifield S is additively idempotent provided that it is finitely generated as a semiring. Consequently, every proper commutative semifield T that is finitely generated as a semiring is either additively constant or additively idempotent. As part of the proof, we use the classification of finitely generated lattice-ordered groups to prove that a certain monoid associated to the parasemifield S has a distinguished geometrical property called prismality. △ Less

Submitted 6 October, 2019; originally announced October 2019.

Comments: 16 pages

MSC Class: 12K10; 16Y60; 20M14; 11H06; 52A20

Journal ref: Forum Math. 30 (2018), 1461-1474

On three measures of non-convexity

Authors: Josef Cibulka, Miroslav Korbelář, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr

Abstract: The invisibility graph $I(X)$ of a set $X \subseteq \mathbb{R}^d$ is a (possibly infinite) graph whose vertices are the points of $X$ and two vertices are connected by an edge if and only if the straight-line segment connecting the two corresponding points is not fully contained in $X$. We consider the following three parameters of a set $X$: the clique number $ω(I(X))$, the chromatic number… ▽ More The invisibility graph $I(X)$ of a set $X \subseteq \mathbb{R}^d$ is a (possibly infinite) graph whose vertices are the points of $X$ and two vertices are connected by an edge if and only if the straight-line segment connecting the two corresponding points is not fully contained in $X$. We consider the following three parameters of a set $X$: the clique number $ω(I(X))$, the chromatic number $χ(I(X))$ and the convexity number $γ(X)$, which is the minimum number of convex subsets of $X$ that cover $X$. We settle a conjecture of Matoušek and Valtr claiming that for every planar set $X$, $γ(X)$ can be bounded in terms of $χ(I(X))$. As a part of the proof we show that a disc with $n$ one-point holes near its boundary has $χ(I(X)) \ge \log\log(n)$ but $ω(I(X))=3$. We also find sets $X$ in $\mathbb{R}^5$ with $χ(X)=2$, but $γ(X)$ arbitrarily large. △ Less

Submitted 20 November, 2015; v1 submitted 1 October, 2014; originally announced October 2014.

Comments: 28 pages, 9 figures; minor changes, added a few definitions and two references regarding metabelian groups

MSC Class: 52A30; 05C62; 05C63; 05C15

Journal ref: Israel Journal of Mathematics 218 (2017), Issue 1, 331-369

Notes on additively divisible commutative semirings

Authors: Tomáš Kepka, Miroslav Korbelář

Abstract: Commutative semirings with divisible additive semigroup are studied. We show that an additively divisible commutative semiring is idempotent, provided that it is finitely generated and torsion. In case that a one-generated additively divisible semiring posseses no unit, it must contain an ideal of idempotent elements. We also present a series of open questions about finitely generated commutative… ▽ More Commutative semirings with divisible additive semigroup are studied. We show that an additively divisible commutative semiring is idempotent, provided that it is finitely generated and torsion. In case that a one-generated additively divisible semiring posseses no unit, it must contain an ideal of idempotent elements. We also present a series of open questions about finitely generated commutative semirings and their equivalent versions. △ Less

Submitted 13 January, 2014; originally announced January 2014.

Comments: 8 pages

MSC Class: 16Y60; 20M14

The lowest-degree polynomials with non-negative coefficients

Authors: Tomáš Kepka, Miroslav Korbelář

Abstract: A polynomial $p\in\mathbb{R}[x]$ is a divisor of some polynomial $0\neq f\in\mathbb{R}[x]$ with non-negative coefficients if and only if $p$ does not have a positive real root. The lowest possible degree of such $f$ for a given $p$ is known for quadratic polynomials. We provide it for cubic polynomials and improve known bounds of this value for a general polynomial. A polynomial $p\in\mathbb{R}[x]$ is a divisor of some polynomial $0\neq f\in\mathbb{R}[x]$ with non-negative coefficients if and only if $p$ does not have a positive real root. The lowest possible degree of such $f$ for a given $p$ is known for quadratic polynomials. We provide it for cubic polynomials and improve known bounds of this value for a general polynomial. △ Less

Submitted 25 October, 2012; originally announced October 2012.

Comments: 10 pages

MSC Class: 13P25; 65K05