中文
相关论文

相关论文: A note on non-generators in partially ordered sets

200 篇论文

We consider the "limiting behavior" of *discriminants*, by which we mean informally the locus in some parameter space of some type of object where the objects have certain singularities. We focus on the space of partially labeled points on…

代数几何 · 数学 2015-11-03 Ravi Vakil , Melanie Matchett Wood

In this article we aim to develop from first principles a theory of sum sets and partial sum sets, which are defined analogously to difference sets and partial difference sets. We obtain non-existence results and characterisations. In…

组合数学 · 数学 2012-06-26 Robert S. Coulter , Todd Gutekunst

We characterise non-distributive positive logic as the fragment of a single-sorted first-order language that is preserved by a new notion of simulation called a meet-simulation. Meet-simulations distinguish themselves from simulations…

逻辑 · 数学 2023-02-07 Jim de Groot

This paper illustrates the richness of the concept of regular sets of time bounds and demonstrates its application to problems of computational complexity. There is a universe of bounds whose regular subsets allow to represent several time…

计算复杂性 · 计算机科学 2013-09-24 Armin Hemmerling

Generators of positive C_0-semigroups on C^*-algebras and C_0^*-semigroups on von Neumann algebras are examined. A characterization due to Bratteli and Robinson in the C_0-case is proven in the C_0^*-case. Under the additional assumptions…

数学物理 · 物理学 2007-05-23 J. Rheinlaender

Nonlinear fermions of degree $n$ ($n$-fermions) are introduced as particles with creation and annihilation operators obeying the simple nonlinear anticommutation relation $AA^\dagger + {A^\dagger}^n A^n = 1$. The ($n+1$)-order nilpotency of…

量子物理 · 物理学 2012-07-27 D. A. Trifonov

The $P$-partition generating function of a (naturally labeled) poset $P$ is a quasisymmetric function enumerating order-preserving maps from $P$ to $\mathbb{Z}^+$. Using the Hopf algebra of posets, we give necessary conditions for two…

组合数学 · 数学 2019-09-17 Ricky Ini Liu , Michael Weselcouch

This article studies the expressive power of finite automata recognizing sets of real numbers encoded in positional notation. We consider Muller automata as well as the restricted class of weak deterministic automata, used as symbolic set…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Bernard Boigelot , Julien Brusten , Veronique Bruyere

We consider a category of all finite partial orderings with quotient maps as arrows and construct a Fra\"iss\'e sequence in this category. Then we use commonly known relations between partial orders and lattices to construct a sequence of…

组合数学 · 数学 2022-01-26 Szymon Głcab , Michał Pawlikowski

Many graph problems were first shown to be fixed-parameter tractable using the results of Robertson and Seymour on graph minors. We show that the combination of finite, computable, obstruction sets and efficient order tests is not just one…

计算复杂性 · 计算机科学 2013-05-15 Michael R. Fellows , Bart M. P. Jansen

It is folklore that a power bounded operator on a sequentially complete locally convex space generates a uniformly continuous $C_0$-semigroup which is given by the corresponding power series representation. Recently, Doma\'nski asked if in…

泛函分析 · 数学 2016-03-03 Anna Golińska , Sven-Ake Wegner

We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in $o$-minimal expansions of fields. Using it, we…

逻辑 · 数学 2020-02-28 Artem Chernikov , David Galvin , Sergei Starchenko

Working in the context of restricted forms of the Axiom of Choice, we consider the problem of splitting the ordinals below $\lambda$ of cofinality $\theta$ into $\lambda$ many stationary sets, where $\theta < \lambda$ are regular cardinals.…

逻辑 · 数学 2010-03-15 Paul Larson , Saharon Shelah

A B-group is a group such that all its minimal generating sets (with respect to inclusion) have the same size. We prove that the class of finite B-groups is closed under taking quotients and that every finite B-group is solvable. Via a…

群论 · 数学 2012-11-28 Paul Apisa , Benjamin Klopsch

In this paper, we inspect a relatively unexplored notion of finite generation in semirings, namely semirings in which all congruences are finitely generated. Such semirings are dubbed Congruence Noetherian. After developing sufficient…

环与代数 · 数学 2025-11-18 Snehinh Sen

We prove that partially ordered set has finite number of finite-dimensional indecomposable nonequivalent Hilbert representations with orthoscalarity condition if and anly if it has finite number of indecomposable linear representations. We…

表示论 · 数学 2010-06-17 Roman Grushevoi , Kostyantyn Yusenko

Every system of any significant size is created by composition from smaller sub-systems or components. It is thus fruitful to analyze the fault-tolerance of a system as a function of its composition. In this paper, two basic types of system…

综合数学 · 数学 2009-07-21 Shrisha Rao

We prove that for a number field $F$, the distribution of the points of a set $\Sigma \subset \mathbb{A}_F^n$ with a purely exponential parametrization, for example a set of matrices boundedly generated by semi-simple (diagonalizable)…

Independence of premise principles play an important role in characterizing the modified realizability and the Dialectica interpretations. In this paper we show that a great many intuitionistic set theories are closed under the…

逻辑 · 数学 2019-11-20 Takako Nemoto , Michael Rathjen

In this article, the existence and uniqueness about the solution for a class of stochastic fractional-order differential equation systems are investigated, where the fractional derivative is described in Caputo sense. The fractional…

数值分析 · 数学 2016-11-24 Guang-an Zou , Bo Wang