English
Related papers

Related papers: Poset Matrix Structure Via Partial Composition Ope…

200 papers

The lattice of partitions of a set and its d-divisible generalization have been much studied for their combinatorial, topological, and representation-theoretic properties. An ordered set partition is a set partition where the subsets are…

Combinatorics · Mathematics 2025-07-08 Bruce E Sagan , Sheila Sundaram

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed…

Combinatorics · Mathematics 2025-04-01 Jishnu Bose , Tien Chih , Hannah Housden , Legrand Jones , Chloe Lewis , Kyle Ormsby , Millie Rose

We consider sorting procedures for permutations making use of pop stacks with a bypass operation, and explore the combinatorial properties of the associated algorithms.

Discrete Mathematics · Computer Science 2024-06-25 Lapo Cioni , Luca Ferrari , Rebecca Smith

This paper initiates the study of picture fuzzy topological spaces. In order to develop a mechanism to construct picture fuzzy topological spaces, we prove some basic results related to picture fuzzy sets together with the introduction of…

General Mathematics · Mathematics 2022-01-25 Abdul Razaq , Harish Garg , Umer Shuaib

We investigate the poset structure on the alternating group that arises when the latter is generated by 3-cycles. We study intervals in this poset and give several enumerative results, as well as a complete description of the orbits of the…

Combinatorics · Mathematics 2020-02-05 Henri Mühle , Philippe Nadeau

A systematic procedure to numerically compute a horseshoe map is presented. This new method uses piecewise functions and expresses the required operations by means of elementary transformations, such as translations, scalings, projections…

Chaotic Dynamics · Physics 2018-12-05 Álvaro G. López , Álvar Daza , Jesús M. Seoane , Miguel A. F. Sanjuán

In this paper, we analyze the process of "assembling" new matrix geometric means from existing ones, through function composition or limit processes. We show that for n=4 a new matrix mean exists which is simpler to compute than the…

Numerical Analysis · Mathematics 2011-04-29 Federico Poloni

In this paper we discuss the notion of completeness of topologized posets and survey some recent results on closedness properties of complete topologized semilattices.

General Topology · Mathematics 2022-02-08 Taras Banakh , Serhii Bardyla

A quotient of a poset $P$ is a partial order obtained on the equivalence classes of an equivalence relation $\theta$ on $P$; $\theta$ is then called a congruence if it satisfies certain conditions, which vary according to different…

Combinatorics · Mathematics 2025-08-20 Nicholas J. Williams

This paper studies topological properties of the lattices of non-crossing partitions of types A and B and of the poset of injective words. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these…

Combinatorics · Mathematics 2011-04-13 Myrto Kallipoliti , Martina Kubitzke

Starting from filters over the set of indices, we introduce structures in a product of sets where the coordinate sets have the given structures.

General Topology · Mathematics 2013-02-18 Gustavo N. Rubiano

Finding correspondences between 3D shapes is an important and long-standing problem in computer vision, graphics and beyond. A prominent challenge are partial-to-partial shape matching settings, which occur when the shapes to match are only…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Viktoria Ehm , Maolin Gao , Paul Roetzer , Marvin Eisenberger , Daniel Cremers , Florian Bernard

We describe an algorithm for compressing a partially ordered set, or \emph{poset}, so that it occupies space matching the information theory lower bound (to within lower order terms), in the worst case. Using this algorithm, we design a…

Data Structures and Algorithms · Computer Science 2012-04-24 J. Ian Munro , Patrick K. Nicholson

Composition is an important feature of a specification language, as it enables the design of a complex system in terms of a product of its parts. Decomposition is equally important in order to reason about structural properties of a system.…

Logic in Computer Science · Computer Science 2022-07-05 Benjamin Lion , Farhad Arbab , Carolyn Talcott

We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial…

Combinatorics · Mathematics 2022-03-09 Dylan Heuer , Jessica Striker

First examples of symmetric Hadamard matrices of orders 508 and 764 are constructed. The method used is known as the propus construction. A conjecture regarding this method is formally proposed but it appears implicitly in three previous…

Combinatorics · Mathematics 2024-04-23 Dragomir Ž. Đoković

In this paper, we extend the work of Andrews, Beck and Hopkins by considering partitions and compositions with bounded gaps between each pair of consecutive parts. We show that both their generating functions and two matrices determined by…

Combinatorics · Mathematics 2021-08-11 George Beck , Shane Chern

In this paper we have discussed different possible orthogonalities in matrices, namely orthogonal, quasi-orthogonal, semi-orthogonal and non-orthogonal matrices including completely positive matrices, while giving some of their…

Discrete Mathematics · Computer Science 2007-05-23 R. N. Mohan

On the basis of empirical evidence from molecular dynamics simulations, molecular conformational space can be described by means of a partition of central conical regions characterized by the dominance relations between cartesian…

Computational Physics · Physics 2008-12-14 Jacques Gabarro-Arpa

Problems related to projections on closed convex cones are frequently encountered in optimization theory and related fields. To study these problems, various unifying ideas have been introduced, including asymmetric vector-valued norms and…

Optimization and Control · Mathematics 2022-04-11 Jani Jokela