中文
相关论文

相关论文: An Invitation to Ehrhart Theory: Polyhedral Geomet…

200 篇论文

We prove that the existence of finite combinatorial objects such as affine planes, mutually orthogonal Latin squares, and resolvable balanced incomplete block designs can be reformulated as the existence of certain algorithmic reductions…

组合数学 · 数学 2026-04-21 Damir D. Dzhafarov , Jun le Goh

Zonotopes are a rich and fascinating family of polytopes, with connections to many areas of mathematics. In this article we provide a brief survey of classical and recent results related to lattice zonotopes. Our emphasis is on connections…

组合数学 · 数学 2018-08-17 Benjamin Braun , Andrés R. Vindas-Meléndez

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

计算几何 · 计算机科学 2020-10-09 Stanislaw Ambroszkiewicz

The well-known Bernstein-Kushnirenko theorem from the theory of Newton polyhedra relates algebraic geometry and the theory of mixed volumes. Recently the authors have found a far-reaching generalization of this theorem to generic systems of…

代数几何 · 数学 2008-12-31 Kiumars Kaveh , A. G. Khovanskii

The aim of this article is to define some new families of the special numbers. These numbers provide some further motivation for computation of combinatorial sums involving binomial coefficients and the Euler kind numbers of negative order.…

数论 · 数学 2018-05-16 Yilmaz Simsek

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart…

组合数学 · 数学 2019-12-24 Sam Hopkins , Alexander Postnikov

A formalism is given to count integer and rational solutions to polynomial equations with rational coefficients. These polynomials $P(x)$ are parameterized by three integers, labeling an elliptic curve. The counting of the rational…

综合物理 · 物理学 2007-05-23 Gordon Chalmers

Combinatorial enumeration leads to counting generating functions presenting a wide variety of analytic types. Properties of generating functions at singularities encode valuable information regarding asymptotic counting and limit…

组合数学 · 数学 2007-05-23 Philippe Flajolet

Geometric algebra is an optimal frame work for calculating with vectors. The geometric algebra of a space includes elements that represent all the its subspaces (lines, planes, volumes, ...). Conformal geometric algebra expands this…

计算机视觉与模式识别 · 计算机科学 2013-06-07 Eckhard Hitzer

This monograph is a study of the category of polynomial endofunctors on the category of sets and its applications to modeling interaction protocols and dynamical systems. We assume basic categorical background and build the categorical…

范畴论 · 数学 2024-08-20 Nelson Niu , David I. Spivak

Solving polynomial equations is a subtask of polynomial optimization. This article introduces systems of such equations and the main approaches for solving them. We discuss critical point equations, algebraic varieties, and solution counts.…

代数几何 · 数学 2023-04-24 Simon Telen

In this paper we use Euler-Seidel matrices method to find out some properties of exponential and geometric polynomials and numbers. Some known results are reproved and some new results are obtained.

数论 · 数学 2010-04-20 Ayhan Dil , Veli Kurt

Distance-based methods such as UPGMA (Unweighted Pair Group Method with Arithmetic Mean) continue to play a significant role in phylogenetic research. We use polyhedral combinatorics to analyze the natural subdivision of the positive…

种群与进化 · 定量生物学 2012-06-11 Ruth Davidson , Seth Sullivant

A product of cochains in a polyhedral complex is constructed. The multiplication algorithm depends on the choice of a parameter. The parameter is a linear functional on the ambient space. Cocycles form a subring of the ring of cochains,…

代数拓扑 · 数学 2015-08-14 B. Kazarnovskii

We introduce in this section an Algebraic and Combinatorial approach to the theory of Numbers. The approach rests on the observation that numbers can be identified with familiar combinatorial objects namely rooted trees, which we shall here…

数论 · 数学 2011-01-18 Edinah K. Gnang

A major factor contributing to the success of modern representation learning is the ease of performing various vector operations. Recently, objects with geometric structures (eg. distributions, complex or hyperbolic vectors, or regions such…

计算与语言 · 计算机科学 2021-09-13 Tejas Chheda , Purujit Goyal , Trang Tran , Dhruvesh Patel , Michael Boratko , Shib Sankar Dasgupta , Andrew McCallum

We introduce polyhedra circuits. Each polyhedra circuit characterizes a geometric region in $\mathbb{R}^d$. They can be applied to represent a rich class of geometric objects, which include all polyhedra and the union of a finite number of…

计算几何 · 计算机科学 2018-06-18 Bin Fu , Pengfei Gu , Yuming Zhao

Beginning with the projectively invariant method for linear programming, interior point methods have led to powerful algorithms for many difficult computing problems, in combinatorial optimization, logic, number theory and non-convex…

数值分析 · 计算机科学 2014-12-11 Narendra Karmarkar

In this paper, we define extended trigonometric functions via series and employ the method of contour integration to investigate the parity of certain cyclotomic Euler sums and multiple polylogarithm function. We can provide the statement…

数论 · 数学 2025-09-04 Hongyuan Rui , Ce Xu

Hecke symmetries generalize the usual tensor symmetry of vector spaces $v\otimes w\arrow w\otimes v$ as well as the symmetry of vector superspaces. To a Hecke symmetry $R$ there associates a quadratic algebra which can be interpreted as the…

量子代数 · 数学 2019-05-20 Nguyen Phuong Dung , Phung Ho Hai