中文
相关论文

相关论文: MacWilliams-type equivalence relations

200 篇论文

Let $G$ be a discrete group. We prove that the category of $G$-posets admits a model structure that is Quillen equivalent to the standard model structure on $G$-spaces. As is already true nonequivariantly, the three classes of maps defining…

代数拓扑 · 数学 2018-05-18 J. P. May , Marc Stephan , Inna Zakharevich

A typoid is a type equipped with an equivalence relation, such that the terms of equivalence between the terms of the type satisfy certain conditions, with respect to a given equivalence relation between them, that generalise the properties…

范畴论 · 数学 2022-05-16 Iosif Petrakis

In this paper we first consider hyperfinite Borel equivalence relations with a pair of Borel $\mathbb{Z}$-orderings. We define a notion of compatibility between such pairs, and prove a dichotomy theorem which characterizes exactly when a…

逻辑 · 数学 2025-03-26 Su Gao , Ming Xiao

We introduce the notion of a \emph{Whitney dual} of a graded poset. Two posets are Whitney duals to each other if (the absolute value of) their Whitney numbers of the first and second kind are interchanged between the two posets. We define…

组合数学 · 数学 2018-03-09 Rafael S. González D'León , Joshua Hallam

The first steps towards linearisation of partial orders and equivalence relations are described. The definitions of partial orders and equivalence relations (on sets) are formulated in a way that is standard in category theory and that…

量子代数 · 数学 2011-07-08 Tomasz Brzeziński

We provide a treatment of isomorphism within a set-theoretic formulation of dependent type theory. Type expressions are assigned their natural set-theoretic compositional meaning. Types are divided into small and large types --- sets and…

计算机科学中的逻辑 · 计算机科学 2018-01-23 David McAllester

A conceptual framework involving partition functions of normal factor graphs is introduced, paralleling a similar recent development by Al-Bashabsheh and Mao. The partition functions of dual normal factor graphs are shown to be a Fourier…

信息论 · 计算机科学 2010-11-23 G. David Forney

A generalization of the Macdonald polynomials depending upon both commuting and anticommuting variables has been introduced recently. The construction relies on certain orthogonality and triangularity relations. Although many…

数学物理 · 物理学 2013-07-04 O. Blondeau-Fournier , P. Desrosiers , L. Lapointe , P. Mathieu

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

An ideal of polynomials is symmetric if it is closed under permutations of variables. We relate general symmetric ideals to the so called Specht ideals generated by all Specht polynomials of a given shape. We show a connection between the…

代数几何 · 数学 2021-02-17 Philippe Moustrou , Cordian Riener , Hugues Verdure

Macaulay posets are posets in which an analog of the Kruskal-Katona Theorem holds. Macaulay rings (also called Macaulay-Lex rings) are rings in which an analog of Macaulay's Theorem for lex ideals holds. The study of both of these objects…

交换代数 · 数学 2025-05-06 Nikola Kuzmanovski

Many physical systems are well modeled as collections of interacting particles. Nevertheless, a general approach to quantifying the absolute degree of order immediately surrounding a particle has yet to be described. Motivated thus, we…

数学物理 · 物理学 2022-03-08 John Çamkıran , Fabian Parsch , Glenn D. Hibbard

Motivated by classification, up to order isomorphism, of some dense subgroups of Euclidean space that are free of minimal rank, we obtain apparently new invariants for an equivalence relation (intermediate between Hermite and Smith) on…

交换代数 · 数学 2017-03-14 David Handelman

For a discrete poset $\mathcal X$, McCord proved that the natural map $|{\mathcal X}|\to {\mathcal X}$, from the order complex to the poset with the Up topology, is a weak homotopy equivalence. Much later, \u{Z}ivaljevi\'{c} defined the…

组合数学 · 数学 2021-07-14 Ulysses Alvarez , Ross Geoghegan

Picone-type identities are established for half-linear ODEs of fourth order (one-dimensional p-biLaplacian). It is shown that in the linear case they reduce to the known identities for fourth order linear ODEs. Picone-type identity known…

经典分析与常微分方程 · 数学 2007-05-30 L. M. Cooks , Y. A. Stepanyants

We introduce a conceptually simple and effective method to quantify the similarity between relations in knowledge bases. Specifically, our approach is based on the divergence between the conditional probability distributions over entity…

人工智能 · 计算机科学 2019-07-23 Weize Chen , Hao Zhu , Xu Han , Zhiyuan Liu , Maosong Sun

We study the algebra of functions on the Iwahori group via the category of graded bounded representations of its Lie algebra. In particular, we identify the standard and costandard objects in this category with certain generalized Weyl…

表示论 · 数学 2025-03-13 Evgeny Feigin , Anton Khoroshkin , Ievgen Makedonskyi , Daniel Orr

Analogies between codes and lattices have been extensively studied for the last decades, in this dictionary, the MacWilliams identity is the finite analog of the Jacobi-Poisson formula of the Theta function. Motivated by the random theory…

密码学与安全 · 计算机科学 2024-07-31 Zhiyong Zheng , Fengxia Liu , Kun Tian

Let $X$ be a topological space. A subset of $C(X)$, the space of continuous real-valued functions on $X$, is a partially ordered set in the pointwise order. Suppose that $X$ and $Y$ are topological spaces, and $A(X)$ and $A(Y)$ are subsets…

泛函分析 · 数学 2014-08-22 Denny H. Leung , Wee-Kee Tang

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Hadrian Andradi , Weng Kin Ho