English
Related papers

Related papers: Combinatorial methods: from groups to polynomial a…

200 papers

This research addresses a new tool for data analysis known as Topological Data Analysis TDA It underlies an area of Mathematics known as Combinatorial Algebra or more recently Algebraic Topology which through making strong use of…

Statistics Theory · Mathematics 2021-06-29 Daniel Trejo Medina , Karla Sarai Jimenez

We survey two decades of work on the (sequential) topological complexity of configuration spaces of graphs (ordered and unordered), aiming to give an account that is unifying, elementary, and self-contained. We discuss the traditional…

Algebraic Topology · Mathematics 2024-06-27 Ben Knudsen

We develop a theory of multigraded (i.e., $N^l$-graded) combinatorial Hopf algebras modeled on the theory of graded combinatorial Hopf algebras developed by Aguiar, Bergeron, and Sottile [Compos. Math. 142 (2006), 1--30]. In particular we…

Combinatorics · Mathematics 2012-03-22 Samuel K. Hsiao , Gizem Karaali

Following the general strategy proposed by G.Rybnikov, we present a proof of his well-known result, that is, the existence of two arrangements of lines having the same combinatorial type, but non-isomorphic fundamental groups. To do so, the…

Algebraic Geometry · Mathematics 2018-05-04 E. Artal , J. Carmona , J. I. Cogolludo , M. A. Marco

The "2-variable general-$\lambda$-matrix polynomials (2VG$\lambda$MP)" is a new family of matrix polynomials, introduced and studied in this article. These matrix polynomials are constructed using umbral and symbolic methods. We delve into…

Classical Analysis and ODEs · Mathematics 2024-12-03 Ghazala Yasmin , Aditi Sharma

For a particular experimental design, there is interest in finding which polynomial models can be identified in the usual regression set up. The algebraic methods based on Groebner bases provide a systematic way of doing this. The algebraic…

Methodology · Statistics 2008-08-25 Yael Berstein , Hugo Maruri-Aguilar , Shmuel Onn , Eva Riccomagno , Henry Wynn

This is an introductory survey on cluster algebras and their (additive) categorification using derived categories of Ginzburg algebras. After a gentle introduction to cluster combinatorics, we review important examples of coordinate rings…

Representation Theory · Mathematics 2012-03-14 Bernhard Keller

This study critically analyses the information-theoretic, axiomatic and combinatorial philosophical bases of the entropy and cross-entropy concepts. The combinatorial basis is shown to be the most fundamental (most primitive) of these three…

Statistical Mechanics · Physics 2007-07-13 Robert K. Niven

In this paper we present the first-ever computer formalization of the theory of Gr\"obner bases in reduction rings, which is an important theory in computational commutative algebra, in Theorema. Not only the formalization, but also the…

Symbolic Computation · Computer Science 2016-07-22 Alexander Maletzky

We give a direct combinatorial proof that the product of two descent classes in a symmetric group is a sum of descent classes. The proof is based on the fact that the group product gives a covering map when descent classes are endowed with…

Combinatorics · Mathematics 2025-06-09 Philippe Biane

Modular forms appear in many facets of mathematics, and have played important roles in geometry, mathematical physics, number theory, representation theory, topology, and other areas. Around 1994, motivated by technical issues in homotopy…

Algebraic Topology · Mathematics 2007-05-23 Michael J. Hopkins

This is an expository introduction to simplicial sets and simplicial homotopy theory with particular focus on relating the combinatorial aspects of the theory to their geometric/topological origins. It is intended to be accessible to…

Algebraic Topology · Mathematics 2023-06-12 Greg Friedman

Combinatorial Exploration is a new domain-agnostic algorithmic framework to automatically and rigorously study the structure of combinatorial objects and derive their counting sequences and generating functions. We describe how it works and…

Association schemes were originally introduced by Bose and his co-workers in the design of statistical experiments. Since that point of inception, the concept has proved useful in the study of group actions, in algebraic graph theory, in…

Combinatorics · Mathematics 2010-05-21 William J. Martin , Hajime Tanaka

Quaternionic polynomials occur naturally in applications of quaternions in science and engineering, and normalization of quaternionic polynomials is a basic manipulation. Once a Groebner basis is certified for the defining ideal I of the…

Symbolic Computation · Computer Science 2025-04-22 Hongbo Li , Zhengyang Wang , Yue Liu , Lei Huang , Changpeng Shao

Keller proposed a combinatorial conjecture on construction of an n-by-infinite matrix, which comes from showing the existence of many orbits of different sizes in certain linear group actions. He proved it for the case n=4, and we show that…

Combinatorics · Mathematics 2017-01-31 Eugene Curtin , Suho Oh

The evolution from Mobius to gyrogroups began in 1988, and is still ongoing in [14, 15]. Gyrogroups, a natural generalization of groups, lay a fruitful bridge between nonassociative algebra and hyperbolic geometry, just as groups lay a…

Mathematical Physics · Physics 2013-02-11 Abraham A. Ungar

Quantum groupoids are a joint generalization of groupoids and quantum groups. We propose a definition of a compact quantum groupoid that is based on the theory of C*-algebras and Hilbert bimodules. The essential point is that whenever one…

Mathematical Physics · Physics 2007-05-23 N. P. Landsman

We try to bring to light some combinatorial structure underlying formal proofs in logic. We do this through the study of the Craig Interpolation Theorem which is properly a statement about the structure of formal derivations. We show that…

Logic · Mathematics 2016-09-06 Alessandra Carbone

Conrey, Farmer, Keating, Rubinstein and Snaith have given a recipe that conjecturally produces, among others, the full moment polynomial for the Riemann zeta function. The leading term of this polynomial is given as a product of a factor…

Number Theory · Mathematics 2012-04-25 Paul-Olivier Dehaye