中文
相关论文

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

200 篇论文

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

离散数学 · 计算机科学 2015-06-15 Bruno Durand , Andrei Romashchenko

We prove that the integral closedness of any ideal of height at least two is compatible with specialization by a generic element. This opens the possibility for proofs using induction on the height of an ideal. Also, with additional…

交换代数 · 数学 2014-04-08 J. Hong , B. Ulrich

We consider extremal problems related to decks and multidecks of rooted binary trees (a.k.a. rooted phylogenetic tree shapes). Here, the deck (resp. multideck) of a tree $T$ refers to the set (resp. multiset) of leaf induced binary subtrees…

We study a class of overdetermined algebraic systems of equations. We prove that the number of distinct solutions equals to the maximal possible if and only if certain matrices are commuting and semisimple. This gives a characterization of…

代数几何 · 数学 2025-10-20 H. Hakopian , M. Tonoyan

To approximate a simple root of an equation we construct families of iterative maps of higher order of convergence. These maps are based on model functions which can be written as an inner product. The main family of maps discussed is…

数值分析 · 数学 2014-05-20 Mário M. Graça

We consider several ways of decomposing models into parts of bounded size forming a congruence over a base, and show that admitting any such decomposition is equivalent to mutual algebraicity at the level of theories. We also show that a…

逻辑 · 数学 2022-08-11 Samuel Braunfeld , Michael C Laskowski

We estimate, in a number field, the number of elements and the maximal number of linearly independent elements, with prescribed bounds on their valuations. As a by-product, we obtain new bounds for the successive minima of ideal lattices.…

数论 · 数学 2024-11-18 Mikołaj Frączyk , Gergely Harcos , Péter Maga

We enumerate rooted triangulations of a sphere with multiple holes by the total number of edges and the length of each boundary component. The proof relies on a combinatorial identity due to W.T. Tutte.

组合数学 · 数学 2011-11-10 Maxim Krikun

The core arguments used in various proofs of the extremal principle and its extensions as well as in primal and dual characterizations of approximate stationarity and transversality of collections of sets are exposed, analyzed and refined,…

最优化与控制 · 数学 2022-06-17 Hoa T. Bui , Alexander Y. Kruger

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

组合数学 · 数学 2018-07-12 Michael Wallner

Trees or rooted trees have been generously studied in the literature. A forest is a set of trees or rooted trees. Here we give recurrence relations between the number of some kind of rooted forest with $k$ roots and that with $k+1$ roots on…

组合数学 · 数学 2017-02-08 Song Guo , Victor J. W. Guo

This paper introduces a new systematic algorithm for constructing periodic Euclidean weaving diagrams with combinatorial arguments. It is shown that such a weaving diagram can be considered as a specific type of four-regular periodic planar…

组合数学 · 数学 2022-06-24 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

The purpose of this note is to find an elemenary explanation of a surprising result of Ein--Lazarsfeld--Smith \cite{ELS} and Hochster--Huneke \cite{HH} on the containment between symbolic and ordinary powers of ideals in simple cases. This…

代数几何 · 数学 2015-12-23 Ryan W. Keane , Alex Küronya , Elise McMahon

Recently, two different proofs for large and intermediate-size solitary waves of the nonlocally dispersive Whitham equation have been presented, using either global bifurcation theory or the limit of waves of large period. We give here a…

偏微分方程分析 · 数学 2023-03-27 Mathias Nikolai Arnesen , Mats Ehrnstrom , Atanas G. Stefanov

In this work we introduce the idea that the primary application of topology in experimental sciences is to keep track of what can be distinguished through experimentation. This link provides understanding and justification as to why…

一般拓扑 · 数学 2019-04-29 Christine A. Aidala , Gabriele Carcassi , Mark J. Greenfield

By weighted tree we understand such connected tree,that: a) each its vertex and each edge have a positive integer weight; b) the weight of each vertex is equal to the sum of weights of outgoing edges. Each tree has a binary structure --- we…

组合数学 · 数学 2013-10-24 Yury Kochetkov

We introduce combinatorial principles that characterize strong compactness and supercompactness for inaccessible cardinals but also make sense for successor cardinals. Their consistency is established from what is supposedly optimal.…

逻辑 · 数学 2010-12-10 Christoph Weiß

In contrast to traditional toy tracks, a patented system allows the creation of a large number of tracks with a minimal number of pieces, and whose loops always close properly. These circuits strongly resemble traditional self-avoiding…

组合数学 · 数学 2016-03-30 Jérôme Bastien

Let $\Omega_n$ be the family of binary trees on $n$ vertices obtained by identifying the root of an rgood binary tree with a vertex of maximum eccentricity of a binary caterpillar. In the paper titled "On different middle parts of a tree…

组合数学 · 数学 2020-09-28 Dinesh Pandey , Kamal Lochan Patra

Within classical optics, one may add microscopic "roughness" to a macroscopically flat mirror so that parallel rays of a given angle are reflected at different outgoing angles. Taking the limit (as the roughness becomes increasingly…

概率论 · 数学 2012-04-12 Omer Angel , Krzysztof Burdzy , Scott Sheffield
‹ 上一页 1 8 9 10 下一页 ›