English
Related papers

Related papers: A new Boolean matrix representation for Catalan se…

200 papers

In this paper, we prove that the matrix between a special PBW basis and the semicanonical basis of $U^+(sl_n(\mathbb{C}))$ is upper triangular unipotent under any order which is compatible with the partial order $\leq_{deg}$.

Representation Theory · Mathematics 2012-12-12 Hongbo Yin , Shunhua Zhang

We define analogues of Boolean operations on not necessarily complete partial orders, they often have as results sets of elements rather than single elements. It proves useful to add to such sets X if they are intended to be sup(X) or…

Logic in Computer Science · Computer Science 2018-10-10 Karl Schlechta

A new class of alternating convolutions concerning binomial coefficients and Catalan numbers are evaluated in closed forms.

Classical Analysis and ODEs · Mathematics 2021-03-09 Wenchang Chu

We derive new matrix representation for higher-order changhee numbers and polynomials. This helps us to obtain simple and short proofs of many previous results on higher-order changhee numbers and polynomials. Moreover, we obtain recurrence…

Combinatorics · Mathematics 2019-09-16 Beih S. El-Desouky , Abdelfattah Mustafa , Nenad P. Cakic

The Hodge algebra structures on the homogeneous coordinate rings of Grassmann varieties provide semi-toric degenerations of these varieties. In this paper we construct these semi-toric degenerations using quasi-valuations and triangulations…

Algebraic Geometry · Mathematics 2018-04-12 Xin Fang , Peter Littelmann

Boolean matrix factorization and Boolean matrix completion from noisy observations are desirable unsupervised data-analysis methods due to their interpretability, but hard to perform due to their NP-hardness. We treat these problems as…

Statistics Theory · Mathematics 2016-02-08 Siamak Ravanbakhsh , Barnabas Poczos , Russell Greiner

We present a unified framework for representing commutative rings through affine algebraic theories and Boolean rings through hyperaffine algebraic theories. This yields categorical equivalences between these theories and, respectively,…

Logic · Mathematics 2026-03-02 Arturo De Faveri

We propose a new class of mathematical structures called (m,n)-semirings} (which generalize the usual semirings), and describe their basic properties. We also define partial ordering, and generalize the concepts of congruence, homomorphism,…

General Mathematics · Mathematics 2013-04-25 Syed Eqbal Alam , Shrisha Rao , Bijan Davvaz

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

We provide a logical characterization of non-deterministic polynomial time defined by BSS machines over semirings via existential second-order logic interpreted in the semiring semantics developed by Gr\"adel and Tannen. Furthermore, we…

Logic in Computer Science · Computer Science 2025-10-01 Timon Barlag , Nicolas Fröhlich , Teemu Hankala , Miika Hannula , Minna Hirvonen , Vivian Holzapfel , Juha Kontinen , Arne Meier , Laura Strieker

We examine a semigroup analogue of the Kumjian-Renault representation of C*-algebras with Cartan subalgebras on twisted groupoids. Specifically, we show how to represent semigroups with distinguished normal subsemigroups as `slice-sections'…

Category Theory · Mathematics 2022-02-11 Tristan Bice

The present work looks at semiautomatic rings with automatic addition and comparisons which are dense subrings of the real numbers and asks how these can be used to represent geometric objects such that certain operations and…

Formal Languages and Automata Theory · Computer Science 2021-03-16 Ziyuan Gao , Sanjay Jain , Ji Qi , Philipp Schlicht , Frank Stephan , Jacob Tarr

We study the first-order axiomatisability of finite semiring interpretations or, equivalently, the question whether elementary equivalence and isomorphism coincide for valuations of atomic facts over a finite universe into a commutative…

Logic · Mathematics 2021-02-11 Erich Grädel , Lovro Mrkonjić

Theoretical predictions for inclusive semileptonic B decay rates are rewritten in terms of the Upsilon(1S) meson mass instead of the b quark mass, using a modified perturbation expansion. This method gives theoretically consistent and…

High Energy Physics - Phenomenology · Physics 2009-10-31 Andre H. Hoang , Zoltan Ligeti , Aneesh V. Manohar

We give three algorithms to construct a semistandard tableau of given shape and weight, where the weight is a composition which is not necessarily a partition. With respect to a natural partial order on the set of semistandard tableaux, we…

Combinatorics · Mathematics 2015-07-07 Akihiro Munemasa , Minwon Na

Subgroups of the symmetric group $S_n$ act on powers of chains $C^n$ by permuting coordinates, and induce automorphisms of the ordered sets $C^n$. The quotients defined are candidates for symmetric chain decompositions. We establish this…

Combinatorics · Mathematics 2013-09-10 Dwight Duffus , Kyle Thayer

We characterise the respective semigroups of mappings that preserve, or that preserve or reverse orientation of a finite cycle, in terms of their actions on oriented triples and oriented quadruples. This leads to a proof that the latter…

Combinatorics · Mathematics 2022-01-19 Peter M. Higgins , Alexei Vernitski

We characterize conservative median algebras and semilattices by means of forbidden substructures and by providing their representation as chains. Moreover, using a dual equivalence between median algebras and certain topological…

Rings and Algebras · Mathematics 2016-02-15 Miguel Couceiro , Jean-Luc Marichal , Bruno Teheux

A Latin square of order $n$ is an $n\times n$ matrix in which each row and column contains each of $n$ symbols exactly once. For $\epsilon>0$, we show that with high probability a uniformly random Latin square of order $n$ has no proper…

Combinatorics · Mathematics 2024-05-08 Michael J. Gill , Adam Mammoliti , Ian M. Wanless

We present an alternative to the conventional matrix product state representation, which allows us to avoid the explicit local Hilbert space truncation many numerical methods employ. Utilising chain mappings corresponding to linear and…

Quantum Physics · Physics 2013-07-29 Max F. Frenzel , Martin B. Plenio