English
Related papers

Related papers: On polytopes associated to factorisations of prime…

200 papers

We obtain a recurrence relation for the f-polynomial of Gelfand-Zetlin polytopes by analyzing geometric properties of a linear projection of the Gelfand-Zetlin polytope onto a cube. We apply this recurrence relation to find explicit…

Combinatorics · Mathematics 2025-07-21 Ekaterina V. Melikhova

We compute the factorization homology of a polynomial algebra over a compact and closed manifold with trivialized tangent bundle up to weak equivalence in a new way. This calculation is based on the model of a graph complex and an explicit…

Quantum Algebra · Mathematics 2018-05-22 Lennart Döppenschmitt

Factorization structures occur in toric differential and discrete geometry, and can be viewed in multiple ways, e.g., as objects determining substantial classes of explicit toric Sasaki and K\"ahler geometries, as special coordinates on…

Combinatorics · Mathematics 2026-01-21 Roland Púček

It is shown that, under some mild technical conditions, representations of prime numbers by binary quadratic forms can be computed in polynomial complexity by exploiting Schoof's algorithm, which counts the number of $\mathbb F_q$-points of…

Number Theory · Mathematics 2016-04-25 Michele Elia , Federico Pintore

We study the class of those linear relations that can be factorized as products of idempotent relations. We provide several characterizations of this class, extending known factorization results for operators to the more general setting of…

Functional Analysis · Mathematics 2025-06-13 M. Laura Arias , Maximiliano Contino , Stefania Marcantognini

This paper addresses the factorization of polynomials of the form $F(x) = f_{0}(x) + f_{1}(x) x^{n} + \cdots + f_{r-1}(x) x^{(r-1)n} + f_{r}(x) x^{rn}$ where $r$ is a fixed positive integer and the $f_{j}(x)$ are fixed polynomials in…

Number Theory · Mathematics 2022-07-26 Michael Filaseta

We study sets of univariate hyperbolic polynomials that share the same first few coefficients and show that they have a natural combinatorial description akin to that of polytopes. We define a stratification of such sets in terms of root…

Algebraic Geometry · Mathematics 2023-07-10 Arne Lien

We consider a refinement of triangular factorization for unitary matrix valued loops.

Functional Analysis · Mathematics 2014-08-12 Doug Pickrell , Benjamin Pittman-Polletta

We study the relation between the lattice points of a stacky polytope and a prequantisation of the stack associated to the stacky polytope. We introduce a prequantisation of a Deligne--Mumford stack and discuss the uniqueness and the…

Algebraic Topology · Mathematics 2014-08-29 Hironori Sakai

This paper initiates the explicit study of face numbers of matroid polytopes and their computation. We prove that, for the large class of split matroid polytopes, their face numbers depend solely on the number of cyclic flats of each rank…

Combinatorics · Mathematics 2025-07-02 Luis Ferroni , Benjamin Schröter

We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial…

Combinatorics · Mathematics 2022-03-09 Dylan Heuer , Jessica Striker

We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set,…

Computational Complexity · Computer Science 2018-04-18 Aleksandr Maksimenko

We give a first-order definition of key polynomials, we show the links with previous definitions, that it is relevant to study key degrees, and to use a kind of valuations that we call partially multiplicative. We also prove or reprove…

Commutative Algebra · Mathematics 2022-05-19 Gérard Leloup

We discuss the formal aspects of the factorial polynomials and of the associated series. We develop the theory using the formalism of quasi-monomials and prove the usefulness of the method for the solutions of nontrivial difference…

Analysis of PDEs · Mathematics 2011-07-21 D. Babusci , G. Dattoli , M. Carpanese

We establish correspondances between factorisations of finite abelian groups (direct factors, unitary factors, non isomorphic subgroup classes) and factorisations of integer matrices. We then study counting functions associated to these…

Number Theory · Mathematics 2007-05-23 Johan Andersson , Gautami Bhowmik

We study powers of binomial edge ideals associated with closed and block graphs.

Commutative Algebra · Mathematics 2021-07-01 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

Symmetric edge polytopes, a.k.a. PV-type adjacency polytopes, associated with undirected graphs have been defined and studied in several seemingly independent areas including number theory, discrete geometry, and dynamical systems. In…

Combinatorics · Mathematics 2022-12-02 Tianran Chen , Robert Davis , Evgeniia Korchevskaia

We discuss the problem of factorisation of the symmetric Macdonald polynomials and present the obtained results for the cases of 2 and 3 variables.

q-alg · Mathematics 2015-11-13 Vadim B. Kuznetsov , Evgueni K. Sklyanin

In this paper, we present a new method for computing the f-vector of a marked order polytope. Namely, given an arbitrary (polyhedral) subdivision of an arbitrary convex polytope, we construct a cochain complex (over the two-element field…

Combinatorics · Mathematics 2025-07-21 Ekaterina V. Melikhova

In this paper, we discuss f- and flag-vectors of 4-dimensional convex polytopes and cellular 3-spheres. We put forward two crucial parameters of fatness and complexity: Fatness F(P) := (f_1+f_2-20)/(f_0+f_3-10) is large if there are many…

Metric Geometry · Mathematics 2007-05-23 Günter M. Ziegler