English
Related papers

Related papers: Typical structure of hereditary properties of bina…

200 papers

We consider the $ r = 0 $ case of the conjectures by Bonnaf\'e, Geck, Iancu and Lam on cellular structures on the Hecke algebra of type $ B $. We show that this case induces the natural cell structure on the blob algebra $ b_n $ by…

Representation Theory · Mathematics 2012-09-06 Steen Ryom-Hansen

Fix a principal ideal domain $k$. In this article we associate to a (weighted) matroid $M$ a quasi-hereditary algebra $R(M)$ defined over $k$ such that matroid duality corresponds to Ringel duality of quasi-hereditary algebras. The…

Representation Theory · Mathematics 2016-09-16 Tom Braden , Carl Mautner

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

In this paper, we use the theory of Riordan matrices to introduce the notion of a Riordan graph. The Riordan graphs are a far-reaching generalization of the well known and well studied Pascal graphs and Toeplitz graphs, and also some other…

Combinatorics · Mathematics 2019-04-16 Gi-Sang Cheon , Ji-Hwan Jung , Sergey Kitaev , Seyed Ahmad Mojallal

We give sufficient conditions for the existence of a model structure on operads in an arbitrary symmetric monoidal model category. General invariance properties for homotopy algebras over operads are deduced.

Algebraic Topology · Mathematics 2009-09-29 Clemens Berger , Ieke Moerdijk

The present paper is devoted to the study of dimonoids, algebraic structures with two associative binary operations that satisfy a prescribed system of axioms. We investigate the properties of dual dimonoids. In the class of noncommutative…

Group Theory · Mathematics 2025-10-29 Volodymyr Gavrylkiv

We determine, for all $k\geq 6$, the typical structure of graphs that do not contain an induced $2k$-cycle. This verifies a conjecture of Balogh and Butterfield. Surprisingly, the typical structure of such graphs is richer than that…

Combinatorics · Mathematics 2015-07-20 Jaehoon Kim , Daniela Kühn , Deryk Osthus , Timothy Townsend

This paper may be viewed as having two aims. First, we continue our study of algebras of operators on a Hilbert space which have a contractive approximate identity, this time from a more Banach algebraic point of view. Namely, we mainly…

Operator Algebras · Mathematics 2012-06-20 Melahat Almus , David P. Blecher , Charles John Read

We completely characterize by finding necessary and sufficient conditions those co-Bassian and generalized co-Bassian Abelian groups having, respectively, the hereditary or the super property, thus giving a new insight in the full discovery…

Group Theory · Mathematics 2025-04-08 Peter V. Danchev , Brendan Goldsmith , Patrick W. Keef

For a graph $G$ and a hereditary property $\mathcal{P}$, let $\text{ex}(G,\mathcal{P})$ denote the maximum number of edges of a subgraph of $G$ that belongs to $\mathcal{P}$. We prove that for every non-trivial hereditary property…

Combinatorics · Mathematics 2024-05-16 Alexander Clifton , Hong Liu , Letícia Mattos , Michael Zheng

This paper studies averaging algebras, say, associative algebras endowed with averaging operators. We develop a cohomology theory for averaging algebras and justify it by interpreting lower degree cohomology groups as formal deformations…

K-Theory and Homology · Mathematics 2020-09-25 Kai Wang , Guodong Zhou

The method of hypergraph containers, introduced recently by Balogh, Morris, and Samotij, and independently by Saxton and Thomason, has proved to be an extremely useful tool in the study of various monotone graph properties. In particular, a…

Combinatorics · Mathematics 2018-06-12 Robert Morris , Wojciech Samotij , David Saxton

We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large $n$, a networked data…

Information Theory · Computer Science 2013-10-23 Kwabena Doku-Amponsah

This work is devoted to the establishment of a Poisson structure for a format of equations known as Generalized Lotka-Volterra systems. These equations, which include the classical Lotka-Volterra systems as a particular case, have been…

Mathematical Physics · Physics 2019-11-01 Benito Hernández-Bermejo , Victor Fairén

The mutually enriching relationship between graphs and matroids has motivated discoveries in both fields. In this paper, we exploit the similar relationship between embedded graphs and delta-matroids. There are well-known connections…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

Presented is a structure theorem for the Leibniz Homology, HL_*, of an Abelian extension of a simple real Lie algebra g. As applications, results are stated for affine extensions of the classical Lie algebras sl_n(R), so_n(R), and sp_n(R).…

Representation Theory · Mathematics 2013-08-13 Jerry Lodder

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve

Homogeneous matroids are characterized by the property that strength equals fractional arboricity, and arise in the study of base modulus [22]. For graphic matroids, Cunningham [9] provided efficient algorithms for calculating graph…

Combinatorics · Mathematics 2024-08-02 Huy Truong , Pietro Poggi-Corradini

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

Combinatorics · Mathematics 2018-12-13 Matthew Baker , Nathan Bowler

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.

Combinatorics · Mathematics 2012-03-02 Daniel Kotlar