English
Related papers

Related papers: Typical structure of hereditary properties of bina…

200 papers

We provide recipe theorems for the Bollob\`as and Riordan polynomial $\mathcal{R}$ defined on classes of ribbon graphs with half-edges introduced in arXiv:1310.3708[math.GT]. We also define a generalized transition polynomial $Q$ on this…

Combinatorics · Mathematics 2014-10-28 Remi C. Avohou , Joseph Ben Geloun , Mahouton N. Hounkonnou

We prove Artin's axioms satisfy a compatibility for composition of 1-morphisms of stacks in groupoids. Consequently, some natural stacks in groupoids are algebraic, including a common generalization of Vistoli's Hilbert stack and the stack…

Algebraic Geometry · Mathematics 2007-05-23 Jason Michael Starr

In 1999 Merino and Welsh conjectured that evaluations of the Tutte polynomial of a graph satisfy an inequality. In this short article we show that the conjecture generalized to matroids holds for the large class of all split matroids by…

Combinatorics · Mathematics 2023-09-11 Luis Ferroni , Benjamin Schröter

The lattice of integer flows of a graph is known to determine the graph up to 2-isomorphism (work of Su--Wagner and Caporaso--Viviani). In this paper we give an algorithmic construction of the graphic matroid $\calM(G)$ of a graph $G$,…

Combinatorics · Mathematics 2016-11-22 Zsuzsanna Dancso , Stavros Garoufalidis

We present a structural approach of some results about jumps in the behavior of the profile (alias generating function) of hereditary classes of finite structures. We consider the following notion due to N.Thi\'ery and the second author. A…

Combinatorics · Mathematics 2023-12-12 Djamila Oudrar , Maurice Pouzet

Recently, Bollen, Draisma, and Pendavingh have introduced the Lindstr\"om valuation on the algebraic matroid of a field extension of characteristic p. Their construction passes through what they call a matroid flock and builds on some of…

Combinatorics · Mathematics 2018-06-18 Dustin Cartwright

We investigate the construction and properties of Clifford algebras by a similar manner as our previous construction of the octonions, namely as a twisting of group algebras of Z_2^n by a cocycle. Our approach is more general than the usual…

Quantum Algebra · Mathematics 2007-05-23 H. Albuquerque , S. Majid

We develop a Hodge theory for relative simple normal crossing varieties over an Artinian base scheme. We introduce the notion of a mixed Hodge structure over an Artin ring, which axiomatizes the structure that is found on the cohomology of…

Algebraic Geometry · Mathematics 2012-05-01 Christian Lehn

In this paper, we construct a homotopy Poisson algebra of degree 3 associated to a split Lie 2-algebroid, by which we give a new approach to characterize a split Lie 2-bialgebroid. We develop the differential calculus associated to a split…

Differential Geometry · Mathematics 2021-06-01 Jiefeng Liu , Yunhe Sheng

We develop the theory of matroids over one-dimensional algebraic groups, with special emphasis on positive characteristic. In particular, we compute the Lindstr\"om valuations and Frobenius flocks of such matroids. Building on work by Evans…

Combinatorics · Mathematics 2023-01-10 Guus P. Bollen , Dustin Cartwright , Jan Draisma

Combinatorial Hopf algebras of trees exemplify the connections between operads and bialgebras. Painted trees were introduced recently as examples of how graded Hopf operads can bequeath Hopf structures upon compositions of coalgebras. We…

Combinatorics · Mathematics 2019-07-05 Lisa Berry , Stefan Forcey , Maria Ronco , Patrick Showers

In this paper, we construct a bialgebraic and further a Hopf algebraic structure on top of subgraphs of a given graph. Further, we give the dual structure of this Hopf algebraic structure. We study the algebra morphisms induced by graph…

Combinatorics · Mathematics 2019-07-30 Xiaomeng Wang , Shoujun Xu , Xing Gao

This note provides an introduction to selected topics in algebraic graph theory, including strongly regular graphs, Steiner systems, and automorphism groups. We describe constructions and properties of notable graphs such as the Petersen…

History and Overview · Mathematics 2026-04-24 M Reza Salarian

This paper represents a first attempt at unifying two promising models that attempt to explain the origin of the internal symmetries of leptons and quarks. It is shown that each of the four normed division algebras over the reals admits a…

General Physics · Physics 2018-07-04 Niels G. Gresnigt

We prove a structure theorem for the Albanese maps of varieties with Q-linearly trivial log canonical divisors. Our start point is the action of a nonlinear algebraic group on a projective variety.

Algebraic Geometry · Mathematics 2019-01-09 Jinsong Xu

We give a combinatorial characterisation of connected graphs whose binomial edge ideals are of K\"{o}nig type, developed independently to the similar characterisation given by LaClair in arXiv:2304.13299, and exhibit some classes of graphs…

Commutative Algebra · Mathematics 2024-12-16 David Williams

Generalized permutahedra are a family of polytopes with a rich combinatorial structure and strong connections to optimization. We prove that they are the universal family of polyhedra with a certain Hopf algebraic structure. Their antipode…

Combinatorics · Mathematics 2017-09-25 Marcelo Aguiar , Federico Ardila

In Chapter 1 we fully characterise pairs of finite graphs which form a gap in the full homomorphism order. This leads to a simple proof of the existence of generalised duality pairs. We also discuss how such results can be carried to…

Combinatorics · Mathematics 2018-01-04 Yangjing Long

Anari, Gharan, and Vinzant proved (complete) log-concavity of the basis generating functions for all matroids. From the viewpoint of combinatorial Hodge theory, it is natural to ask whether these functions are "strictly" log-concave for…

Commutative Algebra · Mathematics 2019-05-31 Takahiro Nagaoka , Akiko Yazawa

We give a theorem of Leray-Hirsch type for Chow groups and use it to study the Hogde and Grothendieck's standard conjectures for algebraic fiber bundles of Leray-Hirsch type. Morevoer, the Hodge conjecture for product varieties will also be…

Algebraic Geometry · Mathematics 2021-08-17 Lingxu Meng
‹ Prev 1 8 9 10 Next ›