中文
相关论文

相关论文: Cyclotomic Polytopes and Growth Series of Cyclotom…

200 篇论文

We study the $(m,n)$-word lattices recently introduced by V. Pilaud and D. Poliakova in their study of generalized Hochschild polytopes. We prove that these lattices are extremal and constructable by interval doublings. Moreover, we…

组合数学 · 数学 2025-10-02 Henri Mühle

We study lattice polytopes which arise as the convex hull of chip vectors for \textit{self-reachable} chip configurations on a tree $T$. We show that these polytopes always have the integer decomposition property and characterize the vertex…

组合数学 · 数学 2024-09-13 Benjamin Lyons , McCabe Olsen

The lattice of monotone triangles $(\mathfrak{M}_n,\le)$ ordered by entry-wise comparisons is studied. Let $\tau_{\min}$ denote the unique minimal element in this lattice, and $\tau_{\max}$ the unique maximum. The number of $r$-tuples of…

组合数学 · 数学 2014-07-23 John Engbers , Adam Hammett

We show that the multivariate generating function of appropriately normalized moments of a measure with homogeneous polynomial density supported on a compact polytope P in R^d is a rational function. Its denominator is the product of linear…

度量几何 · 数学 2018-04-09 Nick Gravin , Dmitrii V. Pasechnik , Boris Shapiro , Michael Shapiro

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

组合数学 · 数学 2007-05-23 Matthias Beck

Encoding and indexing of lattice codes is generalized from self-similar lattice codes to a broader class of lattices. If coding lattice $\Lambda_{\textrm{c}}$ and shaping lattice $\Lambda_{\textrm{s}}$ satisfy $\Lambda_{\textrm{s}}…

信息论 · 计算机科学 2016-07-14 Brian M. Kurkoski

In this paper we study generating functions resembling the rank of strongly unimodal sequences. We give combinatorial interpretations, identities in terms of mock modular forms, asymptotics, and a parity result. Our functions imitate a…

数论 · 数学 2019-06-24 Kathrin Bringmann , Chris Jennings-Shaffer

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

信息论 · 计算机科学 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

For a presentation $\mathcal{A}$ of a transversal matroid $M$, we study the set $T_{\mathcal{A}}$ of single-element transversal extensions of $M$ that have presentations that extend $\mathcal{A}$; we order these extensions by the weak…

组合数学 · 数学 2024-08-07 Joseph E. Bonin

Let $\mathfrak{O}$ be a compact discrete valuation ring of characteristic zero. Given a module $M$ of matrices over $\mathfrak{O}$, we study the generating function encoding the average sizes of the kernels of the elements of $M$ over…

数论 · 数学 2018-06-27 Tobias Rossmann

In this paper, we propose a novel architecture called Composition Attention Grammars (CAGs) that recursively compose subtrees into a single vector representation with a composition function, and selectively attend to previous structural…

计算与语言 · 计算机科学 2025-08-20 Ryo Yoshida , Yohei Oseki

We study relationship between first order multiplicative linear logic (MLL1), which has been known to provide representations to different categorial grammars, and the recently introduced extended tensor type calculus (ETTC). We identify a…

计算与语言 · 计算机科学 2022-01-03 Sergey Slavnov

We introduce two lattice growth models: aggregation of $l$-dimensional boxes and aggregation of partitions with $l$ parts. We describe properties of the models: the parameter set of aggregations, the moments of the random variable of the…

组合数学 · 数学 2023-12-07 Natasha Rozhkovskaya

The cyclic shift graph of a monoid is the graph whose vertices are the elements of the monoid and whose edges connect elements that are cyclic shift related. The Patience Sorting algorithm admits two generalizations to words, from which two…

组合数学 · 数学 2018-03-02 Alan J. Cain , António Malheiro , Fábio M. Silva

The monotone path polytope of a polytope $P$ encapsulates the combinatorial behavior of the shadow vertex rule (a pivot rule used in linear programming) on $P$. Computing monotone path polytopes is the entry door to the larger subject of…

组合数学 · 数学 2025-10-24 Germain Poullot

Young's partition lattice $L(m,n)$ consists of unordered partitions having $m$ parts where each part is at most $n$. Using methods from complex algebraic geometry, R. Stanley proved that $L(m,n)$ is rank-symmetric, unimodal, and strongly…

组合数学 · 数学 2012-12-21 Vivek Dhand

In this paper we analyse the fractal structure of long human-language records by mapping large samples of texts onto time series. The particular mapping set up in this work is inspired on linguistic basis in the sense that is retains {\em…

统计力学 · 物理学 2007-05-23 Marcelo A. Montemurro , Pedro A. Pury

Let $\Delta \subset \R^n$ be an $n$-dimensional lattice polytope. It is well-known that $h_{\Delta}^*(t) := (1-t)^{n+1} \sum_{k \geq 0} |k\Delta \cap \Z^n| t^k $ is a polynomial of degree $d \leq n$ with nonnegative integral coefficients.…

组合数学 · 数学 2007-05-23 Victor Batyrev

We study linear relations among correlation functions on a lattice obtained from integration-by-parts identities. We use the framework of twisted cocycles and determine for a scalar theory a basis of correlation functions, in which all…

高能物理 - 理论 · 物理学 2020-04-29 Stefan Weinzierl

We suggest to compute structure functions in the Hamiltonian formalism on a momentum lattice using a physically motivated regularisation that links the total parton number to the lattice size. We show for the $\phi ^4 _4$ theory that our…

量子物理 · 物理学 2009-09-25 Norbert Scheu
‹ 上一页 1 8 9 10 下一页 ›