English
Related papers

Related papers: Combinatorial results for order-preserving partial…

200 papers

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…

Rings and Algebras · Mathematics 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…

Combinatorics · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Rings and Algebras · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Operator Algebras · Mathematics 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…

Group Theory · Mathematics 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…

Numerical Analysis · Computer Science 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.

Functional Analysis · Mathematics 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…

Functional Analysis · Mathematics 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…

Group Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Spectral Theory · Mathematics 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…

High Energy Physics - Phenomenology · Physics 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…

Combinatorics · Mathematics 2024-09-11 Moxuan J. Liu , Yichen Ma , Brendon Rhoades , Hai Zhu
‹ Prev 1 8 9 10 Next ›