pith. sign in

arxiv: 2509.14843 · v2 · submitted 2025-09-18 · 🧮 math.OC

On the Multiary Algebraic Formulation of an Idempotent Symmetric Limit Convex Structure

Pith reviewed 2026-05-18 16:17 UTC · model grok-4.3

classification 🧮 math.OC
keywords B-convexityPainlevé-Kuratowski limitalgebraic formulationidempotent structuremultiary operationconvex polytopesseparation theorem
0
0 comments X

The pith

The Painlevé-Kuratowski limits of linear convex polytopes admit a multiary algebraic formulation using an idempotent non-associative structure that extends prior binary versions of B-convexity to any finite number of points.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper supplies an algebraic description for the polytopes that appear as limits in the original definition of B-convexity. B-convexity had been introduced through upper limits of sequences of linear convex sets without an explicit algebraic expression for those limits. The new multiary operation is idempotent and non-associative, generalizing an earlier binary algebraic account of B-convexity to arbitrary collections of points. The resulting structure is shown to differ from the idempotent symmetrical convex structure introduced in related work. The algebraic view also produces a separation theorem for convex sets in Euclidean space by approximating them with the limiting polytopes.

Core claim

The limiting polytopes obtained from the Painlevé-Kuratowski limit of linear convexities possess an algebraic formulation that is idempotent and non-associative. This formulation yields a multiary version of B-convexity defined on an arbitrary number of points and demonstrates that the structure fails to satisfy the idempotent symmetrical convex structure of earlier references. A general separation result in R^n follows by approximating convex sets with these polytopes, and the external representation of the polytopes is clarified.

What carries the argument

The idempotent non-associative multiary algebraic operation that describes the limiting polytopes arising from sequences of linear convex sets.

If this is right

  • B-convexity can now be expressed algebraically for any finite collection of points rather than only pairs.
  • The limiting polytopes do not obey the idempotent symmetrical convex structure introduced in related references.
  • Convex sets in R^n can be approximated by these polytopes to obtain a general separation theorem.
  • The external representation of the polytopes and their structural properties receive direct clarification.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The multiary operation may support new algorithms for optimization problems that require simultaneous handling of several points under B-convexity.
  • Links between this non-associative structure and other algebraic models of convexity in the literature could be examined for unification.
  • The observed failure of symmetry invites re-examination of how limit processes affect algebraic properties of convexity.

Load-bearing premise

The Painlevé-Kuratowski limits of linear convex polytopes admit an algebraic description that remains idempotent and non-associative while differing from the symmetrical convex structure defined in prior work.

What would settle it

An explicit computation for three points showing that the proposed multiary operation produces a different set than the Painlevé-Kuratowski upper limit of the corresponding linear convex polytopes would refute the claimed algebraic formulation.

Figures

Figures reproduced from arXiv: 2509.14843 by Walter Briec.

Figure 3.2
Figure 3.2. Figure 3.2: Limit of Cop (x, y). Moreover, for all x, y ∈ R n such that I(x, y) ̸= ∅, there is a sequence of indexes {im}m∈[n(x,y)] ⊂ I(x, y) such that setting t ⋆ i0 = 0, t ⋆ in(x,y)+1 = +∞ and t ⋆ im = − xim yim for all m ∈ [n(x, y)]: γ (p) [PITH_FULL_IMAGE:figures/full_fig_p008_3_2.png] view at source ↗
Figure 3.2
Figure 3.2. Figure 3.2: 1: 2-dimensional φp-polytope and intermediate points [PITH_FULL_IMAGE:figures/full_fig_p010_3_2.png] view at source ↗
Figure 4.1
Figure 4.1. Figure 4.1: The domain cl ⟨a, .⟩∞ ≤ c [PITH_FULL_IMAGE:figures/full_fig_p025_4_1.png] view at source ↗
read the original abstract

In [14], B-convexity was defined as an appropriate Painlev\'e-Kuratowski limit of linear convexities. More recently, an alternative algebraic formulation over the entire Euclidean vector space was proposed in [9] and [10]. The issue with the definition presented in [14] is that it was not developed from an algebraic perspective, but rather as the upper limit of a sequence of generalized convex polytopes whose form was not explicitly given. In this paper, we build on recent work and provide an algebraic formulation for these limiting polytopes. Consequently, we deduce a multiary algebraic form of B-convexity that involves an idempotent, non-associative algebraic structure, extending the formalism proposed in [9] to an arbitrary number of points. Among other things, we demonstrate that these limiting polytopes do not satisfy the idempotent symmetrical convex structure defined in [9]. In the context of this formalism, we derive a general separation result in Rn by approximating convex sets by polytopes. We conclude by clarifying some points regarding the external representation of polytopes proposed in [11] and analyze the structure of the polytopes that arise in this context.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

3 major / 2 minor

Summary. The paper provides an algebraic formulation for the limiting polytopes obtained as the Painlevé-Kuratowski limit of sequences of linear convex polytopes, thereby deducing a multiary algebraic expression for B-convexity. This expression is claimed to define an idempotent, non-associative operation that extends the binary algebraic framework of the author's prior work [9] to an arbitrary number of points. The manuscript further asserts that these limiting structures fail to satisfy the idempotent symmetrical convex structure introduced in [9], derives a separation theorem in R^n via polytope approximation of convex sets, and clarifies points concerning the external representation of polytopes from [11].

Significance. If the central equivalence between the proposed algebraic multiary operation and the set-theoretic PK-limit holds with both inclusions verified, the work would supply a concrete algebraic handle on B-convexity for higher arities, potentially enabling direct manipulation of combinations and supporting the derived separation result. The explicit contrast with the symmetric structure of [9] and the clarification on external representations are useful for situating the contribution within the author's sequence of papers on algebraic convexity.

major comments (3)
  1. [Section defining the multiary algebraic form (near the statement of the main algebraic expression for the limiting polyt] The central deduction that the constructed multiary algebraic expression recovers the Painlevé-Kuratowski limit of linear convex polytopes (both inclusions) is not accompanied by an explicit verification for arity greater than 2. The manuscript extends the binary case from [9] but does not supply the direct or inductive argument showing that the algebraic combinations coincide with the set-theoretic limit for arbitrary sequences whose PK-limit exists; this equivalence is load-bearing for the multiary extension and the subsequent algebraic properties.
  2. [Paragraph presenting the negative result on the symmetric structure] The claim that the limiting polytopes fail to satisfy the idempotent symmetrical convex structure of [9] requires a precise identification of the violated axiom together with a concrete counter-example or derivation. Without this, the negative result remains an assertion rather than a demonstrated distinction between the two formalisms.
  3. [Section on the separation result] The general separation result in R^n obtained by approximating convex sets by polytopes is stated but lacks a detailed proof or even a sketched argument showing how the algebraic formulation of the limit is used to pass from polytope separation to the general case. This step is central to the claimed utility in convex analysis.
minor comments (2)
  1. Notation for the multiary operation and the limiting polytopes should be introduced with explicit symbols and consistently used throughout; current presentation mixes descriptive phrases with implicit definitions.
  2. The abstract and introduction cite [9], [10], [11], and [14] heavily; a brief self-contained recap of the binary algebraic form from [9] would improve readability for readers unfamiliar with the prior sequence.

Simulated Author's Rebuttal

3 responses · 0 unresolved

We thank the referee for the thorough review and valuable suggestions. We address each of the major comments in detail below and outline the revisions we plan to make to strengthen the manuscript.

read point-by-point responses
  1. Referee: The central deduction that the constructed multiary algebraic expression recovers the Painlevé-Kuratowski limit of linear convex polytopes (both inclusions) is not accompanied by an explicit verification for arity greater than 2. The manuscript extends the binary case from [9] but does not supply the direct or inductive argument showing that the algebraic combinations coincide with the set-theoretic limit for arbitrary sequences whose PK-limit exists; this equivalence is load-bearing for the multiary extension and the subsequent algebraic properties.

    Authors: We acknowledge that the verification for arities greater than 2 could be made more explicit. The construction in the manuscript is designed to generalize the binary case, but to address this, we will include in the revised manuscript an inductive proof on the arity. This proof will verify both inclusions: that the multiary algebraic operation applied to points in the limit set yields points in the PK-limit, and conversely, that points in the PK-limit can be obtained as algebraic combinations. This will be added near the statement of the main algebraic expression. revision: yes

  2. Referee: The claim that the limiting polytopes fail to satisfy the idempotent symmetrical convex structure of [9] requires a precise identification of the violated axiom together with a concrete counter-example or derivation. Without this, the negative result remains an assertion rather than a demonstrated distinction between the two formalisms.

    Authors: We agree that providing a concrete counterexample would better illustrate the distinction. In the revision, we will add a specific example, for instance in R^2 with a sequence of polytopes whose PK-limit violates the symmetry axiom of the idempotent symmetrical convex structure from [9]. We will identify the exact axiom violated and derive why the limiting structure does not satisfy it, thereby demonstrating the difference between the two formalisms. revision: yes

  3. Referee: The general separation result in R^n obtained by approximating convex sets by polytopes is stated but lacks a detailed proof or even a sketched argument showing how the algebraic formulation of the limit is used to pass from polytope separation to the general case. This step is central to the claimed utility in convex analysis.

    Authors: We thank the referee for pointing this out. The separation result is obtained by approximating general convex sets with polytopes and using the algebraic formulation for the limits of those polytopes. In the revised version, we will include a sketched argument: First, establish separation for polytopes using the multiary algebraic expression. Then, leverage the fact that any convex set can be approximated by polytopes in the Hausdorff metric, combined with the continuity of the Painlevé-Kuratowski limit, to extend the separation to general convex sets in R^n. This will explicitly show the utility of the algebraic approach. revision: yes

Circularity Check

1 steps flagged

Multiary B-convexity extension and negative result on symmetric structure both reduce to self-cited binary formalism in [9] without independent multiary verification against PK-limit

specific steps
  1. self citation load bearing [Abstract]
    "we build on recent work and provide an algebraic formulation for these limiting polytopes. Consequently, we deduce a multiary algebraic form of B-convexity that involves an idempotent, non-associative algebraic structure, extending the formalism proposed in [9] to an arbitrary number of points. Among other things, we demonstrate that these limiting polytopes do not satisfy the idempotent symmetrical convex structure defined in [9]."

    The multiary algebraic form is obtained by extending the author's prior binary formalism in [9]; the negative result on the symmetric structure is likewise a direct comparison to the definition given in that same self-citation. The step that equates the constructed algebraic expression to the actual Painlevé-Kuratowski limit for arbitrary arity therefore reduces to the self-cited framework rather than an independent check.

full rationale

The paper's core deduction starts from the PK-limit definition in [14] and supplies an algebraic expression for the limiting polytopes by extending the binary algebraic formulation already introduced in the author's own prior papers [9] and [10]. The multiary operation is then declared to be the B-convex combination, and non-associativity/idempotence are derived from that expression. The claim that the limiting polytopes fail the idempotent symmetrical convex structure is likewise a direct comparison to the definition in [9]. Because the equivalence of the new algebraic expression to the set-theoretic PK-limit (both inclusions) for arbitrary arity is not re-verified from first principles but obtained by construction from the self-cited binary case, the central results are load-bearing on the prior self-citation chain. The paper does contain an independent separation theorem and clarifications on external representations, preventing a higher score.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The paper rests on the prior definition of B-convexity as a Painlevé-Kuratowski limit and on the algebraic structures introduced in the author's earlier papers; no new free parameters or invented entities are introduced in the abstract.

axioms (2)
  • domain assumption B-convexity defined as Painlevé-Kuratowski upper limit of linear convexities
    Stated in the opening sentence referencing [14]
  • domain assumption Existence of an algebraic formulation of B-convexity over Euclidean space
    Referenced from [9] and [10]

pith-pipeline@v0.9.0 · 5730 in / 1310 out tokens · 44532 ms · 2026-05-18T16:17:21.316351+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

33 extracted references · 33 canonical work pages

  1. [1]

    Adilov, G. and A.M. Rubinov , B -convex sets and functions , Numerical Functional Analysis and Optimization , 27 , (2006), pp. 237--257

  2. [2]

    Adilov, G. and I. Yeşilce , B ^ -1 -convex functions , Journal of Convex Analysis , 24 (2), (2017), pp. 505--517

  3. [3]

    , R -convex Functions , Mathematical Programming , 2 , (1972), pp

    Avriel, M. , R -convex Functions , Mathematical Programming , 2 , (1972), pp. 309--323

  4. [4]

    , Nonlinear Programming: Analysis and Methods , Prentice Hall, New Jersey, 1976

    Avriel, M. , Nonlinear Programming: Analysis and Methods , Prentice Hall, New Jersey, 1976

  5. [5]

    , A convexity condition in Banach spaces and the strong law of large numbers

    Beck, A. , A convexity condition in Banach spaces and the strong law of large numbers. Proc. Amer. Math. Soc. 13 , 329-334 , (1962)

  6. [6]

    , On Generalized Means and Generalized Convex Functions , Journal of Optimization Theory and Applications , 21 (1), (1977), pp

    Ben-Tal, A. , On Generalized Means and Generalized Convex Functions , Journal of Optimization Theory and Applications , 21 (1), (1977), pp. 1--13

  7. [7]

    , Max-linear Systems: Theory and Algorithms , Springer Monographs in Mathematics, 2010

    Butkovič, P. , Max-linear Systems: Theory and Algorithms , Springer Monographs in Mathematics, 2010

  8. [8]

    Butkovič, P. and G. Heged\"us , An elimination method for finding all solutions of the system of linear equations over an extremal algebra, Ekonomicko-matematický Obzor , 20 , (1984)

  9. [9]

    , Some Remarks on an Idempotent and Non-Associative Convex Structure , Journal of Convex Analysis , 22 , (2015), pp

    Briec, W. , Some Remarks on an Idempotent and Non-Associative Convex Structure , Journal of Convex Analysis , 22 , (2015), pp. 259--289

  10. [10]

    , Separation Properties in some Idempotent and symmetrical Convex Structure , Journal of Convex Analysis , 24 (4), (2017), pp

    Briec, W. , Separation Properties in some Idempotent and symmetrical Convex Structure , Journal of Convex Analysis , 24 (4), (2017), pp. 1143--1168

  11. [11]

    , On some Class of Polytopes in an Idempotent, symmetrical and Non-Associative Convex Structure , Journal of Convex Analysis , 26 (3), (2019), pp

    Briec, W. , On some Class of Polytopes in an Idempotent, symmetrical and Non-Associative Convex Structure , Journal of Convex Analysis , 26 (3), (2019), pp. 823--853

  12. [12]

    , Determinants and Limit Systems in some Idempotent and Non-Associative Algebraic Structure , Linear Algebra and its Applications , 651 (15), (2022), pp

    Briec, W. , Determinants and Limit Systems in some Idempotent and Non-Associative Algebraic Structure , Linear Algebra and its Applications , 651 (15), (2022), pp. 162--208

  13. [13]

    , Remarks on some Limit Geometric Properties related to an Idempotent and Non-Associative Algebraic Structure , Journal of Mathematical Science (2025)

    Briec, W. , Remarks on some Limit Geometric Properties related to an Idempotent and Non-Associative Algebraic Structure , Journal of Mathematical Science (2025). https://doi.org/10.1007/s10958-025-07795-0

  14. [14]

    Briec, W. and C.D. Horvath , B -convexity , Optimization , 53 (2), (2004), pp. 103--127

  15. [15]

    Briec, W. and C.D. Horvath , Nash points, Ky Fan inequality and equilibria of abstract economies in Max-Plus and B -convexity , Journal of Mathematical Analysis and Applications , 341 , (2008), pp. 188--199

  16. [16]

    Horvath and A

    Briec, W., C.D. Horvath and A. Rubinov , Separation in B -convexity , Pacific Journal of Optimization , 1 , (2005), pp. 13--30

  17. [17]

    Briec, W. and C.D. Horvath , On the separation of convex sets in some idempotent semimodules , Linear Algebra and its Applications , 435 , (2011), pp. 1542--1548

  18. [18]

    Briec. W and I. Yesilce , Ky-Fan inequality, Nash equilibria in some idempotent and harmonic convex structure, Journal of Mathematical Analysis and Applications , 508, 1, 2022

  19. [19]

    Littlewood and G

    Hardy, G.H., J.E. Littlewood and G. P\'olya , Inequalities , Cambridge University Press, 1952

  20. [20]

    Tinaztepe, S

    Işık Yeşilce, I., G. Tinaztepe, S. Kemali and G. Adilov , Inequalities involving general fractional integrals of p -convex functions , Turkish Journal of Mathematics , 47 (7), (2023), pp. 2028--2042

  21. [21]

    Supertropical algebra

    Izhakian, Z., Rowen, L. Supertropical algebra. Adv. Math. 225, 2222–2286 (2010)

  22. [22]

    and Adilov, G

    Kemali, S., Yeşilce, I. and Adilov, G. , B -convexity, B ^ -1 -convexity, and Their Comparison , Numerical Functional Analysis and Optimization , 36 (2), (2015), pp. 133--146

  23. [23]

    , Limit eigenvalues of nonnegative matrices , Linear Algebra and its Applications , 74 , (1986), pp

    Friedland, S. , Limit eigenvalues of nonnegative matrices , Linear Algebra and its Applications , 74 , (1986), pp. 173--178

  24. [24]

    Idempotent Analysis and its Applications

    Kolokoltsov, V.N., Maslov, V.P. Idempotent Analysis and its Applications. Mathematics and its Applications 401, Kluwer Academic Publishing (1997)

  25. [25]

    Maslov, V.P. and S.N. Samborski (eds) , Idempotent Analysis , Advances in Soviet Mathematics, American Mathematical Society, Providence, 1992

  26. [26]

    Mo, C. and Y. Yang , The Unified Description of Abstract Convexity Structures , Axioms , 13 (8), (2024), 506. DOI:10.3390/axioms13080506

  27. [27]

    , Tropical semirings , in Idempotency (Bristol, 1994), Publ

    Pin, J. , Tropical semirings , in Idempotency (Bristol, 1994), Publ. Newton Inst., 11 , Cambridge Univ. Press, Cambridge, (1998), pp. 50--69

  28. [28]

    , Linear systems in (max,+)-algebra , in Proceedings of the 29th Conference on Decision and Control, Honolulu, Dec

    Plus, M. , Linear systems in (max,+)-algebra , in Proceedings of the 29th Conference on Decision and Control, Honolulu, Dec. 1990

  29. [29]

    Simon, I. , Recognizable sets with multiplicities in the tropical semiring , in Mathematical Foundations of Computer Science, 1988 (Carlsbad, 1988), Lecture Notes in Computer Science, 324 , Springer, Berlin, (1988), pp. 107--120

  30. [30]

    , Abstract Convexity and Global Optimization , Kluwer, 2000

    Rubinov, A. , Abstract Convexity and Global Optimization , Kluwer, 2000

  31. [31]

    and Adilov, G

    Tinaztepe, G., Yeşilce, I. and Adilov, G. , Separation of B ^ -1 -Convex Sets by B ^ -1 -Measurable Maps , Journal of Convex Analysis , 21 (2), (2014), pp. 571--580

  32. [32]

    Uzun, M. and T. Tunç , On Some Positive Linear Operators Preserving the B ^ -1 -Convexity of Functions , Fundamentals of Contemporary Mathematical Sciences , 5 (2), (2024), pp. 134--142

  33. [33]

    , Theory of Convex Structures , North Holland Mathematical Library, 50 , Elsevier, 1993

    Van de Vel, M. , Theory of Convex Structures , North Holland Mathematical Library, 50 , Elsevier, 1993