中文
相关论文

相关论文: Interpreting the two variable Distance enumerator …

200 篇论文

Let $\Theta_n = (\theta_1, \dots, \theta_n)$ and $\Xi_n = (\xi_1, \dots, \xi_n)$ be two lists of $n$ variables and consider the diagonal action of $\mathfrak{S}_n$ on the exterior algebra $\wedge \{ \Theta_n, \Xi_n \}$ generated by these…

组合数学 · 数学 2021-12-21 Jesse Kim , Brendon Rhoades

We consider the poset of weighted partitions $\Pi_n^w$, introduced by Dotsenko and Khoroshkin in their study of a certain pair of dual operads. The maximal intervals of $\Pi_n^w$ provide a generalization of the lattice $\Pi_n$ of…

组合数学 · 数学 2017-11-21 Rafael S. González D'León , Michelle L. Wachs

We investigate the enumerative geometry of point configurations in projective space. We define "projective configuration counts": these enumerate configurations of points in projective space such that certain specified subsets are in fixed…

代数几何 · 数学 2026-02-09 Alex Fink , Navid Nabijou , Rob Silversmith

After a brief summary of Double Special Relativity (DSR), we concentrate on a five dimensional procedure, which consistently introduce coordinates and momenta in the corresponding four-dimensional phase space, via a Hamiltonian approach.…

高能物理 - 理论 · 物理学 2015-06-16 J. M. Lorenzi , R. Montemayor , L. F. Urrutia

A $k$-Stirling permutation of order $n$ is said to be "flattened" if the leading terms of its increasing runs are in ascending order. We show that flattened $k$-Stirling permutations of order $n+1$ are in bijection correspondence with a…

组合数学 · 数学 2023-08-09 Umesh Shankar

This paper has a two-fold purpose. First, by considering a reformulation of a deep theorem of G\"ollnitz, we obtain a new weighted partition identity involving the Rogers-Ramanujan partitions, namely, partitions into parts differing by at…

组合数学 · 数学 2007-05-23 Krishnaswami Alladi , Alexander Berkovich

In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed {\em n-fold integer programming problems} are polynomial time solvable. Our proof involves two heavy ingredients…

最优化与控制 · 数学 2008-07-24 Jesús A. De Loera , Raymond Hemmecke , Shmuel Onn , Robert Weismantel

In this paper we present an extension of Stanley's theorem related to partitions of positive integers. Stanley's theorem states a relation between "the sum of the numbers of distinct members in the partitions of a positive integer $n$" and…

离散数学 · 计算机科学 2010-12-30 Manosij Ghosh Dastidar , Sourav Sen Gupta

This paper introduces decorated merge trees (DMTs) as a novel invariant for persistent spaces. DMTs combine both $\pi_0$ and $H_n$ information into a single data structure that distinguishes filtrations that merge trees and persistent…

代数拓扑 · 数学 2021-07-29 Justin Curry , Haibin Hang , Washington Mio , Tom Needham , Osman Berat Okutan

We prove a dispersive estimate for the one-dimensional Schroedinger equation, mapping between weighted $L^p$ spaces with stronger time-decay ($t^{-3/2}$ versus $t^{-1/2}$) than is possible on unweighted spaces. To satisfy this bound, the…

偏微分方程分析 · 数学 2015-04-23 Michael Goldberg

We present a new and surprisingly simple analysis of random-shift decompositions -- originally proposed by Miller, Peng, and Xu [SPAA'13]: We show that decompositions for exponentially growing scales $D = 2^0, 2^1, \ldots,…

数据结构与算法 · 计算机科学 2025-10-13 Rasmus Kyng , Maximilian Probst Gutenberg , Tim Rieder

Let $\mathcal{O}_n$ be the set of ordered labeled trees on ${0,...,n}$. A maximal decreasing subtree of an ordered labeled tree is defined by the maximal ordered subtree from the root with all edges being decreasing. In this paper, we study…

组合数学 · 数学 2022-03-22 Seunghyun Seo , Heesung Shin

The finite satisfiability problem for the two-variable fragment of first-order logic interpreted over trees was recently shown to be ExpSpace-complete. We consider two extensions of this logic. We show that adding either additional binary…

计算机科学中的逻辑 · 计算机科学 2016-11-28 Bartosz Bednarczyk , Witold Charatonik , Emanuel Kieroński

A semiorder is a partially ordered set $P$ with two certain forbidden induced subposets. This paper establishes a bijection between $n$-element semiorders of length $H$ and $(n+1)$-node ordered trees of height $H+1$. This bijection…

组合数学 · 数学 2013-06-28 Yangzhou Hu

In 2022, Defant and Kravitz introduced extended promotion (denoted $\partial$), a map that acts on the set of labelings of a poset. Extended promotion is a generalization of Sch\"{u}tzenberger's promotion operator, a well-studied map that…

组合数学 · 数学 2022-08-19 Eliot Hodges

We study the gaps $\Delta p_n$ between consecutive rank sizes in $r$-differential posets by introducing a projection operator whose matrix entries can be expressed in terms of the number of certain paths in the Hasse diagram. We strengthen…

组合数学 · 数学 2020-01-06 Christian Gaetz , Praveen Venkataramana

We show new bijective proofs of previously known formulas for the number of regions of some deformations of the braid arrangement, by means of a bijection between the no-broken-circuit sets of the corresponding integral gain graphs and some…

组合数学 · 数学 2014-08-26 Sylvie Corteel , David Forge , Véronique Ventos

For stacked simplicial complexes, (special subclasses of such are: trees, triangulations of polygons, stacked polytopes), we give an explicit bijection between partitions of facets (for trees: edges), and partitions of vertices into…

组合数学 · 数学 2024-01-17 Gunnar Fløystad

We study the connection between triangulations of a type $A$ root polytope and the resonance arrangement, a hyperplane arrangement that shows up in a surprising number of contexts. Despite an elementary definition for the resonance…

组合数学 · 数学 2019-11-12 Samuel C. Gutekunst , Karola Mészáros , T. Kyle Petersen

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the…

无序系统与神经网络 · 物理学 2007-05-23 Christian Borgs , Jennifer Chayes , Stephan Mertens , Chandra Nair