中文
相关论文

相关论文: Combinatorial results for order-preserving partial…

200 篇论文

Considering a linearly ordered set, we introduce its symmetric version, and endow it with two operations extending supremum and infimum, so as to obtain an algebraic structure close to a commutative ring. We show that imposing symmetry…

离散数学 · 计算机科学 2007-11-16 Michel Grabisch

Orbits of automorphism groups of partially ordered sets are not necessarily congruence classes, i.e. images of an order homomorphism. Based on so-called orbit categories a framework of factorisations and unfoldings is developed that…

群论 · 数学 2021-05-26 Tobias Schlemmer

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

群论 · 数学 2021-12-22 Luís Oliveira

In the paper, we describe all total orders $\succ$ compatible with addition on additive subsemigroup $S$ of finite dimensional spaces over rational numbers. We provide a necessary and sufficient condition under which a finitely generated…

代数几何 · 数学 2022-10-25 Askold Khovanskii

Let m and n be any integers with n>m>=2. Using just the entropy function it is possible to define a partial order on S_mn (the symmetric group on mn letters) modulo a subgroup isomorphic to S_m x S_n. We explore this partial order in the…

组合数学 · 数学 2012-09-13 Gary McConnell

We give an account on what is known on the subject of permutation matchings, which are bijections of a finite regular semigroup that map each element to one of its inverses. This includes partial solutions to some open questions, including…

组合数学 · 数学 2023-09-26 Peter M. Higgins

We study non-conforming grid interfaces for summation-by-parts finite difference methods applied to partial differential equations with second derivatives in space. To maintain energy stability, previous efforts have been forced to accept a…

数值分析 · 数学 2020-02-11 Martin Almquist , Siyang Wang , Jonatan Werpers

The symmetric inverse semigroup $I(X)$ on a set $X$ is the collection of all partial bijections between subsets of $X$ with composition as the algebraic operation. We study a minimal Hausdorff inverse semigroup topologies on $I(X)$. When…

一般拓扑 · 数学 2020-12-08 J. Perez , C. Uzcategui

We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In the special case of finite semigroups,…

环与代数 · 数学 2020-05-21 Jimmy Devillet , Jean-Luc Marichal , Bruno Teheux

Work of Linnell shows that the space of left-orderings of a group is either finite or uncountable, and in the case that the space is finite, the isomorphism type of the group is known---it is what is known as a Tararin group. By defining…

群论 · 数学 2020-10-27 Adam Clay , Idrissa Ba

We are interested in ordering the elements of a subset A of the non-zero integers modulo n in such a way that all the partial sums are distinct. We conjecture that this can always be done and we prove various partial results about this…

组合数学 · 数学 2015-01-28 D. S. Archdeacon , J. H. Dinitz , A. Mattern , D. R. Stinson

The elements in the hyperoctahedral group $\mathfrak{B}_n$ can be treated as signed permutations with the natural order $\cdots<-2<-1<0<1<2<\cdots$, or as colored permutations with the $r$-order $-1<_r-2<_r\cdots<_r0<_r1<_r2<_r\cdots$. For…

组合数学 · 数学 2023-05-30 X. Gao , F. Z. K. Li , L. Wan , J. Y. X. Yang

We introduce Orthogonal M\"obius Inversion $\mathsf{OI}$, a concept analogous to M\"obius inversion on finite posets, which is applicable to order-preservings functions from a finite poset to the Grassmannian $\mathsf{Gr}(V)$ of an inner…

组合数学 · 数学 2025-04-29 Aziz Burak Gülen , Facundo Mémoli , Zhengchao Wan

Numerical semigroups have been extensively studied throughout the literature, and many of their invariants have been characterized. In this work, we generalize some of the most important results about symmetry, pseudo-symmetry, or…

The semigroup $\mathbf{I}\mathbb{N}_{\infty}$ of all partial co-finite isometries of positive integers is studied. We describe Green's relations on the semigroup $\mathbf{I}\mathbb{N}_{\infty}$, its band and proved that…

群论 · 数学 2019-04-16 Oleg Gutik , Anatolii Savchuk

We study topologization of the semigroup $\mathscr{O\!\!I}\!_n(L)$ of finite partial order isomorphisms of a bounded rank of an infinite linear ordered set $(L,\leqslant)$. In particular we show that every $T_1$ left-topological…

群论 · 数学 2025-12-01 Oleg Gutik , Maksym Shchypel

We curry the elementary arithmetic operations of addition and multiplication to give monotone injections on N, and describe & study the inverse monoids that arise from also considering their generalised inverses. This leads to well-known…

群论 · 数学 2022-06-29 Peter M. Hines

We give an efficient algorithm for the enumeration up to isomorphism of the inverse semigroups of order n, and we count the number S(n) of inverse semigroups of order n<=15. This improves considerably on the previous highest-known value…

组合数学 · 数学 2019-12-25 Martin E. Malandro

We consider semigroups of continuous, surjective, locally injective maps of a compact metric space, and whether such semigroups admit a transfer operator.

动力系统 · 数学 2010-07-15 Justin R. Peters

The paper is devoted to developing subdifferential theory for set-valued mappings taking values in ordered infinite-dimensional spaces. This study is motivated by applications to problems of vector and set optimization with various…

最优化与控制 · 数学 2024-10-16 Boris S. Mordukhovich , Oanh Nguyen