Primitive recursive categoricity spectra

O artigo investiga os espectros de categoricidade recursiva primitiva em várias classes naturais de estruturas, demonstrando que essas noções coincidem com as de categoricidade computável para estruturas de equivalência e ordens lineares relativamente Δ20\Delta_{2}^{0}-categoricas, álgebras booleanas relativamente Δ30\Delta_{3}^{0}-categoricas e árvores computavelmente categoricas como ordens parciais.

Nikolay Bazhenov, Heer Tern Koh, Keng Meng Ng2026-03-10🔢 math

Primitive recursive categoricity spectra of functional structures

O artigo investiga a noção de espectro de categoricidade recursiva primitiva para estruturas funcionais, demonstrando que ela coincide com o grau de categoricidade para estruturas de injeção não-Δ10\Delta_{1}^{0}-categoricas, apresentando um contraexemplo para o caso Δ10\Delta_{1}^{0}-categorico e provando a existência de graus PR específicos em cada grau c.e. não nulo.

Nikolay Bazhenov, Heer Tern Koh, Keng Meng Ng2026-03-10🔢 math

On Representing Matroids via Modular Independence

Este artigo investiga uma representação de matróides baseada em independência modular sobre anéis comutativos locais, estabelecendo critérios para que essa estrutura forme uma matróide, explorando propriedades de códigos sobre anéis de cadeia e demonstrando que certos matróides não representáveis sobre corpos, como o matróide de Vámos, podem ser representados sobre anéis como Z/8Z\mathbb{Z}/8\mathbb{Z}.

Koji Imamura, Keisuke Shiromoto2026-03-10🔢 math

Finite-Horizon Optimal Consumption and Investment with Time-Varying Job-Switching Costs

Este artigo analisa o problema de horizonte finito de um agente econômico que otimiza consumo, investimento e decisões de troca de emprego com custos variáveis no tempo, demonstrando que o problema dual se reduz a um problema de dupla barreira parabólico com obstáculos dependentes do tempo, cuja solução garante a existência, unicidade e suavidade das fronteiras livres que caracterizam as estratégias ótimas.

Gugyum Ha, Junkee Jeon, Jihoon Ok2026-03-10🔢 math

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees

O artigo demonstra que, sob uma condição de momento moderada, o número de ocorrências de uma árvore enraizada fixa como subárvore geral em árvores de Galton-Watson condicionadas a ter nn nós converge para uma distribuição normal assintótica com média e variância lineares em nn, confirmando uma conjectura de Janson e estabelecendo que a violação dessa condição de momento pode invalidar o resultado.

Fameno Rakotoniaina, Dimbinaina Ralaivaosaona2026-03-10🔢 math

Stability of Two-Stage Stochastic Programs Under Problem-Dependent Costs

Este artigo desenvolve uma abordagem de estabilidade direta baseada na formulação primal do transporte ótimo para provar que a função de valor ótimo de programas estocásticos de dois estágios permanece Lipschitziana sob custos dependentes do problema, superando as limitações da teoria clássica de dualidade e fornecendo justificação teórica para abordagens de redução de cenários em contextos contínuos e discretos.

Nils Peyrousset, Benoît Tran2026-03-10🔢 math