16,920 results on '"Mathematics::Logic"'
Search Results
2. THE ZHOU ORDINAL OF LABELLED MARKOV PROCESSES OVER SEPARABLE SPACES
- Author
-
MARTÍN SANTIAGO MORONI and PEDRO SÁNCHEZ TERRAF
- Subjects
FOS: Computer and information sciences ,Mathematics::Logic ,Computer Science - Logic in Computer Science ,Philosophy ,Mathematics (miscellaneous) ,Logic ,Computer Science::Logic in Computer Science ,FOS: Mathematics ,68Q85 (Primary), 60Jxx, 03E15, 28A05 (Secondary) ,F.4.1 ,Mathematics - Logic ,Logic (math.LO) ,Logic in Computer Science (cs.LO) - Abstract
There exist two notions of equivalence of behavior between states of a Labelled Markov Process (LMP): state bisimilarity and event bisimilarity. The first one can be considered as an appropriate generalization to continuous spaces of Larsen and Skou's probabilistic bisimilarity, while the second one is characterized by a natural logic. C. Zhou expressed state bisimilarity as the greatest fixed point of an operator $\mathcal{O}$, and thus introduced an ordinal measure of the discrepancy between it and event bisimilarity. We call this ordinal the "Zhou ordinal" of $\mathbb{S}$, $\mathfrak{Z}(\mathbb{S})$. When $\mathfrak{Z}(\mathbb{S})=0$, $\mathbb{S}$ satisfies the Hennessy-Milner property. The second author proved the existence of an LMP $\mathbb{S}$ with $\mathfrak{Z}(\mathbb{S}) \geq 1$ and Zhou showed that there are LMPs having an infinite Zhou ordinal. In this paper we show that there are LMPs $\mathbb{S}$ over separable metrizable spaces having arbitrary large countable $\mathfrak{Z}(\mathbb{S})$ and that it is consistent with the axioms of $\mathit{ZFC}$ that there is such a process with an uncountable Zhou ordinal., v1: 19 pages. v2: role of the logic on Introduction, relation with previous constructions and 1 figure. Many minor corrections. v3: 20 pages. First item in former Lemma 30 was incorrect, but all the main results are still correct. Accepted at Review of Symbolic Logic. We are very grateful for the referee's useful suggestions and detailed reading
- Published
- 2023
3. Ideals with Smital properties
- Author
-
Marcin Michalski, Robert Rałowski, and Szymon Żeberski
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,Primary: 03E75, 28A05, Secondary: 03E17, 54H05 ,General Topology (math.GN) ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - General Topology - Abstract
A $$\sigma $$ σ -ideal $$\mathcal {I}$$ I on a Polish group $$(X,+)$$ ( X , + ) has the Smital Property if for every dense set D and a Borel $$\mathcal {I}$$ I -positive set B the algebraic sum $$D+B$$ D + B is a complement of a set from $$\mathcal {I}$$ I . We consider several variants of this property and study their connections with the countable chain condition, maximality and how well they are preserved via Fubini products. In particular we show that there are $$\mathfrak {c}$$ c many maximal invariant $$\sigma $$ σ -ideals with Borel bases on the Cantor space $$2^\omega $$ 2 ω .
- Published
- 2023
4. Equidivisibility and profinite coproduct
- Author
-
Jorge Almeida and Alfredo Costa
- Subjects
Mathematics::Logic ,Mathematics (miscellaneous) ,20M07, 20M05 ,Mathematics::Category Theory ,FOS: Mathematics ,Mathematics::General Topology ,Group Theory (math.GR) ,Mathematics - Group Theory - Abstract
The aim of this work is to investigate the behavior of equidivisibility under coproduct in the category of pro-$\mathsf{V}$ semigroups, where $\mathsf{V}$ is a pseudovariety of finite semigroups. Exploring the relationship with the two-sided Karnofsky--Rhodes expansion, the notions of KR-cover and strong KR-cover for profinite semigroups are introduced. The former is stronger than equidivisibility and the latter provides a characterization of equidivisible profinite semigroups with an extra mild condition, so-called letter super-cancellativity. Furthermore, under the assumption that $\mathsf{V}$ is closed under two-sided Karnofsky--Rhodes expansion, closure of some classes of equidivisible pro-$\mathsf{V}$ semigroups under(finite) $\mathsf{V}$-coproduct is established.
- Published
- 2023
5. Computable topological abelian groups
- Author
-
Lupini, Martino, Melnikov, Alexander, and Nies, Andre
- Subjects
Mathematics::Logic ,Algebra and Number Theory ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Group Theory (math.GR) ,Logic (math.LO) ,Mathematics - Group Theory - Abstract
We study the algorithmic content of Pontryagin - van Kampen duality. We prove that the dualization is computable in the important cases of compact and locally compact totally disconnected Polish abelian groups. The applications of our main results include solutions to questions of Kihara and Ng about presentations of connected Polish spaces, and an unexpected arithmetical characterisation of direct products of solenoid groups among all Polish groups.
- Published
- 2023
6. ON THE COFINALITY OF THE LEAST -STRONGLY COMPACT CARDINAL
- Author
-
You, Zhixing and Yuan, Jiachen
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,03E35, 03E55 ,FOS: Mathematics ,Mathematics::General Topology ,Logic (math.LO) - Abstract
In this paper, we characterize the possible cofinalities of the least $��$-strongly compact cardinal. We show that, on the one hand, for any regular cardinal, $��$, that carries a $��$-complete uniform ultrafilter, it is consistent, relative to the existence of a supercompact cardinal above $��$, that the least $��$-strongly compact cardinal has cofinality $��$. On the other hand, provably the cofinality of the least $��$-strongly compact cardinal always carries a $��$-complete uniform ultrafilter., 15 pages
- Published
- 2023
7. ITERATING THE COFINALITY- CONSTRUCTIBLE MODEL
- Author
-
Ur Ya'ar
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,03E45 (Primary) 03E70, 03E47, 03E55 (Secondary) ,FOS: Mathematics ,Mathematics::General Topology ,Logic (math.LO) - Abstract
We investigate iterating the construction of $C^{*}$ , the L-like inner model constructed using first order logic augmented with the “cofinality $\omega $ ” quantifier. We first show that $\left (C^{*}\right )^{C^{*}}=C^{*}\ne L$ is equiconsistent with $\mathrm {ZFC}$ , as well as having finite strictly decreasing sequences of iterated $C^{*}$ s. We then show that in models of the form $L[U]$ we get infinite decreasing sequences of length $\omega $ , and that an inner model with a measurable cardinal is required for that.
- Published
- 2023
8. Covering versus partitioning with Polish spaces
- Author
-
Brian, Will
- Subjects
Mathematics::Logic ,Algebra and Number Theory ,General Topology (math.GN) ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Mathematics::Representation Theory ,Logic (math.LO) ,Mathematics - General Topology - Abstract
Given a completely metrizable space $X$, let $\mathfrak{par}(X)$ denote the smallest possible size of a partition of $X$ into Polish spaces, and $\mathfrak{cov}(X)$ the smallest possible size of a covering of $X$ with Polish spaces. Observe that $\mathfrak{cov}(X) \leq \mathfrak{par}(X)$ for every $X$, because every partition of $X$ is also a covering. We prove it is consistent relative to a huge cardinal that the strict inequality $\mathfrak{cov}(X) < \mathfrak{par}(X)$ can hold for some completely metrizable space $X$. We also prove that using large cardinals is necessary for obtaining this strict inequality, because if $\mathfrak{cov}(X) < \mathfrak{par}(X)$ for any completely metrizable $X$, then $0^\dagger$ exists.
- Published
- 2023
9. Filters on a countable vector space
- Author
-
Smythe, Iian B.
- Subjects
Mathematics::Logic ,Algebra and Number Theory ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Logic (math.LO) ,03E05 (primary), 15A03 (secondary) - Abstract
We study various combinatorial properties, and the implications between them, for filters generated by infinite-dimensional subspaces of a countable vector space. These properties are analogous to selectivity for ultrafilters on the natural numbers and stability for ordered-union ultrafilters on $\mathrm{FIN}$., 17 pages, 2 figures. Submitted
- Published
- 2023
10. Embeddings between Partial Combinatory Algebras
- Author
-
Golov, A. and Terwijn, Sebastiaan A.
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES ,Logic ,Mathematics - Logic ,Logic in Computer Science (cs.LO) ,Mathematics::Logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,FOS: Mathematics ,Logic (math.LO) ,Mathematics ,Computer Science::Formal Languages and Automata Theory - Abstract
Partial combinatory algebras are algebraic structures that serve as generalized models of computation. In this paper, we study embeddings of pcas. In particular, we systematize the embeddings between relativizations of Kleene's models, of van Oosten's sequential computation model, and of Scott's graph model, showing that an embedding between two relativized models exists if and only if there exists a particular reduction between the oracles. We obtain a similar result for the lambda calculus, showing in particular that it cannot be embedded in Kleene's first model., Comment: 31 pages
- Published
- 2023
11. Sequential and distributive forcings without choice
- Author
-
Jonathan Schilhan and Asaf Karagila
- Subjects
Mathematics::Logic ,Mathematics::Probability ,Mathematics::Category Theory ,Primary 03E25, Secondary 03E35, 03E40 ,General Mathematics ,FOS: Mathematics ,Mathematics::Metric Geometry ,Mathematics::General Topology ,Mathematics - Logic ,Logic (math.LO) - Abstract
In the Zermelo--Fraenkel set theory with the Axiom of Choice a forcing notion is "$\kappa$-distributive" if and only if it is "$\kappa$-sequential". We show that without the Axiom of Choice this equivalence fails, even if we include a weak form of the Axiom of Choice, the Principle of Dependent Choice for $\kappa$. Still, the equivalence may still hold along with very strong failures of the Axiom of Choice, assuming the consistency of large cardinal axioms. We also prove that while a $\kappa$-distributive forcing notion may violate Dependent Choice, it must preserve the Axiom of Choice for families of size $\kappa$. On the other hand, a $\kappa$-sequential can violate the Axiom of Choice for countable families. We also provide a condition of "quasiproperness" which is sufficient for the preservation of Dependent Choice, and is also necessary if the forcing notion is sequential., Comment: 12 pages; accepted version
- Published
- 2022
12. (EXTRA)ORDINARY EQUIVALENCES WITH THE ASCENDING/DESCENDING SEQUENCE PRINCIPLE
- Author
-
Giovanni Solda, Alberto Marcone, Márcio Antônio Fiori, and Marta Fiori Carones
- Subjects
Mathematics::Logic ,Philosophy ,Mathematics::Probability ,Logic ,Mathematics::Category Theory ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics::Metric Geometry ,03B30 (Primary) 03F35, 05D10, 06A06 (Secondary) ,Mathematics - Logic ,Logic (math.LO) - Abstract
We analyze the axiomatic strength of the following theorem due to Rival and Sands [28] in the style of reverse mathematics. Every infinite partial order P of finite width contains an infinite chain C such that every element of P is either comparable with no element of C or with infinitely many elements of C. Our main results are the following. The Rival–Sands theorem for infinite partial orders of arbitrary finite width is equivalent to $\mathsf {I}\Sigma ^0_{2} + \mathsf {ADS}$ over $\mathsf {RCA}_0$ . For each fixed $k \geq 3$ , the Rival–Sands theorem for infinite partial orders of width $\leq \!k$ is equivalent to $\mathsf {ADS}$ over $\mathsf {RCA}_0$ . The Rival–Sands theorem for infinite partial orders that are decomposable into the union of two chains is equivalent to $\mathsf {SADS}$ over $\mathsf {RCA}_0$ . Here $\mathsf {RCA}_0$ denotes the recursive comprehension axiomatic system, $\mathsf {I}\Sigma ^0_{2}$ denotes the $\Sigma ^0_2$ induction scheme, $\mathsf {ADS}$ denotes the ascending/descending sequence principle, and $\mathsf {SADS}$ denotes the stable ascending/descending sequence principle. To the best of our knowledge, these versions of the Rival–Sands theorem for partial orders are the first examples of theorems from the general mathematics literature whose strength is exactly characterized by $\mathsf {I}\Sigma ^0_{2} + \mathsf {ADS}$ , by $\mathsf {ADS}$ , and by $\mathsf {SADS}$ . Furthermore, we give a new purely combinatorial result by extending the Rival–Sands theorem to infinite partial orders that do not have infinite antichains, and we show that this extension is equivalent to arithmetical comprehension over $\mathsf {RCA}_0$ .
- Published
- 2022
13. SELF-EMBEDDINGS OF MODELS OF ARITHMETIC; FIXED POINTS, SMALL SUBMODELS, AND EXTENDABILITY
- Author
-
Saeideh Bahrami
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,FOS: Mathematics ,Mathematics - Logic ,Logic (math.LO) - Abstract
In this paper we will show that for every cut I of any countable nonstandard model $\mathcal {M}$ of $\mathrm {I}\Sigma _{1}$ , each I-small $\Sigma _{1}$ -elementary submodel of $\mathcal {M}$ is of the form of the set of fixed points of some proper initial self-embedding of $\mathcal {M}$ iff I is a strong cut of $\mathcal {M}$ . Especially, this feature will provide us with some equivalent conditions with the strongness of the standard cut in a given countable model $\mathcal {M}$ of $ \mathrm {I}\Sigma _{1} $ . In addition, we will find some criteria for extendability of initial self-embeddings of countable nonstandard models of $ \mathrm {I}\Sigma _{1} $ to larger models.
- Published
- 2022
14. Kurepa trees and the failure of the Galvin property
- Author
-
Tom Benhamou, Shimon Garti, and Saharon Shelah
- Subjects
Mathematics::Logic ,Applied Mathematics ,General Mathematics ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,03E02, 03E35, 03E55 ,Logic (math.LO) - Abstract
We force the existence of a non-trivial κ \kappa -complete ultrafilter over κ \kappa which fails to satisfy the Galvin property. This answers a question asked by Benhamou and Gitik [Ann. Pure Appl. Logic 173 (2022), Paper No. 103107].
- Published
- 2022
15. A Logic for Dually Hemimorphic Semi-Heyting Algebras and its Axiomatic Extensions
- Author
-
Juan Manuel Cornejo and Hanamantagouda P. Sankappanavar
- Subjects
Primary 03B50, 03G25, 06D20, 06D15 Secondary 08B26, 08B15, 06D30 ,Mathematics::Logic ,Philosophy ,Logic ,Mathematics::Category Theory ,Computer Science::Logic in Computer Science ,FOS: Mathematics ,Mathematics - Logic ,Logic (math.LO) - Abstract
In this paper, we focus on the variety DHMSH of dually hemimorphic semi-Heyting algebras from a logical point of view. Firstly, we present a Hilbert-style axiomatization of a new logic called Dually hemimorphic semi-Heyting logic (DHMSH, for short), as an expansion of semi-intuitionistic logic SI (also called SH) introduced by the first author by adding a weak negation (to be interpreted as a dual hemimorphism). We then prove that it is implicative in the sense of Rasiowa and that it is complete with respect to the variety DHMSH. It is deduced that the logic DHMSH is algebraizable in the sense of Blok and Pigozzi, with the variety DHMSH as its equivalent algebraic semantics and that the lattice of axiomatic extensions of DHMSH is dually isomorphic to the lattice of subvarieties of DHMSH. A new axiomatization for Moisil's logic is also obtained. Secondly, we characterize the axiomatic extensions of DHMSH in which the Deduction Theorem holds. Thirdly, we present several new logics, extending the logic DHMSH, corresponding to several important subvarieties of the variety DHMSH. These include logics corresponding to the varieties generated by two-element, three-element and some four-element dually quasi-De Morgan semi-Heyting algebras, as well as a new axiomatization for the 3-valued Lukasiewiczlogic. Surprisingly, many of these logics turn out to be connexive logics, a few of which are presented in this paper. Fourthly, we present axiomatizations for two infinite sequences of logics namely, De Morgan-Goedel logics and dually pseudocomplemented Goedel logics, Fifthly, axiomatizations are also provided for logics corresponding to many subvarieties of regular dually quasi-De Morgan Stone semi-Heyting algebras, of regular De Morgan semi-Heyting algebras of level 1, and of JI-distributive semi-Heyting algebras of level 1. We conclude the paper with some open problems., Comment: 53 pages, 5 figures
- Published
- 2022
16. Borel fractional colorings of Schreier graphs
- Author
-
Bernshteyn, Anton
- Subjects
Mathematics::Logic ,Astrophysics::High Energy Astrophysical Phenomena ,FOS: Mathematics ,Mathematics - Combinatorics ,Ocean Engineering ,Mathematics - Logic ,Combinatorics (math.CO) ,Dynamical Systems (math.DS) ,Mathematics - Dynamical Systems ,Logic (math.LO) - Abstract
Let $\Gamma$ be a countable group and let $G$ be the Schreier graph of the free part of the Bernoulli shift of $\Gamma$ (with respect to some finite subset $F \subseteq \Gamma$). We show that the Borel fractional chromatic number of $G$ is equal to $1$ over the measurable independence number of $G$. As a consequence, we asymptotically determine the Borel fractional chromatic number of $G$ when $\Gamma$ is the free group, answering a question of Meehan., Comment: 8 pp
- Published
- 2022
17. On subcompactness and countable subcompactness of metrizable spaces in ZF
- Author
-
Keremedis, Kyriakos
- Subjects
Mathematics::Logic ,General Mathematics ,General Topology (math.GN) ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - General Topology ,03E325, 54D30, 54E35, 54E45, 54E50 - Abstract
We show in ZF that: (i) Every subcompact metrizable space is completely metrizable, and every completely metrizable space is countably subcompact. (ii) A metrizable space X=(X,T) is countably compact iff it is countably subcompact relative to T. (iii) For every metric space X=(X,d), X is compact iff it is subcompact relative to T. We also show: (iv) The negation of each of the statements, (a) every countably subcompact metrizable space is completely metrizable, (b) every countably subcompact metrizable space is subcompact, (c) every complete metrizable space is subcompact is relatively consistent with ZF.
- Published
- 2022
18. The spectrum of a well‐generated tensor‐triangulated category
- Author
-
Krause, Henning and Letz, Janina C.
- Subjects
Mathematics::Logic ,Mathematics - Algebraic Geometry ,Mathematics::Category Theory ,18G80 (primary), 18F70, 18C35 (secondary) ,General Mathematics ,FOS: Mathematics ,Category Theory (math.CT) ,Mathematics - Category Theory ,Representation Theory (math.RT) ,Algebraic Geometry (math.AG) ,Mathematics - Representation Theory - Abstract
For a tensor triangulated category and any regular cardinal $\alpha$ we study the frame of $\alpha$-localizing tensor ideals and its associated space of points. For a well-generated category and its frame of localizing tensor ideals we provide conditions such that the associated space is obtained by refining the topology of the corresponding space for the triangulated subcategory of $\alpha$-compact objects. This is illustrated by several known examples for $\alpha=\aleph_0$, and new spaces arise for $\alpha>\aleph_0$., Comment: 20 pages. Revisions. To appear in Bulletin of the London Mathematical Society
- Published
- 2022
19. Constructing Initial Algebras Using Inflationary Iteration
- Author
-
Andrew M. Pitts and S. C. Steenkamp
- Subjects
FOS: Computer and information sciences ,Mathematics::Logic ,Computer Science - Logic in Computer Science ,Mathematics::Category Theory ,FOS: Mathematics ,Category Theory (math.CT) ,Mathematics - Category Theory ,Mathematics - Logic ,Logic (math.LO) ,Logic in Computer Science (cs.LO) - Abstract
An old theorem of Ad\'amek constructs initial algebras for sufficiently cocontinuous endofunctors via transfinite iteration over ordinals in classical set theory. We prove a new version that works in constructive logic, using "inflationary" iteration over a notion of size that abstracts from limit ordinals just their transitive, directed and well-founded properties. Borrowing from Taylor's constructive treatment of ordinals, we show that sizes exist with upper bounds for any given signature of indexes. From this it follows that there is a rich class of endofunctors to which the new theorem applies, provided one admits a weak form of choice (WISC) due to Streicher, Moerdijk, van den Berg and Palmgren, and which is known to hold in the internal constructive logic of many kinds of topos., Comment: In Proceedings ACT 2021, arXiv:2211.01102
- Published
- 2022
20. On the topological dynamics of automorphism groups: a model-theoretic perspective
- Author
-
Krzysztof Krupiński and Anand Pillay
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,General Topology (math.GN) ,FOS: Mathematics ,Mathematics::General Topology ,03C98, 54H20, 05D10 ,Mathematics - Logic ,Logic (math.LO) ,Mathematics - General Topology - Abstract
We give a model-theoretic treatment of the fundamental results of Kechris-Pestov-Todorčević theory in the more general context of automorphism groups of not necessarily countable structures. One of the main points is a description of the universal ambit as a certain space of types in an expanded language. Using this, we recover results of Kechris et al. (Funct Anal 15:106–189, 2005), Moore (Fund Math 220:263–280, 2013), Ngyuen Van Thé (Fund Math 222: 19–47, 2013), in the context of automorphism groups of not necessarily countable structures, as well as Zucker (Trans Am Math Soc 368, 6715–6740, 2016).
- Published
- 2022
21. CLASSIFICATION OF ONE DIMENSIONAL DYNAMICAL SYSTEMS BY COUNTABLE STRUCTURES
- Author
-
HENK BRUIN and BENJAMIN VEJNAR
- Subjects
Mathematics::Logic ,54H20, 03E15 ,Philosophy ,Logic ,General Topology (math.GN) ,FOS: Mathematics ,Mathematics::General Topology ,Dynamical Systems (math.DS) ,Mathematics - Logic ,Mathematics - Dynamical Systems ,Logic (math.LO) ,Mathematics - General Topology - Abstract
We study the complexity of the classification problem of conjugacy on dynamical systems on some compact metrizable spaces. Especially we prove that the conjugacy equivalence relation of interval dynamical systems is Borel bireducible to isomorphism equivalence relation of countable graphs. This solves a special case of Hjorth’s conjecture which states that every orbit equivalence relation induced by a continuous action of the group of all homeomorphisms of the closed unit interval is classifiable by countable structures. We also prove that conjugacy equivalence relation of Hilbert cube homeomorphisms is Borel bireducible to the universal orbit equivalence relation.
- Published
- 2022
22. Pseudo-integral and generalized Choquet integral
- Author
-
Deli Zhang, Radko Mesiar, and Endre Pap
- Subjects
Mathematics::Functional Analysis ,0209 industrial biotechnology ,Pure mathematics ,Basis (linear algebra) ,Markov chain ,Mathematics::Operator Algebras ,Logic ,Generalization ,Mathematics::General Topology ,Riemann–Stieltjes integral ,02 engineering and technology ,Mathematics::Logic ,020901 industrial engineering & automation ,Choquet integral ,Cover (topology) ,Computer Science::Discrete Mathematics ,Artificial Intelligence ,Bounded function ,Minkowski space ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Mathematics - Abstract
Due to many applications, the Choquet integral as a powerful tool for modeling non-deterministic problems needs to be further extended. Therefore the paper is devoted to a generalization of the Choquet integral. As a basis, the pseudo-integral for bounded integrand is extended to the case for nonnegative integrands at first, and then the generalized Choquet integral is defined. As special cases, pseudo-Choquet Stieltjes integrals, pseudo-fuzzy Stieltjes integrals, g-Choquet integrals, pseudo-(N)fuzzy integrals and pseudo-(S)fuzzy integrals are obtained, and various kinds of properties and convergence theorems are shown, meanwhile Markov, Jensen, Minkowski and Holder inequalities are proved. In the end, the generalized discrete Choquet integral is discussed. The obtained results for the generalized Choquet integral cover some previous results on different types of nonadditive integrals.
- Published
- 2022
23. Co-t-structures, cotilting and cotorsion pairs
- Author
-
Pauksztello, David and Zvonareva, Alexandra
- Subjects
General Mathematics ,Mathematics::General Topology ,Mathematics - Category Theory ,Mathematics::Logic ,Mathematics - Algebraic Geometry ,Mathematics::Probability ,Mathematics::Category Theory ,FOS: Mathematics ,Mathematics::Metric Geometry ,Category Theory (math.CT) ,Representation Theory (math.RT) ,Algebraic Geometry (math.AG) ,Mathematics - Representation Theory ,18G80, 16G10, 18E40 - Abstract
Let $\mathsf{T}$ be a triangulated category with shift functor $\Sigma \colon \mathsf{T} \to \mathsf{T}$. Suppose $(\mathsf{A},\mathsf{B})$ is a co-t-structure with coheart $\mathsf{S} = \Sigma \mathsf{A} \cap \mathsf{B}$ and extended coheart $\mathsf{C} = \Sigma^2 \mathsf{A} \cap \mathsf{B} = \mathsf{S} * \Sigma \mathsf{S}$, which is an extriangulated category. We show that there is a bijection between co-t-structures $(\mathsf{A}',\mathsf{B}')$ in $\mathsf{T}$ such that $\mathsf{A} \subseteq \mathsf{A}' \subseteq \Sigma \mathsf{A}$ and complete cotorsion pairs in the extended coheart $\mathsf{C}$. In the case that $\mathsf{T}$ is Hom-finite, $\mathbf{k}$-linear and Krull-Schmidt, we show further that there is a bijection between complete cotorsion pairs in $\mathsf{C}$ and functorially finite torsion pairs in $\mathsf{mod}\, \mathsf{S}$., Comment: 15 pages, 2 figures
- Published
- 2023
24. A Topological Duality for Monotone Expansions of Semilattices
- Author
-
Ismael Calomino, Paula Menchón, and William J. Zuluaga Botero
- Subjects
Mathematics::Logic ,Algebra and Number Theory ,General Computer Science ,Mathematics::General Mathematics ,Mathematics::Rings and Algebras ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Logic (math.LO) ,Theoretical Computer Science - Abstract
In this paper we provide a Stone style duality for monotone semilattices by using the topological duality developed in \cite{Celani2020} for semilattices together with a topological description of their canonical extension. As an application of this duality we obtain a characterization of the congruences of monotone semilattices by means of monotone lower-Vietoris-type topologies.
- Published
- 2022
25. Choiceless chain conditions
- Author
-
Asaf Karagila and Noah Schweber
- Subjects
Mathematics::Logic ,Primary 03E25, Secondary 03E35 ,General Mathematics ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Logic (math.LO) - Abstract
Chain conditions are one of the major tools used in the theory of forcing. We say that a partial order has the countable chain condition if every antichain (in the sense of forcing) is countable. Without the axiom of choice antichains tend to be of little use, for various reasons, and in this short note we study a number of conditions which in ZFC are equivalent to the countable chain condition., Comment: 15 pages; removed problematic proof and added new results
- Published
- 2022
26. A note on edge colorings and trees
- Author
-
Adi Jarden and Ziv Shami
- Subjects
Mathematics::Logic ,Logic ,03E02, 03E55 ,FOS: Mathematics ,Mathematics - Logic ,Logic (math.LO) - Abstract
We point out some connections between existence of homogenous sets for certain edge colorings and existence of branches in certain trees. As a consequence, we get that any locally additive coloring (a notion introduced in the paper) of a cardinal $\kappa$ has a homogeneous set of size $\kappa$ provided that the number of colors, $\mu$ satisfies $\mu^+
- Published
- 2022
27. DISTALITY RANK
- Author
-
Roland Walker
- Subjects
Quantitative Biology::Subcellular Processes ,Mathematics::Logic ,03C45 (Primary) 03C52 (Secondary) ,Philosophy ,Mathematics::Dynamical Systems ,Logic ,Quantitative Biology::Molecular Networks ,Quantitative Biology::Tissues and Organs ,FOS: Mathematics ,Mathematics - Logic ,Logic (math.LO) - Abstract
Building on Pierre Simon's notion of distality, we introduce distality rank as a property of first-order theories and give examples for each rank $m$ such that $1\leq m \leq \omega$. For NIP theories, we show that distality rank is invariant under base change. We also define a generalization of type orthogonality called $m$-determinacy and show that theories of distality rank $m$ require certain products to be $m$-determined. Furthermore, for NIP theories, this behavior characterizes $m$-distality. If we narrow the scope to stable theories, we observe that $m$-distality can be characterized by the maximum cycle size found in the forking "geometry," so it coincides with $(m-1)$-triviality. On a broader scale, we see that $m$-distality is a strengthening of Saharon Shelah's notion of $m$-dependence., Comment: 32 pages
- Published
- 2022
28. On triangular norms representable as ordinal sums based on interior operators on a bounded meet semilattice
- Author
-
Zhudeng Wang, Yao Ouyang, Bernard De Baets, and Hua-Peng Zhang
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Mathematics::General Mathematics ,Logic ,Mathematics::General Topology ,Semilattice ,02 engineering and technology ,Mathematics::Logic ,Range (mathematics) ,020901 industrial engineering & automation ,Operator (computer programming) ,Artificial Intelligence ,Bounded function ,0202 electrical engineering, electronic engineering, information engineering ,Countable set ,020201 artificial intelligence & image processing ,Ordinal sum ,Mathematics - Abstract
First, we present construction methods for interior operators on a meet semilattice. Second, under the assumption that the underlying meet semilattices constitute the range of an interior operator, we prove an ordinal sum theorem for countably many (finite or countably infinite) triangular norms on bounded meet semilattices, which unifies and generalizes two recent results: one by Dvořak and Holcapek and the other by some of the present authors. We also characterize triangular norms that are representable as the ordinal sum of countably many triangular norms on given bounded meet semilattices.
- Published
- 2022
29. CONTINUOUS LOGIC AND BOREL EQUIVALENCE RELATIONS
- Author
-
Hallb��ck, Andreas, Malicki, Maciej, and Tsankov, Todor
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Logic (math.LO) - Abstract
We study the complexity of isomorphism of classes of metric structures using methods from infinitary continuous logic. For Borel classes of locally compact structures, we prove that if the equivalence relation of isomorphism is potentially $\mathbf{\Sigma}^0_2$, then it is essentially countable. We also provide an equivalent model-theoretic condition that is easy to check in practice. This theorem is a common generalization of a result of Hjorth about pseudo-connected metric spaces and a result of Hjorth--Kechris about discrete structures. As a different application, we also give a new proof of Kechris's theorem that orbit equivalence relations of actions of Polish locally compact groups are essentially countable., Comment: 24 pages
- Published
- 2022
30. On analytic groupoid cardinality
- Author
-
James Fullwood
- Subjects
Mathematics::Logic ,Mathematics::K-Theory and Homology ,Mathematics::Operator Algebras ,Mathematics::Category Theory ,General Mathematics ,FOS: Mathematics ,Mathematics - Combinatorics ,Category Theory (math.CT) ,Mathematics - Category Theory ,Combinatorics (math.CO) ,Mathematics::Symplectic Geometry - Abstract
Groupoids graded by the groupoid of bijections between finite sets admit generating functions which encode the groupoid cardinalities of their graded components. As suggested in the work of Baez and Dolan, we use analytic continuation of such generating functions to define a complex-valued cardinality for groupoids whose usual groupoid cardinality diverges. The complex nature of such a cardinality invariant is shown to reflect a recursion of structure which we refer to as `nested equivalence'., No figures
- Published
- 2022
31. Invariant convergent and invariant ideal convergent sequence in intuitionistic fuzzy normed space
- Author
-
Vakeel A. Khan, Izhar Ali Khan, Ayhan Esi, and Masood Alam
- Subjects
Statistics and Probability ,Mathematics::Logic ,Mathematics::General Mathematics ,Artificial Intelligence ,Computer Science::Logic in Computer Science ,General Engineering - Abstract
The main purpose of this paper is to introduce invariant convergence in intuitionistic fuzzy normed space. Following which we present some characteristics of this notion with respect to intuitionistic fuzzy norm. We also define strongly invariant convergence, ideal invariant convergence and invariant ideal convergence in intuitionistic fuzzy normed space. After that, we establish the relationship between these notions with respect to intuitionistic fuzzy norm. Lastly, we define ideal invariant Cauchy and invariant ideal Cauchy criteria for sequences in intuitionistic fuzzy normed space and relate it to their convergence notion.
- Published
- 2022
32. On the non-existence of $$\kappa $$-mad families
- Author
-
Haim Horowitz and Saharon Shelah
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,Mathematics::General Topology ,Mathematics - Logic - Abstract
Starting from a model with a Laver-indestructible supercompact cardinal $\kappa$, we construct a model of $ZF+DC_{\kappa}$ where there are no $\kappa$-mad families.
- Published
- 2023
33. Strongest Transformations
- Author
-
Assaf Rinot and Jing Zhang
- Subjects
Mathematics::Logic ,Computational Mathematics ,FOS: Mathematics ,Mathematics::General Topology ,Discrete Mathematics and Combinatorics ,Mathematics - Logic ,Logic (math.LO) - Abstract
We continue our study of maps transforming high-dimensional complicated objects into squares of stationary sets. Previously, we proved that many such transformations exist in ZFC, and here we address the consistency of the strongest conceivable transformations. Along the way, we obtain new results on Shelah's coloring principle $Pr_1$. For $\kappa$ inaccessible, we prove the consistency of $Pr_1(\kappa,\kappa,\kappa,\kappa)$. For successors of regulars, we obtain a full lifting of Galvin's 1980 theorem. In contrast, the full lifting of Galvin's theorem to successors of singulars is shown to be inconsistent., Comment: For the latest updates on this article, visit http://p.assafrinot.com/45
- Published
- 2023
34. Surreal substructures
- Author
-
Bagayoko, Vincent, Van Der Hoeven, Joris, Université de Mons (UMons), Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), and Centre National de la Recherche Scientifique (CNRS)
- Subjects
Mathematics::Logic ,FOS: Mathematics ,[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO] ,Mathematics - Logic ,Logic (math.LO) ,[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT] - Abstract
Conway's field No of surreal numbers comes both with a natural total order and an additional "simplicity relation" which is also a partial order. Considering No as a doubly ordered structure for these two orderings, an isomorphic copy of No into itself is called a surreal substructure. It turns out that many natural subclasses of No are actually of this type. In this paper, we study various constructions that give rise to surreal substructures and analyze important examples in greater detail.
- Published
- 2023
35. Dual Ramsey Theorem for Trees
- Author
-
Solecki, S��awomir
- Subjects
Mathematics::Logic ,Computational Mathematics ,Mathematics::Combinatorics ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Combinatorics ,Discrete Mathematics and Combinatorics ,Combinatorics (math.CO) ,05D10, 05C55 - Abstract
The classical Ramsey theorem was generalized in two major ways: to the dual Ramsey theorem, by Graham and Rothschild, and to Ramsey theorems for trees, initially by Deuber and Leeb. Bringing these two lines of thought together, we prove the dual Ramsey theorem for trees. Galois connections between partial orders are used in formulating this theorem, while the abstract approach to Ramsey theory, we developed earlier, is used in its proof.
- Published
- 2023
36. The Weyl bound for triple product L-functions
- Author
-
Blomer, V., Jana, S., and Nelson, P.
- Subjects
Mathematics::Logic ,Mathematics - Number Theory ,Computer Science::Logic in Computer Science ,Mathematics::Number Theory ,General Mathematics ,FOS: Mathematics ,Number Theory (math.NT) ,Mathematics::Geometric Topology ,Mathematics::Algebraic Topology - Abstract
Let $\pi_1, \pi_2, \pi_3$ be three cuspidal automorphic representations for the group ${\rm SL}(2, \Bbb{Z})$, where $\pi_1$ and $\pi_2$ are fixed and $\pi_3$ has large conductor. We prove a subconvex bound for $L(1/2, \pi_1 \otimes \pi_2 \otimes \pi_3)$ of Weyl-type quality. Allowing $\pi_3$ to be an Eisenstein series we also obtain a Weyl-type subconvex bound for $L(1/2 + it, \pi_1 \otimes \pi_2)$., Comment: minor updates; to appear in Duke Math. J
- Published
- 2023
37. Another characterization of meager ideals
- Author
-
Marek Balcerzak, Szymon Głąb, and Paolo Leonetti
- Subjects
Mathematics - Functional Analysis ,Mathematics::Logic ,Computational Mathematics ,Algebra and Number Theory ,Applied Mathematics ,General Topology (math.GN) ,FOS: Mathematics ,Geometry and Topology ,Analysis ,Functional Analysis (math.FA) ,Mathematics - General Topology - Abstract
We show that an ideal $\mathcal{I}$ on the positive integers is meager if and only if there exists a bounded nonconvergent real sequence $x$ such that the set of subsequences [resp. permutations] of $x$ which preserve the set of $\mathcal{I}$-limit points is comeager and, in addition, every accumulation point of $x$ is also an $\mathcal{I}$-limit point (that is, a limit of a subsequence $(x_{n_k})$ such that $\{n_1,n_2,\ldots,\} \notin \mathcal{I}$). The analogous characterization holds also for $\mathcal{I}$-cluster points., 10pp
- Published
- 2023
38. The polyhedral geometry of Wajsberg hoops
- Author
-
Ugolini, Sara
- Subjects
Mathematics::Logic ,Arts and Humanities (miscellaneous) ,Logic ,Hardware and Architecture ,FOS: Mathematics ,Mathematics - Logic ,Logic (math.LO) ,06D35, 08B20, 08B30, 52B20, 03G10 ,Software ,Theoretical Computer Science - Abstract
We show that the category of finitely presented Wajsberg hoops with homomorphisms is dually equivalent to a particular subcategory of rational polyhedra with Z-maps. We use the duality to provide a geometrical characterization of finitely generated projective and exact Wajsberg hoops. As applications, we study logical properties of the positive fragment of Lukasiewicz logic. We show that, while deducibility in the fragment is equivalent to deducibility among positive formulas in Lukasiewicz logic, the same is not true for admissibility of rules. Moreover, we show that the unification type of Wajsberg hoops is nullary, while the exact unification type is unitary, therefore showing decidability of admissible rules in the fragment., Comment: Results unchanged from previous version. Updated references, added acknowledgments
- Published
- 2023
39. Finite axiomatizability of logics of distributive lattices with negation
- Author
-
Sérgio Marcelino and Umberto Rivieccio
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Mathematics::Logic ,Logic ,Computer Science::Logic in Computer Science ,FOS: Mathematics ,Mathematics - Logic ,03B50, 03G10, 03G27 ,Logic (math.LO) ,Logic in Computer Science (cs.LO) - Abstract
This paper focuses on order-preserving logics defined from varieties of distributive lattices with negation, and in particular on the problem of whether these can be axiomatized by means of finite Hilbert calculi. On the side of negative results, we provide a syntactic condition on the equational presentation of a variety that entails failure of finite axiomatizability for the corresponding logic. An application of this result is that the logic of all distributive lattices with negation is not finitely axiomatizable; likewise, we establish that the order-preserving logic of the variety of all Ockham algebras is also not finitely axiomatizable. On the positive side, we show that an arbitrary subvariety of semi-De Morgan algebras is axiomatized by a finite number of equations if and only if the corresponding order-preserving logic is axiomatized by a finite Hilbert calculus. This equivalence also holds for every subvariety of a Berman variety of Ockham algebras. We obtain, as a corollary, a new proof that the implication-free fragment of intuitionistic logic is finitely axiomatizable, as well as a new Hilbert calculus for it. Our proofs are constructive in that they allow us to effectively convert an equational presentation of a variety of algebras into a Hilbert calculus for the corresponding order-preserving logic, and vice versa. We also consider the assertional logics associated to the above-mentioned varieties, showing in particular that the assertional logics of finitely axiomatizable subvarieties of semi-De Morgan algebras are finitely axiomatizable as well., Comment: preprint, 21 pages
- Published
- 2022
40. Lebesgue’s density theorem and definable selectors for ideals
- Author
-
Sandra Müller, Philipp Schlicht, David Schrittesser, and Thilo Weinert
- Subjects
Mathematics::Logic ,General Mathematics ,FOS: Mathematics ,Mathematics::General Topology ,Mathematics - Logic ,Logic (math.LO) ,03E15, 28A05 - Abstract
We introduce a notion of density point and prove results analogous to Lebesgue's density theorem for various well-known ideals on Cantor space and Baire space. In fact, we isolate a class of ideals for which our results hold. In contrast to these results, we show that there is no reasonably definable selector that chooses representatives for the equivalence relation on the Borel sets of having countable symmetric difference. In other words, there is no notion of density which makes the ideal of countable sets satisfy an analogue to the density theorem. The proofs of the positive results use only elementary combinatorics of trees, while the negative results rely on forcing arguments., 29 pages; improved proof of 5.5
- Published
- 2022
41. Contraction Mappings in Intuitionistic Fuzzy Rectangular Extended B-Metric Spaces
- Author
-
Doha Kattan, Amjad Owaidh Alzanbaqi, and Sahidul Islam
- Subjects
Mathematics::Logic ,Article Subject ,Mathematics::General Mathematics ,Computer Science::Logic in Computer Science ,General Mathematics ,General Engineering - Abstract
In this study, we present the notion of intuitionistic fuzzy rectangular extended b-metric spaces as a generalization of intuitionistic fuzzy metric spaces and intuitionistic fuzzy rectangular b-metric spaces. Some well-known fixed-point results in metric fixed-point theory are generalized in the sense of intuitionistic fuzzy rectangular extended b-metric spaces. Several nontrivial examples and an application to nonlinear fractional differential equations are also imparted in this work to examine the validity of given results.
- Published
- 2022
42. Salce's problem on cotorsion pairs is undecidable
- Author
-
Cox, Sean
- Subjects
General Mathematics ,Mathematics - Category Theory ,Mathematics - Logic ,Mathematics - Rings and Algebras ,Mathematics - Commutative Algebra ,Commutative Algebra (math.AC) ,Mathematics::Logic ,Rings and Algebras (math.RA) ,FOS: Mathematics ,Category Theory (math.CT) ,Representation Theory (math.RT) ,Logic (math.LO) ,03E75, 18G25, 16E30, 16D40, 16D90, 16B70 ,Mathematics - Representation Theory - Abstract
Salce \cite{MR565595} introduced the notion of a \emph{cotorsion pair} of classes of abelian groups, and asked whether every such pair is \emph{complete} (i.e., has enough injectives and projectives). We prove that it is consistent, relative to the consistency of Vop\v{e}nka's Principle (VP), that the answer is affirmative. Combined with a previous result of Eklof-Shelah \cite{MR2031314}, this shows that Salce's Problem is independent of the ZFC axioms (modulo the consistency of VP)., Comment: To appear in Bulletin of the London Mathematical Society
- Published
- 2022
43. The Unique Characterization of the Shapley Value for Bi-cooperative Games
- Author
-
Meirong Wu and Wenbo Wang
- Subjects
Mathematics::Logic ,Computer Science::Computer Science and Game Theory - Abstract
The aim of the present paper is to study the unique characterization for bicooperative games. Shapley value is the expected marginal contribution of the alliance. We will introduce some properties for bicooperative games. Our first characterization is based on the classical axioms determining the Shapley value with the symmetry axiom replaced excluded null axiom. In our second axiomatization we use structural axiom and a zero excluded axiom instead of effective axiom in classical cooperative games. Finally, We provide here linearity, anonymity, dummy and efficiency and structural axioms to study a one-point solution concept for Bi-cooperative games.
- Published
- 2022
44. Fuzzy Set Theoretic Approach to Generalized Ideals in BCK/BCI-Algebras
- Author
-
G. Muhiuddin, N. Alam, S. Obeidat, N. M. Khan, H. N. Zaidi, S. A. K. Kirmani, A. Altaleb, and J. M. Aqib
- Subjects
Mathematics::Logic ,Article Subject ,Analysis - Abstract
This paper deals with the study of generalizations of fuzzy subalgebras and fuzzy ideals in BCK/BCI-algebras. In fact, the notions of ∈ , ∈ ∨ κ ~ ∗ , q κ ~ -fuzzy subalgebras, ∈ , ∈ ∨ κ ~ ∗ , q κ ~ -fuzzy ideals, and ∈ ∨ κ ~ ∗ , q κ ~ , ∈ ∨ κ ~ ∗ , q κ ~ -fuzzy ideals in BCK/BCI-algebras are introduced. Some examples are provided to demonstrate the logic of the concepts used in this paper. Moreover, some characterizations of these notions are discussed. In addition, the concept of ∈ , ∈ ∨ κ ~ ∗ , q κ ~ -fuzzy commutative ideals is introduced, and several significant characteristics are discussed. It is shown that for a BCK-algebra A , every ∈ , ∈ ∨ κ ~ ∗ , q κ ~ -commutative ideal of a BCK-algebra is an ∈ , ∈ ∨ κ ~ ∗ , q κ ~ -fuzzy ideal, but the converse does not hold in general; a counter example is constructed.
- Published
- 2022
45. Zariski Topology of Intuitionistic Fuzzy d-filter
- Author
-
Ali Khalid Hasan
- Subjects
Mathematics::Logic ,General Computer Science ,Mathematics::General Mathematics ,Computer Science::Logic in Computer Science ,General Chemistry ,General Biochemistry, Genetics and Molecular Biology - Abstract
In this paper we discuss the Zariski topology of intuitionistic fuzzy d-filter in d-algebra, with some topological properties on the spectrum of intuitionistic fuzzy d-filter in d-algebra X which have algebraic features such as connectedness. We find that this topology is a strongly connected, and T0 space. We also define the invariant map on intuitionistic fuzzy prime d-filter with a homomorphism map.
- Published
- 2022
46. CONSERVATION THEOREMS ON SEMI-CLASSICAL ARITHMETIC
- Author
-
MAKOTO FUJIWARA and TAISHI KURAHASHI
- Subjects
Mathematics::Logic ,Philosophy ,Logic ,FOS: Mathematics ,Mathematics - Logic ,Logic (math.LO) - Abstract
We systematically study conservation theorems on theories of semi-classical arithmetic, which lie in-between classical arithmetic $\mathsf{PA}$ and intuitionistic arithmetic $\mathsf{HA}$. Using a generalized negative translation, we first provide a new structured proof of the fact that $\mathsf{PA}$ is $\Pi_{k+2}$-conservative over $\mathsf{HA} + \Sigma_k\text{-}\mathrm{LEM}$ where $\Sigma_k\text{-}\mathrm{LEM}$ is the axiom scheme of the law-of-excluded-middle restricted to formulas in $\Sigma_k$. In addition, we show that this conservation theorem is optimal in the sense that for any semi-classical arithmetic $T$, if $\mathsf{PA}$ is $\Pi_{k+2}$-conservative over $T$, then $T$ proves $\Sigma_k\text{-}\mathrm{LEM}$. In the same manner, we also characterize conservation theorems for other well-studied classes of formulas by fragments of classical axioms or rules. This reveals the entire structure of conservation theorems with respect to the arithmetical hierarchy of classical principles., Comment: 32 pages
- Published
- 2022
47. Multipolar Intuitionistic Fuzzy Ideal in B-Algebras
- Author
-
Royyan Amigo, Noor Hidayat, and Vira Hari Krisnawati
- Subjects
Mathematics::Logic ,Mathematics::General Mathematics ,Quantitative Biology::Tissues and Organs ,Computer Science::Logic in Computer Science ,Physics::Space Physics ,General Medicine - Abstract
In this paper, we study with the definition of B-algebras, commutative B-algebras and fuzzy ideal in B-algebras. We consider the terminology of multipolar intuitionistic fuzzy ideal. We propose about multipolar intuitionistic fuzzy ideal in B-algebras and some related properties. Then, we discuss about theorems and propositions which contain some conditions for a multipolar intuitionistic fuzzy set become a multipolar intuitionistic fuzzy ideal in B-algebras.
- Published
- 2022
48. On well-splitting posets
- Author
-
Dušan Repovš and Lyubomyr Zdomskyy
- Subjects
filter ,splitting ,Logic ,Roitman problem ,General Topology (math.GN) ,Primary: 03E35, 03E17, Secondary: 54D20 ,Hurewicz space ,Mathematics - Logic ,Mathematics::Logic ,bounding ,Philosophy ,FOS: Mathematics ,udc:510.327:515.122 ,mad family ,Logic (math.LO) ,Mathematics - General Topology ,Miller forcing - Abstract
We introduce a class of proper posets which is preserved under countable support iterations, includes $\omega^\omega$-bounding, Cohen, Miller, and Mathias posets associated to filters with the Hurewicz covering properties, and has the property that the ground model reals remain splitting and unbounded in corresponding extensions. Our results may be considered as a possible path towards solving variations of the famous Roitman problem., Comment: 10 pages. This is the submitted version, but it is rather close to the accepted one
- Published
- 2022
49. On a topological Ramsey theorem
- Author
-
Wiesław Kubiś and Paul Szeptycki
- Subjects
Mathematics::Logic ,Mathematics::Combinatorics ,General Mathematics ,General Topology (math.GN) ,FOS: Mathematics ,Mathematics::General Topology ,03E02, 54A20, 54D30 ,Mathematics - General Topology - Abstract
We introduce natural strengthenings of sequential compactness called the $r$-Ramsey property for each natural number $r\geq 1$. We prove that metrizable compact spaces are $r$-Ramsey for all $r$ and give examples of compact spaces that are $r$-Ramsey but not $r+1$-Ramsey for each $r\geq 1$ (assuming CH for all $r>1$, 10 pages
- Published
- 2022
50. Antichains of copies of ultrahomogeneous structures
- Author
-
Miloš S. Kurilić and Boriša Kuzeljević
- Subjects
Mathematics::Logic ,Philosophy ,Mathematics::Combinatorics ,Logic ,Mathematics::General Topology ,Mathematics - Logic ,03C15, 03C50, 06A06, 20M20 - Abstract
We investigate possible cardinalities of maximal antichains in the poset of copies $\langle \mathbb P(\mathbb X),\subset \rangle$ of a countable ultrahomogeneous relational structure $\mathbb X$. It turns out that if the age of $\mathbb X$ has the strong amalgamation property, then, defining a copy of $\mathbb X$ to be large iff it has infinite intersection with each orbit of $\mathbb X$, the structure $\mathbb X$ can be partitioned into countably many large copies, there are almost disjoint families of large copies of size continuum and, hence, there are (maximal) antichains of size continuum in the poset $\mathbb P (\mathbb X)$. Finally, we show that the posets of copies of all countable ultrahomogeneous partial orders contain maximal antichains of cardinality continuum and determine which of them contain countable maximal antichains. That holds, in particular, for the random (universal ultrahomogeneous) poset., Comment: 13 pages, 1 figure
- Published
- 2022
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.