English
Related papers

Related papers: The structure and classification of mis\`ere quoti…

200 papers

Losing a game is difficult. Recent work of Larsson, Nowakowski, and Santos, as well as that of Siegel, has opened up enticing lines of research into partizan mis\`ere theory. The algebraic structure of mis\`ere monoids is not yet well…

Combinatorics · Mathematics 2024-09-27 Alfie Davies

We provide an explicit and elementary construction of the Morita $(\infty,2)$-category of a monoidal category which satisfies minimal conditions. We construct it as a $3$-coskeletal $2$-complicial set, in which the vertices encode the…

Category Theory · Mathematics 2025-09-29 Arghan Dutta , Stefano Luneia , Martina Rovelli , Sam Silver

We obtain a description of the Bipartite Perfect Matching decision problem as a multilinear polynomial over the Reals. We show that it has full degree and $(1-o_n(1))\cdot 2^{n^2}$ monomials with non-zero coefficients. In contrast, we show…

Discrete Mathematics · Computer Science 2020-02-25 Gal Beniamini , Noam Nisan

A mixed quasi-\'etale quotient is the quotient of the product of a curve of genus at least 2 with itself by the action of a group which exchanges the two factors and acts freely out of a finite subset. A mixed quasi-\'etale surface is the…

Algebraic Geometry · Mathematics 2013-11-20 Davide Frapporti , Roberto Pignatelli

We find that partisan mis\`ere quotients can have any finite cardinality other than 3, answering a question of Allen. This contrasts with impartial mis\`ere quotients, which must have even cardinality.

Combinatorics · Mathematics 2026-03-20 Simon Rubinstein-Salzedo , Stephen Zhou

Whenever graphs admit equitable partitions, their quotient graphs highlight the structure evidenced by the partition. It is therefore very natural to ask what can be said about two graphs that have the same quotient according to certain…

Combinatorics · Mathematics 2024-11-15 Frederico Cançado , Gabriel Coutinho

We investigate the (separated) monomorphism category $\operatorname{mono}(Q,\Lambda)$ of a quiver $Q$ over an Artin algebra $\Lambda$. We construct an epivalence from $\overline{\operatorname{mono}}(Q,\Lambda)$ to…

Representation Theory · Mathematics 2024-09-09 Nan Gao , Julian Külshammer , Sondre Kvamme , Chrysostomos Psaroudakis

The algebraic variety defined by the idempotents of an incidence monoid is investigated. Its irreducible components are determined. The intersection with an antichain submonoid is shown to be the union of these irreducible components. The…

Combinatorics · Mathematics 2022-08-03 Mahir Bilen Can , Ana Casimiro , Antonio Malheiro

Monoids generated by elements of order two appear in numerous places in the literature. For example, Coxeter reflection groups in geometry, Kuratowski monoids in topology, various monoids generated by regular operations in language theory…

Group Theory · Mathematics 2024-02-02 Pascal Caron , Jean-Gabriel Luque , Bruno Patrou

We construct a category equivalent to the category $\mathbf{Mon}$ of monoids and monoid homomorphisms, based on categories with strict factorization systems. This equivalence is then extended to the category $\mathbf{Mon_s}$ of unital…

Category Theory · Mathematics 2025-10-31 Xavier Mary

The paper examines a partial order on bipartite graphs (X1, X2, E) with n vertices, X1UX2={1,2,...,n}. This partial order is a natural partial order of subobjects of an object in a triangular category with bipartite graphs as morphisms.

Discrete Mathematics · Computer Science 2009-06-05 Emil Daniel Schwab

We introduce a new notation for representing labeled regular bipartite graphs of arbitrary degree. Several enumeration problems for labeled and unlabeled regular bipartite graphs have been introduced. A general algorithm for enumerating all…

Discrete Mathematics · Computer Science 2015-12-31 Vivek S. Nittoor

We define and study a collection of matroid isomorphism games corresponding to various axiomatic characterizations of matroids. These are nonlocal games played between two cooperative players. Each game is played on two matroids, and the…

Quantum Algebra · Mathematics 2025-07-09 Daniel Corey , Simon Schmidt , Marcel Wack

TThe organization and structure of bipartite mixed-state quantum entanglement (QE) are more complex and less well understood compared to bipartite pure-state QE. Bipartite mixed-state QEs and their measures play a crucial role in both…

Quantum Physics · Physics 2025-10-14 Jing-Min Zhu

The modelling of interconnection networks by graphs motivated the study of several extremal problems that involve well known parameters of a graph (degree, diameter, girth and order) and ask for the optimal value of one of them while…

Combinatorics · Mathematics 2020-05-07 Gabriela Araujo-Pardo , Nacho López

An algebra that generates a variety with uncountably many subvarieties is said to be of type $2^{\aleph_0}$. We show that the Rees quotient monoid $M(aabb)$ of order ten is of type $2^{\aleph_0}$, thereby affirmatively answering a recent…

Group Theory · Mathematics 2025-02-10 Sergey V. Gusev

We introduce the category of optiongraphs and option-preserving maps as a model to study impartial combinatorial games. Outcomes, remoteness, and extended nim-values are preserved under option-preserving maps. We show that the four…

Combinatorics · Mathematics 2025-10-23 Mikhail Baltushkin , Dana C. Ernst , Nándor Sieben

We investigate the differential geometry of bipartite quantum states. In particular the manifold structures of pure bipartite states are studied in detail. The manifolds with respect to all normalized pure states of arbitrarily given…

Quantum Physics · Physics 2009-11-13 Zuhuan Yu , Xianqing Jost-Li , Qingzhong Li , Jintao Lv , Shao-Ming Fei

In our work we investigate quotient structures and quotient spaces of a space of orderings arising from subgroups of index two. We provide necessary and sufficient conditions for a quotient structure to be a quotient space that, among other…

Rings and Algebras · Mathematics 2016-04-26 Pawel Gladki , Murray Marshall

In this paper, we consider the local unitary classification of the class of qudit bipartite mixed states for which no information can be obtained locally. These states are represented by symmetrical density matrices in which both tracial…

Quantum Physics · Physics 2023-04-25 Constantino Rodriguez-Ramos , Colin M. Wilmott