arXiv Science⌕ Search

arXiv subjects

Yuxu Chen

Publications and source records attributed to Yuxu Chen.

At least 19 recordsLinked to original sources

Quantitative FS-domains over continuous t-norms

We introduce quantitative FS-domains over continuous t-norms using a scalar-valued finite-separation degree and an approximate identity. The construction recovers classical FS-domains over the Boolean base. Symmetric quantitative FS-domains are characterized by compactness of their ball topology. In particular, a complete metric space is a quantitative FS-domain if and only if it is compact. Quantitative FS-domains are continuous and form a symmetric monoidal closed category under tensor products and function spaces of Yoneda-continuous maps. This category is Cartesian closed exactly for the Gödel t-norm.

math.CT↗

Scott spectra of distributive continuous lattices

Let \(L\) be a distributive continuous lattice. We prove that the hull--kernel topology on \(\Spec(L)\) is the Scott topology of the inclusion order if and only if \(σ(L^{\op})=\upsilon(L^{\op})\). The necessary implication and the algebraic case are known. We prove sufficiency for arbitrary distributive continuous lattices, thereby obtaining the spectrum characterization requested by Lawson and Mislove. The proof embeds \(L\) into a continuous lattice that is both a frame and a coframe, and transfers the Scott topology of the spectrum along the induced map of spectra.

math.GN↗

A non-sober core-compact meet-continuous dcpo

We construct a meet-continuous dcpo whose Scott space is core-compact but neither sober nor locally compact. The example is a proper sub-dcpo of a locally compact sober complete lattice, and restriction induces an isomorphism between their lattices of Scott-closed sets. It follows that a locally compact sober dcpo need not be determined, among all dcpos, by its Scott-closed-set lattice.

math.GN↗

Chain Continuity and Scott-Closed Interpolation

We prove that every chain-continuous dcpo is continuous and that its way-below relation is the relational square of its chain-below relation, answering a question of Erné. A subalgebra lattice obtained from a locally finite Jónsson algebra shows that the chain-below relation itself need not interpolate. For approximation by Scott-closed sets, we give a finite-upper-bound characterization on lower-set lattices and characterize interpolation by an extension property for directed lower sets. This yields a countably based, completely distributive algebraic lattice on which chain and directed approximation coincide, whereas Scott-closed approximation fails to interpolate, answering questions of Erné and of Ho and Zhao.

math.GN↗

$C_σ$-Unique Dcpos: Intrinsic Characterizations and Counterexamples

A dcpo \(D\) is called \(C_σ\)-unique if for every dcpo \(Q\), \( Γ(D)\cong Γ(Q) \) implies \( D\cong Q, \) where \(Γ(D)\) denotes the lattice of Scott-closed subsets of \(D\). We give an intrinsic characterization of \(C_σ\)-uniqueness in terms of Skula-density and Scott closure, identifying precisely when a proper sub-dcpo can preserve the lattice of Scott-closed sets. Based on this characterization, we answer three open problems: (1) every power $\J^I$ of Johnstone's dcpo is $C_σ$-unique; (2) $C_σ$-uniqueness is not preserved by binary products, even when both factors and their product are sober; and (3) a sober countable complete lattice need not be $C_σ$-unique, even when it is a frame.

math.GN↗

Scott--Isbell Coincidence for Continuous Dcpos beyond Bicompleteness

Lawson and Mislove posed the following problem in 1990 as Problem~535 in \emph{Open Problems in Topology}: for a core-compact space \(X\) and a dcpo \(P\) equipped with its Scott topology, under what conditions on \(P\) do the Isbell and Scott topologies on \(C(X,P)\) agree?It was proved that, for a nonempty bicomplete continuous dcpo \(P\), the Isbell and Scott topologies on \(C(X,P)\) coincide for every core-compact space \(X\) if and only if \(P\) is bounded complete; for every compact core-compact space \(X\) if and only if \(P\) is conditionally bounded complete; and for every RW-space \(X\) if and only if \(P\) is a pointed continuous \(L\)-domain.We remove the bicompleteness assumption from all three classifications by combining the forbidden-retract theorem of Jia, Jung and Li with a separation theorem for powers of downward well-ordered chains and suitable Alexandrov test spaces.

math.GN↗

Finite-valuation approximable structures: a solution to the Jung--Tix problem of probabilistic powerdomains

We introduce the category $ω{\bf FVA}$ of finite-valuation approximable domains, a full subcategory of continuous domains contained in the category of pointed countably based FS-domains. We prove that $ω{\bf FVA}$ is Cartesian closed and closed under both the subprobabilistic and probabilistic valuation powerdomains. Hence the valuation monads $\mathcal{V}_{\leq 1}$ and $\mathcal{V}_1$ restrict to $ω{\bf FVA}$, yielding a positive answer to the category-existence form of the Jung--Tix problem, a long-standing open problem in domain theory since the 1990s. In particular, we develop a new factorization-approximation framework for constructing objects from a given class of known objects or structures. Applying this method to the class of subprobabilistic powerdomains over finite posets, we construct the class $ω{\bf FVA}$ and show that it is closed under Scott-continuous retracts, finite products, function spaces, $\mathcal{V}_{\leq 1}$ and $\mathcal{V}_1$ monads.

cs.LO↗

The reflective hull of the two-element chain in DCPO: properness, maximal Γ-faithfulness, and an internal reflection formula

Let \(\DCPO\) be the category of dcpos and Scott-continuous maps, and let \(\Rtwo\) be the reflective hull of the two-element chain \(2\). We prove that \(\Rtwo\) is the least non-discrete proper reflective full subcategory of \(\DCPO\). It is closed under limits and Skula-closed sub-dcpos and contains every sober dcpo. We show that \(\Rtwo\) is the maximal \(Γ\)-faithful full subcategory of \(\DCPO\) that strictly contains weakly dominated dcpos. Finally, we give the concrete construction of \(2\)-reflection internally by a transfinite iteration and a criterion for reflective full subcategories of \(\DCPO\), analogous to the Keimel--Lawson conditions for \(T_0\) topological spaces.

math.GN↗

A function space characterization of RB-domains

We prove that a domain $D$ is an RB-domain if and only if the function space $[D\to E]$ is continuous for every domain $E$, thereby resolving a conjecture of Luan and Li. More precisely, for each domain $D$ we construct an explicit algebraic test domain $A_D$ such that continuity of the single function space $[D\to A_D]$ already forces $D$ to be an RB-domain. For countably based domains $D$, the test domain can be chosen as a fixed domain that is independent of $D$. The analogous continuity characterization of FS-domains is false: the closed-disk domain is an FS-domain, but its function space into a suitable pointed algebraic domain is not continuous.

math.GN↗

A note on probabilistic powerdomains, RB-domains, and bc-domains

For a finite nonempty poset \(F\), the normalized probabilistic powerdomain \(\Vone(F)\) is an RB-domain exactly when \(F\) is a finite rooted tree. We extend this classification to arbitrary nonempty dcpos from the viewpoint of forbidden structure. The principal-ideal chain condition is expressed by the absence of a lower fork, i.e. a triple \((x,y,t)\) with \(x\leq t\), \(y\leq t\), and \(x\parallel y\). A useful point is that any dcpo $P$ without lower forks is continuous. For normalized valuations the least element remains necessary, and we prove \[ \begin{aligned} \Vone(P)\text{ is RB} \Longleftrightarrow \Vone(P)\text{ is a pointed bc-domain} \Longleftrightarrow P\text{ has a least element and contains no lower fork}. \end{aligned} \] For subprobability and extended valuations, the analogous classifications hold without the pointedness assumption on \(P\).

math.GN↗

FS-domains are not always RB-domains

We prove that Lawson's planar closed-disk domain is not an RB-domain. This domain is the dcpo of all closed disks in the Euclidean plane, together with the whole plane as bottom, ordered by reverse inclusion. Since this domain is an FS-domain, it gives a concrete example of an FS-domain which is not an RB-domain, answering negatively the long-standing open problem in domain theory of whether FS-domains and RB-domains are identical.

math.GN↗

Characterizing finite posets whose probabilistic powerdomain are RB-domains

We classify the finite posets whose probabilistic powerdomain is an RB-domain. For a finite nonempty poset \(P\), let \(\Vone(P)\) be the probability powerdomain of $P$, which is the probability simplex ordered by the stochastic order. We prove that \(\Vone(P)\) is an RB-domain if and only if \(P\) has a least element and the undirected Hasse graph of \(P\) is a tree. Consequently, the probabilistic powerdomain does not preserve RB-domains; the four-point diamond gives a finite counterexample. The proof separates two obstructions. First, if \(P\) has no least element, then the face of probability measures supported on the minimal points must be fixed pointwise by every deflation below the identity. Secondly, once a least element exists, the Hasse graph is connected, and a cycle in it makes the local stochastic cone non-simplicial. A Euclidean finite-step cone argument then rules out the finite-valued monotone approximations supplied by the RB property.

math.CO↗

Cone domains separate FS-domains from RB-domains

Let $C$ be a closed, convex, pointed and generating cone in a finite-dimensional real vector space $V$, and let \( D_C=(-C)\cup\{\bot\}\) be the negative cone with a new least element, ordered by the cone order. Keimel proved that these cone domains are FS-domains and asked whether they are always retracts of bifinite domains. We give a sharp answer: \[D_C\text{ is an RB-domain}\quad\Longleftrightarrow\quad C\text{ is simplicial}. \] Thus every non-simplicial proper cone gives an FS-domain which is not an RB-domain. The proof converts the RB approximation property into finite-valued $C$-isotone approximations of the identity. The analytic obstruction is elementary and finite-dimensional: first in Euclidean space, cone-upper sets are represented, up to null sets, as Lipschitz epigraphs; Rademacher's theorem, Fubini's theorem and integration by parts then force the matrix tested against any finite-valued isotone map to lie in the cone generated by the positive rank-one operators $v\otimes\ell$, $v\in C$, $\ell\in C^*$. If such maps approximate the identity, the identity operator lies in this rank-one cone, which is possible exactly when the cone is simplicial. This answers Keimel's question in the negative for the Lorentz cone and other non-simplicial cones.

math.GN↗

ChLogic: Evaluating Robustness of Logical Reasoning in Chinese Expressions

Large language models perform increasingly well on standardized logical reasoning benchmarks, but whether this ability remains robust beyond English is unclear. We introduce ChLogic, an English--Chinese aligned benchmark that tests whether models preserve logical reasoning performance when the same latent logical structure is expressed in English and diverse Chinese surface realizations. Built from formal logical templates, the benchmark contains three data sets: (i) the General aligned set, derived from 60 General Propositions across nine template families; (ii) the Difficult aligned set, derived from 40 Difficult Problems; and (iii) the Chinese-only set, covering 15 language-specific phenomenon types. Each aligned item pairs one English reference expression with five Chinese realizations. Experiments on Qwen3, Ministral, and GLM models reveal a persistent English--Chinese performance gap. Back-translation from standard Chinese into English often improves performance on the General aligned set, but produces mixed effects on the Difficult aligned set, where Qwen3-32B and GLM-5.1 perform worse after translation. These results indicate that Chinese surface realization, translation artifacts, and model-specific behavior jointly affect multilingual logical reasoning. Overall, ChLogic provides a useful stress test for the robustness of multilingual reasoning.

cs.CL↗

Directed Convex Powerspaces and Convex Powerdomains

It is known that lower powerdomains preserve and reflect both continuity and quasicontinuity, while the preservation of quasicontinuity by upper and convex powerdomains had long been open. Directed spaces provide a topological extension framework for dcpos. Powerdomains of dcpos can be characterized as the $D$-completions of the corresponding directed powerspaces. Using this observation, the authors proved in 2024 that upper powerdomains do not preserve quasicontinuity. In this paper, we prove that directed convex powerspaces and convex powerdomains do not preserve quasicontinuity, but they do reflect both continuity and quasicontinuity. We also prove that upper powerspaces and upper powerdomains reflect quasicontinuity. Together with the known results for lower and upper powerdomains, these arguments give the complete preservation and reflection profile of the lower, upper and convex powerdomains for continuity and quasicontinuity.

math.GN↗

Monotone determined spaces via $\mathbb{C}$-generated spaces

The category of monotone determined spaces is an extended topological framework for dcpos in domain theory. We first show that monotone determined spaces are exactly the spaces generated by one-point convergence spaces, and then naturally form a convenient Cartesian closed category of $\mathbb{C}$-generated spaces. We then show that monotone determined spaces are not always compact Hausdorff generated, answering the question raised by Ingo Battenfeld in 2013. Moreover, we generalize the notion of monotone determined spaces by introducing $\mathcal{C}$-determined spaces and showing that categories of $\mathcal{C}$-determined spaces correspond to coreflective subcategories of topological spaces. This yields a uniform construction of several convenient categories determined by directed, chain and monotone sequential convergence classes. We finally discuss the relationships among them, including the categories generated by continuous spaces, quasicontinuous spaces and Scott spaces of dcpos.

math.GN↗

NTIRE 2026 The 3rd Restore Any Image Model (RAIM) Challenge: Multi-Exposure Image Fusion in Dynamic Scenes (Track 2)

This paper presents NTIRE 2026, the 3rd Restore Any Image Model (RAIM) challenge on multi-exposure image fusion in dynamic scenes. We introduce a benchmark that targets a practical yet difficult HDR imaging setting, where exposure bracketing must be fused under scene motion, illumination variation, and handheld camera jitter. The challenge data contains 100 training sequences with 7 exposure levels and 100 test sequences with 5 exposure levels, reflecting real-world scenarios that frequently cause misalignment and ghosting artefacts. We evaluate submissions with a leaderboard score derived from PSNR, SSIM, and LPIPS, while also considering perceptual quality, efficiency, and reproducibility during the final review. This track attracted 114 participating teams and received 987 submissions. The winning methods significantly improved the ability to remove artifacts from multi-exposure fusion and recover fine details. The dataset and the code of each team can be found at the repository: https://github.com/qulishen/RAIM-HDR.

cs.CV↗

Reducts of fuzzy contexts: Formal concept analysis vs. rough set theory

We postulate the intuitive idea of reducts of fuzzy contexts based on formal concept analysis and rough set theory. For a complete residuated lattice $L$, it is shown that reducts of $L$-contexts in formal concept analysis are interdefinable with reducts of $L$-contexts in rough set theory via negation if, and only if, $L$ satisfies the law of double negation.

cs.LO↗