English
Related papers

Related papers: Combinatorial approach to generalized Bell and Sti…

200 papers

A generally intelligent learner should generalize to more complex tasks than it has previously encountered, but the two common paradigms in machine learning -- either training a separate learner per task or training a single learner for all…

Machine Learning · Computer Science 2019-05-09 Michael B. Chang , Abhishek Gupta , Sergey Levine , Thomas L. Griffiths

We introduce polytopal cell complexes associated with partial acyclic orientations of a simple graph, which generalize acyclic orientations. Using the theory of cellular resolutions, two of these polytopal cell complexes are observed to…

Combinatorics · Mathematics 2015-02-10 Benjamin Iriarte Giraldo

Arithmetic combinatorics is often concerned with the problem of bounding the behaviour of arbitrary finite sets in a group or ring with respect to arithmetic operations such as addition or multiplication. Similarly, combinatorial geometry…

Combinatorics · Mathematics 2014-04-01 Terence Tao

Based on results by Brugall\'e and Mikhalkin, Fomin and Mikhalkin give formulas for computing classical Severi degrees $N^{d, \delta}$ using long-edge graphs. In 2012, Block, Colley and Kennedy considered the logarithmic version of a…

Combinatorics · Mathematics 2014-01-08 Fu Liu

We introduce, characterise and provide a combinatorial interpretation for the so-called $q$-Jacobi-Stirling numbers. This study is motivated by their key role in the (reciprocal) expansion of any power of a second order $q$-differential…

Classical Analysis and ODEs · Mathematics 2015-07-07 Ana F. Loureiro , Jiang Zeng

We consider combinatorial maps with fixed combinatorial knot numbered with augmenting numeration called normalized knot. We show that knot's normalization doesn't affect combinatorial map what concerns its generality. Knot's normalization…

Combinatorics · Mathematics 2010-10-14 Dainis Zeps

We prove that a Poisson-Newton formula, in a broad sense, is associated to each Dirichlet series with a meromorphic extension to the whole complex plane of finite order. These formulas simultaneously generalize the classical Poisson formula…

Number Theory · Mathematics 2014-10-28 Vicente Muñoz , Ricardo Pérez-Marco

Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…

Combinatorics · Mathematics 2025-07-30 Alexander Grigoriev , Katherine Faulkner

We generalise the existence of combinatorial designs to the setting of subset sums in lattices with coordinates indexed by labelled faces of simplicial complexes. This general framework includes the problem of decomposing hypergraphs with…

Combinatorics · Mathematics 2018-02-19 Peter Keevash

We examine a generalization of the binomial distribution associated with a strictly increasing sequence of numbers and we prove its Poisson-like limit. Such generalizations might be found in quantum optics with imperfect detection. We…

Mathematical Physics · Physics 2015-05-28 E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay

In this paper we consider the Borel combinatorics of Schreier graphs of $\mathbb{Z}$-actions with arbitrary finite generating sets. We formulate the Borel combinatorics in terms of existence of Borel equivariant maps from…

Combinatorics · Mathematics 2025-11-03 Su Gao , Yingying Jiang , Tianhao Wang

The Catalan numbers constitute one of the most important sequences in combinatorics. Catalan objects have been generalized in various directions, including the classical Fuss-Catalan objects and the rational Catalan generalization of…

Combinatorics · Mathematics 2018-05-11 Cesar Ceballos , Rafael S. González D'León

A classification of ordinary differential equations and finite-difference equations in one variable having polynomial solutions (the generalized Bochner problem) is given. The method used is based on the spectral problem for a polynomial…

High Energy Physics - Theory · Physics 2008-02-03 Alexander Turbiner

The generating function of double Hurwitz numbers is known to become a tau function of the Toda hierarchy. The associated Lax and Orlov-Schulman operators turn out to satisfy a set of generalized string equations. These generalized string…

Mathematical Physics · Physics 2015-05-20 Kanehisa Takasaki

We obtain two combinatorial results: an equality of Weyl groups and an inequality of roots, in the setting of generalised Bott-Samelson resolutions of minuscule Schubert varieties. These results are used in the companion paper [BK19] to…

Algebraic Geometry · Mathematics 2019-10-15 Michel Brion , S. Senthamarai Kannan

Juggling patterns can be described by a sequence of cards which keep track of the relative order of the balls at each step. This interpretation has many algebraic and combinatorial properties, with connections to Stirling numbers, Dyck…

Combinatorics · Mathematics 2015-04-08 Steve Butler , Fan Chung , Jay Cummings , Ron Graham

In this article we are introducing combinatorial spectra of graphs, this is a generalization of $H$-Hamiltonian spectra. The main motivation was to made from $H$-Hamiltonian spectra an operation and develop some algebra in this field. An…

Combinatorics · Mathematics 2023-11-21 Martin Dzúrik

We give a review of modern approaches to constructing formal solutions to integrable hierarchies of mathematical physics, whose coefficients are answers to various enumerative problems. The relationship between these approaches and…

Combinatorics · Mathematics 2015-12-23 M. Kazarian , S. Lando

Substitution resolution supports the computational character of $\beta$-reduction, complementing its execution with a capture-avoiding exchange of terms for bound variables. Alas, the meta-level definition of substitution, masking a…

Logic in Computer Science · Computer Science 2018-12-12 Maciej Bendkowski