中文
相关论文

相关论文: The computation of generalized Ehrhart series in N…

200 篇论文

We develop generalized approach to obtaining Edgeworth expansions for $t$-statistics of an arbitrary order using computer algebra and combinatorial algorithms. To incorporate various versions of mean-based statistics, we introduce Adjusted…

统计理论 · 数学 2021-05-18 Inna Gerlovina , Alan E. Hubbard

A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.

组合数学 · 数学 2014-11-25 Hacène Belbachir , Amine Belkhir , Imad Eddine Bousbaa

We present and analyze a simple numerical method that diagonalizes a complex normal matrix A by diagonalizing the Hermitian matrix obtained from a random linear combination of the Hermitian and skew-Hermitian parts of A.

数值分析 · 数学 2025-07-29 Haoze He , Daniel Kressner

We generalize the Wiener-Hopf factorization of Laurent series to more general commutative coefficient rings, and we give explicit formulas for the decomposition. We emphasize the algebraic nature of this factorization.

环与代数 · 数学 2010-02-21 Gyula Lakos

A weight-dependent generalization of the binomial theorem for noncommuting variables is presented. This result extends the well-known binomial theorem for q-commuting variables by a generic weight function depending on two integers. For a…

量子代数 · 数学 2012-03-19 Michael J. Schlosser

In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in…

组合数学 · 数学 2014-07-23 Felix Breuer

Equivariant Ehrhart theory generalizes the study of lattice point enumeration to also account for the symmetries of a polytope under a linear group action. We present a catalogue of techniques with applications in this field, including…

组合数学 · 数学 2022-05-13 Sophia Elia , Donghyun Kim , Mariel Supina

Deterministic recursive algorithms for the computation of generalized Bruhat decomposition of the matrix in commutative domain are presented. This method has the same complexity as the algorithm of matrix multiplication.

符号计算 · 计算机科学 2017-02-24 Gennadi Malaschonok

This paper proposes and develops a new Newton-type algorithm to solve subdifferential inclusions defined by subgradients of extended-real-valued prox-regular functions. The proposed algorithm is formulated in terms of the second-order…

最优化与控制 · 数学 2022-09-16 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat

In this paper, we provide an overview of Ehrhart polynomials associated with order polytopes of finite posets, a concept first introduced by Stanley. We focus on their combinatorial interpretations for many sequences listed on the OEIS. We…

组合数学 · 数学 2024-12-30 Feihu Liu , Guoce Xin , Chen Zhang

A generalised Weber function is given by $\w_N(z) = \eta(z/N)/\eta(z)$, where $\eta(z)$ is the Dedekind function and $N$ is any integer; the original function corresponds to $N=2$. We classify the cases where some power $\w_N^e$ evaluated…

数论 · 数学 2013-12-23 Andreas Enge , François Morain

In this paper we study the generalized version of weighted matching in bipartite networks. Consider a weighted matching in a bipartite network in which the nodes derive value from the split of the matching edge assigned to them if they are…

最优化与控制 · 数学 2010-11-16 Ankur Mani , Asuman Ozdaglar , Alex , Pentland

We use the ordinary Euler operator to compute the Ehrhart series for an arbitrary lattice polytope. The resulting formula involves the coefficients of the Ehrhart polynomial, combined via Eulerian numbers. We use this to compute $h^*_{d-1}$…

组合数学 · 数学 2023-03-31 Wayne A. Johnson

Generalized evolutionary algorithm based on Tsallis canonical distribution is proposed. The algorithm uses Tsallis generalized canonical distribution to weigh the configurations for `selection' instead of Gibbs-Boltzmann distribution. Our…

人工智能 · 计算机科学 2007-05-23 Ambedkar Dukkipati , M. Narasimha Murty , Shalabh Bhatnagar

We study the characterisation of efficient and non-efficient families of Grover's algorithms according to the majorization principle. We develop a geometrical interpretation based on the parameters that appears on these algorithms. Using…

量子物理 · 物理学 2018-06-13 Fernando Martínez García

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

数值分析 · 数学 2018-07-03 Long Chen , Xuehai Huang

We give a systematic, abstract formulation of the image normalization method as applied to a general group of image transformations, and then illustrate the abstract analysis by applying it to the hierarchy of viewing transformations of a…

计算机视觉与模式识别 · 计算机科学 2007-05-23 Stephen L. Adler

This paper provides a mixture modeling framework using the bivariate generalized exponential distribution. We study different properties of this mixture distribution. Hierarchical EM algorithm is developed for finding the estimates of the…

统计计算 · 统计学 2018-04-03 Arabin Kumar Dey , Debasis Kundu , Tumati Kiran Kumar

We give a cohomological and geometrical interpretation for the weighted Ehrhart theory of a full-dimensional lattice polytope $P$, with Laurent polynomial weights of geometric origin. For this purpose, we calculate the motivic Chern and…

代数几何 · 数学 2024-05-08 Laurentiu Maxim , Jörg Schürmann

We study a natural set of refinements of the Ehrhart series of a closed polytope, first considered by Chapoton. We compute the refined series in full generality for a simplex of dimension d, a cross-polytope of dimension d, respectively a…

组合数学 · 数学 2022-07-01 Praise Adeyemo , Balazs Szendroi