中文
相关论文

相关论文: Elementary proof techniques for the maximum number…

200 篇论文

Coupled natural systems are generally modeled at multiple abstraction levels. Both structural scale and behavioral complexity of these models are determinants in the kinds of questions that can be posed and answered. As scale and complexity…

计算工程、金融与科学 · 计算机科学 2018-07-23 Hessam S. Sarjoughian , William A. Boyd , Miguel F. Acevedo

We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such bases find applications in active sensor arrays used in,…

数论 · 数学 2018-12-19 Jukka Kohonen , Visa Koivunen , Robin Rajamäki

Algorithms can be used to prove and to discover new theorems. This paper shows how algorithmic skills in general, and the notion of invariance in particular, can be used to derive many results from Euclid's algorithm. We illustrate how to…

数据结构与算法 · 计算机科学 2023-08-21 Roland Backhouse , João F. Ferreira

The geometric and algebraic theory of monomial ideals and multigraded modules is initiated over real-exponent polynomial rings and, more generally, monoid algebras for real polyhedral cones. The main results include the generalization of…

交换代数 · 数学 2025-11-11 Ezra Miller

Buildings are beautiful mathematical objects tying a variety of subjects in algebra and geometry together in a very direct sense. They form a natural bridge to visualising more complex principles in group theory. As such they provide an…

历史与综述 · 数学 2023-09-12 Bram Bekker , Maarten Solleveld

We formalize an existing computability-theoretic method of presenting first-order structures whose domains have the cardinality of the continuum. Work using these methods until now has emphasized their topological properties. We shift the…

逻辑 · 数学 2025-11-07 Jason Block , Russell Miller

The dynamical system generated by the iterated calculation of the high order gaps between neighboring terms of a sequence of natural numbers is remarkable and only incidentally characterized at the boundary by the notable Proth-Glibreath…

数论 · 数学 2024-12-11 Raghavendra N. Bhat , Cristian Cobeli , Alexandru Zaharescu

Colored triangulations offer a generalization of combinatorial maps to higher dimensions. Just like maps are gluings of polygons, colored triangulations are built as gluings of special, higher-dimensional building blocks, such as octahedra,…

组合数学 · 数学 2018-02-20 Valentin Bonzom

Simple cardinality refers to counting nonzero elements of an independent variable satisfying certain properties. Composite cardinality is a simple counting process composited with an affine mapping, and is therefore more complicated than…

最优化与控制 · 数学 2026-05-12 Penghe Zhang , Naihua Xiu , Houduo Qi

We enumerate rational curves in toric surfaces passing through points and satisfying cross-ratio constraints using tropical and combinatorial methods. Our starting point is arXiv:1509.07453, where a tropical-algebraic correspondence theorem…

代数几何 · 数学 2018-05-02 Christoph Goldner

Consider a periodical (in two independent directions) tiling of the plane with polygons (faces). In this article we shall only give examples using squares, regular hexagons, equilateral triangles and parallelograms ("unions" of two…

历史与综述 · 数学 2011-06-07 Jorge Rezende

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

环与代数 · 数学 2017-08-04 Nathan BeDell

Measures of tree balance play an important role in different research areas such as mathematical phylogenetics or theoretical computer science. The balance of a tree is usually quantified in a single number, called a balance or imbalance…

组合数学 · 数学 2024-06-28 Bryan Currie , Kristina Wicke

Modular structure is pervasive in many complex networks of interactions observed in natural, social and technological sciences. Its study sheds light on the relation between the structure and function of complex systems. Generally speaking,…

数据分析、统计与概率 · 物理学 2010-05-10 Alex Arenas , Javier Borge-Holthoefer , Sergio Gomez , Gorka Zamora-Lopez

We develop the basic and new tools for classifying non-side-to-side tilings of the sphere by congruent triangles. Then we prove that, if the triangle has any irrational angle in degree, such tilings are: a sequence of 1-parameter families…

组合数学 · 数学 2025-05-23 Wen Chen , Jinjin Liang , Erxiao Wang

In this research, new concepts of existential granules that determine themselves are invented, and are characterized from algebraic, topological, and mereological perspectives. Existential granules are those that determine themselves…

计算机科学中的逻辑 · 计算机科学 2023-09-26 A Mani

The investigation into large families of non-opposite flags in finite spherical buildings has been a recent addition to a long line of research in extremal combinatorics, extending classical results in vector and polar spaces. This line of…

组合数学 · 数学 2025-05-21 Jan De Beule , Philipp Heering , Sam Mattheus , Klaus Metsch

We introduce in this article a new method to estimate the minimum distance of codes from algebraic surfaces. This lower bound is generic, i.e. can be applied to any surface, and turns out to be ``liftable'' under finite morphisms, paving…

代数几何 · 数学 2020-06-09 Alain Couvreur , Philippe Lebacque , Marc Perret

All the already known results on self descriptive numbers, together with the demonstration of the uniqueness for bases greater than 6, are here obtained through a systematic scheme of proof and not trial and error. The proof is also…

组合数学 · 数学 2021-05-05 Orazio Sorgoná

Many systems of interest in cryptography consist of equations of the same degree. Under the assumption that the degree of regularity is finite, we prove upper bounds on the degree of regularity of a system of equations of the same degree,…

密码学与安全 · 计算机科学 2026-02-02 Giulia Gaggero , Elisa Gorla