中文
相关论文

相关论文: Closures and generating sets related to combinatio…

200 篇论文

Let R be the ring of algebraic integers in a number field K and let L be a maximal order in a semisimple K-algebra B. Building on our previous work, we compute the smallest number of algebra generators of L considered as an R-algebra. This…

环与代数 · 数学 2016-11-25 Rostyslav V. Kravchenko , Marcin Mazur , Bogdan V. Petrenko

A monoid $M$ generated by a set $S$ of symbols can be described as the set of equivalence classes of finite words in $S$ under some relations that specify when some contiguous sequence of symbols can be replaced by another. If $a,b\in S$, a…

组合数学 · 数学 2011-01-26 Matthew J. Samuel

We study bounded width algebras which are minimal in the sense that every proper reduct does not have bounded width. We show that minimal bounded width algebras can be arranged into a pseudovariety with one basic ternary operation. We…

环与代数 · 数学 2020-02-17 Zarathustra Brady

A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This paper gives a systematic analysis of the properties…

群论 · 数学 2009-09-25 Sarah Rees

We study sets and groups definable in tame expansions of o-minimal structures. Let $\mathcal {\widetilde M}= \langle \mathcal M, P\rangle$ be an expansion of an o-minimal $\mathcal L$-structure $\cal M$ by a dense set $P$, such that three…

In this thesis we study three problems. The first is the superposition of the operators and their proprities, such as boundedness,continuity,regularity and the inequalities of the norms of the composition of functions in some functional…

泛函分析 · 数学 2026-01-14 Mahdi Tahar Brahimi

We establish some interactions between uniformly recurrent subgroups (URSs) of a group $G$ and cosets topologies $\tau_\mathcal{N}$ on $G$ associated to a family $\mathcal{N}$ of normal subgroups of $G$. We show that when $\mathcal{N}$…

群论 · 数学 2025-06-11 Dominik Francoeur , Adrien Le Boudec

This paper argues that certain ontology design problems are profitably addressed by treating ontologies as theories and by defining a set of operations that create new ontologies, including their constraints, out of other ontologies. The…

人工智能 · 计算机科学 2018-09-12 Marco A. Casanova , Rômulo Magalhães

In this document we achieve exact and asymptotic enumeration of words, compositions over a finite group, and/or integer compositions characterized by local restrictions and, separately, subsequence pattern avoidance. We also count…

组合数学 · 数学 2019-04-19 Andrew MacFie

We present a new fragment of axiomatic set theory for pure sets and for the iteration of power sets within given transitive sets. It turns out that this formal system admits an interesting hierarchy of models with true membership relation…

逻辑 · 数学 2026-02-27 Matthias Kunik

We develop tame topology over dp-minimal structures equipped with definable uniformities satisfying certain assumptions. Our assumptions are enough to ensure that definable sets are tame: there is a good notion of dimension on definable…

逻辑 · 数学 2019-09-18 Pierre Simon , Erik Walsberg

We focus on writing closed forms of generating functions for the number of partitions with gap conditions as double sums starting from a combinatorial construction. Some examples of the sets of partitions with gap conditions to be discussed…

组合数学 · 数学 2021-07-28 Ali K. Uncu

We present a combinatorial structure of generators of $D(\mathcal{A}).$ This structure permits us to detect the relationship between the combinatorial determined property and the singularity of vector field. Consequently, by using only…

组合数学 · 数学 2024-05-13 Tran Quoc Cong

A certain analysis of all possible associative binary operations on N is presented. This is equivalent with an analysis of all possible monoid structures on N. Several results and a conjecture in this regard are given.

综合数学 · 数学 2007-05-23 Elemer E Rosinger

The aim of this thesis is to determine classes of NP relations for which random generation and approximate counting problems admit an efficient solution. Since efficient rank implies efficient random generation, we first investigate some…

计算复杂性 · 计算机科学 2010-12-15 Massimo Santini

For a complete, stable theory $T$ we construct, in a reasonably canonical way, a related stable theory $T^*$ which has higher independent amalgamation properties over the algebraic closure of the empty-set. The theory $T^*$ is an algebraic…

逻辑 · 数学 2018-05-09 David M. Evans , Jonathan Kirby , Tim Zander

Collective versions of order convergences and corresponding types of collectively qualified sets of operators in vector lattices are investigated. It is proved that collectively order to norm bounded sets are bounded in the operator norm…

泛函分析 · 数学 2025-05-27 Eduard Emelyanov

This dissertation is a contribution to the project of second-order set theory, which has seen a revival in recent years. The approach is to understand second-order set theory by studying the structure of models of second-order set theories.…

逻辑 · 数学 2018-04-26 Kameryn J Williams

We deal with a family of functionals depending on curvatures and we prove for them compactness and semicontinuity properties in the class of closed and bounded sets which satisfy a uniform exterior and interior sphere condition. We apply…

泛函分析 · 数学 2007-05-23 Maria Giovanna Mora , Massimiliano Morini

Many groups possess highly symmetric generating sets that are naturally endowed with an underlying combinatorial structure. Such generating sets can prove to be extremely useful both theoretically in providing new existence proofs for…

群论 · 数学 2010-04-22 Ben Fairbairn