中文
相关论文

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

200 篇论文

We build on the description of left congruences on an inverse semigroup in terms of the kernel and trace due to Petrich and Rankin. The notion of an inverse kernel for a left congruence is developed. Various properties of both the trace and…

环与代数 · 数学 2019-02-01 Matthew Brookes

For a poset P, a subposet A, and an order preserving map F from A into the real numbers, the marked order polytope parametrizes the order preserving extensions of F to P. We show that the function counting integral-valued extensions is a…

组合数学 · 数学 2014-07-21 Katharina Jochemko , Raman Sanyal

This work investigates preserving and reversing unimodality and convexity properties for sequences under transformations defined by sign-regular kernels. It is shown that these transformations only preserve these properties if the kernels…

经典分析与常微分方程 · 数学 2025-02-20 Zakaria Derbazi

In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset $A$ of $\mathbb{Z}_n\setminus \{0\}$ of size $k$ such that $\sum_{z\in A} z\not= 0$, it is…

组合数学 · 数学 2020-04-24 Simone Costa , Marco Antonio Pellegrini

Partially ordered sets of type (k, n) are the sets such that a) cardinality of each set is n, b) dimension of each set is two, c) length of the maximal antichain in each set is k. Let \alpha_k(n) be the number of partially ordered sets of…

组合数学 · 数学 2013-09-27 Mikhail Kharitonov

Associating to each pre-order on the indices 1,...,n the corresponding structural matrix ring, or incidence algebra, embeds the lattice of n-element pre-orders into the lattice of n x n matrix rings. Rings within the order-convex hull of…

环与代数 · 数学 2012-04-19 Stephan Foldes , Gerasimos Meletiou

In this paper we introduce a family of partitions of the set of natural numbers, Fibonacci-like partitions. In particular, we introduce a Fibonacci-like partition in a number of parts corresponding to the Fibonacci numbers, the standard…

In this work, we study the generalized sorting problem, where we are given a set of $n$ elements to be sorted, but only a subset of all possible pairwise element comparisons is allowed. We look at the problem from the perspective of the…

数据结构与算法 · 计算机科学 2025-09-04 A. Manas

We develop a theory of ordered *-vector spaces with an order unit. We prove fundamental results concerning positive linear functionals and states, and we show that the order (semi)norm on the space of self-adjoint elements admits multiple…

算子代数 · 数学 2009-06-10 Vern Paulsen , Mark Tomforde

Let N be a finite group of odd order and A a finite group that acts on N such that the orders of N and A are coprime. Isaacs constructed a natural correspondence between the set Irr_A(N) of irreducible complex characters invariant under the…

群论 · 数学 2011-08-19 Frieder Ladisch

There has recently been renewed recognition of the need to understand the consistency properties that must be preserved when a generalized matrix inverse is required. The most widely known generalized inverse, the Moore-Penrose…

数值分析 · 计算机科学 2018-08-03 Jeffrey Uhlmann

Let $H_{n}^{+}(\mathbb{R})$ be the cone of all positive semidefinite $n\times n$ real matrices. We describe the form of all surjective maps on $H_{n}^{+}(\mathbb{R}) $, $n\geq 3$, that preserve the minus partial order in both directions.

泛函分析 · 数学 2024-02-21 Gregor Dolinar , Dijana Ilišević , Bojan Kuzma , Janko Marovt

This paper studies three natural pre-orders of increasing generality on the set of all completely non-unitary partial isometries with equal defect indices. We show that the problem of determining when one partial isometry is less than…

泛函分析 · 数学 2021-02-05 Stephan Ramon Garcia , Robert T. W. Martin , William T. Ross

Let $n$ be any positive integer and $\mathscr{I\!\!P\!F}(\mathbb{N}^n)$ be the semigroup of all order isomorphisms between principal filters of the $n$-th power of the set of positive integers $\mathbb{N}$ with the product order. We study…

群论 · 数学 2019-02-28 Oleg Gutik , Taras Mokrytskyi

We define toric partial orders, corresponding to regions of graphic toric hyperplane arrangements, just as ordinary partial orders correspond to regions of graphic hyperplane arrangements. Combinatorially, toric posets correspond to finite…

组合数学 · 数学 2012-11-20 Mike Develin , Matthew Macauley , Victor Reiner

Using matrix iterations of ccc posets, we prove the consistency with ZFC of some cases where the cardinals on the right hand side of Cichon's diagram take two or three arbitrary values (two regular values, the third one with uncountable…

逻辑 · 数学 2013-08-12 Diego Alejandro Mejía

This paper is concerned with structures of general graphs with perfect matchings. We first reveal a partially ordered structure among factor-components of general graphs with perfect matchings. Our second result is a generalization of…

离散数学 · 计算机科学 2013-03-26 Nanao Kita

For a positive integer $n$ let $\mathcal{X}_n$ be either the algebra $M_n$ of $n \times n$ complex matrices, the set $N_n$ of all $n \times n$ normal matrices, or any of the matrix Lie groups $\mathrm{GL}(n)$, $\mathrm{SL}(n)$ and…

谱理论 · 数学 2025-03-27 Alexandru Chirvasitu , Ilja Gogić , Mateo Tomašević

The notion that elementary systems correspond to irreducible representations of the Poincare group is the starting point for this paper, which then goes on to discuss how a semigroup for the time evolution of unstable states and resonances…

高能物理 - 唯象学 · 物理学 2008-11-26 N. L. Harshman

Let $\mathrm{Mat}_{n \times n}(\mathbb{C})$ be the affine space of $n \times n$ complex matrices with coordinate ring $\mathbb{C}[\mathbf{x}_{n \times n}]$. We define graded quotients of $\mathbb{C}[\mathbf{x}_{n \times n}]$ which carry an…

组合数学 · 数学 2024-09-11 Moxuan J. Liu , Yichen Ma , Brendon Rhoades , Hai Zhu
‹ 上一页 1 8 9 10 下一页 ›