中文
相关论文

相关论文: Characteristic and Ehrhart polynomials

200 篇论文

We exhibit a one-to-one correspondence between $3$-colored graphs and subarrangements of certain hyperplane arrangements denoted $\mathcal J_n$, $n \in \mathbb N$. We define the notion of centrality of $3$-colored graphs which corresponds…

组合数学 · 数学 2016-06-28 Joungmin Song

Let $K$ be a compact convex body in $\mathbb R^n.$ For any affine line $L,$ denote $\widehat{\chi}_K(L)=\int_{L}\chi_K(x)dl(x),$ where $dl$ is the arc length measure, the $X$-ray transform of the characteristic function $\chi_K,$ i.e., the…

度量几何 · 数学 2021-02-25 Mark Agranovsky

Let $\chi(A)$ denote the characteristic polynomial of a matrix $A$ over a field; a standard result of linear algebra states that $\chi(A^{-1})$ is the reciprocal polynomial of $\chi(A)$. More formally, the condition $\chi^n(X)…

组合数学 · 数学 2015-10-09 Yaroslav Shitov

In this paper we consider the characteristic polynomial of not necessarily ranked posets. We do so by allowing the rank to be an arbitrary function from the poset to the nonnegative integers. We will prove two results showing that the…

组合数学 · 数学 2014-11-13 Joshua Hallam

In this paper, we study simplicial hyperplane arrangements in real projective $3$-space. We give a necessary condition for the characteristic polynomial to have only real roots, valid also for non-simplicial arrangements. As application, we…

组合数学 · 数学 2021-08-31 David Geis

Given an integral hyperplane arrangement, Kamiya-Takemura-Terao (2008 & 2011) introduced the notion of characteristic quasi-polynomial, which enumerates the cardinality of the complement of the arrangement modulo a positive integer. The…

组合数学 · 数学 2021-05-13 Akihiro Higashitani , Tan Nhat Tran , Masahiko Yoshinaga

There is a digraph corresponding to every square matrix over $\mathbb{C}$. We generate a recurrence relation using the Laplace expansion to calculate the characteristic, and permanent polynomials of a square matrix. Solving this recurrence…

离散数学 · 计算机科学 2018-01-08 Ranveer Singh , R. B. Bapat

Let $P(b)\subset R^d$ be a semi-rational parametric polytope, where $b=(b_j)\in R^N$ is a real multi-parameter. We study intermediate sums of polynomial functions $h(x)$ on $P(b)$, $$ S^L (P(b),h)=\sum_{y}\int_{P(b)\cap (y+L)} h(x) \mathrm…

A half-integral polygon with quasi-period collapse behaves similarly to a lattice polygon in the sense that the number of lattice points in its integer dilates can be calculated as values of a polynomial, its Ehrhart polynomial. As a main…

组合数学 · 数学 2025-07-03 Martin Bohnert

We deduce factorization properties for a quasi-Banach module over a quasi-Banach algebra. Especially we extend a result by Hewitt and prove that if any such algebra which possess a bounded left approximate identity, then any element in the…

泛函分析 · 数学 2024-05-14 Divyang Bhimani , Joachim Toft

Originally in 1954 the Tutte polynomial was a bivariate polynomial associated to a graph in order to enumerate the colorings of this graph and of its dual graph at the same time. However the Tutte polynomial reveals more of the internal…

组合数学 · 数学 2019-06-25 Hery Randriamaro

We give a characterization of the codomain $[\ell]E(k)$ of the multiplication-by-$\ell$ map $[\ell]$ in the case of elliptic curves over a field $k$ of characteristic $\ne 2,3$ with $\ell$-torsion $E[\ell]=\langle W_1,W_2 \rangle$ fully…

数论 · 数学 2024-03-12 Josep M. Miret , Jordi Pujolàs , Nicolas Thériault

Let T^{N,chi}_{p,k}(x) be the characteristic polynomial of the Hecke operator T_p acting on the space of cusp forms S_k(N,chi). We describe the factorization of T^{N,chi}_{p,k}(x) mod l as k varies, and we explicitly calculate those…

数论 · 数学 2016-09-07 J. Brian Conrey , David W. Farmer , Peter Jake Wallace

Answering a question of Frank Calegari, we extend some of our earlier results on dimension of fixed point spaces of elements in irreducible linear groups. We consider characteristic polynomials rather than just fixed spaces.

群论 · 数学 2011-12-21 Robert Guralnick , Gunter Malle

Given an irreducible root system, the Worpitzky-compatible subsets are defined by a geometric property of the alcoves inside the fundamental parallelepiped of the root system. This concept is motivated and mainly understood through a…

组合数学 · 数学 2024-03-27 Takuro Abe , Tan Nhat Tran

The Poincar\'e polynomial of a Weyl group calculates the Betti numbers of the projective homogeneous space $G/B$, while the $h$-vector of a simple polytope calculates the Betti numbers of the corresponding rationally smooth toric variety.…

代数几何 · 数学 2009-06-09 Lex E. Renner

Let S be an abelian semigroup, and A a finite subset of S. The sumset hA consists of all sums of h elements of A, with repetitions allowed. Let |hA| denote the cardinality of hA. Elementary lattice point arguments are used to prove that an…

数论 · 数学 2016-12-30 Melvyn B. Nathanson , Imre Z. Ruzsa

We consider the restrictions of Shi arrangements to Weyl cones, their relations to antichains in the root poset, and their intersection posets. For any Weyl cone, we provide bijections between regions, flats intersecting the cone, and…

组合数学 · 数学 2025-10-14 Galen Dorpalen-Barry , Christian Stump

We present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean…

代数几何 · 数学 2015-09-22 Saugata Basu , Martin Sombra

We use tools of additive combinatorics for the study of subvarieties defined by {\it high rank} families of polynomials in high dimensional $\mathbb{F} _q$-vector spaces. In the first, analytic part of the paper we prove a number properties…

代数几何 · 数学 2020-07-20 David Kazhdan , Tamar Ziegler