中文
相关论文

相关论文: The Scott topology of a rooted non-metric tree

200 篇论文

We investigate when the space $\mathcal O_X$ of open subsets of a topological space $X$ endowed with the Scott topology is core compact. Such conditions turn out to be related to infraconsonance of $X$, which in turn is characterized in…

一般拓扑 · 数学 2013-04-26 Francis Jordan , Frederic Mynard

We establish an inequality which involves a non-negative function defined on the vertices of a finite $m$-ary regular rooted tree. The inequality may be thought of as relating an interaction energy defined on the free vertices of the tree…

经典分析与常微分方程 · 数学 2014-10-24 Kenneth J Falconer

In functional analysis it is well known that every linear functional defined on the dual of a locally convex vector space which is continuous for the weak topology is the evaluation at a uniquely determined point of the given vector space.…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Klaus Keimel

A rooted tree T is a poset whose Hasse diagram is a graph-theoretic tree having a unique minimal element. We study rowmotion on antichains and lower order ideals of T. Recently Elizalde, Roby, Plante and Sagan considered rowmotion on fences…

Let $S$ be a Scott set, or even an $\omega$-model of $\mathsf{WWKL}$. Then for each $A\in S$, either there is $X \in S$ that is weakly 2-random relative to $A$, or there is $X\in S$ that is 1-generic relative to $A$. It follows that if…

逻辑 · 数学 2017-11-02 Linda Brown Westrick

In this paper we prove that if we consider the standard real metric on simplicial rooted trees then the category Tower-Set of inverse sequences can be described by means of the bounded coarse geometry of the naturally associated trees.…

几何拓扑 · 数学 2009-08-31 Álvaro Martínez-Pérez , Manuel A. Morón

We propose a new arithmetic for non-empty rooted unordered trees simply called trees. After discussing tree representation and enumeration, we define the operations of tree addition, multiplication and stretch, prove their properties, and…

离散数学 · 计算机科学 2016-02-02 Fabrizio Luccio

In this paper, we mainly discuss some basic properties of Scott power spaces. For a $T_0$ space $X$, let $\mathsf{K}(X)$ be the poset of all nonempty compact saturated subsets of $X$ endowed with the Smyth order. It is proved that the Scott…

一般拓扑 · 数学 2022-07-19 Xiaoquan Xu , Xinpeng Wen , Xiaoyong Xi

For every Scott set F and every nonrecursive set X in F, there is a Y in F such that X and Y are Turing incomparable.

逻辑 · 数学 2007-05-23 Antonin Kucera , Theodore A. Slaman

Let T be the category whose objects are rooted trees and morphisms are order embeddings preserving the root. We prove that finitely generated representations of T are Noetherian using techniques developed by Sam and Snowden which generalize…

表示论 · 数学 2015-09-15 Daniel Barter

We study extremal properties of finite ultrametric spaces $X$ and related properties of representing trees $T_X$. The notion of weak similarity for such spaces is introduced and related morphisms of labeled rooted trees are found. It is…

度量几何 · 数学 2017-12-19 O. Dovgoshey , E. Petrov , H. -M. Teichert

A rooted tree module (RTM) $M:=M(T,F)$ over a zero-relation algebra $\Lambda:=\mathcal KQ/\langle\rho\rangle$ over a field $\mathcal K$ is given by the data of a quiver morphism $F:T\to Q$ from a rooted tree $T$ (either with a source or a…

表示论 · 数学 2025-08-12 Suraj Mishra , Amit Kuber

Results are obtained concerning the roots of asymmetric geometric representations of Coxeter groups. These representations were independently introduced by Vinberg and Eriksson, and generalize the standard geometric representation of a…

群论 · 数学 2009-12-30 Robert G. Donnelly

The density topology $\cal T$ is a topology on the real line, finer than the usual topology, having as its open sets the measurable subsets of ${\mathbb R}$, which are of density 1 at each of their points. The aim of this paper is to…

一般拓扑 · 数学 2007-05-23 Julian Dontchev

We construct and study new generalisations to rooted trees and forests of some properties of shuffles of words. First, we build a coproduct on rooted trees which, together with their shuffle, endow them with bialgebra structure. We then…

组合数学 · 数学 2025-01-07 Pierre J. Clavier , Douglas Modesto

We give a notion of Scott rank for separable metric structures based on the definability of the (metric closures of) automorphism orbits in continuous infinitary logic. This is a continuous analogue of work of Montalb\'an for countable…

逻辑 · 数学 2024-11-05 Diego Bejarano

A general class of stochastic Runge-Kutta methods for the weak approximation of It\^o and Stratonovich stochastic differential equations with a multi-dimensional Wiener process is introduced. Colored rooted trees are used to derive an…

数值分析 · 数学 2013-10-24 Andreas Rößler

We study exceptional Jordan algebras and related exceptional group schemes over commutative rings from a geometric point of view, using appropriate torsors to parametrize and explain classical and new constructions, and proving that over…

环与代数 · 数学 2023-06-22 Seidon Alsaody

We consider extremal problems related to decks and multidecks of rooted binary trees (a.k.a. rooted phylogenetic tree shapes). Here, the deck (resp. multideck) of a tree $T$ refers to the set (resp. multiset) of leaf induced binary subtrees…

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Bruno Courcelle