中文
相关论文

相关论文: A generalization of balanced tableaux and marriage…

200 篇论文

We answer one of the main questions in generalized descriptive set theory, the Friedman-Hyttinen-Kulikov conjecture on the Borel reducibility of the Main Gap. We show a correlation between Shelah's Main Gap and generalized Borel…

逻辑 · 数学 2024-10-02 Miguel Moreno

In the theory of two-sided matching markets there are two well-known models: the marriage model (where no money is involved) and the assignment model (where payments are involved). Roth and Sotomayor (1990) asked for an explanation for the…

组合数学 · 数学 2007-05-23 Kimmo Eriksson , Johan Karlander

In a simple drawing of a graph, any two edges intersect in at most one point (either a common endpoint or a proper crossing). A simple drawing is generalized twisted if it fulfills certain rather specific constraints on how the edges are…

计算几何 · 计算机科学 2025-08-25 Oswin Aichholzer , Alfredo García , Javier Tejel , Birgit Vogtenhuber , Alexandra Weinberger

As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular $k$-gons. For $n\le 4$ we determine formulas for the number $a_k(n)$ of generalized polyominoes consisting of $n$ regular $k$-gons.…

组合数学 · 数学 2007-05-23 Matthias Koch , Sascha Kurz

The Bollob\'as set pairs inequality is a fundamental result in extremal set theory with many applications. In this paper, for $n \geq k \geq t \geq 2$, we consider a collection of $k$ families $\mathcal{A}_i: 1 \leq i \leq k$ where…

组合数学 · 数学 2020-06-09 Jason O'Neill , Jacques Verstraete

We define a family of groups that generalises Thompson's groups $T$ and $G$ and also those of Higman, Stein and Brin. For groups in this family we descrine centralisers of finite subgroups and show, that for a given finite subgroup $Q$,…

群论 · 数学 2013-09-10 Conchita Martinez-Perez , Brita E. A. Nucinkis

We consider the factorization problem in toy models of holography, in SYK and in Matrix Models. In a theory with fixed couplings, we introduce a fictitious ensemble averaging by inserting a projector onto fixed couplings. We compute the…

高能物理 - 理论 · 物理学 2023-03-28 Baur Mukhametzhanov

Let G be a finite group. Define a relation ~ on the conjugacy classes of G by setting C ~ D if there are representatives c \in C and d \in D such that cd = dc. In the case where G has a normal subgroup H such that G/H is cyclic, two…

群论 · 数学 2008-10-25 John R. Britnell , Mark Wildon

We generalize the concept of $r$-point clusters of a scheme $S$ to $r$-relative clusters of a $B$-scheme $\mathcal{S}$. Define schemes $Cl_r$ that naturally parametrize the $r$-relative clusters which generalize the Kleiman's construction…

代数几何 · 数学 2019-04-24 Pau Brustenga

We bound the number of standard tableaux of skew shapes via thick hook decompositions in the Naruse hook length formula. Combining this with elementary counting arguments in the Murnaghan--Nakayama rule, we establish a uniform bound on…

组合数学 · 数学 2025-08-12 Lucas Teyssier

We show that the twisted conjugacy problem is solvable for large-type Artin groups whose outer automorphism group is finite, generated by graph automorphisms and the global inversion. This includes XXXL Artin groups whose defining graph is…

群论 · 数学 2025-05-27 Martín Blufstein , Motiejus Valiunas

We introduce the notion of power lattices that unifies and extends the equicardinal geometric lattices, Cartesian products of subspace lattices, and multiset subset lattices, among several others. The notions of shellability for simplicial…

组合数学 · 数学 2024-07-12 Rakhi Pratihar , Tovohery H. Randrianarisoa , Klara Stokes

Set-valued tableaux, introduced by Buch to express the tableaux-sum formula for stable Grothendieck polynomials, generalize semistandard tableaux. We provide a new recursive proof that the number of set-valued tableaux of a given shape is…

组合数学 · 数学 2026-02-26 Taikei Fujii , Takahiko Nobukawa , Tatsushi Shimazaki

This paper provides an overview of the necessary and sufficient conditions for guaranteeing the unique solvability of absolute value equations. In addition to discussing the basic form of these equations, we also address several…

最优化与控制 · 数学 2023-08-16 Shubham Kumar , Deepmala , Milan Hladik , Hossein Moosaei

We prove that a family of average weights for oscillating tableaux are polynomials in two variables, namely, the length of the oscillating tableau and the size of the ending partition, which generalizes a result of Hopkins and Zhang.…

组合数学 · 数学 2017-09-05 Guo-Niu Han , Huan Xiong

The SHGH conjecture proposes a solution to the question of how many conditions a general union of fat points imposes on the complete linear system of curves in $\mathbb P^2$ of fixed degree $d$, and it is known to be true in many cases. We…

代数几何 · 数学 2019-02-20 David Cook , Brian Harbourne , Juan Migliore , Uwe Nagel

We give a combinatorial proof of a recent geometric result of Farkas and Lian on linear series on curves with prescribed incidence conditions. The result states that the expected number of degree-$d$ morphisms from a general genus $g$,…

组合数学 · 数学 2025-03-17 Maria Gillespie , Andrew Reimer-Berg

Hom-Lie algebras are generalizations of Lie algebras that arise naturally in the study of nonassociative algebraic structures. In this paper, the concepts of solvable and nilpotent Hom-Lie algebras studied further. In the theory of groups,…

环与代数 · 数学 2023-05-02 Shadi Shaqaqha , Nadeen Kdaisat

We introduce a novel algebraic structure called di-skew brace by which we show that generalized digroups systematically yield bijective, non-degenerate solutions to the set-theoretic Yang-Baxter equation. We study the structural properties…

量子代数 · 数学 2026-01-08 Andrea Albano , Paola Stefanelli

A super-stable matching, which was introduced by Irving, is a solution concept in a variant of the stable matching problem in which the preferences may contain ties. Irving proposed a polynomial-time algorithm for the problem of finding a…

计算机科学与博弈论 · 计算机科学 2022-06-30 Naoyuki Kamiyama