Researcher profile

Lajos Soukup

Lajos Soukup contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2024arXiv

On the companion of spaces having dense, relatively countable compact subspaces

The notion of "pseudocompactness" was introduced by Hewitt. The concept of relatively countably compact subspaces were explored by Marjanovic to show that a $Ψ$-space is pseudocompact. A topological space is said to be DRC (DRS) iff it possesses a dense, relatively countably compact (or relatively sequentially compact, respectively) subspace. The concept of selectively pseudocompact game Sp(X) and the selectively sequentially pseudocompact game Ssp(X) were introduced by Dorantes-Aldama and Shakhmatov. They explored the relationship between the existence of a winning strategy and a stationary winning strategy for player P in these games. In particular, they observed that there exists a stationary winning strategy in the game Sp(X) (Ssp(X)) for Player P iff $X$ is DRC (or DRS, respectively). In this paper we introduce natural weakening of the properties DRC and DRS: a space $X$ is DRCo ( DRSo) iff there is a sequence $(D_n:n \in { ω})$ of dense subsets of $X$ such that every sequence $(d_n:n \in { ω} )$ with $d_n \in D_n$ has an accumulation point (or contains a convergent subsequence, respectively). These properties are also equivalent to the existence of some limited knowledge winning strategy on the corresponding games $Sp(X)$ and $Ssp(X)$. Clearly, DRS implies DRC and DRSo, DRC or DRSo imply DRCo. The main part of this paper is devoted to prove that apart from these trivial implications, consistently there are no other implications between these properties.

preprint2022arXiv

Elusive properties of infinite graphs

A graph property is said to be elusive ( evasive) if every algorithm testing this property by asking questions of the form "is there an edge between vertices x and y" requires, in the worst case, to ask about all pairs of vertices. The unsettled Aanderaa-Karp-Rosenberg conjecture is that every monotone graph property is elusive for finite vertex sets. We show that the situation is completely different for infinite vertex sets: the monotone graph properties "every vertex has degree at least n" and "every connected components has size at least n" where n is a natural number, are not elusive for infinite vertex sets, but the monotone graph property "the graph contains a cycle" is elusive for arbitrary vertex sets. On the other hand, we also prove that every algorithm testing some natural monotone graph properties, e.g "every vertex has degree at least n" or "connected" on the vertex set omega should check "lots of edges", more precisely, all the edges of an infinite complete subgraph.

preprint2022arXiv

On resolvability of products

All spaces below are $T_0$ and crowded (i.e. have no isolated points). For $n \le ω$ let $M(n)$ be the statement that there are $n$ measurable cardinals and $Π(n)$ ($Π^+(n)$) that there are $n+1$ (0-dimensional $T_2$) spaces whose product is irresolvable. We prove that $M(1),\,Π(1)$ and $Π^+(1)$ are equiconsistent. For $1 < n < ω$ we show that $CON(M(n))$ implies $CON(Π^+(n))$. Finally, $CON(M(ω))$ implies the consistency of having infinitely many crowded 0-dimensional $T_2$-spaces such that the product of any finitely many of them is irresolvable. These settle old problems of Malychin. Concerning an even older question of Ceder and Pearson, we show that the following are consistent modulo a measurable cardinal: (i) There is a 0-dimensional $T_2$ space $X$ with $ω_2 \le Δ(X) \le 2^{ω_1}$ whose product with any countable space is not $ω_2$-resolvable, hence not maximally resolvable. (ii) There is a monotonically normal space $X$ with $Δ(X) = \aleph_ω$ whose product with any countable space is not $ω_1$-resolvable, hence not maximally resolvable. These significantly improve a result of Eckertson.

preprint2020arXiv

On $κ$-homogeneous, but not $κ$-transitive permutation groups

A permutation group $G$ on a set $A$ is $κ$-homogeneous iff for all $X,Y\in [A]^κ$ with $|A\setminus X|=|A\setminus Y|=|A|$ there is a $g\in G$ with $g[X]=Y$. $G$ is $κ$-transitive iff for any injective function $f$ with $dom(f)\cup ran(f)\in [A]^{\le κ}$ and $|A\setminus dom(f)|=|A\setminus ran(f)|=|A|$ there is a $g\in G$ with $f\subset g$. Giving a partial answer to a question of P. M. Neumann we show that there is an $ω$-homogeneous but not $ω$-transitive permutation group on a cardinal $λ$ provided (i) $λ<ω_ω$, or (ii) $2^ω<λ$, and $μ^ω=μ^+$ and $\Box_μ$ hold for each $μ\leλ$ with $ω=cf(μ)<{μ}$, or (iii) our model was obtained by adding $ω_1$ many Cohen generic reals to some ground model. For $κ>ω$ we give a method to construct large $κ$-homogeneous, but not $κ$-transitive permutation groups. Using this method we show that there exists $κ^+$-homogeneous, but not $κ^+$-transitive permutation groups on $κ^{+n}$ for each infinite cardinal $κ$ and natural number $n\ge 1$ provided $V=L$.

preprint2020arXiv

On the free set number of topological spaces and their $G_δ$-modifications

For a topological space $X$ we propose to call a subset $S \subset X$ &#34;free in $X$&#34; if it admits a well-ordering that turns it into a free sequence in $X$. The well-known cardinal function $F(X)$ is then definable as $\sup\{|S| : S \text{ is free in } X\}$ and will be called the free set number of $X$. We prove several new inequalities involving $F(X)$ and $F(X_δ)$, where $X_δ$ is the $G_δ$-modification of $X$: $\bullet$ $L(X) \le 2^{2^{F(X)}}$ if $X$ is $T_2$ and $L(X)\le 2^{F(X)}$ if $X$ is $T_3$; $\bullet$ $|X|\le 2^{2^{F(X) \cdot ψ_c(X)}} \le 2^{2^{F(X) \cdot χ(X)}}$ for any $T_2$-space $X$; $\bullet$ $F(X_δ)\le 2^{2^{2^{F(X)}}}$ if $X$ is $T_2$ and $F(X_δ)\le 2^{2^{F(X)}}$ if $X$ is $T_3$.

preprint2010arXiv

Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance

This paper provides a short and transparent solution for the covering cost of white-grey trees which play a crucial role in the algorithm of Bergeron {\it et al.}\ to compute the rearrangement distance between two multichromosomal genomes in linear time ({\it Theor. Comput. Sci.}, 410:5300-5316, 2009). In the process it introduces a new {\em center} notion for trees, which seems to be interesting on its own.