中文
相关论文

相关论文: The first omega alephs: from simplices to trees of…

200 篇论文

The main observational equivalences of the untyped lambda-calculus have been characterized in terms of extensional equalities between B\"ohm trees. It is well known that the lambda-theory H*, arising by taking as observables the head normal…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Benedetto Intrigila , Giulio Manzonetto , Andrew Polonsky

In this article we provide an intrinsic characterization of the famous Howard-Bachmann ordinal in terms of a natural well-partial-ordering by showing that this ordinal can be realized as a maximal order type of a class of generalized trees…

逻辑 · 数学 2015-01-06 Jeroen Van der Meeren , Michael Rathjen , Andreas Weiermann

We classify the computability-theoretic complexity of two index sets of classes of first-order theories: We show that the property of being an $\aleph_0$-categorical theory is $\Pi^0_3$-complete; and the property of being an Ehrenfeucht…

逻辑 · 数学 2007-05-23 Steffen Lempp , Theodore A. Slaman

The purpose of this paper is to prove a new general result about rings of complex analytic functions. Let $\Omega$ be an arbitrary nonempty open subset of the complex plane $\mathbb C$, $\mathcal{A}(\Omega)$ be the set of holomorphic…

复变函数 · 数学 2024-02-01 Christopher Caruvana , Robert R. Kallman

We engineer compact contours on the moduli spaces of genus-zero Riemann surfaces that achieve analytic continuation from Euclidean to Lorentzian worldsheets. These generalized Pochhammer contours are based on the combinatorics of…

高能物理 - 理论 · 物理学 2024-09-11 Lorenz Eberhardt , Sebastian Mizera

A general structure theorem on higher order invariants is proven. For an arithmetic group, the structure of the corresponding Hecke module is determined. It is shown that the module does not contain any irreducible submodule. This explains…

数论 · 数学 2017-09-04 Anton Deitmar

Wreath Macdonald polynomials arise from the geometry of $\Gamma$-fixed loci of Hilbert schemes of points in the plane, where $\Gamma$ is a finite cyclic group of order $r\ge 1$. For $r=1$, they recover the classical (modified) Macdonald…

组合数学 · 数学 2023-08-24 Daniel Orr , Mark Shimozono

We study higher-dimensional analogues of graph-theoretic trees within the class of pure n-simplicial complexes. Focusing on the case m = n-1 in Dewdney's (m, n)-tree framework, we introduce refined notions of path and circuit sequences that…

组合数学 · 数学 2026-02-24 Gaurav Kottari , Niteesh Sahni , Qazi J. Azhad

A novel reduction procedure for covariant classical field theories, reflecting the generalized symplectic reduction theory of Hamiltonian systems, is presented. The departure point of this reduction procedure consists in the choice of a…

数学物理 · 物理学 2020-06-19 Florio M. Ciaglia , Fabio Di Cosmo , Alberto Ibort , Giuseppe Marmo , Luca Schiavone

If T is an ergodic automorphism of a Lebesgue probability space (X,A,m), the set of coboundries B = db =T(b)+b with symmetric difference + form a subgroup of the set of cocycles A. Using tools from descriptive set theory, Greg Hjorth showed…

动力系统 · 数学 2023-07-25 Oliver Knill

The walk distances in graphs have no direct interpretation in terms of walk weights, since they are introduced via the \emph{logarithms} of walk weights. Only in the limiting cases where the logarithms vanish such representations follow…

组合数学 · 数学 2018-11-28 Pavel Chebotarev , Michel Deza

A well-known, but often ignored issue in Yoneda-style definitions of cohomology objects via collections of $n$-step extensions (i.e., equivalence classes of exact sequences of a given length $n$ between two given objects, usually subject to…

范畴论 · 数学 2025-08-19 Sébastien Mattenet , Tim Van der Linden , Raphaël M. Jungers

Polygraphs are a higher-dimensional generalization of the notion of directed graph. Based on those as unifying concept, this monograph on polygraphs revisits the theory of rewriting in the context of strict higher categories, adopting the…

It is widely claimed that the natural axiom systems$\unicode{x2013}$including the large cardinal axioms$\unicode{x2013}$form a well-ordered hierarchy. Yet, as is well-known, it is possible to exhibit non-linearity and ill-foundedness by…

逻辑 · 数学 2023-12-21 Hanul Jeon , James Walsh

We show that the relationship discovered by Oppermann and Thomas between triangulations of cyclic polytopes and the higher Auslander algebras of type $A$, denoted $A_{n}^{d}$, is an incredibly rich one. The \emph{higher Stasheff--Tamari…

组合数学 · 数学 2022-12-19 Nicholas J. Williams

Recombining trinomial trees are a workhorse for modeling discrete-event systems in option pricing, logistics, and feedback control. Because each node stores a state-dependent quantity, a depth-$D$ tree naively yields $\mathcal{O}(3^{D})$…

数据结构与算法 · 计算机科学 2025-10-06 Ethan Torres , Ramavarapu Sreenivas , Richard Sowers

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

组合数学 · 数学 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\mathbb{Z}_{\ell}$-extensions of number fields. It was shown that for a certain class of towers of bouquets, the growth…

组合数学 · 数学 2021-05-19 Kevin J. McGown , Daniel Vallières

We study cohomological properties of complex manifolds. In particular, under suitable metric conditions, we extend to higher dimensions a result by A. Teleman, which provides an upper bound for the Bott-Chern cohomology in terms of Betti…

微分几何 · 数学 2019-12-23 Daniele Angella , Adriano Tomassini , Misha Verbitsky

We produce a criterion for open sets in projective $n$-space over a separably closed field to have \'etale cohomological dimension bounded by $2n-3$. We use the criterion to exhibit a scheme for which \'etale cohomological dimension is…

交换代数 · 数学 2010-12-01 Manoj Kummini , Uli Walther