🔢 Category

math

57 articles

🔢 mathematics

Machine Learning the Phase Structure and Algebraic Invariants of Clifford- and Grassmann-Valued Cellular Automata

Cet article démontre que les techniques d'apprentissage automatique, incluant le partitionnement non supervisé, la classification supervisée et la régression symbolique, peuvent révéler efficacement les structures de phase, les invariants algébriques et les empreintes dynamiques transférables des automates cellulaires à valeurs de Clifford et de Grassmann, révélant comment les signatures métriques et les protocoles de normalisation influencent l'émergence de l'ordre, du chaos et de la diversité algébrique.

fuat kaan mirza2026-07-31
🔢 mathematics

Steady-state bifurcation and pattern formation in an immune chemotaxis system with volume-filling effects

Cet article étudie la bifurcation en régime permanent et la formation de motifs dans un modèle de chimiotactisme immunitaire à trois composantes avec des effets de remplissage de volume en établissant l'existence, la direction et la stabilité de solutions non constantes et en démontrant comment l'encombrement cellulaire influence la dynamique spatiale.

Xiaoyan Gao, Yafei Yang, Liangying Miao2026-07-31
🔢 mathematics

A Stable Adaptive RBF-Meshless Collocation Framework for Nonlinear Elliptic Boundary Value Problems in Irregular Geometries with A Posteriori Error Control

Cet article présente un cadre de collocation sans maillage RBF stable et adaptatif avec contrôle d'erreur a posteriori qui résout efficacement des problèmes de valeurs limites elliptiques non linéaires sur des géométries irrégulières, démontrant une précision et une efficacité supérieures par rapport aux méthodes uniformes grâce à la mise à l'échelle locale, l'augmentation de polynômes et une boucle de raffinement automatisée.

alaa alwan, Haeder Jasem2026-07-30
🔢 mathematics

Finite-Support Periodic Highways of Langton's Ant: Necessary Conditions, Transverse Exclusions, and Exact Search

Cet article établit des conditions nécessaires et suffisantes décidables pour l'existence d'autoroutes périodiques à support fini dans la fourmi de Langton, prouvant que les dérives diagonales nécessitent une largeur minimale de six et excluant toutes les périodes jusqu'à 48 par une combinaison de théorèmes de rigidité théorique et de vérification assistée par ordinateur.

Atharva Jillhewar2026-07-30
🔢 mathematics

A Block Paige-Saunders Bidiagonalization Framework for Large-Scale Nuclear Norm Regularized Least Squares Problems

Cet article propose un cadre de bidiagonalisation de Paige-Saunders par blocs qui projette des problèmes de moindres carrés régularisés par la norme nucléaire à grande échelle sur un sous-espace de Krylov par blocs pour une résolution efficace via la méthode de gradient proximal accéléré primal, présentant une convergence linéaire prouvée, une variante redémarrée pour gérer la mémoire, et une efficacité computationnelle supérieure démontrée lors d'expériences numériques.

Bo Feng2026-07-29
🔢 mathematics

Sparse Randomised Approximation of Normal Cycles

Cet article présente un algorithme de compression aléatoire parcimonieux et théoriquement garanti pour les cycles normaux utilisant l'approximation de Nyström et l'échantillonnage par score de levier de Ridge, ce qui accélère considérablement les tâches de recalage de formes non linéaires à grande échelle au sein du cadre LDDMM tout en maintenant une précision élevée, même à des taux de compression extrêmes.

Allen Paul, Neill Campbell, Tony Shardlow2026-07-29
🔢 mathematics

Algebraic Expressions for Directed Grid Graphs with Diagonal Edges: Decomposition Bounds, Lower Bounds, and Algebraic-Branching-Program Methods

Cet article étudie les expressions de chemins formelles pour les graphes de grille triangulés orientés et les graphes de roi en établissant des bornes supérieures et inférieures optimales sur la longueur des expressions grâce à des techniques de décomposition et des méthodes de programmes de branchement algébrique, tout en liant également les factorisations de polynômes de chemins aux coupes minimales et à la fiabilité à deux terminaux.

Mark Korenblit, Vadim E. Levit2026-07-29
🔢 mathematics

Near-optimal scheduling with general service times and IHR abandonment times

Cet article traite du problème d'ordonnancement dynamique dans une file d'attente M/G/N avec des temps de service généraux et des temps d'abandon IHR en prouvant l'indexabilité du problème discret associé, en dérivant un indice de Whittle explicite, et en démontrant, par des simulations, que la politique résultante surpasse systématiquement la règle standard cμ/θc\mu/\theta.

Samuli Aalto2026-07-28
🔢 mathematics

Coupled Nonlinear Dynamics of Reservoir Volume and Governance Quality: Stability Analysis and Reinforcement-Learning-Based Management

Cet article présente un modèle dynamique non linéaire couplant le volume du réservoir et la qualité de la gouvernance pour analyser la stabilité et démontre qu'une politique de gestion basée sur l'apprentissage par renforcement réduit considérablement les coûts de contrôle par rapport aux stratégies à effort fixe, bien qu'avec des risques accrus de quasi-épuisement, soulignant ainsi l'impact critique du traitement de la gouvernance comme un état endogène dans la gestion des réservoirs.

Milad tahavor, Mohsen Rabdoost Motlagh, Mohammad Mehdipour Zarrinkamar, Hossein Hosseini2026-07-28