中文
相关论文

相关论文: On combinatorics of plus-one generated line arrang…

200 篇论文

Given a hyperbolic quadric of PG(5,2), there are 28 points off this quadric and 56 lines skew to it. It is shown that the $(28_6, 56_3)$-configuration formed by these points and lines is isomorphic to the combinatorial Grassmannian of type…

组合数学 · 数学 2015-06-09 Metod Saniga

In the paper, the authors present several new relations and applications for the combinatorial sequence that counts the possible partitions of a finite set with the restriction that the size of each block is contained in a given set. One of…

组合数学 · 数学 2018-04-12 Beáta Bényi , José L. Ramírez

When one inserts a number of identical bars in between blocks of an ordered set partition, they get a barred preferential arrangement. In this study we define a new generalization of barred preferential arrangements, by considering barred…

综合数学 · 数学 2026-05-12 Sithembele Nkonkobe

We present an expository overview of the monoidal structures in the category of linearly compact vector spaces. Bimonoids in this category are the natural duals of infinite-dimensional bialgebras. We classify the relations on words whose…

组合数学 · 数学 2021-08-12 Eric Marberg

For line arrangements in P^2 with nice combinatorics (in particular, for those which are nodal away the line at infinity), we prove that the combinatorics contains the same information as the fundamental group together with the meridianal…

代数拓扑 · 数学 2014-10-01 A. D. R. Choudary , A. Dimca , S. Papadima

Charlier configurations provide a combinatorial model for Charlier polynomials. We use this model to give a combinatorial proof of a multilinear generating function for Charlier polynomials. As special cases of the multilinear generating…

组合数学 · 数学 2009-06-09 Ira M. Gessel , Pallavi Jayawant

We study the combinatorics of hyperplane arrangements over arbitrary fields. Specifically, we determine in which situation an arrangement and its reduction modulo a prime number have isomorphic lattices via the use of minimal strong…

组合数学 · 数学 2021-04-05 Elisa Palezzato , Michele Torielli

We summarize some combinatoric problems solved by the higher Catalan numbers. These problems are generalizations of the combinatoric problems solved by the Catalan numbers. The generating function of the higher Catalan numbers appeared…

组合数学 · 数学 2007-05-23 V. U. Pierce

Algorithms to generate various combinatorial structures find tremendous importance in computer science. In this paper, we begin by reviewing an algorithm proposed by Rohl that generates all unique permutations of a list of elements which…

数据结构与算法 · 计算机科学 2010-10-01 Pramod Ganapathi , Rama B

This paper begins by extending the notion of a combinatorial configuration of points and lines to a combinatorial configuration of points and planes that we refer to as configurations of order $2$. We then proceed to investigate a further…

组合数学 · 数学 2022-12-13 Benjamin Peet

In this thesis, we introduced and carried out a combinatorial study of permutations that avoid one or two patterns of length 3 according to the statistic number of crossings. For this purpose, we manipulated a bijection of Elizalde and Pak…

组合数学 · 数学 2022-09-21 Paul Mazoto Rakotomamonjy

A pseudoline is a homeomorphic image of the real line in the plane so that its complement is disconnected. An arrangement of pseudolines is a set of pseudolines in which every two cross exactly once. A drawing of a graph is pseudolinear if…

组合数学 · 数学 2018-04-26 Alan Arroyo , Julien Bensmail , R. Bruce Richter

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed…

组合数学 · 数学 2025-04-01 Jishnu Bose , Tien Chih , Hannah Housden , Legrand Jones , Chloe Lewis , Kyle Ormsby , Millie Rose

We give a new perspective of the relationship between simple matroids of rank 3 and pairwise balanced designs, connecting Wilson's theorems and tools with the theory of truncated boolean representable simplicial complexes. We also introduce…

组合数学 · 数学 2019-04-09 Stuart W. Margolis , John Rhodes , Pedro Silva

This paper deals with the problem of increasing the minimum distance of a linear code by adding one or more columns to the generator matrix. Several methods to compute extensions of linear codes are presented. Many codes improving the…

信息论 · 计算机科学 2011-03-31 Markus Grassl

We present several types of ordinary generating functions involving central binomial coefficients, harmonic numbers, and odd harmonic numbers. Our results complement those of Boyadzhiev from 2012 and Chen from 2016. Based on these…

组合数学 · 数学 2024-01-08 Kunle Adegoke , Robert Frontczak , Taras Goy

A line arrangement of $3n$ lines in $\mathbb CP^2$ satisfies Hirzebruch property if each line intersect others in $n+1$ points. Hirzebruch asked if all such arrangements are related to finite complex reflection groups. We give a positive…

代数几何 · 数学 2018-06-13 Dmitri Panov

We continue the work of Eriksen, Freij, and Wastlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we…

组合数学 · 数学 2009-08-29 Jacob Steinhardt

Polynomial optimization problems over binary variables can be expressed as integer programs using a linearization with extra monomials in addition to those arising in the given polynomial. We characterize when such a linearization yields an…

离散数学 · 计算机科学 2020-05-18 Christopher Hojny , Marc E. Pfetsch , Matthias Walter

We settle the existence of certain "anti-magic" cubes using combinatorial block designs and graph decompositions to align a handful of small examples.

组合数学 · 数学 2021-06-24 Peter Dukes , Joanna Niezen