English
Related papers

Related papers: Simpler characterizations of total orderization in…

200 papers

In an earlier paper the first two authors have shown that self-complementary graphs can always be oriented in such a way that the union of the oriented version and its isomorphically oriented complement gives a transitive tournament. We…

Combinatorics · Mathematics 2018-06-05 Attila Sali , Gábor Simonyi , Gábor Tardos

We show that the notions of homotopy epimorphism and homological epimorphism in the category of differential graded algebras are equivalent. As an application we obtain a characterization of acyclic maps of topological spaces in terms of…

Algebraic Topology · Mathematics 2021-06-15 Joe Chuang , Andrey Lazarev

A universal topological marker has been proposed recently to map the topological invariants of Dirac models in any dimension and symmetry class to lattice sites. Using this topological marker, we examine the conditions under which the…

Disordered Systems and Neural Networks · Physics 2024-03-14 Lucas A. Oliveira , Wei Chen

The purpose of this paper is to study the generalization of inverse semigroups (without order). An ordered semigroup S is called an inverse ordered semigroup if for every a 2 S, any two inverses of a are H-related. We prove that an ordered…

Group Theory · Mathematics 2019-05-13 A. Jamadar , K. Hansda

Finite smooth digraphs, that is, finite directed graphs without sources and sinks, can be partially ordered via pp-constructability. We give a complete description of this poset and, in particular, we prove that it is a distributive…

Rings and Algebras · Mathematics 2021-12-23 Manuel Bodirsky , Florian Starke , Albert Vucaj

We generalize several important results from the perturbation theory of linear operators to the setting of semisimple orthogonal symmetric Lie algebras. These Lie algebras provide a unifying framework for various notions of matrix…

Representation Theory · Mathematics 2023-07-04 Emanuel Malvetti , Gunther Dirr , Frederik vom Ende , Thomas Schulte-Herbrüggen

It is well known that a set of non-defect matrices can be simultaneously diagonalized if and only if the matrices commute. In the case of non-commuting matrices, the best that can be achieved is simultaneous block diagonalization. Here we…

Mathematical Physics · Physics 2021-02-03 Ingolf Bischer , Christian Döring , Andreas Trautner

Consider a group $G$ of order $M$ acting unitarily on a real inner product space $V$. We show that the sorting based embedding obtained by applying a general linear map $\alpha : \mathbb{R}^{M \times N} \to \mathbb{R}^D$ to the invariant…

Functional Analysis · Mathematics 2024-10-10 Radu Balan , Efstratios Tsoukanis , Matthias Wellershoff

We propose a multivariate extension of the Lorenz curve based on multivariate rearrangements of optimal transport theory. We define a vector Lorenz map as the integral of the vector quantile map associated with a multivariate resource…

Econometrics · Economics 2024-04-17 Yanqin Fan , Marc Henry , Brendan Pass , Jorge A. Rivero

In a recent paper, a new method was proposed to find the common invariant subspaces of a set of matrices. This paper invstigates the more general problem of putting a set of matrices into block triangular or block-diagonal form…

General Mathematics · Mathematics 2024-08-29 Ahmad Y. Al-Dweik , Ryad Ghanam , Gerard Thompson , M. T. Mustafa

We consider Bratteli diagrams of finite rank (not necessarily simple) and ergodic invariant measures with respect to the cofinal equivalence relation on their path spaces. It is shown that every ergodic invariant measure (finite or…

Dynamical Systems · Mathematics 2015-03-13 Sergey Bezuglyi , Jan Kwiatkowski , Konstantin Medynets , Boris Solomyak

We investigate the lattice of machine invariant classes. This is an infinite completely distributive lattice but it is not a Boolean lattice. We show the subword complexity and the growth function create machine invariant classes. So the…

Cryptography and Security · Computer Science 2007-05-23 Janis Buls

Capturing complex high-order interactions among data is an important task in many scenarios. A common way to model high-order interactions is to use hypergraphs whose topology can be mathematically represented by tensors. Existing methods…

Machine Learning · Computer Science 2021-02-22 Ruyuan Qu , Jiaqi He , Hui Feng , Chongbin Xu , Bo Hu

Automorphisms of finite order and real forms of "smooth" affine Kac-Moody algebras are studied, i.e. of 2-dimensional extensions of the algebra of smooth loops in a simple Lie algebra. It is shown that they can be parametrized by certain…

Rings and Algebras · Mathematics 2009-04-01 Ernst Heintze , Christian Groß

We examine ordered graphs, defined as graphs with linearly ordered vertices, from the perspective of homomorphisms (and colorings) and their complexities. We demonstrate the corresponding computational and parameterized complexities, along…

Computational Complexity · Computer Science 2025-12-01 Michal Čertík , Andreas Emil Feldmann , Jaroslav Nešetřil , Paweł Rzążewski

We consider complete lattices equipped with preorderings indexed by the ordinals less than a given (limit) ordinal subject to certain axioms. These structures, called stratified complete lattices, and weakly monotone functions over them,…

Logic in Computer Science · Computer Science 2016-03-04 Zoltan Esik

The theory of polynomial-like maps is of fundamental importance in holomorphic dynamics. We study dynamical properties of a larger class of maps. Our main result is that, under some natural conditions, a map of this class has a completely…

Dynamical Systems · Mathematics 2025-10-17 Genadi Levin

We define and study "semimatroids", a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. We show that geometric semilattices are precisely the posets of flats of semimatroids. We define and…

Combinatorics · Mathematics 2007-05-23 Federico Ardila

A distributive lattice structure ${\mathbf M}(G)$ has been established on the set of perfect matchings of a plane bipartite graph $G$. We call a lattice {\em matchable distributive lattice} (simply MDL) if it is isomorphic to such a…

Combinatorics · Mathematics 2015-03-09 Heping Zhang , Dewu Yang , Haiyuan Yao

We study the fractional maps of complex order, $\alpha_0e^{i r \pi/2}$ for $0<\alpha_0<1$ and $0\le r<1$ in 1 and 2 dimensions. In two dimensions, we study H{\'e}non and Lozi map and in $1d$, we study logistic, tent, Gauss, circle, and…

Chaotic Dynamics · Physics 2022-11-23 Divya D Joshi , Prashant M Gade , Sachin Bhalekar
‹ Prev 1 3 4 5 6 7 10 Next ›