中文
相关论文

相关论文: The combinatorics of Borel covers

200 篇论文

We describe arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects specified as a Haskell type class. Our algorithms work on a {\em generic} representation that we illustrate on…

数学软件 · 计算机科学 2019-09-17 Paul Tarau

We use the notion of Borel generators to give alternative methods for computing standard invariants, such as associated primes, Hilbert series, and Betti numbers, of Borel ideals. Because there are generally few Borel generators relative to…

交换代数 · 数学 2010-11-03 Christopher A. Francisco , Jeffrey Mermin , Jay Schweig

We undertake a systematic investigation of compact aspherical manifolds with boundary; motivated by the plethora of examples in the bounded case and by the beauty of the theory in the closed case. Our main theorems give a homological…

几何拓扑 · 数学 2025-01-23 James F. Davis , J. A. Hillman

We consider a general concept of composition and decomposition of objects, and discuss a few natural properties one may expect from a reasonable choice thereof. It will be demonstrated how this leads to multiplication and co- multiplication…

组合数学 · 数学 2010-08-30 P. Blasiak

The main results of this paper are generalizations some classical theorems about transversals for families of finite sets to some cases of families of infinite sets.

组合数学 · 数学 2020-08-10 G. R. Chelnokov , V. L. Dol'nikov

The aim of this survey is to present applications of covering techniques in the theory of Krull-Gabriel dimension. We start with recalling fundamental facts of the classical covering theory of quivers and locally bounded categories. Then we…

表示论 · 数学 2025-03-06 Grzegorz Pastuszak

We introduce poly-Cauchy permutations that are enumerated by the poly-Cauchy numbers. We provide combinatorial proofs for several identities involving poly-Cauchy numbers and some of their generalizations. The aim of this work is to…

组合数学 · 数学 2021-05-12 Beáta Bényi , José Luis Ramírez

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

组合数学 · 数学 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

An algorithm is presented that generates sets of size equal to the degree of a given variety defined by a homogeneous ideal. This algorithm suggests a versatile framework to study various problems in combinatorial algebraic geometry and…

组合数学 · 数学 2023-06-02 Ada Stelzer , Alexander Yong

It is shown that the isomorphism relation between continuous t-norms is Borel bireducible with the relation of order isomorphism between linear orders on the set of natural numbers, and therefore, it is a Borel complete equivalence…

逻辑 · 数学 2025-12-18 Jialiang He , Lili Shen , Yi Zhou

We prove new general results on sumsets of sets having Szemer\'edi--Trotter type. This family includes convex sets, sets with small multiplicative doubling, images of sets under convex/concave maps and others.

组合数学 · 数学 2014-10-22 Ilya D. Shkredov

We define and study the combinatorial properties of compositional Bernoulli numbers and polynomials within the framework of rational combinatorics.

组合数学 · 数学 2009-05-27 Hector Blandin , Rafael Diaz

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

组合数学 · 数学 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

We show that polynomial time Turing equivalence and a large class of other equivalence relations from computational complexity theory are universal countable Borel equivalence relations. We then discuss ultrafilters on the invariant Borel…

逻辑 · 数学 2016-07-20 Andrew S. Marks

We study certain series with Catalan numbers and reciprocal Catalan numbers, respectively, and provide seemingly new closed form evaluations of these series with Fibonacci (Lucas) entries. In addition, we state some combinatorial sums that…

组合数学 · 数学 2022-04-12 Kunle Adegoke , Robert Frontczak , Taras Goy

We have already seen simple representations of modular Lie algebras of $A_l$-type and $C_l$-type. We shall further investigate simple representations of $B_l$ type, which turn out to be very similar in methodology as those types except for…

综合数学 · 数学 2020-03-20 YangGon Kim

Orthogonal polynomials are of fundamental importance in many fields of mathematics and science, therefore the study of a particular family is always relevant. In this manuscript, we present a survey of some general results of the Hermite…

数值分析 · 数学 2020-02-18 Keith Y. Patarroyo

We extend the study of \emph{melonic} quartic tensor models to models with arbitrary quartic interactions. This extension requires a new version of the loop vertex expansion using several species of intermediate fields and iterated…

高能物理 - 理论 · 物理学 2017-06-26 Thibault Delepouve , Razvan Gurau , Vincent Rivasseau

The paper [GLZ] "L-functions of Carlitz modules, resultantal varieties and rooted binary trees" is devoted to a description of some resultantal varieties related to L-functions of Carlitz modules. It contains a conjecture that some of these…

数论 · 数学 2025-01-20 Stefan Ehbauer , Aleksandr Grishkov , Dmitry Logachev

We consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

组合数学 · 数学 2025-11-12 Andrew Li , Hua Wang